Flocking in fixed and switching networks

IEEE Transactions on Automatic Control

Volumn 52, Issue 5, 2007, Pages 863-868

  Tanner, Herbert G ^a   Jadbabaie, Ali ^b   Pappas, George J ^b  

^a University of New Mexico   (United States)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Algebraic graph theory; Cooperative control; Multiagent systems; Nonsmooth systems

Indexed keywords

DECENTRALIZED CONTROL; GRAPH THEORY; MOBILE AGENTS; VECTORS;

AGENT CONTROL LAWS; COOPERATIVE CONTROL; NONSMOOTH ANALYSIS; VELOCITY VECTORS;

MULTI AGENT SYSTEMS;

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

References (34)

1. H. G. Tanner, A. Jadbabaie, and G. J. Pappas, "Stable flocking of mobile agents, Part I: Fixed topology," in Proc. IEEE Conf. Decision Control, Maui, III, Dec. 9-12, 2003, pp. 2010-2015.
2. H. G. Tanner, A. Jadbabaie, and G. J. Pappas, "Stable flocking of mobile agents, Part II: Dynamic topology," in Proc. IEEE Conf. Decision Control, Maui, HI, Dec. 9-12, 2003-2021, p. 2016.
3. C. Reynolds, "Flocks, birds, and schools: A distributed behavioral model," Comput. Graph., vol. 21, pp. 25-34, 1987.
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. A. Barbosa, "The effects of predation risk on scanning and flocking behavior in dunlin," J. Field Ornithol., vol. 68, no. 4, pp. 607-612, 1997.
6. R. O. Saber and R. M. Murray, "Flocking with obstacle avoidance: Cooperation with limited communication in mobile networks," in Proc. IEEE Conf. Decision Control, Maui, HI, Dec. 9-12, 2003, pp. 2022-2028.
7. N. Leonard and E. Fiorelli, "Virtual leaders, artificial potentials and coordinated control of groups," in Proc. IEEE Conf. Decision Control Orlando, FL, 2001, pp. 2968-2973.
8. O. Khatib, "Real-time obstacle avoidance for manipulators and mobile robots," Int. J. Robot. Res., vol. 5, no. 1, pp. 396-404, 1986.
9. E. Rimon and D. Koditschek, "Exact robot navigation using artificial potential functions," IEEE Trans. Robot. Automat., vol. 8, pp. 501-518, Oct. 1992.
10. T. Vicsek, "A question of scale," Nature, vol. 411, pp. 421-421, May 2001.
11. D. J. Low, "Following the crowd," Nature, vol. 407, pp. 465-466, 2000.
12. D. Grunbaum and A. Okubo, "Modeling social animal aggregations," Frontiers Theoret. Biol., vol. 100, pp. 296-325, 1994.
13. 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.
14. T. Vicsek, A. Czirok, E. B. 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.
15. H. Levine and W. J. Rappel, "Self organization in systems of self-propelled particles," Phys. Rev. E, vol. 63, pp. 208-211, 2001.
16. J. Cortes, S. Martinez, T. Karatas, and F. Bullo, "Coverage control for mobile sensing networks," IEEE Trans. Robot. Automat., vol. 20, no. 2, pp. 243-255, Apr. 2004.
17. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1520-1533, Sep. 2004.
18. J. H. Reif and H. Wang, "Social potential fields: A distributed behavioral control for autonomous robots," Robot. Auton. Syst., vol. 27, pp. 171-194, 1999.
19. J. A. Fax and R. M. Murray, "Graph laplacians and stabilization of vehicle formations," in Proc. 15th IFAC Congr., Barcelona, Spain, 2002, pp. 283-288.
20. Y. Liu, K. M. Passino, and M. M. Polycarpou, "Stability analysis of m-dimensional asynchronous swarms with a fixed communication topology," IEEE Trans. Autom. Control, vol. 48, no. 1, pp. 76-95, Jan. 2003.
21. V. Gazi and K. M. Passino, "Stability analysis of swarms," IEEE Trans. Autom. Control, vol. 48, no. 4, pp. 692-696, Apr. 2003.
22. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Autom. Control, vol. 48, no. 7, pp. 988-1001, Jul. 2002.
23. P.Ögren, M. Egerstedt, and X. Hu, "A control Lyapunov function approach to multi-agent coordination," IEEE Trans. Robot. Automat. vol. 18, no. 5, pp. 847-851, Oct. 2002.
24. J. P. Desai, J. P. Ostrowski, and V. Kumar, "Modeling and control of formations of nonholonomic mobile robots," IEEE Trans. Robot. Automat., vol. 17, no. 6, pp. 905-908, Dec. 2001.
25. E. Justh and P. Krishnaprasad, A simple control law for UAV formation flying Insti. Syst. Research, 2002, Tech. Rep. 2002-38.
26. R. Vidal, O. Shakernia, and S. Sastry, "Following the flock," Robot. Automat. Mag., vol. 11, no. 4, pp. 14-20, 2004.
27. Z. Lin, M. Broucke, and B. Francis, "Local control strategies for groups of mobile autonomous agents," IEEE Trans. Autom. Control, vol. 49, no. 4, pp. 622-629, Apr. 2004.
28. L. Moreau, "Stability of multiagent systems with time-dependent communication links," IEEE Trans. Autom. Control, vol. 50, no. 2, pp. 169-182, Feb. 2005.
29. J. P. Hespanha, D. Liberzon, D. Angeli, and E. D. Sontag, "Nonlinear norm-observability notions and stability of switched systems," IEEE Trans. Autom. Control, vol. 50, no. 1, pp. 154-168, Jan. 2005.
30. A. F. Filippov, Differential Equations With Discontinuous Right-Hand Side, ser. Mathematics and its Applications (Soviet Series), F. M. Arscott, Ed. Dordrecht, The Netherlands: Kluwer, 1988.
31. F. H. Clarke, Optimization and Nonsmooth Analysis, ser. Classics in Applied Mathematics. Philadelphia, PA: SIAM, 1990.
32. B. Paden and S. Sastry, "A calculus for computing Filippov's differential inclusion with application to the variable structure control of robot manipulators," IEEE Trans. Circuits Syst., vol. CAS-34, no. 1, pp. 73-82, Jan. 1987.
33. E. P. Ryan, "An integral invariance principle for differential inclusions with applications in adaptive control," SIAM J. Control Optim., vol. 36, no. 3, pp. 960-980, May 1998.
34. R. Olfati-Saber, "Flocking for multi-agent dynamic systems: Algorithms and theory," IEEE Trans. Autom. Control, vol. 51, no. 3, pp. 401-420, Mar. 2006.