Research
Connectivity-Aware Graph Extension for Decentralized Multi-Robot Exploration
arXiv:2609.00804v1 Announce Type: new Abstract: Exploring unknown environments with multiple UAVs requires coordination under intermittent communication, making decentralized operation a baseline assu
arXiv:2609.00804v1 Announce Type: new Abstract: 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.
Related
- SPARC: Spatial-Aware Path Planning via Attentive Robot Communication
- Spatio-Temporal Reconnection for Multi-Robot Networks using Adaptive Prescribed-Time CBFs
- Decentralized Heterogeneous Multi-Robot Collaborative Exploration for Indoor and Outdoor 3D Environments
- Communication-Aware Robot Execution for Cloud Inference under Spatially Heterogeneous Connectivity
Source: arXiv cs.RO | 2026-09-02