多智能体在未知环境实时导航,靠感知共享减少重复规划。
PECMAN: Perception-enabled Collaborative Multi-Agent Navigation in Unknown Environments

- 各智能体通过分布式树重构与感知共享协同导航。
- 实测团队完成时间缩短52%,成功率接近100%。
- 适合动态未知环境下的多机器人协同任务。
现有路径规划多假设环境完全已知且静态,但在动态、部分可观测环境中失效。SMART-3D通过实时重规划,在发现新障碍物或结构时仅修剪无效节点并修复热节点处的断开子树,避免从头重建,提升计算效率。本文将该方法扩展为感知增强型多智能体协同导航(PECMAN),基于分布式树重构与共享感知策略:每个智能体响应环境变化并重构自身路径树,同时广播新发现结构,使其他智能体能提前在未探索区域重规划。该机制减少冗余反应与重复规划。在7个二维场景中进行28,000次多智能体仿真验证,结果表明PECMAN可实现最高52%的团队完成时间降低,成功率维持近100%。最后,于真实建筑环境中对两台自主机器人进行了实验验证。
原文摘要 · Abstract (English)
Most path planners assume fully known, static environments, assumptions that fail when robots navigate in dynamic and partially observable environments. SMART-3D addresses these issues by real-time replanning, where it morphs the underlying RRT* tree whenever new obstacles or structures are discovered in the environment. Instead of rebuilding the tree entirely from scratch, SMART-3D prunes invalid nodes and edges and subsequently repairs the disjoint subtrees at hot-nodes to find a new path, thus providing high computational efficiency for real-time adaptability. We extend SMART-3D to perception-enabled collaborative multi-agent navigation (PECMAN) in unknown environments. PECMAN is built upon distributed tree morphing and shared perception strategies, where each agent reacts to environmental changes and morphs its respective tree to replan its path, while simultaneously broadcasting newly discovered structures to other agents, thus enabling them to proactively replan even in areas that have not yet been explored by them. This approach reduces redundant reactions and unnecessary replannings of the agents due to improved situational awareness. The performance of PECMAN was evaluated by 28,000 multi-agent simulations on seven 2D scenarios with different case studies. The results show that PECMAN achieves up to 52% reduction in the team-completion time, while maintaining near 100% success rates. Finally, PECMAN was tested by real experiments on two autonomous robots in a building environment.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。