用拓扑不变量突破多智能体导航死锁,提升密集场景通行效率。
Symmetry-Breaking in Multi-Agent Navigation: Winding Number-Aware MPC with a Learned Topological Strategy
- 基于环绕数的分层策略,量化合作避让机制。
- 仿真与实机测试中零碰撞,密集场景性能超越基线。
- 适合高密度动态环境下的自主机器人协同导航。
在去中心化多智能体导航中,各智能体独立计算控制指令而无法通信目标或意图时,易因对称性导致死锁,需自行决定如何避让。本文假设每个智能体可获取其他智能体的当前位置、速度和半径等可观测状态,但无法获知其目标、意图及未来轨迹。为此提出WNumMPC,一种基于拓扑不变量——环绕数的分层导航方法,通过强化学习学习协作避让策略。学习型规划器输出连续的有符号目标环绕数与动态重要性权重,以优先处理关键交互;模型控制器则依据该策略生成无碰撞且高效的运动轨迹。仿真与真实机器人实验表明,WNumMPC有效避免死锁与碰撞,在密集对称场景下显著优于基线方法。实验还显示,显式利用环绕数实现稳健的模拟到现实迁移,性能衰减极小。代码已公开于https://github.com/omron-sinicx/WNumMPC。
原文摘要 · Abstract (English)
In decentralized multi-agent navigation, agents that independently compute their controls without communicating goals or intentions can fall into symmetry-induced deadlocks because each agent must decide how to pass others. We study this problem under the assumption that each agent has access to the current observable states of other agents, including their positions, velocities, and radii, while their goals, intentions, and future trajectories remain unobserved. To address this problem, we propose WNumMPC, a hierarchical navigation method that quantifies cooperative symmetry-breaking strategies via a topological invariant, the winding number, and learns such strategies through reinforcement learning. The learning-based Planner outputs continuous-valued signed target winding numbers and dynamic importance weights to prioritize critical interactions in dense crossings. Then, the model-based Controller generates collision-free and efficient motions based on the strategy and weights provided by the Planner. Simulation and real-world robot experiments indicate that WNumMPC effectively avoids deadlocks and collisions and achieves better performance than the baselines, particularly in dense and symmetry-prone scenarios. These experiments also suggest that explicitly leveraging winding numbers yields robust sim-to-real transfer with minimal performance degradation. The code for the experiments is available at https://github.com/omron-sinicx/WNumMPC.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。