多机器人在未知环境中实时保持视野连接,无需预先建模。
Realm: Real-Time Line-of-Sight Maintenance in Multi-Robot Navigation with Unknown Obstacles
- 基于实时点云分析直接计算机器人间视野约束。
- 提出距离度量与融合函数,动态调节视野丢失的紧急程度。
- 分布式协同导航框架,适合复杂未知环境探索任务。
复杂未知环境中多机器人导航依赖于机器人间的通信与相互观测以实现协调和态势感知。本文研究在存在视线(LoS)连接约束条件下的多机器人导航问题。以往工作受限于已知环境模型来推导视线约束,本文通过直接利用机器人实时点云测量数据,结合点云可见性分析技术,消除了对先验环境模型的依赖。提出一种新的LoS-距离度量,量化了因潜在运动而失去视线的紧迫性与敏感性;为解决双机器人间失去视线的紧迫性不平衡问题,设计融合函数以捕捉整体紧迫性并生成梯度,促进机器人协同移动以维持视线连接。将视线约束编码为势函数,确保机器人网络图的费德勒特征值保持正值,从而保障连通性。最后构建了集成所提连通性控制器的视线约束探索框架。实验展示了该框架在复杂未知环境中的多机器人探索应用,机器人可通过分布式感知与通信始终保持视线连接,并协同地图构建。代码已开源:https://github.com/bairuofei/LoS_constrained_navigation。
原文摘要 · Abstract (English)
Multi-robot navigation in complex environments relies on inter-robot communication and mutual observations for coordination and situational awareness. This paper studies the multi-robot navigation problem in unknown environments with line-of-sight (LoS) connectivity constraints. While previous works are limited to known environment models to derive the LoS constraints, this paper eliminates such requirements by directly formulating the LoS constraints between robots from their real-time point cloud measurements, leveraging point cloud visibility analysis techniques. We propose a novel LoS-distance metric to quantify both the urgency and sensitivity of losing LoS between robots considering potential robot movements. Moreover, to address the imbalanced urgency of losing LoS between two robots, we design a fusion function to capture the overall urgency while generating gradients that facilitate robots' collaborative movement to maintain LoS. The LoS constraints are encoded into a potential function that preserves the positivity of the Fiedler eigenvalue of the robots' network graph to ensure connectivity. Finally, we establish a LoS-constrained exploration framework that integrates the proposed connectivity controller. We showcase its applications in multi-robot exploration in complex unknown environments, where robots can always maintain the LoS connectivity through distributed sensing and communication, while collaboratively mapping the unknown environment. The implementations are open-sourced at https://github.com/bairuofei/LoS_constrained_navigation.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。