Distance-based control of cycle-free persistent formations

In this paper, we study distance-based control of cycle-free persistent formations of single-integrator modeled agents in the plane. First, we propose a sequential control law consisting of algebraic calculations and primitive motions for agent groups having cycle-free persistent formations. Second, we prove the local asymptotic stability of cycle-free persistent formations under the well-known gradient law, which can be interpreted as a simultaneous version of the proposed sequential law, based on input-to-state stability. Furthermore, we show that if the leader-agent of a cycle-free persistent formation moves sufficiently slowly, then the formation of the group remains in the neighborhood of the desired formation.

[1]  Ella M. Atkins,et al.  Distributed multi‐vehicle coordinated control via local information exchange , 2007 .

[2]  Brian D. O. Anderson,et al.  Maintaining a directed, triangular formation of mobile autonomous agents , 2011, Commun. Inf. Syst..

[3]  Hyo-Sung Ahn,et al.  A survey of formation of mobile agents , 2010, 2010 IEEE International Symposium on Intelligent Control.

[4]  Hyo-Sung Ahn,et al.  Distance-based sequential formation control of mobile agents by using motion primitives , 2010, 2010 IEEE International Symposium on Intelligent Control.

[5]  Brian D. O. Anderson,et al.  Sequential Localization of Sensor Networks , 2009, SIAM J. Control. Optim..

[6]  Florian Dörfler,et al.  Geometric Analysis of the Formation Problem for Autonomous Robots , 2010, IEEE Transactions on Automatic Control.

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

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

[9]  Hyo-Sung Ahn,et al.  Formation control of mobile agents based on inter-agent distance dynamics , 2011, Autom..

[10]  Brian D. O. Anderson,et al.  A Theory of Network Localization , 2006, IEEE Transactions on Mobile Computing.

[11]  Mireille E. Broucke,et al.  Stabilization of infinitesimally rigid formations of multi-robot networks , 2008, 2008 47th IEEE Conference on Decision and Control.

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

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

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

[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]  Mireille E. Broucke,et al.  Stabilisation of infinitesimally rigid formations of multi-robot networks , 2009, Int. J. Control.