Coordination of groups of mobile autonomous agents using nearest neighbor rules

Proceedings of the IEEE Conference on Decision and Control

Volumn 3, Issue , 2002, Pages 2953-2958

  Jadbabaie, A ^a   Lin, J ^a   Morse, A S ^a  

^a Yale University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTONOMOUS AGENTS; DISCRETE TIME CONTROL SYSTEMS; KNOWLEDGE BASED SYSTEMS; LINEAR CONTROL SYSTEMS; MATHEMATICAL MODELS;

MOBILE AUTONOMOUS AGENTS; NEAREST NEIGHBOR RULES; VICSEK MODEL;

CONTROL THEORY;

EID: 0036989880     PISSN: 01912216     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)

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. Physical Review Letters, 75:1226-1229, 1995.
2. C. Reynolds. Flocks, birds, and schools: a distributed behavioral model. Computer Graphics, 21:25-34, 1987.
3. A. Czirok, A. L. Barabasi, and T. Vicsek. Collective motion of self-propelled particles: kinetic phase transition in one dimension. Physical Review Letters, 82:209-212, 1999.
4. J. Toner and Y. Tu. Flocks, herds, and schools: A quantitative theory of flocking. Physical Review E., 58:4828-4858, 1998.
5. J. Toner and Y. Tu. Long range order in a two dimensional xy model: How birds fly together. Physical Review Letters, 75:4326-4329, 1995.
6. A. S. Mikhailov and D. Zannette. Noise induced breakdown of collective coherent motion in swarms. Physical Review E, 60: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. Physical Review E, 58:6480-6486, 1998.
8. Y. Liu, K.M. Passino, and M. Polycarpou. Stability analysis of one-dimensional asynchronous swarms. In American Control Conference, Arlington, VA, pages 716-721, June, 2001.
9. N. Leonard and E. Friorelli. Virtual leaders, artificial potentials and coordinated control of groups. IEEE Conference on Decision and Control, Orlando, FL, 2001.
10. R. Olfati-Saber and R. M. Murray. Distributed cooperative control of multiple vehicle formations using structural potential functions. in IFAC World Congress, Barcelona, Spain, To appear, 2002.
11. J. A. Fax and R. M. Murray. Graph laplacians and stabilization of vehicle formations. To appear, 15th IFAC Congress, Barcelona, Spain, 2002.
12. J. P. Desai, J. P. Ostrowski, and V. Kumar. Modeling and control of formations of nonholonomic mobile robots. IEEE transactions on Robotics and Automation, 17(6):905-908, 2001.
13. J. Wolfowitz. Products of indecomposable, aperiodic, stochastic matrices. Proceedings of the American Mathematical Society, 15:733-737, 1963.
14. E. Seneta. Non-negative matrices and Markov chains. Springer Verlag, New York, 1981.
15. I. Daubechies and J. C. Lagarias. Sets of matrices all infinite products of which converge. Linear Algebra and Applications, 161:227-263, 1992.
16. I. Daubechies and J. C. Lagarias. Corrigendum/addendum to "sets of matrices all infinite products of which converge". Linear Algebra and Applications, 327:69-83, 2001.
17. R. Bru, L. Elsner, and M. Neumann. Convergence of infinite products of matrices and inner-outer iteration schemes. Electronic Transactions on Numerical Analysis, 2:183-193, 1994.
18. W. J. Beyn and L. Elsner. Infinite products and paracontracting matrices. Electronic Journal of Linear Algebra, 2:1-8, 1997.
19. A. Rhodius, On the maximum of ergodicity coefficients, the Dobrushin ergodicity coefficient, and products of stochastic matrices. Linear Algebra and Applications, 253:141-154, 1997.
20. A. Vladimirov, E. Elsner, and W.J. Beyn. Stability and paracontractivity of discrete linear inclusions. Linear Algebra and Applications, 312:125-134, 2000.
21. B. Mohar. The Laplacian spectrum of graphs. in Graph theory, combinatorics and applications (Ed. Y. Alavi G. Chartrand, O. R. Ollerman, and A. J. Schwenk), 2:871-898, 1991.
22. R. Horn and C. R. Johnson. Matrix Analysis. Cambridge University Press, New York, 1985.
23. A. Jadbabaie, J. Lin, and A. S. Morse. Coordination of groups of mobile autonomous agents using nearest neighbor rules. Accepted for publication in IEEE Transactions on Automatic Control, July 2002.
24. M. A. Berger and Y. Wang. Bounded semigroups of matrices. Linear Algebra and Applications, 166:21-27, 1992.
25. M. Ando and M. H. Shih. Simultaneous contractibility. SIAM Journal on Matrix Analysis and Applications, 19:487-498, 1998.
26. C. Godsil and G. Royle. Algebraic Graph Theory. Springer Graduate Texts in Mathematics # 207. New York, 2001.