平面中具有同伦意识的多智能体路径规划
Homotopy-Aware Multi-Agent Path Planning on Plane
AI总结:
本文提出基于Dynnikov坐标的高效框架,用于平面中多智能体路径规划,通过结合优先规划生成多个同伦不同的解决方案,并验证其在避免局部最优解方面的有效性。
摘要:
我们提出了一种使用Dynnikov坐标的有效框架,用于在可能包含障碍物的平面领域中进行具有同伦意识的多智能体路径规划。我们通过将我们的框架与修订后的优先规划相结合,开发了一种生成多个同伦上不同的多智能体路径规划问题解决方案的方法,并在特定假设下证明了其完备性。实验表明,我们的方法比没有Dynnikov坐标的 方法显著更快。我们还通过实验确认,具有同伦意识的规划有助于在连续环境中为智能体群寻找低成本轨迹时避免局部最优解。
英文摘要:
We propose an efficient framework using Dynnikov coordinates for homotopy-aware multi-agent path planning in planar domains that may contain obstacles. We developed a method for generating multiple homotopically distinct solutions for the multi-agent path planning problem in planar domains by combining our framework with revised prioritized planning and proved its completeness under specific assumptions. Experimentally, we demonstrated that our method is significantly faster than a method without Dynnikov coordinates. We also confirmed experimentally that homotopy-aware planning contributes to avoiding locally optimal solutions when searching for low-cost trajectories for a swarm of agents in a continuous environment.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。