Stabilisation of infinitesimally rigid formations of multi-robot networks

This article considers the design of a formation control for multivehicle systems that uses only local information. The control is derived from a potential function based on an undirected infinitesimally rigid graph that specifies the target formation. A potential function is obtained from the graph, from which a gradient control is derived. Under this controller the target formation becomes a manifold of equilibria for the multivehicle system. It is shown that infinitesimal rigidity is a sufficient condition for local asymptotical stability of the equilibrium manifold. A complete study of the stability of the regular polygon formation is presented and results for directed graphs are presented as well. Finally, the controller is validated experimentally.

[1]  H. Whitney.  Elementary Structure of Real Algebraic Varieties , 1957 .

[2]  A. Martyniuk,et al.  Theory of stability of motion , 1977 .

[3]  S. Łojasiewicz.  Sur le problème de la division , 1959 .

[4]  N. Biggs.  Algebraic Graph Theory: COLOURING PROBLEMS , 1974 .

[5]  B.D.O. Anderson,et al.  The multi-agent rendezvous problem - the asynchronous case , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[6]  B. Roth,et al.  The rigidity of graphs, II , 1979 .

[7]  Sergey Bereg,et al.  Certifying and constructing minimally rigid graphs in the plane , 2005, SCG.

[8]  S. Wiggins.  Introduction to Applied Nonlinear Dynamical Systems and Chaos , 1989 .

[9]  F. Bullo,et al.  Robust rendezvous for mobile autonomous agents via proximity graphs in d dimensions , .

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

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

[12]  B. Roth,et al.  The rigidity of graphs , 1978 .

[13]  Mireille E. Broucke,et al.  Formations of vehicles in cyclic pursuit , 2004, IEEE Transactions on Automatic Control.

[14]  Richard M. Murray,et al.  DISTRIBUTED COOPERATIVE CONTROL OF MULTIPLE VEHICLE FORMATIONS USING STRUCTURAL POTENTIAL FUNCTIONS , 2002 .

[15]  B. Anderson,et al.  Elementary operations for the reorganization of minimally persistent formations , 2006 .

[16]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[17]  J. Carr.  Applications of Centre Manifold Theory , 1981 .

[18]  B. Francis,et al.  Stabilizing a Multi-Agent System to an Equilateral Polygon Formation , 2006 .

[19]  Sonia Martínez,et al.  Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions , 2006, IEEE Transactions on Automatic Control.

[20]  Mireille E. Broucke,et al.  Pursuit formations of unicycles , 2006, Autom..

[21]  Jie Lin,et al.  Towards mobility as a network control primitive , 2004, MobiHoc '04.