Multi-Robot Formation Control

Overview

The field studies how teams of robots can hold a desired shape, move together, and reconfigure around obstacles or changing tasks. Common approaches include leader-follower and distance- or bearing-based control, graph Laplacians and rigidity methods, and predictive controllers paired with control barrier functions for collision avoidance. Systems increasingly combine these controllers with onboard vision or range sensing, cooperative localization, and learned policies, with evaluations spanning UAVs, ground robots, and boats in simulation and hardware trials. A central challenge is achieving reliable coordination with limited sensing and communication while scaling to larger teams and adapting safely to uncertainty, failures, and dynamic environments.

Latest papers

62 papers14 papers in the last four weeks, up 180% on the four weeks before. 0.1% of all new papers.

Nov 6, 2024

Observability-Aware Control for Quadrotor Formation Flight with Range-only Measurement

Cooperative Localization is a promising approach to achieving safe quadrotor formation flight through precise positioning via low-cost inter-drone sensors. This paper develops an observability-aware control principle tailored to quadrotor formation flight with range-only inter-drone measurements. The control principle is based on a novel approximation of the local observability Gramian (LOG), which we name the Short-Term Local Observability Gramian (STLOG). The validity of STLOG is established by proving its link to directional estimation precision in nonlinear systems. We propose the Observability Predictive Controller (OPC), a receding-horizon controller that generates optimal inputs to enhance information gain in weakly observable state directions by maximizing the minimum eigenvalue of the STLOG. This reduces the risk of estimator divergence due to the unbounded growth of uncertainty in weakly observed state components. Monte Carlo simulations and flight experiments are conducted with quadrotors in a GNSS-denied ferrying mission, showing that the OPC improves positioning confidence and estimator robustness.
Dec 1, 2017

An Optimal Algorithm for Changing from Latitudinal to Longitudinal Formation of Autonomous Aircraft Squadrons

This work presents an algorithm for changing from latitudinal to longitudinal formation of autonomous aircraft squadrons. The maneuvers are defined dynamically by using a predefined set of 3D basic maneuvers. This formation change is necessary when the squadron has to perform tasks which demand both formations, such as lift off, georeferencing, obstacle avoidance and landing. Simulations show that the formation change is done without collision. The time complexity analysis of the transformation algorithm reveals that its efficiency is optimal, and the proof of correctness ensures its longitudinal formation features.