Past Issues

Studies in Informatics and Control
Vol. 21, No. 1, 2012

Decentralized Formation Control of Multi-agent Robot Systems based on Formation Graphs

Eduardo G. Hernandez-Martinez, Eduardo Aranda-Bricaire
Abstract

Formation control is an important issue of motion coordination of Multi-agent Robots Systems. The goal is to coordinate a group of agents to achieve a desired formation pattern. The control strategies are decentralized because every robot does not possess information about the positions and goals of all the other robots. Based on the formation graphs properties and the local potential functions approach, we obtain a formal result about global convergence to the desired pattern for any formation graph. Also, we characterize the topologies of the formation graphs where the centroid of positions remains stationary. Finally, the control approach is extended to the case of unicycle-type robots.

Keywords

Mobile robots, Decentralized control, Formation control, Graph theory, Unicycles.

View full article