Stability analysis of M-dimensional asynchronous swarms with a fixed communication topology

IEEE Transactions on Automatic Control

Volumn 48, Issue 1, 2003, Pages 76-95

  Liu, Yang ^a   Passino, Kevin M ^a   Polycarpou, Marios M ^b  

^a The Ohio State University   (United States)

^b University of Cincinnati   (United States)

Author keywords

Asynchronism; Discrete event systems; Fixed communication topology; Stability; Swarms

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER SIMULATION; DISCRETE TIME CONTROL SYSTEMS; MATHEMATICAL MODELS; PROXIMITY SENSORS; STABILITY;

ASYNCHRONOUS SWARMS;

MOBILE ROBOTS;

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

References (38)

1. E. Shaw, "The schooling of fishes," Sci. Amer., vol. 206, pp. 128-138, 1962.
2. E. Bonabeau, M. Dorigo, and G. Theraulaz, Swarm Intelligence: From Natural to Artificial Systems. Oxford, U.K.: Oxford Univ. Press, 1999.
3. C. D. Michener, The Social Behavior of the Bees. Cambridge, MA: Harvard Univ. Press, 1974.
4. T. D. Seeley, R. A. Morse, and P. K. Visscher, "The natural history of the flight of honey bee swarms," Psyche, vol. 86, pp. 103-113, 1979.
5. K. Passino, "Biomimicry of bacterial foraging for distributed optimization and control," IEEE Control Syst. Mag., vol. 22, pp. 52-67, June 2002.
6. C. Reynolds, "Flocks, herds, and schools: A distributed behavioral model," Comp. Graph., vol. 21, no. 4, pp. 25-34, 1987.
7. M. Millonas, "Swarms, phase transitions, and collective intelligence," in Artificial Life III. Reading, MA: Addison-Wesley, 1994, pp. 417-445.
8. D. Terzopoulos, X. Tu, and R. Grzeszczuk, "Artificial fishes: Autonomous ocomotion, perception, behavior, and learning in a simulated physical world," Artificial Life, vol. 1, pp. 327-351, Dec. 1994.
9. R. Arkin, Behavior-Based Robotics. Cambridge, MA: MIT Press, 1998.
10. G. Beni and J. Wang, "Swarm intelligence in cellular robotics systems," in Proc. NATO Advanced Workshop Robots Biological System, 1, pp. 703-712.
11. R. Rule, "The dynamic scheduling approach to automated vehicle macroscopic control," Transport. Control Lab., Ohio State Univ., Columbus, OH, EES-276A-18, 1974.
12. R. Fenton and R. Mayhan, "Automated highway studies at the Ohio State University-An overview," IEEE Trans. Vehicular Technol., vol. 40, pp. 100-113, Feb. 1991.
13. D. Swaroop and K. Rajagopal, "Intelligent cruise control systems and traffic flow stability," Transport. Res. C: Emerging Technol., vol. 7, no. 6, pp. 329-352, 1999.
14. M. Pachter and P. Chandler, "Challenges of autonomous control," IEEE Control Syst. Mag., pp. 92-97, Apr. 1998.
15. S. Singh, P. Chandler, C. Schumacher, S. Banda, and M. Pachter, "Adaptive feedback linearizing nonlinear close formation control of UAV's," in Proc. 2000 Amer. Control Conf., Chicago, IL, 2000, pp. 854-858.
16. Q. Yan, G. Yang, V. Kapila, and M. Queiroz, "Nonlinear dynamics and output feedback control of multiple spacecraft in elliptical orbits," in Proc. 2000 Amer. Control Conf., Chicago, IL, 2000, pp. 839-843.
17. M. Polycarpou, Y. Yang, and K. Passino, "A cooperative search framework for distributed agents," in Proc. IEEE Int. Symp. Intelligent Control and IEEE Conf. Control Applications, Mexico City, Mexico, Sept. 2001, pp. -6.
18. T. Fukuda, T. Ueyama, and T. Sugiura, "Self-organization and swarm intelligence in the society of robot being," in Proc. 2nd Int. Symp. Measurement Control Robotics, Tsukuba Science City, Japan, Nov. 1992, pp. 787-794.
19. R. Brooks, Ed., Cambrian Intelligence: The Early History of the New AI. Cambridge, MA: MIT Press, 1999.
20. M. Mataric, "Minimizing complexity in controlling a mobile robot population," in Proc. IEEE Int. Conf. Robotics Automation, Nice, France, May 1992, pp. 830-835.
21. I. Suzuki and M. Yamashita, "Distributed anonymous mobile robots: Formation of geometric patterns," SIAM J. Comput., vol. 28, no. 4, pp. 1347-1363, 1997.
22. J. Reif and H. Wang, "Social potential fields: A distributed behavioral control for autonomous robots," Robot. Auton. Syst., vol. 27, pp. 171-194, 1999.
23. E. Gelenbe, N. Schmajuk, J. Staddon, and J. Reif, "Autonomous seach by robots and animals: A survey," Robot. Auton. Syst., vol. 22, pp. 23-34, 1997.
24. D. Schoenwald, J. Feddema, and F. Oppel, "Decentralized control of a collective of autonomous robotic vehicles," in Proc. 2001 Amer. Control Conf., Arlington, VA, June 2001, pp. 2087-2092.
25. G. Dudek et al., "A taxonomy for swarm robots," in Proc. IEEE/RSJ Int. Conf. Intelligent Robots Systems, Yokohama, Japan, July 1993, pp. 441-447.
26. A. Mogilner and L. Edelstein-Keshet, "A nonlocal model for a swarm," J. Math. Biol., vol. 38, pp. 534-570, 1999.
27. K. Jin, P. Liang, and G. Beni, "Stability of synchronized distributed control of discrete swarm structures," in IEEE Int. Conf. Robotics Automation, San Diego, CA, May 1994, pp. 1033-1038.
28. K. Passino and K. Burgess, Stability Analysis of Discrete Event Systems. New York: Wiley, 1998.
29. D. Bertsekas and J. Tsitsiklis, Parallel and Distributed Computation Numerical Methods. Upper Saddle River, NJ: Prentice-Hall, 1989.
30. Y. Liu, K. Passino, and M. Polycarpou, "Stability analysis of one-dimensional asynchronous swarms," in Proc. 2001 Amer. Control Conf., Arlington, VA, June 2001, pp. 716-721.
31. _, "Stability analysis of one-dimensional asynchronous swarms," IEEE Trans. Automat. Contr., 2003, submitted for publication.
32. _, "Stability analysis of one-dimensional asynchronous mobile swarms," in Proc. 40th IEEE Conf. Decision Control, Orlando, FL, Dec. 2001, pp. 1077-1082.
33. V. Gazi and K. 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.
34. _, "Stability analysis of swarms," IEEE Trans. Automat. Contr., 2003, to be published.
35. J. Bender and R. Fenton, "On the flow capacity of automated highways," Transport. Sci., vol. 4, pp. 52-63, Feb. 1970.
36. D. Swaroop, "String stability of interconnected systems: An application to platooning in automated highway systems," Ph.D. dissertation, Dept. Mech. Eng., Univ. California, Berkeley, CA, 1995.
37. R. Fenton, "A headway safety policy for automated highway operation," IEEE Trans. Veh. Technol., vol. VT-28, pp. 22-28, Feb. 1979.
38. J. Hedrick and D. Swaroop, "Dynamic coupling in vehicles under automatic control," Veh. Syst. Dyna., vol. 23, no. SUPPL, pp. 209-220, 1994.