Stability analysis of one-dimensional asynchronous swarms

IEEE Transactions on Automatic Control

Volumn 48, Issue 10, 2003, Pages 1848-1854

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

^a The Ohio State University   (United States)

^b University of Cincinnati   (United States)

Author keywords

Asynchronism; Communication delay; Discrete event systems; Stability; Swarms

Indexed keywords

COLLISION AVOIDANCE; COMMUNICATION CHANNELS (INFORMATION THEORY); DISCRETE TIME CONTROL SYSTEMS; MATHEMATICAL MODELS; ONE DIMENSIONAL; PROXIMITY SENSORS; ROBOTS;

AUTONOMOUS VEHICLES; DISCRETE EVENT SYSTEMS; STABILITY ANALYSIS;

SYSTEM STABILITY;

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

References (24)

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. New York: Oxford Univ., 1999.
3. K. Passino, "Biomimicry of bacterial foraging for distributed optimization and control," IEEE Contr. Syst. Mag., vol. 22, pp. 52-67, June 2002.
4. R. Arkin, Behavior-Based Robotics. Cambridge, MA: MIT Press, 1998.
5. G. Beni and J. Wang, "Swarm intelligence in cellular robotics systems," in Proc. NATO Advanced Workshop Robots Biological System, 1989, pp. 703-712.
6. R. Fenton and R. Mayhan, "Automated highway studies at The Ohio State University-An overview," IEEE Trans. Veh. Technol., vol. 40, pp. 100-113, Feb. 1991.
7. D. Swaroop and K. Rajagopal, "Intelligence cruise control systems and traffic flow stability," Transport. Res. C: Emerging Technol., vol. 7, no. 6, pp. 329-352, 1999.
8. M. Pachter and P. Chandler, "Challenges of autonomous control," IEEE Contr. Syst. Mag., pp. 92-97, Apr. 1998.
9. S. Singh, P. Chandler, C. Schumacher, S. Banda, and M. Pachter, "Adaptive feedback linearizing nonlinear close formation control of UAVs," in Proc. 2000 Amer. Control Conf., Chicago, IL, 2000, pp. 854-858.
10. 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.
11. R. Brooks, Ed., Cambrian Intelligence: The Early History of the New AI. Cambridge, MA: MIT Press, 1999.
12. M. Mataric, "Minimizing complexity in controlling a mobile robot population," in IEEE Int. Conf. Robotics Automation, Nice, France, May 1992, pp. 830-835.
13. I. Suzuki and M. Yamashita, "Distributed anonymous mobile robots: Formation of geometric patterns," SIAM J. Comput., vol. 28, no. 4, pp. 1347-1363, 1997.
14. 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.
15. K. Passino and K. Burgess, Stability Analysis of Discrete Event Systems. New York: Wiley, 1998.
16. D. Bertsekas and J. Tsitsiklis, Parallel and Distributed Computation Numerical Methods. Upper Saddle River, NJ: Prentice-Hall, 1989.
17. 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.
18. R. E. Fenton, "A headway safety policy for automated highway operation," IEEE Trans. Veh. Technol., vol. VT-28, pp. 22-28, Feb. 1979.
19. J. Hedrick and D. Swaroop, "Dynamic coupling in vehicles under automatic control," Veh. Syst. Dyna., vol. 23, pp. 209-220, 1994.
20. Y. Liu, K. Passino, and M. Polycarpou, "Stability analysis of M-dimensional asynchronous swarms with a fixed communication topology," in Proc. 2002 Amer. Control Conf., Anchorage, AK, May 2002, pp. 1278-1283.
21. ____, "Stability analysis of M-dimensional asynchronous swarms with a fixed communication topology," IEEE Trans. Automat. Contr., vol. 48, pp. 76-95, Jan. 2003.
22. ____, "Stability analysis of one-dimensional asynchronous swarms," in Proc. 2001 Amer. Control Conf., Arlington, VA, June 2001, pp. 716-721.
23. ____, "Stability analysis of one-dimensional asynchronous mobile swarms," in Proc. 40th IEEE Conf. Decision Control, Orlando, FL, Dec. 2001, pp. 1077-1082.
24. Y. Liu and K. Passino, "Stable social foraging swarms in a noisy environment," IEEE Trans. Automat. Contr., 2003, to be published.