arXiv:2604.23693cs.RO2026-04被引 1

让不同机器人协作探索室内外3D环境,效率更高通信更少。

Decentralized Heterogeneous Multi-Robot Collaborative Exploration for Indoor and Outdoor 3D Environments

论文配图:Decentralized Heterogeneous Multi-Robot Collaborative Exploration for Indoor and Outdoor 3D Environments
图 1 · 摘自论文原文
  • 用改进的超体素分割构建轻量级感知地图,支持高效通信。
  • 将任务视图按需求分组,转化为多目标旅行商问题求解。
  • 无需中心调度,适合真实复杂场景,适合多机器人系统研究者。

异构多机器人系统在复杂环境中具有显著适应性,但如何有效协同以充分发挥其潜力仍是核心挑战。本文提出一种去中心化的异构多机器人协同探索框架,用于自主探索室内外三维环境。首先,设计融合地形与观测指标的基础感知地图;开发改进的超体素分割方法以简化地图结构,形成支持轻量通信的高层表示。其次,建模异构机器人的通行与观测能力,评估由不完整超体素推导的任务视图需求,将视图按需求分组并聚类,以优化分配。随后,将视图-聚类分配问题建模为考虑视图需求与机器人能力约束的异构多起点多旅行商问题(HMDMTSP),并设计改进遗传算法高效求解,保障全局一致性。基于分配结果,消除聚类内冗余视图以优化探索路径。最后,解决机器人运动路径间的冲突。仿真与实地实验在杂乱的室内外环境中验证了该方法能有效协调异构机器人探索任务,相比现有最优方法显著提升探索效率并减少通信开销。

原文摘要 · Abstract (English)

Heterogeneous multi-robot systems feature significant adaptability for complex environments. However, effective collaboration that fully exploits the robots' potential remains a core challenge. This paper proposes a decentralized collaborative framework for heterogeneous multi-robot systems to autonomously explore indoor and outdoor 3D environments. First, a basic perception map that integrates terrain and observation metrics is designed. Improved supervoxel segmentation is developed to simplify the map structure and form a high-level representation that supports lightweight communication. Second, the traversal and observation capabilities of heterogeneous robots are modeled to evaluate the requirements of task views derived from incomplete supervoxels. These task views are grouped by requirements and clustered to streamline assignment. Subsequently, the view-cluster assignment is formulated as a heterogeneous multi-depot multi-traveling salesman problem (HMDMTSP) that incorporates constraints between view-cluster requirements and robot capabilities. An improved genetic algorithm is developed to efficiently solve this problem while ensuring global consistency. Based on the assignments, redundant views within clusters are eliminated to refine exploration routes. Finally, conflicts between robots' motion paths are resolved. Simulations and field experiments in cluttered indoor and outdoor environments demonstrate that our approach effectively coordinates exploration tasks among heterogeneous robots, achieving superior exploration efficiency and communication savings compared to state-of-the-art approaches.

多机器人3D探索去中心化路径规划

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