Cohesive behaviors of multiagent systems with information flow constraints

IEEE Transactions on Automatic Control

Volumn 51, Issue 11, 2006, Pages 1734-1748

  Liu, Yanfei ^a,b   Passino, Kevin M ^a  

^a Ohio State University   (United States)

^b CATERPILLAR INC   (United States)

Author keywords

Multiagent systems; Multivehicle systems; Stability analysis; Swarms; Synchronization of coupled oscillators

Indexed keywords

DISCRETE TIME CONTROL SYSTEMS; LYAPUNOV METHODS; SYNCHRONIZATION; UNMANNED VEHICLES;

COUPLED OSCILLATORS; INFORMATION FLOW; MULTIVEHICLE SYSTEMS; STABILITY ANALYSIS;

MULTI AGENT SYSTEMS;

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

References (33)

1. A. Okubo, "Dynamical aspects of animal grouping: Swarms, schools, flocks, and herds," Adv. Biophys., vol. 22, pp. 1-94, 1986.
2. J. Parrish and W. Hamner, Eds., Animal Groups in Three Dimensions. Cambridge, U.K.: Cambridge Univ. Press, 1997.
3. 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. 75, pp. 1226-1229, Aug. 1995.
4. N. Shimoyama, K. Sugawa, T. Mizuguchi, Y. Hayakawa, and M. Sano, "Collective motion in a system of motile elements," Phys. Rev. Lett., vol. 76, pp. 3870-3873, May 1996.
5. T. Balch and R. C. Arkin, "Behavior-based formation control for multi-robot teams," IEEE Trans. Robot. Automat., vol. 14, no. 6, pp. 926-939, Dec. 1998.
6. I. Suzuki and M. Yamashita, "Distributed anonymous mobile robots: Formation of geometric patterns," SIAM J. Comput., vol. 28, no. 4, pp. 1347-1363, 1999.
7. D. N. Godbole and J. Lygeros, "Longitudinal control of the lead car of a platoon," IEEE Trans. Veh. Technol., vol. 43, no. 4, pp. 1125-1135, Apr. 1994.
8. 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.
9. M. Egerstedt and X. Hu, "Formation constrained multi-agent control," IEEE Trans. Robot. Automat., vol. 17, no. 6, pp. 947-951, Dec. 2001.
10. 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.
11. V. Gazi and K. M. Passino, "Stability analysis of swarms," IEEE Trans. Autom. Control, vol. 48, no. 4, pp. 692-697, Apr. 2003.
12. Y. Liu and K. M. Passino, "Stable social foraging swarms in a noisy environment," IEEE Trans. Autom. Control, vol. 49, no. 1, pp. 30-44, Jan. 2004.
13. K. Jin, P. Liang, and G. Beni, "Stability of synchronized distributed control of discrete swarm structures," in Proc. IEEE Int. IEEE Conf. Robotics and Automation, San Diego, CA, May 1994, pp. 1033-1038.
14. G. Beni and P. Liang, "Pattern reconfiguration in swarms - Convergence of a distributed asynchronous and bounded iterative algorithm," IEEE Trans. Robot. Automation, vol. 12, no. 3, pp. 485-490, Jun. 1996.
15. 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, Sep. 2001, pp. 19-24.
16. Y. Liu, K. M. Passino, and M. M. Polycarpou, "Stability analysis of one-dimensional asynchronous swarms," IEEE Trans. Autom. Control, vol. 48, no. 10, pp. 1848-1854, Oct. 2003.
17. 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.
18. R. Bachmayer and N. E. Leonard, "Vehicle networks for gradient descent in a sampled environment," in Proc. Conf. Decision Control, Las Vegas, NV, Dec. 2002, pp. 113-117.
19. 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. 6, pp. 988-1001, Jun. 2003.
20. R. O. Saber and R. M. Murray, "Agreement problems in networks with directed graphs and switching topology," in Proc. Conf. Decision Control, Maui, HI, Dec. 2003, pp. 4126-4132.
21. Y. Liu and K. M. Passino, "Cohesive behaviors of multiple cooperative mobile discrete-time agents in a noisy environment," in Proc. 4th Int. Conf. Cooperative Control Optimization, Fort Walton Beach, FL, Nov. 2003, pp. 213-238.
22. A. N. Michel and R. K. Miller, Qualitative Analysis of Large Scale Dynamical Systems. New York: Academic, 1977.
23. D. Bertsekas and J. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Engelwood Cliffs, NJ: Prentice-Hall, 1989.
24. K. M. Passino and K. L. Burgess, Stability Analysis of Discrete Event Systems. New York: Wiley, 1998.
25. R. Beard and V. Stepanyan, "Information consensus in distributed multiple vehicle coordinated control," in Proc. Conf. Decision Control, Maui, HI, Dec. 2003, pp. 2029-2034.
26. L. Moreau, "Leaderless coordination via bidirectional and unidirectional time-dependent communication," in Proc. Conf. Decision Control, Maui, HI, Dec. 2003, pp. 3070-3075.
27. Z. Lin, B. Francis, and M. Maggiore, "Necessary and sufficient graphical conditions for formation control of unicycles," IEEE Trans. Autom. Control, vol. 50, no. 1, pp. 121-127, Jan. 2005.
28. K. M. Passino, "Biomimicry of bacterial foraging for distributed optimization and control," IEEE Control Syst. Mag., vol. 22, no. 3, pp. 52-67, Mar. 2002.
29. V. Gazi and K. M. Passino, "A class of attraction/repulsion functions for stable swarm aggregations," in Proc. Conf. Decision Control, Las Vegas, NV, Dec. 2002, pp. 2842-2847.
30. H. Tanner, A. Jadbabaie, and G. J. Pappas, "Stable flocking of mobile agents Part I: Fixed topology," in Proc. Conf. Decision Control, Maui, HI, Dec. 2003, pp. 2016-2021.
31. S. H. Strogatz, R. E. Mirollo, and P. C. Matthews, "Coupled nonlinear oscillators below the synchronization threshold: Relaxation be generalized Landau damping," Phys. Rev. Lett., vol. 68, pp. 2730-2733, May 1992.
32. S. Strogatz, SYNC: The Emerging Science of Spontaneous Order. New York: Hyperion, 2003.
33. A. Jadbabaie, N. Motee, and M. Barahona, "On the stability of the Kuramoto model of coupled nonlinear oscillators," in Proc. Amer. Control Conf., Boston, MA, 2004, pp. 4296-4301.