Consensus of second order discrete-time multi-agent systems with switching topology

Proceedings of the 30th Chinese Control Conference, CCC 2011

Volumn , Issue , 2011, Pages 5981-5986

  Chen, Yao ^a   Lu, Jinhu ^a,b   Yu, Xinghuo ^b   Ho, Daniel W C ^c  

^a CHINESE ACADEMY OF SCIENCES   (China)

^b RMIT UNIVERSITY   (Australia)

^c CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Consensus; Convex Analysis; Second Order Multi Agent Systems; Stochastic Matrix; Strongly Connected Graph

Indexed keywords

CONSENSUS; CONVEX ANALYSIS; SECOND ORDERS; STOCHASTIC MATRICES; STRONGLY CONNECTED;

DISCRETE TIME CONTROL SYSTEMS; EIGENVALUES AND EIGENFUNCTIONS; INTELLIGENT AGENTS; LYAPUNOV FUNCTIONS; SWITCHING SYSTEMS;

MULTI AGENT SYSTEMS;

EID: 80053085180     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (36)

1. C. Reynolds. Flocks, herds, and schools: a distributed behavior model [J]. Comput. Graph, 1987, 21(4): 25-34.
2. T. Vicsek, A. Czirok, E. Ben-Jacob, I. Cohen, O. Shochet. Novel type of phase transition in a system of self-propelled particles [J]. Phys. Rev. Lett., 1995, 75(6): 1226-1229.
3. J. Lü, J. Liu, I. D. Couzin, S. A. Levin. Emerging collective behaviors of animal groups [C] Proc. the 7th World Congr. Contr. Automation, 2008: 1060-1065.
4. A. Jadbabie, J. Lin, A. S. Morse. Coordination of groups of mobile autonomous agents using nearest neighbor rules [J]. IEEE Trans. Automatic Control, 2003, 48(6): 988-1001.
5. W. Ren, R. W. Beard. Consensus seeking in multiagent systems under dynamically changing interaction topologies [J]. IEEE Trans. Automatic Control, 2005, 50(5): 655-661.
6. V. D. Blondel, J. M. Hendrickx, A. Olshevsky, J. N. Tsitsiklis. Convergence in multiagent coordination, consensus, and flocking [C] Proc. the 44th IEEE Conf. Decision Contr. And Europ. Contr. Conf. 2005, 2005: 2996-3000.
7. J. Lü, G. Chen. A time-varying complex dynamical network model and its controlled synchronization criteria [J]. IEEE Trans. Automatic Control, 2005, 50(6): 841-846.
8. M. Cao, A. S. Morse, B. D. O. Anderson. Agreeing Asynchronously [J]. IEEE Trans. Automatic Control, 2008, 53(8): 1826-1838.
9. M. Cao, A. S. Morse, B. D. O. Anderson. Reaching a consensus in a dynamically changing environment: Convergence rates, measurement delays, and asynchronous events [J]. SIAM J. Contr. & Optim., 2008, 47(2): 601-623.
10. M. Cao, A. S. Morse, B. D. O. Anderson. Reaching a consensus in a dynamically changing environment: A graphical approach [J]. SIAM J. Contr.&Optim., 2008, 47(2): 575-600.
11. L. Moreau. Stability of multiagent systems with timedependent communication links [J]. IEEE Trans. Automatic Control, 2005, 50(2): 169-182.
12. A. V. Savkin. Coordination collective motion of groups of autonomous mobile robots: Analysis of Vicsek's model [J]. IEEE Trans. Automatic Control, 2004, 49(6): 981-983.
13. F. Xiao, L. Wang. State consensus of multi-agent systems with switching topologies and time-varying delays [J]. Int. J. Contr., 2006, 79(10): 1277-1284.
14. Y. Chen, J. Lü, Z. Lin. Consensus of discrete-time multiagent systems with nonlinear local rules and time-varying delays [C] Proc. the 48th IEEE Conf. Decision Contr. and 28th Chin. Contr. Conf., 2009: 7018-7023.
15. S. Li, H. Wang. Multi-agent coordination using nearestneighbor rules: Revisiting the Vicsek model [J]. arXiv: cs/0407021.
16. J. Wolfowitz. Products of indecomposable, aperiodic, stochastic matrices [J]. Proc. Amer. Math. Soc., 1963, 14(5): 733-737.
17. A. Olshevsky, J. N. Tsitsiklis. On the nonexistence of quadratic Lyapunov functions for consensus algorithms [J]. IEEE Trans. Automat. Contr., 2008, 53(11): 2642-2645.
18. R. K. Brayton, C. H. Tong. Stability of dynamical systems: a constructive approach [J]. IEEE Trans. Circits Syst., 1979, 26(4): 224-234.
19. P. Lin, Y. Jia. Consensus of a class of second-order multiagent systems with time-delay and jointly -connected topologies [J]. IEEE Trans. Automatic Control, 2010, 55(3): 778-784.
20. W. Yu, G. Chen, M. Cao, J. Kurths. Second-order consensus for multiagent systems with directed topologies and nonlinear dynamics [J]. IEEE Trans. Syst. Man Cybernet. B, 2010, 40(3): 881-891.
21. P. Lin, Y. Jia, J. Du, S. Yuan. Distributed control of multiagent systems with second-order agent dynamics and delaydependent communications [J]. Asian J. Contr., 2008, 10(2): 254-259.
22. P. Lin, Y. Jia. Consensus of second-order discrete-time multiagent systems with nonuniform time -selays and dynamically changing topologies [J]. Automatica, 2009, 45: 2154-2158.
23. K. Savla, G. Notarstefano, F. Bullo. Maintaing limited-range connectivity among second-order agents [J]. SIAM J. Contr. Optim., 2009, 48(1): 187-205.
24. W. Yu, G. Chen, M. Cao. Some necessary and sufficient conditions for second-order consensus in multi-agent dynamical systems [J]. Automatica, 2010, 46: 1089-1095.
25. W. Yang, A. L. Bertozzi, X.Wang. Stability of a second order consensus algorithm with time delay [C]. Proc. 47th IEEE Conf. Decision Contr. 2008: 2926-2931.
26. J. Qin, H. J. Gao, W. X. Zheng. Second-order consensus for networks of agents with fixed and switching topology [C]. Proc. 48th IEEE Conf. Decision Contr. and 28th Chin. Contr. Conf. 2009: 883-888.
27. C. L. Liu, F. Liu. Consensus problem of second-order dynamic agents with heterogeneous input and communication delays [J]. Int. J. Comput. Communicat. Contr., 2010, (3): 325-335.
28. G. Xiong, S. Kishore. Discrete-time second-order distributed consensus time synchronization algorithm for wireless sensor networks [J]. EURASIP J. Wireless Communicat. Net., 2009, (1): 623537.
29. W. Ren, R.W. Beard. Distributed Consensus in Multi-Vehicle Cooperative Control: Theory and Applications [M]. London: Springer-Verlag, 2008.
30. S. Boyd, L. Vandenberghe. Convex Optimization [M]. New York: Cambridge University Press, 2004.
31. C. Godsil, G. F. Royle. Algebraic Graph Theory [M]. Berlin: Springer, 2001.
32. H. S. Su, W. Zhang. Second-order consensus of multiple agents with coupling delay [J]. Communicat. Theor. Phys., 2009, 51(1): 101-109.
33. D.W. Casbeer, R. Beard, A. L. Swindlehurst. Discrete double integrator consensus [C]. Proc. 47th IEEE Conf. Decision Contr. 2008: 2264-2269.
34. Y. Cao, W. Ren, Y. Li. Distributed discrete-time coordinated tracking with a time-varying reference dtate and limited communication [J]. Automatica, 2009, 45: 1299-1305.
35. Y. Cao, W. Ren. Optimal linear-consensus algorithms: An LQR perspective [J]. IEEE Trans. Syst. Man Cybernet. B, 2010, 40(3): 819-830.
36. W. Ren, E. Atkins. Distributed multi-vehicle coordinated control via local information exchange [J]. Int. J. Robust Nonl. Contr., 2007, 17: 1002-1033.