1
Return

URGE: Efficient Decentralized Multirobot Exploration Guided by Unknown Regions Under Limited Communication

delete2026-07-17
delete0
PRE
AI
Q
Qingchen Bi
X
Xuebo Zhang
张世勇 cover
张世勇 (Shiyong Zhang)
Q
Qianli Dong
苑晶 (Jing Yuan)
DOI:10.1109/tro.2026.3714659delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Multirobot autonomous exploration often suffers from low efficiency and high communication overhead. To address this, we propose an unknown-region-guided autonomous exploration framework (URGE), which introduces a lightweight, subregion-based environmental representation and information sharing scheme to enable a task allocation strategy that jointly optimizes cost and task load, ultimately achieving spatially dispersed exploration. To capture sufficient spatial information while significantly reducing inter-robot communication volume, the framework incorporates a novel regionalized exploration information map (REIM) that abstracts the environment into subregions with different states. Based on the REIM, a task allocation strategy formulated as a joint optimization problem is proposed. It minimizes the total path cost while balancing the task load across robots, encouraging spatially dispersed exploration and fully leveraging each robot's exploration capability. Furthermore, we extend prior route planning strategies by introducing global geometric cues. This enables more globally informed exploration routes and promotes the exploration of distant, unknown regions. The proposed framework is comprehensively evaluated using five metrics through extensive comparisons with existing methods, ablation studies, and real-world experiments. Compared with the state-of-the-art methods, URGE improves exploration efficiency by 13.3%–45.6% and reduces redundant exploration by 22.5%–51.5%. The evaluation results also demonstrate that URGE achieves superior cooperative performance and strong practical applicability, while maintaining low communication overhead.
Keywords:
Autonomous exploration
limited communication
multirobot system
task allocation
unknown regions

Journal

IEEE Transactions on Robotics cover
IEEE Transactions on Robotics
IF:
10.5
Papers:
3.3K
Citations:
2.8W

Organization

N
nankai university
Scholars:
4.6W
Papers: 3.2W
Citations: 74
Cited Papers

Cited Papers

Citing Papers

Citing Papers