On the stability of distance-based formation control

This paper examines stability properties of distance-based formations. These are formations encoded by inter-agent relative distances. A negative gradient control law is proposed and is shown to be provably correct when the formation graph is a tree. Moreover, it is shown that the tree structure is a necessary and sufficient condition for distance-based formation stabilization with negative gradient control laws. For graphs that contain cycles, a characterization of the resulting equilibria is given based on the properties of the cycle space of the graph. The results are also applied to flocking motion for double integrator agents.

[1]  J.K. Hedrick,et al.  An overview of emerging results in cooperative UAV control , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[2]  B. Anderson,et al.  A FRAMEWORK FOR MAINTAINING FORMATIONS BASED ON RIGIDITY , 2002 .

[3]  George J. Pappas,et al.  Flocking in Fixed and Switching Networks , 2007, IEEE Transactions on Automatic Control.

[4]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[5]  Dimos V. Dimarogonas,et al.  A connection between formation infeasibility and velocity alignment in kinematic multi-agent systems , 2008, Autom..

[6]  S. Shankar Sastry,et al.  Conflict resolution for air traffic management: a study in multiagent hybrid systems , 1998, IEEE Trans. Autom. Control..

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

[8]  B.D.O. Anderson,et al.  Rigidity and Persistence of Directed Graphs , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

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

[10]  A. Rantzer.  A dual to Lyapunov's stability theorem , 2001 .

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

[12]  Manuel Mazo,et al.  Multi-robot tracking of a moving object using directional sensors , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[13]  Manfredi Maggiore,et al.  Necessary and sufficient graphical conditions for formation control of unicycles , 2005, IEEE Transactions on Automatic Control.

[14]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[15]  A.S. Morse,et al.  Information structures to secure control of globally rigid formations , 2004, Proceedings of the 2004 American Control Conference.

[16]  Julien M. Hendrickx,et al.  Graphs and networks for the analysis of autonomous agent systems , 2008 .

[17]  K.H. Johansson,et al.  Analysis of robot navigation schemes using Rantzer’s Dual Lyapunov Theorem , 2008, 2008 American Control Conference.

[18]  R. Murray,et al.  Graph rigidity and distributed formation stabilization of multi-vehicle systems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[19]  Mehran Mesbahi,et al.  Agreement via the edge laplacian , 2007, 2007 46th IEEE Conference on Decision and Control.

[20]  Magnus Egerstedt,et al.  Connectivity graphs as models of local interactions , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[21]  Joe Brewer,et al.  Kronecker products and matrix calculus in system theory , 1978 .

[22]  John Baillieul,et al.  Information patterns and Hedging Brockett's theorem in controlling vehicle formations , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[23]  D. Koditschek,et al.  Robot navigation functions on manifolds with boundary , 1990 .

[24]  Vijay Kumar,et al.  Controlling formations of multiple mobile robots , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[25]  Amit Kumar,et al.  Formation Stabilization of Multiple Agents Using Decentralized Navigation Functions , 2005, Robotics: Science and Systems.