[en] This paper proposes a designmethodology to stabilize
relative equilibria in a model of identical, steered particles moving
in the plane at unit speed. Relative equilibria either correspond
to parallel motion of all particles with fixed relative spacing or
to circular motion of all particles around the same circle. Particles
exchange relative information according to a communication graph
that can be undirected or directed and time-invariant or timevarying.
The emphasis of this paper is to show how previous results
assuming all-to-all communication can be extended to a general
communication framework.
Disciplines :
Computer science
Author, co-author :
Sepulchre, Rodolphe ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Systèmes et modélisation
Paley, Derek
Leonard, Naomi E.; Princeton University USA
Language :
English
Title :
Stabilization of Planar Collective Motion With Limited Communication
E. Justh and P. Krishnaprasad, "Equilibria and steering laws for planar formations," Syst. Control Lett., vol. 52, no. 1, pp. 25-38, 2004.
J. Fax and R. Murray, "Information flow arid cooperative control of vehicle formations," IEEE Trans. Automat. Control, vol. 49, no. 9, pp. 1465-1476, Sep 2004.
W. Ren and R. Beard, "Formation feedback control for multiple spacecraft via virtual structures," IEE Proc. - Control Theory Appl. vol. 151, no. 3, pp.357-368, 2004.
L. Chaimowicz, V. Kumar, and F. M. 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.
J. Cortès, S. Martìnez, T. Karatas, and F. Bullo, "Coverage control for mobile sensing networks," IEEE Trans. Robot. Autom., vol. 20, no. 2, pp. 243-255, Apr. 2004.
A. L. Bertozzi, M. Kemp, and D. Marthaler, "Determining environmental boundaries: Asynchronous communication and physical scales," in Proc. Coop. Control: 2003 Block Island Workshop Coop. Control, V. Kumar, N. Leonard, and A. S. Morse, Eds. New York: Spninger-Verlag, 2005, pp. 25-42.
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. Oceanic Eng., vol 31. no. 4, pp. 915-948, Oct. 2006.
N. Leonard, D. Paley, F. Lekien, R. Sepulchre, D. Frantoni, and R. Davis, "Collective motion, sensor networks, and ocean sampling," Proc. IEEE, vol. 95, no. 1, pp. 48-74, Jan. 2007.
E. Justh and P. Krishnaprasad, "A simple control law for UAV formation flying," Inst. System Res., Univ. Maryland, College Park, MD,Tech. Rep. 2002-8, 2002.
R. Sepulchre, D. Paley, and N. Leonard, "Stabilization of planar collective motion: All-to-all communication," IEEE Trans. Automat. Control, vol. 52, no. 5. pp. 811-824, May 2007.
J. Marshall, M. Broucke, and B. Francis, "Formations of vehicles in cyclic pursuit," IEEE Trans. Automat. Control, vol. 49, no. 11, pp. 1963-1974, Nov. 2004.
D. Paley, N. Leonard, and R. Sepulchre, "Collective motion of self-propelled particles: Stabilizing symmetric formations on closed curves," in Proc. IEEE 45th Conf Decision Control, San Diego, CA, 2006, pp. 5067-5072.
J. Jeanne, D. Paley, and N. Leonard, "On the stable phase relationships of ring-coupled planar particles," in Proc. Joint 44th IEEE Conf. Decision Control Eur. Control Conf., Seville. Spain, 2005, pp. 3929-3934.
V. D. Blonde!, J. M. Hendricks, A. Olshevsky, and J. N. Tsitsiklis, "Convergence in multiagent coordination, consensus, and flocking," in Proc. Joint 44th IEEE Conf. Decision Control Eur. Control Conf., Seville, Spain, 2005, pp. 2996-3000.
L. Moreau, "Stability of multiagent systems with time-dependent communication links," IEEE Trans. Automat. Control, vol. 50, no. 2, pp. 169-182, Feb. 2005.
A. Jadbabbaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Automat. Control, vol. 48, no. 6, pp. 988-1001, Jun. 2002.
R. Olfati-Saber and R. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Automat. Control, vol. 49, no. 9, pp. 1520-1533, Sep. 2004.
R. Olfati-Saber and J. Shamma, "Consensus filters for sensor networks and distributed sensor fitsion," in Proc. Joint 44th IEEE Conf. Decision Control Eur. Control Coilf., 2005. pp. 6698-6703.
L. Moreau, "Stability of continuous-time distributed consensus algorithms," in Proc. 43rd IEEE Conf. Decision Control, 2004, pp. 3998-4003. For extended version see: Http://arxiv.org math.OC/0409010
A. Jadbabaie, N. Motee, and M. Barahona. "On the stability of the Kuramoto model of coupled nonlinear oscillators," in Proc. Amer. Control Couf., 2004, vol. 5, pp. 4296-4301. For corrected version see: Http://www.seas.upenn.edu/jadbabai/papers/Kuramoto_reallyfinal.pdf
R. Sepulchre, D. Paley, and N. Leonard, "Group coordination and cooperative control of steered particles in the plane," in Group Coordination and Cooperative Control (Lecture Notes in Control and information Sciences Series 336), K. Y. Pettersen, J. T. Gravdahl, and H. Nijmeijer, Eds. London, U.K.: Spinger-Verlag, 2006, pp. 217-232.
L. Scardovi and R. Sepulchre, "Collective optimization over average quantities," in Proc. 45th IEEE Conf. Decision Control, San Diego, CA, 2006, pp. 3369-3374.
L. Scardovi, A. Sarlette, and R. Sepulchre, "Synchronization and balancing on the N-torus," Syst. Control Lett., vol. 56, no. 5, pp. 335-341, 2007.
D. P. Spanos, R. Olfati-Saber, and R. M. Murray, "Dynamic consensus for mobile, networks," presented at the presented at the, 16th IFAC World Congr., Prague, Czech Republic, 2005.
F. R. K. Chung, Spectral Graph Theory (Regional Conf. Series Mathematics). Providence, RI: American Mathematical Society, 1997, vol. 92.
P. J. Davis, Circulant Matrices. New York: Wiley, 1979.
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.
Y. Kuramoto, Chemical Oscillations, Waves, and Turbulence. New York: Springer-Verlag, 1984.
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.
R. A. Freeman, P. Yang, and K. M. Lynch, "Stability and convergence properties of dynamic average consensus estimators," in Proc. IEEE Conf. Decision Control, Dec. 2006, pp. 338-343.
D. Paley, F. Zhang, and N. E. Leonard. "Cooperative, control for ocean sampling: The Glider coordinated control system," to appear in IEEE Trans. Control Syst. Technol., [Online]. Available: Http:// www.princeton.edu/~naomi/publications/2006/TCST06.html
E. Justh and P. Krishnaprasad, "Natural frames and interacting particles in three dimensions," presented at the IPAM Workshop: Swarming Nature Design", Los Angeles, CA, Mar. 2006.
S. Nair and N. E. Leonard, "Stabilization of a coordinated network of rotating rigid bodies," in Proc. IEEE Conf. Decision Control, 2004, pp. 4690-4695.
E. Justh and P. Krishnaprasad, "Natural frames and interacting particles in three dimensions," in Proc. Joint 44th IEEE Conf. Decision Control Eur. Control Conf., Seville, Spain, 2005, pp. 2841-2846.