Critical Points of Potential Functions for Circular Formation Control

Abstract Circular formation shape control is concerned with the design of decentralized control laws that achieve desired formations of one-dimensional agents on the circle. Natural potential functions for circular formation control are smooth functions on an N -torus that achieve their global minima at the desired formations. Critical points of the potential function correspond to critical formations, i.e. to equilibrium points of the associated gradient flow. This work extends the analysis by Anderson and Helmke (2013) for critical formations on a line to the circular formation case. Using tools from global analysis such as Morse theory and Betti numbers we establish lower bounds on the number of S 1 -orbits of critical formations on an N -torus.

[1]  Christopher I. Byrnes,et al.  The load flow equations for a 3-node electrical power system☆ , 1983 .

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

[3]  R. Spigler,et al.  The Kuramoto model: A simple paradigm for synchronization phenomena , 2005 .

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

[5]  Karl Henrik Johansson,et al.  On the stability of distance-based formation control , 2008, 2008 47th IEEE Conference on Decision and Control.

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

[7]  B. Anderson Morse theory and formation control , 2011, 2011 19th Mediterranean Conference on Control & Automation (MED).

[8]  Guangming Xie,et al.  Circle formation for anonymous mobile robots with order preservation , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[9]  Brian D. O. Anderson,et al.  Counting Critical Formations on a Line , 2014, SIAM J. Control. Optim..