# Connectivity Maintenance and Recovery for Multi-Robot Motion Planning

Source: [Connectivity Maintenance and Recovery for Multi-Robot Motion Planning](<https://www.sota2.com/research/paper/68fa7be91e209131cea8b432>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2026-07-21T05:00:14.619Z

Authors: Yutong Wang, Lishuo Pan, Yichun Qu, Tengxiang Wang, Nora Ayanian

Published: 2025-10-03T20:32:07.000Z

## Abstract

Connectivity is crucial in many multi-robot applications, yet balancing connectivity maintenance and fleet traversability in obstacle-rich environments remains challenging. Reactive controllers based on control barrier functions can preserve connectivity when it is initially satisfied, but often struggle with deadlocks in cluttered environments. We propose a real-time B\\'ezier-based constrained motion planning algorithm, namely MPC--CLF--CBF, that produces trajectories and control inputs concurrently, subject to high-order control barrier function and control Lyapunov function constraints. Our motion planner supports connectivity-aware navigation in cluttered workspaces and recovers connectivity from initially disconnected configurations and after temporary obstacle-induced separation; it also provides analytic continuous-time derivatives, facilitating its application to agile differentially flat systems such as quadrotors. In simulations with $4$--$12$ robots, it maintains $95.8$--$100\\%$ graph-connected time at $20\\%$ obstacle density, compared with $48.9$--$61.3\\%$ for MPC--CBF, with no observed collisions. We further validate the planner in a physical experiment with $8$ Crazyflie nano-quadrotors.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

- [Multi-robot navigation on Multi-robot simulation Obstacle Density 0% (test)](<https://www.sota2.com/research/sota/multi-robot-navigation-on-multi-robot-simulation-obstacle-density-0-percent-test.md>): Multi-robot navigation; Multi-robot simulation Obstacle Density 0% (test); Success Rate: 100.

- [Multi-robot navigation on Multi-robot simulation Obstacle Density 10% (test)](<https://www.sota2.com/research/sota/multi-robot-navigation-on-multi-robot-simulation-obstacle-density-10-percent-test.md>): Multi-robot navigation; Multi-robot simulation Obstacle Density 10% (test); Success Rate: 100.

- [Multi-robot navigation on Multi-robot simulation Obstacle Density 20% (test)](<https://www.sota2.com/research/sota/multi-robot-navigation-on-multi-robot-simulation-obstacle-density-20-percent-test.md>): Multi-robot navigation; Multi-robot simulation Obstacle Density 20% (test); Success Rate: 100.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/2510.03504>)

[PDF](<https://arxiv.org/pdf/2510.03504.pdf>)
