AIIC AI Intelligence Centre

SOURCE-LINKED INTELLIGENCE

Connectivity-Aware Graph Extension for Decentralized Multi-Robot Exploration

arXiv · AI, language, vision and robotics · article · Sep 1, 2026 · UTC

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 e

Read original source ↗ Open in workspace

recordType
paper
region
Global

Evidence & attribution

First collected: 2026-09-21T06:11:57.537Z. This is not the publication date.