Delay-induced consensus and quasi-consensus in multi-agent dynamical systems

IEEE Transactions on Circuits and Systems I: Regular Papers

Volumn 60, Issue 10, 2013, Pages 2679-2687

  Yu, Wenwu ^a,b   Chen, Guanrong ^c   Cao, Ming ^d   Ren, Wei ^e  

^a SOUTHEAST UNIVERSITY   (China)

^b RMIT UNIVERSITY   (Australia)

^c CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^d UNIVERSITY OF GRONINGEN   (Netherlands)

^e University of California Riverside   (United States)

Author keywords

Algebraic graph theory; delay induced consensus; multi agent system; quasi consensus

Indexed keywords

DYNAMICAL SYSTEMS; EIGENVALUES AND EIGENFUNCTIONS; FEEDBACK; GRAPH THEORY; MATRIX ALGEBRA; TIME DELAY;

ALGEBRAIC GRAPH THEORY; CONSENSUS PROTOCOLS; DELAY-INDUCED CONSENSUS; MULTI-AGENT DYNAMICAL SYSTEMS; PERIODIC OSCILLATION; POSITION INFORMATION; QUASI-CONSENSUS; SECOND-ORDER DYNAMICS;

MULTI AGENT SYSTEMS;

EID: 84884909682     PISSN: 15498328     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSI.2013.2244357     Document Type: Article

References (46)

1. C. Abdallah, "Delayed positive feedback can stabilize oscillatory systems," in Proc. Amer. Control Conf., 1983, pp. 3106-3107.
2. A. Arenas,A.Diaz-Guilera, J. Kurths,M.Moreno, andC. Zhou, "Synchronization in complex networks," Phys. Rep., vol. 468, no. 3, pp. 93-153, 2008.
3. T. Balch and R. C. Arkin, "Behavior-based formation control for multirobot teams," IEEE Trans. Autom. Control, vol. AC-14, no. 6, pp. 926-939, 1982.
4. A. L. Barabási and R. Albert, "Emergence of scaling in random networks," Science, vol. 286, pp. 509-512, 1999.
5. 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., vol. 47, pp. 575-600, 2008.
6. Y. Cao, W. Ren, and Y. Chen, "Multi-agent consensus using both current and outdated states," in Proc. 17th World Congr. IFAC, 2008, pp. 2874-2879.
7. Y. Cao, W. Yu, W. Ren, and G. Chen, "An overviewof recent progress in the study of distributed multi-agent coordination," IEEE Trans. Ind. Informat., doi: 10.1109/TII.2012.2219061, in press.
8. M. Egerstedt and X. Hu, "Formation constrained multi-agent control," IEEE Trans. Robot. Autom., vol. 17, no. 6, pp. 947-951, 2001. (Pubitemid 34125093)
9. M. Fiedler, "Algebraic connectivity of graphs," Czechoslovak Math. J., vol. 23, pp. 298-305, 1973.
10. V. Flunkert, S. Yanchuk, T. Dahms, and E. Schöll, "Synchronizing distant nodes: A universal classification of networks," Phys. Rev. Lett., vol. 105, no. 25, p. 254101, 2010.
11. Y. Hong, G. Chen, and L. Bushnell, "Distributed observers design for leader-following control of multi-agent networks," Automatica, vol. 44, pp. 846-850, 2008. (Pubitemid 351273695)
12. Y. Hong, J. Hu, and L. Gao, "Tracking control for multi-agent consensus with an active leader and variable topology," Automatica, vol. 42, pp. 1177-1182, 2006. (Pubitemid 43767488)
13. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1985.
14. R. A. Horn and C. R. Johnson, Topics inMatrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1991.
15. Z.Guan, Y. Wu, and G. Feng, "Consensus analysis based on impulsive systems in multiagent networks," IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 59, no. 1, pp. 170-178, 2012.
16. D. Hunt, G. Korniss, and B. K. Szymanski, "Network synchronization in a noisy environment with time delays: Fundamental limits and tradeoffs," Phys. Rev Lett., vol. 105, no. 6, p. 068701, 2010.
17. 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. 985-1001, Jun. 2003.
18. W. Kinzel, A. Englert, G. Reents, M. Zigzag, and I. Kanter, "Synchronization of networks of chaotic units with time-delayed couplings," Phys. Rev. E, vol. 79, no. 5, p. 056207, 2009.
19. Z. Li, Z. Duan, G. Chen, and L. Huang, "Consensus of multiagent systems and synchronization of complex networks: A unified viewpoint," IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 57, no. 1, pp. 213-224, 2010.
20. J. Lu, D. W. C. Ho, and J. Kurths, "Consensus over directed static networks with arbitrary finite communication delays," Phys. Rev. E, vol. 80, no. 6, p. 066121, 2009.
21. J. Lü, X. Yu, G. Chen, and D. Cheng, "Characterizing the synchronizability of small-world dynamical networks," IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 51, no. 4, pp. 787-796, 2004.
22. S. I. Niculescu, Delay Effects on Stability: A Robust Control Approach. London, U.K.: Springer-Verlag, 2001.
23. 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.
24. R. Olfati-Saber, "Flocking for multi-agent dynamic systems: Algorithms and theory," IEEE Trans. Autom. Control, vol. 51, no. 3, pp. 401-420, 2006.
25. R. Olfati-Saber, "Distributed cooperative control of multiple vehicle formations using structural potential functions," in Proc. 15th IFAC World Congr., Barcelona, Spain, Jul. 2002.
26. N. Olgac and R. Sipahi, "An exact method for the stability analysis of time-delayed linear time-invariant (LTI) systems," IEEE Trans. Autom. Control, vol. 47, no. 5, pp. 793-797, 2002. (Pubitemid 34692263)
27. L.M. Pecora and T. L. Carroll, "Synchronization in chaotic systems," Phys. Rev Lett., vol. 64, no. 8, pp. 821-824, 1990.
28. W. Ren, "On consensus algorithms for double-integrator dynamics," IEEE Trans. Autom. Control, vol. 58, no. 6, pp. 1503-1509, 2008.
29. W. Ren and E. Atkins, "Distributed multi-vehicle coordinated control via local information exchange," Int. J. Robust Nonlinear Control, vol. 17, no. 10-11, pp. 1002-1033, 2007. (Pubitemid 46988747)
30. C. W. Reynolds, "Flocks, herds, and schools: A distributed behavior model," Comput. Graph., vol. 21, no. 4, pp. 25-34, 1987.
31. S. Ruan and J.Wei, "On the zeros of transcendental functions with applications to stability of delay differential equations with two delays," Dyn. Contin. Discrete Impuls. Syst. Ser. A Math. Anal., vol. 10, pp. 863-874, 2003. (Pubitemid 39258656)
32. Y. Sun and L. Wang, "Consensus problems in networks of agents with double integrator dynamics and time varying delays," Int. J. Control, vol. 82, pp. 1937-1945, 2009.
33. T. Vicsek, A. Cziok, E. B. Jacob, I. Cohen, and O. Shochet, "Novel type of phase transition in a system of self-driven particles," Phys. Rev Lett., vol. 75, no. 6, pp. 1226-1229, 1995.
34. Q. Wang, M. Perc, Z. Duan, and G. Chen, "Delay-induced multiple stochastic resonances on scale-free neuronal networks," Chaos, vol. 19, p. 023112, 2009.
35. W.Yu, J. Cao, and G. Chen, "Stability andHopf bifurcation of a general delayed recurrent neural network," IEEE Trans. Neural Netw., vol. 19, no. 5, pp. 845-854, 2008. (Pubitemid 351728820)
36. W.Yu, J. Cao, G. Chen, J.Lü, J. Han, andW.Wei, "Local synchronization of a complex network model," IEEE Trans. Syst., Man, Cybern. B, vol. 39, no. 1, pp. 230-241, 2009.
37. W. Yu, J. Cao, and J. Lü, "Global synchronization of linearly hybrid coupled networks with time-varying delay," SIAM J. Appl. Dyn. Syst., vol. 7, no. 1, pp. 108-133, 2008.
38. W. Yu, G. Chen, and M. Cao, "Some necessary and sufficient conditions for second-order consensus in multi-agent dynamical systems," Automatica, vol. 46, no. 6, pp. 1089-1095, 2010.
39. W. Yu, G. Chen, and M. Cao, "Consensus in directed networks of agents with nonlinear dynamics," IEEE Trans. Autom. Control, vol. 56, no. 6, pp. 1436-1441, 2011.
40. W. Yu, G. Chen, M. Cao, and J. Kurths, "Second-order consensus for multi-agent systems with directed topologies and nonlinear dynamics," IEEE Trans. Syst., Man, Cybern. B, vol. 40, no. 3, pp. 881-891, 2010.
41. W. Yu, G. Chen, and J. Lü, "On pinning synchronization of complex dynamical networks," Automatica, vol. 45, no. 2, pp. 429-435, 2009.
42. W. Yu, G. Chen, W. Ren, J. Kurths, and W. X. Zheng, "Distributed higher-order consensus protocols in multi-agent dynamical systems," IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 58, no. 8, pp. 1924-1932, 2011.
43. W. Yu, G. Chen, Z. Wang, and W. Yang, "Distributed consensus filtering in sensor networks," IEEE Trans. Syst., Man, Cybern. B, vol. 39, no. 6, pp. 1568-1577, 2009.
44. W. Yu, W. Zheng, G. Chen, W. Ren, and J. Cao, "Second-order consensus in multi-agent dynamical systems with sampled position data," Automatica, vol. 47, no. 7, pp. 1496-1503, 2011.
45. J. Zhou, J. Lu, and J. Lü, "Adaptive synchronization of an uncertain complex dynamical network," IEEE Trans. Autom. Control, vol. 51, no. 4, pp. 652-656, 2006.
46. H. Zhang, M. Z. Q. Chen, and G. B. Stan, "Fast consensus via predictive pinning control," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 58, no. 9, pp. 2247-2258, 2001.