arXiv:2510.09469cs.MAcs.AI2025-10

减少信息共享的多智能体路径规划框架,兼顾效率与隐私。

Towards Information-Optimized Multi-Agent Path Finding: A Hybrid Framework with Reduced Inter-Agent Information Sharing

  • 用强化学习自主规划,中心协调器仅发送关键冲突信号
  • 信息量减少2至23倍,成功率仍高
  • 适合资源受限、注重隐私的现实部署场景

多智能体路径规划(MAPF)在机器人和自主系统中至关重要,需在共享空间中高效导航并避免冲突。传统集中式算法虽解质量高,但大规模下因冲突组合爆炸而难以扩展;分布式方法虽可扩展,却常牺牲解质量。现实中信息是有限资源:广播完整状态和目标会引发隐私问题,增加带宽压力和硬件成本。本文聚焦如何以最少的信息共享实现可行的MAPF解决方案。提出信息中心化建模与混合框架IO-MAPF,结合去中心化路径规划与轻量级中心协调器。智能体使用强化学习独立规划,中心协调器仅动态传递静态冲突单元标记或短冲突轨迹等最小化信号,支持高效冲突消解。引入信息单元(IU)度量信息使用量,结果显示,相比最先进算法,本方案信息共享减少2至23倍,同时保持高成功率,证明在强信息约束与隐私保护条件下可靠MAPF仍可实现。通过仿真与硬件实验验证了算法有效性。

原文摘要 · Abstract (English)

Multi-agent pathfinding (MAPF) remains a critical problem in robotics and autonomous systems, where agents must navigate shared spaces efficiently while avoiding conflicts. Traditional centralized algorithms with global information provide high-quality solutions but scale poorly in large-scale scenarios due to the combinatorial explosion of conflicts. Conversely, distributed approaches that have local information, particularly learning-based methods, offer better scalability by operating with relaxed information availability, yet often at the cost of solution quality. In realistic deployments, information is a constrained resource: broadcasting full agent states and goals can raise privacy concerns, strain limited bandwidth, and require extra sensing and communication hardware, increasing cost and energy use. We focus on the core question of how MAPF can be solved with minimal inter-agent information sharing while preserving solution feasibility. To this end, we present an information-centric formulation of the MAPF problem and introduce a hybrid framework, IO-MAPF, that integrates decentralized path planning with a lightweight centralized coordinator. In this framework, agents use reinforcement learning (RL) to plan independently, while the central coordinator provides minimal, targeted signals, such as static conflict-cell indicators or short conflict trajectories, that are dynamically shared to support efficient conflict resolution. We introduce an Information Units (IU) metric to quantify information use and show that our alert-driven design achieves 2x to 23x reduction in information sharing, compared to the state-of-the-art algorithms, while maintaining high success rates, demonstrating that reliable MAPF is achievable under strongly information-restricted, privacy-preserving conditions. We demonstrate the effectiveness of our algorithm using simulation and hardware experiments.

路径规划多智能体信息优化强化学习

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