LLM2D
SIGMA: 谱丛引导的几何多agent路径规划
SIGMA: Sheaf-Informed Geometric Multi-Agent Pathfinding
作者: Shuhao Liao, Weihang Xia, Yuhong Cao, Weiheng Dai, Chengyang He, Wenjun Wu, Guillaume Sartoretti
发布日期: 2/11/2025
arXiv ID: oai:arXiv.org:2502.06440v1

摘要

arXiv:2502.06440v1 宣告类型: cross 摘要: 多智能体路径规划(MAPF)问题旨在在一个已知的、可能充满障碍物的环境中,确定多个智能体的最短且无碰撞路径。这是大规模物流和交通部署的中心挑战。分散式基于学习的方法显示出解决MAPF问题的巨大潜力,提供了更具反应性和可扩展性的解决方案。然而,现有的基于学习的MAPF方法通常依赖于智能体基于有限的视野(FOV)做出决策,导致在复杂场景中出现短视的策略和低效的合作。在这种情况下,一个关键挑战是在有限的观察和通信基础上达成智能体之间潜在运动的共识。为了解决这一挑战,我们引入了一个新的框架,该框架应用层析理论到分散式深度强化学习中,使智能体能够通过局部共识学习彼此之间的几何交叉依赖性,并利用这些依赖性进行紧密合作决策。特别是,层析理论提供了一种通过局部观察实现全局共识的数学证明条件。受此启发,我们结合了一个神经网络,根据层析理论在潜在空间中近似建模共识,并通过自我监督学习对其进行训练。在任务过程中,在除了以前工作中作为正常特征的MAPF特征外,每个智能体还分布地推理一个学习到的共识特征,从而在路径规划和防碰撞方面实现高效的合作。因此,我们提出的方法在相对较大的复杂场景中明显优于现有的基于学习的MAPF规划器,在各种仿真和真实世界的机器人实验中展示了其优于基线的优势。