Graph theoretic methods in the stability of vehicle formations

This paper investigates the stabilization of vehicle formations using techniques from algebraic graph theory. The vehicles exchange information according to a pre-specified (undirected) communication graph, G. The feedback control is based only on relative information about vehicle states shared via the communication links. We prove that a linear stabilizing feedback always exists provided that G is connected. Moreover, we show how the rate of convergence to formation is governed by the size of the smallest positive eigenvalue of the Laplacian of G. Several numerical simulations are used to illustrate the results.

[1]  W ReynoldsCraig.  Flocks, herds and schools: A distributed behavioral model , 1987 .

[2]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[3]  Chris D. Godsil,et al.  ALGEBRAIC COMBINATORICS , 2013 .

[4]  T. Samad,et al.  Formations of formations: hierarchy and stability , 2004, Proceedings of the 2004 American Control Conference.

[5]  J. A. Fax.  Optimal and Cooperative Control of Vehicle Formations , 2002 .

[6]  Petter Ögren,et al.  Obstacle avoidance in formation , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[7]  Fan Chung,et al.  Spectral Graph Theory , 1996 .

[8]  Naomi Ehrich Leonard,et al.  Virtual Leaders, Artificial Potentials Control of Groups' , 2001 .

[9]  Richard M. Murray,et al.  INFORMATION FLOW AND COOPERATIVE CONTROL OF VEHICLE FORMATIONS , 2002 .

[10]  Wei Zhang,et al.  Vehicle networks: achieving regular formation , 2003, Proceedings of the 2003 American Control Conference, 2003..

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

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

[13]  A. Ōkubo.  Dynamical aspects of animal grouping: swarms, schools, flocks, and herds. , 1986, Advances in biophysics.

[14]  R. Murray,et al.  Consensus protocols for networks of dynamic agents , 2003, Proceedings of the 2003 American Control Conference, 2003..