Stability of multiagent systems with time-dependent communication links

IEEE Transactions on Automatic Control

Volumn 50, Issue 2, 2005, Pages 169-182

  Moreau, Luc ^a  

^a Sidmar   (Belgium)

Author keywords

Multiagent systems; Set valued Lyapunov theory; Stability analysis; Swarms; Synchronization

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; GRAPH THEORY; LYAPUNOV METHODS; MATHEMATICAL MODELS; SYNCHRONIZATION; SYSTEM STABILITY; SYSTEM THEORY;

SET-VALUED LYAPUNOV THEORY; STABILITY ANALYSIS; SWARMS;

MULTI AGENT SYSTEMS;

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

References (45)

1. L. Moreau, "Leaderless coordination via bidirectional and unidirectional time-dependent communication," in Proc. 42nd IEEE Conf. Decision and Control, Maui, HI, Dec. 9-12, 2003, pp. 3070-3075.
2. Y. U. Cao, A. S. Fukunaga, and A. Kahng, "Cooperative mobile robotics: Antecedents and directions," Auton. Robots, vol. 4, no. 1, pp. 7-27, Mar. 1997.
3. T. Sugar and V. Kumar, "Control and coordination of multiple mobile robots in manipulation and material handling tasks," in Experimental Robotics VI, P. Corke and J. Trevelyan, Eds. New York: Springer-Verlag, 2000, vol. 250, Lecture Notes in Control and Information Sciences, pp. 15-24
4. D. Fox, W. Burgard, H. Kruppa, and S. Thrun, "A probabilistic approach to collaborative multi-robot localization," Auton. Robots, vol. 8, no. 3, pp. 325-344, 2000.
5. J. Cortes, S. Martinez, T. Karatas, and F. Bullo, "Coverage control for mobile sensing networks," IEEE Trans. Robot. Autom., vol. 20, no. 2, pp. 243-255, Apr. 2004.
6. J. Cortes and F. Bullo, "Coordination and geometric optimization via distributed dynamical systems," SIAM J. Control Optim., 2005, submitted for publication.
7. S. H. Strogatz, Sync: The Emerging Science of Spontaneous Order. New York: Hyperion, 2003.
8. S. H. Strogatz, "From Kuramoto to Crawford: Exploring the onset of synchronization in populations of coupled oscillators," Physica D vol. 143, pp. 1-20, 2000.
9. A. Jadbabaie, N. Motee, and M. Barahona, "On the stability of the Kuramoto model of coupled nonlinear oscillators," presented at the Amer. Control Conf., Boston. MA, 2004.
10. D. Aeyels and J. Rogge, "Existence of partial entrainment and stability of phase locking behavior of coupled oscillators," Prog. Theor. Phys., vol. 112, no. 6, pp. 921-942, Dec. 2004.
11. T. Vicsek, A. Czirók, E. Ben-Jacob, I. Cohen, and O. Schochet, "Novel type of phase transitions in a system of self-driven particles," Phys. Rev. Lett., vol. 75, no. 6, pp. 1226-1229, Aug. 1995.
12. N. E. Leonard and E. Fiorelli, "Virtual leaders, artificial potentials and coordinated control of groups," in Proc. 40th IEEE Conf. Decision and Control, Orlando. FL, 2001, pp. 2968-2973.
13. T. R. Smith, H. Hanssmann, and N. E. Leonard, "Orientation control of multiple underwater vehicles with symmetry-breaking potentials," in Proc. 40th IEEE Conf. Decision and Control, Orlando. FL, Dec. 4-7, 2001, pp. 4598-4603.
14. 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.
15. E. Justh and P. Krishnaprasad, "A Simple control law for UAV formation flying," Inst. SYst. Res., Univ. Maryland, College Park. MD, Inst. Syst. Res. Tech. Rep. TR 2002-38, 2002.
16. E. Justh and P. Krishnaprasad, "Equilibria and steering laws for planar formations," Syst. Control Lett., vol. 52, pp. 25-38, 2004.
17. R. Sepulchre, D. Paley, and N. Leonard, "Collective motion and oscillator synchronization," in Proc. Block Island Workshop on Cooperative Control, Jun. 2003.
18. V. Gazi and K. M. Passino, "Stability analysis of swarms," IEEE Trans. Autom. Control, vol. 48, no. 4, pp. 692-697, Apr. 2003.
19. Y. Liu, K. M. Passino, and M. Polycarpou, "Stability analysis of one-dimensional asynchronous swarms," IEEE Trans. Autom. Control, vol. 48, no. 10, pp. 1848-1854, Oct. 2003.
20. J. Lin, A. S. Morse, and B. D. O. Anderson, "The multi-agent rendezvous problem," in Proc. 42nd IEEE Conf. Decision and Control, Maui, HI, Dec. 9-12, 2003, pp. 1508-1513.
21. 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.
22. 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.
23. H. Tanner, A. Jadbabaie, and G. J. Pappas, Flocking in Fixed and Switching Networks, 2005, submitted for publication.
24. T. Chu, L. Wang, and S. Mu, "Collective behavior analysis of an anisotropic swarm model," presented at the 16th Int. Symp. Mathematical Theory of Networks and Systems, Leuven. Belgium, July 5-9, 2004.
25. S. Nair and N. E. Leonard, "Stabilization of a coordinated network of rotating rigid bodies," in Proc. 43rd IEEE Conf. Decision and Control, 2004, pp. 4690-4695.
26. R. Olfati-Saber, "Flocking for multi-agent dynamic systems: Algorithms and theory," IEEE Trans. Autom. Control, 2005, submitted for publication.
27. R. Olfati-Saber and R. M. Murray, "Consensus protocols for networks of dynamic agents," in Proc. Amer. Control Conf., Denver, CO, Jun. 2003, pp. 951-956.
28. R. Olfati-Saber and R. M. Murray, "Agreement in networks with directed graphs and switching topology," in Proc. IEEE Conf. Decision and Control, Maui, HI, Dec. 2003, pp. 4126-4132.
29. 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.
30. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Syst. Control Lett., vol. 53, pp. 65-78, 2004.
31. W. Ren and R. W. Beard, "Consensus of information under dynamically changing interaction topologies," presented at the Amer. Control Conf., Boston. MA. 2004.
32. E. Seneta, Non-Negative Matrices and Markov Chains, 2nd ed, ser. Springer Series in Statistics. New York: Springer-Verlag, 1981.
33. M. H. DeGroot, "Reaching a consensus," J. Amer. Statist. Assoc., vol. 69, no. 345, pp. 118-121, Mar. 1974.
34. J. A. Fax and R. M. Murray, "Information flow and cooperative control of vehicle formations," presented at the IFAC World Congr., Barcelona, Spain, Jul. 2002.
35. J. A. Fax and R. M. Murray, "Graph Laplacians and stabilization of vehicle formations," in IFAC World Congr., Barcelona, Spain, Jul. 2002.
36. R. Olfati-Saber and R. M. Murray, "Distributed cooperative control of multiple vehicle formations using structural potential functions," presented at the IFAC World Congr., Barcelona, Spain, Jul. 2002.
37. R. Bachmayer and N. E. Leonard, "Vehicle networks for gradient descent in a sampled environment," in Proc. 41st Conf. Decision and Control Las Vegas, NV, Dec. 10-13, 2002, pp. 112-117.
38. L. Morean, R. Bachmayer, and N. E. Leonard, "Coordinated gradient descent: A case study of Lagrangian dynamics with projected gradient information," in Preprints 2nd IFAC Workshop on Lagrangian and Hamiltonian Methods for Nonlinear Control, A. Astolfi, A. van der Schaft, and F. Gordillo, Eds., Seville, Spain, Apr. 3-5, 2003, pp. 67-72.
39. R. T. Rockafellar, Convex Analysis, ser. Princeton Landmarks in Mathematics and Physics. Princeton, NJ: Princeton Univ. Press, 1997.
40. D. G. Luenberger, Introduction to Dynamic Systems: Theory, Models and Applications. New York: Wiley, 1979.
41. L. Moreau, "A note on leaderless coordination via bidirectional and uni-directional time-dependent communication," presented at the 16th Int. Symp. Mathematical Theory of Networks and Systems, Leuven, Belgium, Jul. 5-9, 2004.
42. T. Yoshizawa. Stability Theory by Liapunov's Second Method, ser. Publications of the Mathematical Society of Japan. Tokyo, Japan: Math. Soc. Japan, 1966, vol. 9.
43. V. I. Zubov, Methods of A. M. Lyapunov and Their Applications. Amsterdam, The Nether;ands: P. Noordhoff, Ltd., 1964.
44. H. K. Khalil, Nonlinear Systems, 3rd ed. Upper Saddle River, NJ: Prentice-Hall, 2000.
45. J. N. Tsitskilis, D. P. Bertsekas, and M. Athans, "Distributed asynchronous deterministic and stochastic gradient optimization algorithms," IEEE Trans. Autom. Control, vol. 31, no. 9, pp. 803-812, Sep. 1986.