Coordination of groups of mobile autonomous agents using nearest neighbor rules

IEEE Transactions on Automatic Control

Volumn 48, Issue 6, 2003, Pages 988-1001

  Jadbabaie, All ^a,b   Lin, Jie ^c   Morse, A Stephen ^c  

^a YALE UNIVERSITY   (United States)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

^c Yale University   (United States)

Author keywords

Cooperative control; Graph theory; Infinite products; Multiagent systems; Switched systems

Indexed keywords

COMPUTER SIMULATION; DISCRETE TIME CONTROL SYSTEMS; GRAPH THEORY; LINEAR SYSTEMS; LYAPUNOV METHODS;

COOPERATIVE CONTROL;

AUTONOMOUS AGENTS;

EID: 0038548185     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2003.812781     Document Type: Article

References (36)

1. T. Vicsek, A. Czirok, E. Ben Jacob, I. Cohen, and O. Schochet, "Novel type of phase transitions in a system of self-driven particles," Phys. Rev, Lett., vol. 75, pp. 1226-1229, 1995.
2. C. Reynolds, "Flocks, birds, and schools: A distributed behavioral model," Comput, Graph., vol. 21, pp. 25-34, 1987.
3. A. Czirok, A. L. Barabasi, and T. Vicsek, "Collective motion of self-propelled particles: Kinetic phase transition in one dimension," Phys. Rev. Lett., vol. 82, pp. 209-212, 1999.
4. J. Toner and Y. Tu, "Flocks, herds, and schools: A quantitative theory of flocking," Phys. Rev. E, vol. 58, pp. 4828-4858, 1998.
5. _, "Long range order in a two dimensional x y model: How birds fly together," Phys. Rev. Lett., vol. 75, pp. 4326-4329, 1995.
6. A. S. Mikhailov and D. Zannette, "Noise induced breakdown of collective coherent motion in swarms," Phys. Rev. E, vol. 60, pp. 4571-4575, 1999.
7. C. P. Schenk, P. Schutz, M. Bode, and H. G. Purwins, "Interaction of self organized quasi particles in a two dimensional reaction-diffusion system: The formation of molecules," Phys. Rev. E, vol. 58, pp. 6480-6486, 1998.
8. D. Grunbaum and A. Okubo, "Modeling social animal aggregations," in Frontiers in Theoretical Biology. New York: Springer-Verlag, 1994, 100 of Lecture Notes in Biomathematics, pp. 296-325.
9. C. M. Breder, "Equations descriptive of fish schools and other animal aggregations," Ecology, vol. 35, pp. 361-370, 1954.
10. A. Okubo, "Dynamical aspects of animal grouping: Swarms, schools, flocks, and herds," Adv. Biophys., vol. 22, pp. 1-94, 1986.
11. K. Warburton and J. Lazarus, "Tendency-distance models of social cohesion in animal groups," J. Theoret. Biol, vol. 150, pp. 473-488, 1991.
12. G. Flierl, D. Grunbaum, S. Levin, and D. Olson, "From individuals to aggregations: The interplay between behavior and physics," J. Theoret. Biol, vol. 196, pp. 397-454, 1999.
13. Y. Liu, K. M. Passino, and M. Polycarpou, "Stability analysis of one-dimensional asynchronous swarms," in Proc. Amer. Control Conf., Arlington, VA, June 2001, pp. 716-721.
14. N. Leonard and E. Friorelli, "Virtual leaders, artificial potentials and coordinated control of groups," presented at the IEEE Conf. Decision Control, Orlando, FL, 2001.
15. R. Olfati and R. M. Murray, "Distributed structural stabilization and tracking for formations of dynamic multi-agents," presented at the IEEE Conf. Decision Control, Las Vegas, NV, 2002.
16. P. Ogren, M. Egerstedt, and X. Hu, "A control Lyapunov function approach to multi-agent coordination," IEEE Trans. Robot. Automat., p. 18, Oct. 2002.
17. J. A. Fax and R. M. Murray, "Graph Laplacians and stabilization of vehicle formations," presented at the 15th IFAC Congr., Barcelona, Spain, 2002.
18. J. P. Desai, J. P. Ostrowski, and V. Kumar, "Modeling and control of formations of nonholonomic mobile robots," IEEE Trans. Robot. Automat., vol. 17, pp. 905-908, June 2001.
19. J. Wolfowitz, "Products of indecomposable, aperiodic, stochastic matrices," in Proc. Amer. Mathematical Soc., vol. 15, 1963, pp. 733-736.
20. E. Seneta, Non-Negative Matrices and Markov Chains. New York: Springer-Verlag, 1981.
21. I. Daubechies and J. C. Lagarias, "Sets of matrices all infinite products of which converge," Linear Alg. Applicat., vol. 161, pp. 227-263, 1992.
22. _, "Corrigendum/addendum to 'Sets of matrices all infinite products of which converge'," Linear Alg. Applicat., vol. 327, pp. 69-83, 2001.
23. R. Bru, L. Elsner, and M. Neumann, "Convergence of infinite products of matrices and inner-outer iteration schemes," Electron. Trans. Numer. Anal., vol. 2, pp. 183-193, 1994.
24. W. J. Beyn and L. Eisner, "Infinite products and paracontracting matrices," Electron. J. Linear Alg., vol. 2, pp. 1-8, 1997.
25. A. Rhodius, "On the maximum of ergodicity coefficients, the Dobrushin ergodicity coefficient, and products of stochastic matrices," Linear Alg, Applicat., vol. 253, pp. 141-154, 1997.
26. A. Vladimirov, E. Elsner, and W. J. Beyn, "Stability and paracontractivity of discrete linear inclusions," Linear Alg. Applicat., vol. 312, pp. 125-134, 2000.
27. B. Mohar, "The Laplacian spectrum of graphs," in Graph Theory, Combin. Applicat., Y. A. G. Chartrand, O. R. Ollerman, and A. J. Schwenk, Eds., 1991, vol. 2, pp. 871-898.
28. R. Horn and C. R. Johnson, Matrix Analysis. New York: Cambridge Univ. Press, 1985.
29. M. Berger and Y. Wang, "Bounded semigroups of matrices," Linear Alg. Applicat, vol. 166, pp. 21-27, 1992.
30. M. Ando and M. H. Shin, "Simultaneous contractibility. Siam journal on matrix analysis and applications," Linear Alg. Applicat., vol. 19, pp. 487-498, 1998.
31. C. Godsil and G. Royle, Algebraic Graph Theory. New York: Springer-Verlag, 2001.
32. A. S. Morse, "Dwell-time switching," in Proc. 2nd Eur. Control Conf., 1993, pp. 176-181.
33. _, "A bound for the disturbance-to-tracking error gain of a supervised set-point control system," in Perspectives in Control - Theory and Applications, D. N. Cyrot, Ed. New York: Springer-Verlag, 1998, pp. 23-41.
34. _, (2001, July) Virtual shells for avoiding collisions. [Online]. Available: http://entity.eng.yale.edu/controls/publications.html.
35. B. Bollabas, Random Graphs, 2nd ed. New York: Cambridge Univ. Press, 2001.
36. H. Tanner, A. Jadbabaie, and G. Pappas, "Distributed coordination strategies for groups of mobile autonomous agents," ESE Dept., Univ. Pennsylvania, Tech. Rep., Dec. 2002.