On global feedback stabilization of decentralized formation control

We address the problem of global stabilization in decentralized formation control. Formation control is concerned with problems in which autonomous agents are required to stabilize at a given distance of other agents. In this context, a graph associated to a formation encodes both the information flow in the system and the distance constraints, by fixing the lengths of the edges. While globally stabilizing control laws for the case of n = 3 agents in a cyclic formation have been proposed, the case of n = 4 agents has so far resisted attempts to obtain globally stabilizing control laws. We show that a large class of control laws, including all control laws shown to work in the three agents case, cannot satisfactorily stabilize a four agents formation. The proof relies on applying ideas from singularity theory and dynamical systems theory which can be used to address global stabilization of a broad class of decentralized control systems.

[1]  Brian D. O. Anderson,et al.  Control of a three-coleader formation in the plane , 2007, Syst. Control. Lett..

[2]  M. Golubitsky,et al.  Singularities and groups in bifurcation theory , 1985 .

[3]  Mohamed-Ali Belabbas,et al.  Decentralized Formation Control Part II: Algebraic aspects of information flow and singularities , 2011, ArXiv.

[4]  James A. Yorke,et al.  Lyapunov functions and isolating blocks , 1973 .

[5]  Jorge Sotomayor,et al.  Generic Bifurcations of Dynamical Systems , 1973 .

[6]  B. Anderson,et al.  Directed graphs for the analysis of rigidity and persistence in autonomous agent systems , 2007 .

[7]  F. W. Warner.  Foundations of Differentiable Manifolds and Lie Groups , 1971 .

[8]  Mohamed-Ali Belabbas.  Mathematical aspects of decentralized control of formations in the plane , 2011, ArXiv.

[9]  P. Holmes,et al.  Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields , 1983, Applied Mathematical Sciences.

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

[11]  Mohamed-Ali Belabbas.  Decentralized Formation Control Part I: Geometric Aspects , 2011, ArXiv.

[12]  Mohamed-Ali Belabbas.  Known unknowns, unknown unknowns and information flow: new concepts in decentralized control , 2011, ArXiv.

[13]  Brian D. O. Anderson,et al.  Controlling a triangular formation of mobile autonomous agents , 2007, 2007 46th IEEE Conference on Decision and Control.

[14]  A. Stephen Morse,et al.  Operations on Rigid Formations of Autonomous Agents , 2003, Commun. Inf. Syst..

[15]  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).

[16]  Jim Alves-Foss,et al.  The Known Unknowns , 2013, IEEE Security & Privacy.