[en] This paper proposes a design methodology to stabilize isolated relative equilibria in a model of all-to-all coupled identical particles moving in the plane at unit speed. Isolated relative equilibria correspond to either parallel motion of all particles with fixed relative spacing or to circular motion of all particles with fixed relative phases. The stabilizing feedbacks derive from Lyapunov functions that prove exponential stability and suggest almost global convergence properties. The results of the paper provide a low-order parametric family of stabilizable collectives that offer a set of primitives for the design of higher-level tasks at the group level.
E. W. Justh and P. S. Krishnaprasad, "Equilibria and steering laws for planar formations," Syst. Control Lett., vol. 52, no. 1, pp. 25-38, 2004.
J. A. Fax and R. M. Murray, "Information flow and cooperative control of vehicle formations," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1465-1476, Sep. 2004.
W. Ren and R. Beard, "Formation feedback control for multiple space-craft via virtual structures," IEE Proc. Control Theory Appl. vol. 151, no. 3, pp. 357-368, 2004.
L. Chaimowicz, V. Kumar, and F. Campos, "A paradigm for dynamic coordination of multiple robots," Auton. Robots, vol. 17, no. 1, pp. 7-21, 2004.
Y. Cao, A. Fukunaga, A. Kahng, and F. Meng, "Cooperative mobile robotics: Antecedents and directions," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., 1995, pp. 226-234.
M. G. Earl and R. D'Andrea, "Multi-vehicle cooperative control using mixed integer linear programming," arXiv:cS/0501092v1 [CS.RO].
J. Cortès, S. Martìnez, T. Karatas, and F. Bullo, "Coverage control for mobile sensing networks," IEEE Trans. Robot. Automat. vol. 20, no. 2, pp. 243-255, Apr. 2004.
A. Bertozzi, M. Kemp, and D. Marthaler, "Determining environmental boundaries: Asynchronous communication and physical scales," in Cooperative Control: 2003 Block Island Workshop on Cooperative Control V. Kumar, N. Leonard, and A. S. Morse, Eds., 2005, pp. 25-42, New York: Springer-Verlag.
E. Fiorelli, N. E. Leonard, P. Bhatta, D. Paley, R. Bachmayer, and D. M. Fratantoni, "Multi-AUV control and adaptive sampling in Monterey Bay," IEEE J. Ocean. Eng., vol. 31, no. 4, pp. 935-948, Oct. 2006.
N. E. Leonard, D. Paley, F. Lekien, R. Sepulchre, D. M. Fratantoni, and R. Davis, "Collective motion, sensor networks and ocean sampling," Proc. IEEE, vol. 95, no. 1, pp. 48-74, Jan. 2007.
Y. Kuramoto, Chemical Oscillations, Waves, and Turbulence. New York: Springer-Verlag, 1984.
A. Jadbabaie, J. Lin, and A. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Autom. Control, vol. 48, no. 6, pp. 988-1001, Jun. 2003.
L. Moreau, "Stability of multiagent systems with time-dependent communication links," IEEE Trans. Autom. Control, vol. 50, no. 2, pp. 169-182, Feb. 2005.
P. Newton, P. Holmes, and A. Weinstein, Geometry, Mechanics, and Dynamics. Volume in Honor of the 60th Birthday of J.E. Marsden. New York: Springer-Verlag, 2002.
J. A. Marshall, M. E. Broucke, and B. A. Francis, "Formations of vehicles in cyclic pursuit," IEEE Trans. Autom. Control, vol. 49, no. 11, pp. 1963-1974, Nov. 1994.
E. Justh and P. Krishnaprasad, A simple control law for UAV formation flying ISR, U. Maryland, Tech. Rep. 2002-38, 2002.
R. Sepulchre, D. Paley, and N. E. Leonard, "Collective motion and oscillator synchronization," in Cooperative Control: 2003 Block Island Workshop on Cooperative Control, V. Kumar, N. Leonard, and A. S. Morse, Eds., 2005, pp. 189-228, New York: Springer-Verlag.
D. Paley, N. E. Leonard, and R. Sepulchre, "Collective motion: Bistability and trajectory tracking," in Proc. 43rd IEEE Conf. Decision Control, 2004, pp. 1932-1937.
S. H. Strogatz, "From Kuramoto to Crawford: Exploring the onset of synchronization in populations of coupled oscillators," Physica D vol. 143, pp. 1-20, 2000.
H. Levine, W.-J. Rappel, and I. Cohen, "Self-organization in systems of self-propelled particles," Phys. Rev. E, vol. 63, p. 017101, 2000.
B. Ermentrout and N. Kopell, "Oscillator death in systems of coupled neural oscillators," SIAM J. Appl. Math., vol. 50, pp. 125-146, 1990.
F. Hoppensteadt and E. Izhikevich, Weakly Connected Neural Networks New York: Springer-Verlag, 1997.
S. Watanabe and S. Strogatz, "Constants of motion for superconductor arrays," Physica D, vol. 74, pp. 197-253, 1994.
E. Brown, J. Moehlis, and P. Holmes, "On phase reduction and response dynamics of neural oscillator populations," Neural Comput., vol. 16, no. 4, pp. 673-715, 2004.
I. Couzin, J. Krause, R. James, G. Ruxton, and N. Franks, "Collective memory and spatial sorting in animal groups," J. Theor. Biol., vol. 218, pp. 1-11, 2002.
T. Vicsek, A. Czirók, E. Ben-Jacob, I. Cohen, O. Shochet, and A. Tenenbaum, "Novel type of phase transition in a system of self-driven particles," Phys. Rev. Lett., vol. 75, pp. 1226-1229, 1995.
D. Paley, N. E. Leonard, and R. Sepulchre, "Oscillator models and collective motion: Splay state stabilization of self-propelled particles," in Proc. 44th IEEE Conf. Decision Control, 2005, pp. 3935-3940.
K. Okuda, "Variety and generality of clustering in globally coupled oscillators," Physica D, vol. 63, pp. 424-436, 1993.
D. Swaroop and J. K. Hedrick, "String stability of interconnected systems," IEEE Trans. Autom. Control, vol. 41, no. 3, pp. 249-256, Mar. 1996.
R. Sepulchre, D. Paley, and N. E. Leonard, "Stabilization of planar collective motion: Limited communication," IEEE Trans. Autom. Control, to be published.