arXiv:2603.26314cs.RO2026-03被引 1

无需地图的多机器人导航,靠实时可见区域保持通信连通。

Line-of-Sight-Constrained Multi-Robot Mapless Navigation via Polygonal Visible Regions

  • 每机基于激光雷达构建自身可见区域,分布式共享
  • 在复杂障碍环境中稳定保持机器人间视距连接
  • 优化拓扑结构提升导航效率约20%,适合动态集群

多机器人系统依赖连通性以确保可靠通信和及时协调。本文研究未知障碍环境下多机器人导航中的视距(LoS)连通性维持问题。以往工作通常假设已知环境地图来定义机器人间的视距约束,限制了实际部署。为此,我们提出一种内在分布式方法:每台机器人仅根据实时激光雷达扫描构建自身中心的可见区域,而非尝试在线构建全局地图。各机器人的可见区域通过分布式通信共享,用于建立机器人间的视距约束,并集成到多机器人导航框架中,以保障视距连通性。此外,我们提出更精确的视距距离度量,增强了连通性维护的鲁棒性,支持灵活的拓扑优化,消除冗余且耗力的连接。该框架在仿真与真实实验中进行了大量多机器人导航与探索任务评估。结果表明,在障碍物密集、可视范围大且拓扑脆弱的挑战性环境中,仍能可靠维持机器人间的视距连通性,而现有方法在此类场景下持续失效。消融实验还显示,拓扑优化使导航效率提升约20%,展示了该框架在连通性约束下的高效导航潜力。

原文摘要 · Abstract (English)

Multi-robot systems rely on underlying connectivity to ensure reliable communication and timely coordination. This paper studies the line-of-sight (LoS) connectivity maintenance problem in multi-robot navigation with unknown obstacles. Prior works typically assume known environment maps to formulate LoS constraints between robots, which hinders their practical deployment. To overcome this limitation, we propose an inherently distributed approach where each robot only constructs an egocentric visible region based on its real-time LiDAR scans, instead of endeavoring to build a global map online. The individual visible regions are shared through distributed communication to establish inter-robot LoS constraints, which are then incorporated into a multi-robot navigation framework to ensure LoS-connectivity. Moreover, we enhance the robustness of connectivity maintenance by proposing a more accurate LoS-distance metric, which further enables flexible topology optimization that eliminates redundant and effort-demanding connections. The proposed framework is evaluated through extensive multi-robot navigation and exploration tasks in both simulation and real-world experiments. Results show that it reliably maintains LoS-connectivity between robots in challenging environments cluttered with obstacles, even under large visible ranges and fragile minimal topologies, where existing methods consistently fail. Ablation studies also reveal that topology optimization boosts navigation efficiency by around $20\%$, demonstrating the framework's potential for efficient navigation under connectivity constraints.

多机器人视距导航分布式激光雷达

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