Formations of formations: hierarchy and stability

In this paper, we consider a hierarchy of vehicle formations exchanging information among themselves with the intention of completing a given mission at pre-specified coordinates in space. The objective is to understand how the communication infrastructure can be used to construct a decentralized controller and how it influences the stability of hierarchical vehicle formations. Our main result is that stability at higher levels of the hierarchy is guaranteed for certain vehicle communication infrastructures.

[1]  Gary L. Miller,et al.  Graph Embeddings and Laplacian Eigenvalues , 2000, SIAM J. Matrix Anal. Appl..

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

[3]  S. Liberty,et al.  Linear Systems , 2010, Scientific Parallel Computing.

[4]  T. D. Morley,et al.  Eigenvalues of the Laplacian of a graph , 1985 .

[5]  G. Lafferriere,et al.  Graph theoretic methods in the stability of vehicle formations , 2004, Proceedings of the 2004 American Control Conference.

[6]  M. Fiedler.  Algebraic connectivity of graphs , 1973 .

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

[8]  J. A. Fax,et al.  Graph Laplacians and Stabilization of Vehicle Formations , 2002 .

[9]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

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

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