Multi-robot formation maintenance

A Team of AIBO robots moving while maintaining a diamong formation in the MAVERICK lab.

Multi-robot formation maintenance is the task where multiple robots move while maintaining a given geometric shape. We have approached the challenge of creating robust distributed robot controllers base on graph-theoretic analysis of the formations. The synthesized formation-control rules are tailored to each robot’s position and perception capabilities, and are guaranteed to maintain the formation optimally, in face of sensor and relative localization errors. The algorithms also select the optimal leader robot for the formation. See the following publications: