Stability analysis of swarms

IEEE Transactions on Automatic Control

Volumn 48, Issue 4, 2003, Pages 692-697

  Gazi, Veysel ^a,b   Passino, Kevin M ^a  

^a The Ohio State University   (United States)

^b ATILIM UNIVERSITY   (Turkey)

Author keywords

Biological systems; Multiagent systems; Stability analysis; Swarms

Indexed keywords

AUTONOMOUS AGENTS; LYAPUNOV METHODS; OPTIMIZATION; SYSTEM STABILITY;

BIOLOGICAL SYSTEMS;

MULTI AGENT SYSTEMS;

EID: 0037396394     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2003.809765     Document Type: Review

References (33)

1. C. M. Breder, "Equations descriptive of fish schools and other animal aggregations," Ecology, vol. 35, no. 3, pp. 361-370, 1954.
2. K. Warburton and J. Lazarus, "Tendency-distance models of social cohesion in animal groups," J. Theoret. Biolo., vol. 150, pp. 473-488, 1991.
3. A. Okubo, "Dynamical aspects of animal grouping: swarms, schools, flocks, and herds," Adv. Biophys., vol. 22, pp. 1-94, 1986.
4. D. Grünbaum and A. Okubo, "Modeling social animal aggregations," in Frontiers in Theoretical Biology. New York: Springer-Verlag, 1994, vol. 100, Lecture Notes in Biomathematics, pp. 296-325.
5. J. K. Parrish and W. M. Hamner, Eds., Animal Groups in Three Dimensions. Cambridge, U.K.: Cambridge Univ. Press, 1997.
6. T. Vicsek, A. Czirok, E. Ben-Jacob, I. Cohen, and O. Shochet, "Novel type of phase transition in a system of self-driven particles," Phys. Rev. Lett., vol. 675, no. 6, pp. 1226-1229, Aug. 1995.
7. A. Czirok, E. Ben-Jacob, I. Cohen, and T. Vicsek, "Formation of complex bacterial colonies via self-generated vortices," Phys. Rev. E, vol. 54, no. 2, pp. 1791-1801, Aug. 1996.
8. A. Czirok, H. E. Stanley, and T. Vicsek, "Spontaneously ordered motion of self-propelled partciles," J. Phys. A: Math., Nucl., General, vol. 30, pp. 1375-1385, 1997.
9. A. Czirok and T. Vicsek, "Collective behavior of interacting self-propelled particles," Phys. A, vol. 281, pp. 17-20, 2000.
10. N. Shimoyama, K. Sugawa, T. Mizuguchi, Y. Hayakawa, and M. Sano, "Collective motion in a system of motile elements," Phys. Rev. Lett., vol. 76, no. 20, pp. 3870-3873, May 1996.
11. H. Levine and W.-J. Rappel, "Self-organization in systems of self-propelled particles," Phys. Rev. E, vol. 63, no. 1, pp. 017 101-1-017101-4, Jan. 2001.
12. F. Giulietti, L. Pollini, and M. Innocenti, "Autonomous formation flight," IEEE Control Syst. Mag., vol. 20, pp. 34-44, Dec. 2000.
13. T. Balch and R. C. Arkin, "Behavior-based formation control for multi-robot teams," IEEE Trans. Robot Automat., vol. 14, pp. 926-939, Dec. 1998.
14. J. P. Desai, J. Ostrowski, and V. Kumar, "Controlling formations of multiple mobile robots," in Proc. IEEE Int. Conf. Robotics Automation, Leuven, Belgium, May 1998, pp. 2864-2869.
15. M. Egerstedt and X. Hu, "Formation constrained multi-agent control," IEEE Trans. Robot. Automat., vol. 17, pp. 947-951, Dec. 2001.
16. P. Ögren, M. Egerstedt, and X. Hu, "A control Lyapunov function approach to multi-agent coordination," in Proc. Conf. Decision Control, Orlando, FL, December 2001, pp. 1150-1155.
17. N. E. Leonard and E. Fiorelli, "Virtual leaders, artificial potentials and coordinated control of groups," in Proc. Conf. Decision Control, Orlando, FL, Dec. 2001, pp. 2968-2973.
18. P. Tabuada, G. J. Pappas, and P. Lima, "Feasable formations of multi-agent systems," in Proc. Amer. Control Conf., Arlington, VA, June 2001, pp. 56-61.
19. 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.
20. I. Suzuki and M. Yamashita, "Distributed anonymous mobile robots: Formation of geometric patterns," SIAM J. Comput., vol. 28, no. 4, pp. 1347-1363, 1999.
21. K. Jin, P. Liang, and G. Beni, "Stability of synchronized distributed control of discrete swarm structures," in Proc. IEEE Int. Conf. Robotics Automation, San Diego, CA, May 1994, pp. 1033-1038.
22. G. Beni and P. Liang, "Pattern reconfiguration in swarms - convergence of a distributed asynchronous and bounded iterative algorithm," IEEE Trans. Robot. Automat., vol. 12, pp. 485-490, June 1996.
23. Y. Liu, K. M. Passino, and M. Polycarpou, "Stability analysis of one-dimensional asynchronous swarms," in Proc. American Control Conf., Arlington, VA, June 2001, pp. 716-721.
24. _, "Stability analysis of one-dimensional asynchronous mobile swarms," in Proc. Conf. Decision Control, Orlando, FL, Dec. 2001, pp. 1077-1082.
25. V. Gazi and K. M. Passino, "Stability of a one-dimensional discrete-time asynchronous swarm," in Proc. Joint IEEE Int. Symp. Intelligent Control/IEEE Conf. Control Applications, Mexico City, Mexico, Sept. 2001, pp. 19-24.
26. D. P.Dimitri P. Bertsekas and J. N.John N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Belmont, MA: Athena Scientific, 1997.
27. J. Bender and R. Fenton, "On the flow capacity of automated highways," Transport. Sci., vol. 4, pp. 52-63, Feb. 1970.
28. D. Swaroop, J. K. Hedrick, C. C. Chien, and P. Ioannou, "A comparison of spacing and headway control laws for automatically controlled vehicles," Veh. Syst. Dyna., vol. 23, pp. 597-625, 1994.
29. S. Darbha and K. R. Rajagopal, "Intelligent cruise control systems and traffic flow stability," Transport. Res. C, vol. 7, pp. 329-352, 1999.
30. Y. Liu, K. M. Passino, and M. M. Polycarpou, "Stability analysis of m-dimensional asynchronous swarms with a fixed communication topology," in Proc. Amer. Control Conf., Anchorage, AK, May 2002, pp. 1278-1283.
31. V. Gazi and K. M. Passino, "Stability analysis of swarms," in Proc. American Control Conf., Anchorage, AK, May 2002, pp. 1813-1818.
32. _, "A class of attraction/repulsion functions for stable swarm aggregations," in Proc. Conf. Decision Contr., Las Vegas, NV, Dec. 2002, pp. 2842-2847.
33. _, "Stability analysis of social foraging swarms: Combined effects of attractant/repellent profiles," in Proc. Conf. Decision Contr., Las Vegas, NV, Dec. 2002, pp. 2848-2853.