Consensus of discrete-time second-order multiagent systems based on infinite products of general stochastic matrices

SIAM Journal on Control and Optimization

Volumn 51, Issue 4, 2013, Pages 3274-3301

  Chen, Yao ^a   Lü, Jinhu ^b   Yu, Xinghuo ^c   Lin, Zongli ^d  

^a BEIJING JIAOTONG UNIVERSITY   (China)

^b INSTITUTE OF SYSTEMS SCIENCE   (China)

^c RMIT UNIVERSITY   (Australia)

^d UNIVERSITY OF VIRGINIA   (United States)

Author keywords

Consensus; General stochastic matrix; Second order multiagent systems; Strongly connected graph

Indexed keywords

CONSENSUS; CONSENSUS PROBLEMS; CONVERGENCE PROBLEMS; SECOND ORDERS; STOCHASTIC MATRICES; STRONGLY CONNECTED; SWITCHING TOPOLOGY; WITHOUT VELOCITY MEASUREMENTS;

ALGEBRA; ELECTRIC SHIP EQUIPMENT; MULTI AGENT SYSTEMS; STOCHASTIC SYSTEMS; TOPOLOGY;

LINEAR TRANSFORMATIONS;

EID: 84888868290     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/110850116     Document Type: Article

References (49)

1. V. D. Blondel, J. M. Hendrickx, A. Olshevsky, and J. N. Tsitsiklis, Convergence in multiagent coordination, consensus, and flocking, in Proceedings of the 44th IEEE Conference on Decision and Control and European Control Conference, Seville, Spain, 2005, IEEE, Piscataway, NJ, 2005, pp. 2996-3000. (Pubitemid 46297429)
2. S. Boyd and L. Vandenberghe, Convex Optimization, Cambridge University Press, New York, 2004.
3. R. K. Brayton and C. H. Tong, Stability of dynamical systems: A constructive approach, IEEE Trans. Circuits Systems, 26 (1979), pp. 224-234.
4. M. Cao, A. S. Morse, and B. D. O. Anderson, Agreeing asynchronously, IEEE Trans. Automat. Control, 53 (2008), pp. 1826-1838.
5. M. Cao, A. S. Morse, and B. D. O. Anderson, Reaching a consensus in a dynamically changing environment: Convergence rates, measurement delays, and asynchronous events, SIAM J. Control Optim., 47 (2008), pp. 601-623.
6. M. Cao, A. S. Morse, and B. D. O. Anderson, Reaching a consensus in a dynamically changing environment: A graphical approach, SIAM J. Control Optim., 47 (2008), pp. 575-600.
7. Y. Cao and W. Ren, Optimal linear-consensus algorithms: An LQR perspective, IEEE Trans. Systems Man Cybernet. B, 40 (2010), pp. 819-830.
8. Y. Cao, W. Ren, and Y. Li, Distributed discrete-time coordinated tracking with a time-varying reference dtate and limited communication, Automatica J. IFAC, 45 (2009), pp. 1299-1305.
9. D. W. Casbeer, R. Beard, and A. L. Swindlehurst, Discrete double integrator consensus, in Proceedings of the 47th IEEE Conference on Decision and Control, Cancun, Mexico, 2008, IEEE, Piscataway, NJ, 2008, pp. 2264-2269.
10. Y. Chen, J. Lü, F. Han, and X. Yu, On the cluster consensus of discrete-time multi-agent systems, Systems Control Lett., 60 (2011), pp. 517-523.
11. Y. Chen, J. Lü, and Z. Lin, Consensus of discrete-time multi-agent systems with nonlinear local rules and time-varying delays, in Proceedings of the 48th IEEE Conference on Decision and Control and Chinese Control Conference, Shanghai, China, 2009, IEEE, Piscataway, NJ, pp. 7018-7023.
12. Y. Chen, J. Lü, X. Yu, and D. W. C. Ho, Consensus of second order discrete-time multi-agent systems with switching topology, in Proceedings of the 30th Chinese Control Conference 2011, Yantai, China, 2011, IEEE, Piscataway, NJ, Shanghai, pp. 5981-5986.
13. E. Deutsch and C. Zenger, Inclusion domains for the eigenvalues of stochastic matrices, Numer. Math., 18 (1971), pp. 182-192.
14. C. Godsil and G. F. Royle, Algebraic Graph Theory, Springer, Berlin, 2001.
15. A. Jadbabie, J. Lin, and A. S. Morse, Coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE Trans. Automat. Control, 48 (2003), pp. 988-1001.
16. S. Li and H. Wang, Multi-Agent Coordination Using Nearest-Neighbor Rules: Revisiting the Vicsek Model, preprint, arXiv:cs/0407021, 2004.
17. Z. Li, Z. Duan, and G. Chen, Consensus of discrete-time linear multi-agent system with observer-type protocols, Discrete Contin. Dynam. Systems B, 16 (2011), pp. 489-505.
18. P. Lin and Y. Jia, Consensus of second-order discrete-time multi-agent systems with nonuniform time-delays and dynamically changing topologies, Automatica J. IFAC, 45 (2009), pp. 2154-2158.
19. P. Lin and Y. Jia, Consensus of a class of second-order multi-agent systems with time-delay and jointly-connected topologies, IEEE Trans. Automat. Control, 55 (2010), pp. 778-784.
20. P. Lin, Y. Jia, J. Du, and S. Yuan, Distributed control of multi-agent systems with secondorder agent dynamics and delay-dependent communications, Asian J. Control, 10 (2008), pp. 254-259.
21. Z. Lin, B. Francis, and M. Maggiore, State agreement for continuous-time coupled nonlinear systems, SIAM J. Control Optim., 46 (2007), pp. 288-307. (Pubitemid 351271298)
22. B. Liu and T. Chen, Consensus in networks of multiagents with cooperation and competition via stochastically switching topologies, IEEE Trans. Neural Networks, 19 (2008), pp. 1967-1973.
23. C. Liu and F. Liu, Consensus problem of second-order dynamic agents with heterogeneous input and communication delays, Internat. J. Comput. Commun. Control, 5 (2010), pp. 325-335.
24. H. Liu, J. Lu, J. Lü, and D. J. Hill, Structure identification of uncertain general complex dynamical networks with time delay, Automatica J. IFAC, 45 (2009), pp. 1799-1807.
25. W. Lu, F. M. Atay, and J. Jost, Synchronization of discrete-time dynamical networks with time-varying couplings, SIAM J. Math. Anal., 39 (2007), pp. 1231-1259.
26. J. Lü and G. Chen, A time-varying complex dynamical network model and its controlled synchronization criteria, IEEE Trans. Automat. Control, 50 (2005), pp. 841-846. (Pubitemid 40902708)
27. J. Lü, J. Liu, I. D. Couzin, and S. A. Levin, Emerging collective behaviors of animal groups, in Proceedings of the 7th World Congress on Intelligent Control and Automation, Chongqing, China, 2008, IEEE, Piscataway, NJ, pp. 1060-1065.
28. L. Moreau, Stability of multiagent systems with time-dependent communication links, IEEE Trans. Automat. Control, 50 (2005), pp. 169-182. (Pubitemid 40319348)
29. R. Olfati-Saber, J. A. Fax, and R. M. Murray, Consensus and cooperation in networked multi-agent systems, Proc. IEEE, 95 (2007), pp. 215-233.
30. R. Olfati-Saber and R. M. Murray, Consensus problems in networks of agents with switching topology and time-delays, IEEE Trans. Automat. Control, 49 (2004), pp. 1520-1533.
31. A. Olshevsky and J. N. Tsitsiklis, On the nonexistence of quadratic Lyapunov function for consensus algorithms, IEEE Trans. Automat. Control, 53 (2008), pp. 2642-2645.
32. J. Qin, H. Gao, and W. Zheng, Second-order consensus for networks of agents with fixed and switching topology, in Proceedings of the 48th IEEE Confernce on Decision and Control and 28th Chinese Contro Conference, Shanghai, China, 2009, IEEE, Piscataway, NJ, pp. 883-888.
33. W. Ren and E. Atkins, Distributed multi-vehicle coordinated control via local information exchange, Int. J. Robust Nonlinear Control, 17 (2007), pp. 1002-1033. (Pubitemid 46988747)
34. W. Ren and R. W. Beard, Distributed Consensus in Multi-Vehicle Cooperative Control: Theory and Applications, Springer-Verlag, London, 2008.
35. W. Ren and R.W. Beard, Consensus seeking in multiagent systems under dynamically changing interaction topologies, IEEE Trans. Automat. Control, 50 (2005), pp. 655-661. (Pubitemid 40784437)
36. C. Reynolds, Flocks, herds, and schools: A distributed behavior model, Comput. Graph., 21 (1987), pp. 25-34. (Pubitemid 18521938)
37. K. Savla, G. Notarstefano, and F. Bullo, Maintaining limited-range connectivity among second-order agents, SIAM J. Control Optim., 48 (2009), pp. 187-205.
38. H. Su and W. Zhang, Second-order consensus of multiple agents with coupling delay, Comm. Theoret. Phys., 51 (2009), pp. 101-109.
39. T. Vicsek, A. Czirok, E. Ben-Jacob, I. Cohen, and O. Shochet, Novel type of phase transition in a system of self-propelled particles, Phys. Rev. Lett., 75 (1995), pp. 1226-1229.
40. J. Wolfowitz, Products of indecomposable, aperiodic, stochastic matrices, Proc. Amer. Math. Soc., 15 (1963), pp. 733-737.
41. F. Xiao and L. Wang, State consensus of multi-agent systems with switching topologies and time-varying delays, Internat. J. Control, 79 (2006), pp. 1277-1284. (Pubitemid 44091782)
42. G. Xiong and S. Kishore, Discrete-time second-order distributed consensus time synchronization algorithm for wireless sensor networks, EURASIP J. Wireless Commun. Networking, 1 (2009), 623537.
43. W. Yang, A. L. Bertozzi, and X. Wang, Stability of a second order consensus algorithm with time delay, in Proceedings of the 47th IEEE Conference on Decision and Control, Cancun, Mexico, 2008, IEEE, Piscataway, NJ, pp. 2926-2931.
44. W. Yu, G. Chen, and M. Cao, Some necessary and sufficient conditions for second-order consensus in multi-agent dynamical systems, Automatica J. IFAC, 46 (2010), pp. 1089-1095.
45. W. Yu, G. Chen, M. Cao, and J. Kurths, Second-order consensus for multiagent systems with directed topologies and nonlinear dynamics, IEEE Trans. Systems Man Cybernet. B, 40 (2010), pp. 881-891.
46. C. Zenger, A comparison of some bounds for the nontrivial eigenvalues of stochastic matrices, Numer. Math., 19 (1972), pp. 209-211.
47. J. Zhou, J. Lu, and J. Lü, Adaptive synchronization of an uncertain complex dynamical network, IEEE Trans. Automat. Control, 51 (2006), pp. 652-656.
48. J. Zhou and Q. Wang, Convergence speed in distributed consensus over dynamically switching random networks, Automatica J. IFAC, 45 (2009), pp. 1455-1461.
49. Y. Chen, J. Lü, and Z. Lin, Consensus of discrete-time multi-agent systems with transmission nonlinearity, Automatica J. IFAC, 49 (2013), pp. 1768-1775.