Graph-based distributed control for non-holonomic vehicles engaged in a reconfiguration task using local positioning information

Formation building and keeping among vehicles has been studied for many years, since 1987 with Reynolds' rules [1]. This paper presents a control algorithm, based on recent work in graph theory, able to reconfigure static formations of non-holonomic vehicles endowed solely with local positioning capabilities. The convergence of our approach is mathematically proven and applied to a realistic robotic platform.

[1]  Olivier Michel,et al.  Cyberbotics Ltd. Webots™: Professional Mobile Robot Simulation , 2004, ArXiv.

[2]  Xiaoming Hu,et al.  A control Lyapunov function approach to multiagent coordination , 2002, IEEE Trans. Robotics Autom..

[3]  Fan Zhang,et al.  Stable flocking algorithm for multi-robot systems formation control , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[4]  Veysel Gazi,et al.  Swarm aggregations using artificial potentials and sliding-mode control , 2005, IEEE Transactions on Robotics.

[5]  Olivier Michel,et al.  Cyberbotics Ltd. Webots™: Professional Mobile Robot Simulation , 2004 .

[6]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[7]  Dimos V. Dimarogonas,et al.  On the Rendezvous Problem for Multiple Nonholonomic Agents , 2007, IEEE Transactions on Automatic Control.

[8]  Magnus Egerstedt,et al.  Distributed Coordination Control of Multiagent Systems While Preserving Connectedness , 2007, IEEE Transactions on Robotics.

[9]  X. Raemy,et al.  A Fast On-Board Relative Positioning Module for Multi-Robot Systems , 2008 .

[10]  Naomi Ehrich Leonard,et al.  Virtual leaders, artificial potentials and coordinated control of groups , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[11]  Magnus Egerstedt.  Graph-Theoretic Methods for Multi-Agent Coordination , 2007 .

[12]  Vijay Kumar,et al.  Modeling and control of formations of nonholonomic mobile robots , 2001, IEEE Trans. Robotics Autom..

[13]  A. Jadbabaie,et al.  Formation control for a cooperative multi-agent system using decentralized navigation functions , 2006, 2006 American Control Conference.

[14]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[15]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[16]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[17]  Antonio Bicchi,et al.  Closed loop steering of unicycle like vehicles via Lyapunov techniques , 1995, IEEE Robotics Autom. Mag..

[18]  Alcherio Martinoli,et al.  A comparison of casting and spiraling algorithms for odor source localization in laminar flow , 2008, 2008 IEEE International Conference on Robotics and Automation.

[19]  D. Dimarogonas,et al.  On the state agreement problem for multiple unicycles , 2006, 2006 American Control Conference.

[20]  Ho-Hoon Lee,et al.  Decentralized formation control and obstacle avoidance for multiple robots with nonholonomic constraints , 2006, 2006 American Control Conference.

[21]  V. Braitenberg.  Vehicles, Experiments in Synthetic Psychology , 1984 .

[22]  A. Martinoli,et al.  A Fast Onboard Relative Positioning Module for Multirobot Systems , 2009, IEEE/ASME Transactions on Mechatronics.