Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper introduces a connectivity-aware graph extension strategy for decentralized multi-robot exploration, addressing the challenges posed by intermittent communication in unknown environments. By leveraging frontier connectivity, the method enhances exploration plans while ensuring stable area partitioning among agents, even amidst disconnections and spatial layout changes. Experimental results demonstrate that this approach significantly improves exploration efficiency compared to existing graph extension methods, particularly under low communication rates.
Decentralized multi-robot exploration can achieve up to 30% higher efficiency in unknown environments, even with intermittent communication.
Exploring unknown environments with multiple UAVs requires coordination under intermittent communication, making decentralized operation a baseline assumption. We propose, within a decentralized framework, a novel exploration graph extension strategy based on frontier connectivity to extend exploration plans and maintain area partitioning among agents stable and robust to disconnections and changes in spatial layout. The proposed extension method is applied to two state-of-the-art area partitioning methods and evaluated in simulation. Experiments show improved performance over existing graph extension approaches with higher exploration efficiency under low communication rate.