研究人员推出了一种名为 PUSH (Path Updates over Staggered Horizons) 的新型规划器，专为终身多智能体路径查找 (LMAPF) 设计。PUSH 旨在通过实现长时程推理来克服现有反应式框架的局限性，同时保持数千个智能体的可扩展性。该系统结合了 PIBT、RHCR 和 TP 的元素，使其能够在通用地图上进行多步规划，而无需进行限制性假设，并在评估中展示了显著的吞吐量改进。 AI
影响 这种新的规划方法可以实现大规模机器人车队和自主系统更有效的协调。
排序理由 该集群包含一篇详细介绍多智能体路径查找新算法的研究论文。
AI 生成摘要 · Google Gemini · 来自 2 个来源。 我们如何撰写摘要 →
arXiv:2608.06702v1 Announce Type: cross Abstract: Lifelong Multi-Agent Path Finding (LMAPF) requires generating collision-free paths for large agent fleets under strict real-time constraints. Reactive frameworks such as PIBT and Enhanced PIBT (EPIBT) scale effortlessly to thousan…
Lifelong Multi-Agent Path Finding (LMAPF) requires generating collision-free paths for large agent fleets under strict real-time constraints. Reactive frameworks such as PIBT and Enhanced PIBT (EPIBT) scale effortlessly to thousands of agents through rule-based, step-by-step coor…