Eduardo G. Hernandez-Martinez
01219 México D.F., MEXICO
CINVESTAV-IPN, AP 14-740
7000 Mexico DF, MEXICO
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.
Mobile robots, Decentralized control, Formation control, Graph theory, Unicycles.
CITE THIS PAPER AS: Eduardo G. HERNANDEZ-MARTINEZ, Eduardo ARANDA-BRICAIRE, Decentralized Formation Control of Multi-agent Robot Systems based on Formation Graphs, Studies in Informatics and Control, ISSN 1220-1766, vol. 21 (1), pp. 7-16, 2012.