arXiv:2507.19860cs.ROcs.MA2025-07

通过拓扑感知路径规划,解决多智能体在狭窄环境中的死锁问题。

Homotopy-aware Multi-agent Navigation via Distributed Model Predictive Control

  • 基于同伦结构的全局路径规划,结合时空特性选择最优路径
  • 局部采用模型预测控制生成无碰撞动态轨迹,支持在线重规划
  • 在密集场景中将成功率从4%-13%提升至90%以上,适合复杂场景导航

多智能体轨迹规划需兼顾安全与效率,但死锁仍是重大挑战,尤其在障碍物密集环境中。当多个智能体同时尝试穿越长而狭窄的走廊时,死锁频发。为此,本文提出一种新型分布式轨迹规划框架,弥合全局路径与局部轨迹协作的鸿沟。全局层面,设计一种同伦感知的最优路径规划算法,充分利用环境拓扑结构;通过综合考虑路径的空间与时间特性,从不同同伦类中选择参考路径,实现全局协同。局部层面,采用基于模型预测控制的轨迹优化方法,生成动态可行且无碰撞的轨迹;同时引入在线重规划策略,增强对动态环境的适应性。仿真与实验验证了该方法在缓解死锁方面的有效性。消融实验表明,在全局路径中引入时间感知的同伦特性后,本方法可显著减少死锁,使随机生成的密集场景下平均成功率达90%以上,较原先4%-13%大幅提升。

原文摘要 · Abstract (English)

Multi-agent trajectory planning requires ensuring both safety and efficiency, yet deadlocks remain a significant challenge, especially in obstacle-dense environments. Such deadlocks frequently occur when multiple agents attempt to traverse the same long and narrow corridor simultaneously. To address this, we propose a novel distributed trajectory planning framework that bridges the gap between global path and local trajectory cooperation. At the global level, a homotopy-aware optimal path planning algorithm is proposed, which fully leverages the topological structure of the environment. A reference path is chosen from distinct homotopy classes by considering both its spatial and temporal properties, leading to improved coordination among agents globally. At the local level, a model predictive control-based trajectory optimization method is used to generate dynamically feasible and collision-free trajectories. Additionally, an online replanning strategy ensures its adaptability to dynamic environments. Simulations and experiments validate the effectiveness of our approach in mitigating deadlocks. Ablation studies demonstrate that by incorporating time-aware homotopic properties into the underlying global paths, our method can significantly reduce deadlocks and improve the average success rate from 4%-13% to over 90% in randomly generated dense scenarios.

多智能体路径规划同伦避障

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。