Consensus and synchronization in discrete-time networks of multi-agents with stochastically switching topologies and time delays

Networks and Heterogeneous Media

Volumn 6, Issue 2, 2011, Pages 329-349

  Lu, Wenlian ^a,b   Atay, Fatihcan M ^b   Jost, Jürgen ^b,c  

^a FUDAN UNIVERSITY   (China)

^b MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

^c SANTA FE INSTITUTE   (United States)

Author keywords

Adapted process; Consensus; Delay; Network of multi agents; Switching topology; Synchronization

Indexed keywords

EID: 79958701126     PISSN: 15561801     EISSN: 1556181X     Source Type: Journal    
DOI: 10.3934/nhm.2011.6.329     Document Type: Article

References (38)

1. P.-A. Bliman and G. Ferrari-Trecate, Average consensus problems in networks of agents with delayed communications, Automatica, 44 (2008), 1985-1995.
2. 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), 575-600.
3. S. Chatterjee and E. Seneta, Towards consensus: Some convergence theorems on repeated averaging, J. Appl. Prob., 14 (1977), 89-97.
4. O. Chilina, "f-Uniform Ergodicity of Markov Chains," Supervised Project, Unversity of Toronto, 2006.
5. M. H. DeGroot, Reaching a consensus, J. Amer. Statist. Assoc., 69 (1974), 118-121.
6. D. V. Dimarogonasa and K. H. Johansson, Stability analysis for multi-agent systems using the incidence matrix: Quantized communication and formation control, Automatica, 46 (2010), 695-700.
7. rd edition, Belmont, CA: Duxbury Press, 2005.
8. F. Fagnani and S. Zampieri, Average consensus with packet drop communication, SIAM J. Control Optim., 48 (2009), 102-133.
9. L. Fang, P. J. Antsaklis and A. Tzimas, Asynchronous consensus protocols: Preliminary results, simulations and open questions, Proceedings of the 44th IEEE Conf. Decision and Control, the Europ. Control Conference (2005), 2194-2199.
10. J. A. Fax and R. M. Murray, Information flow and cooperative control of vehicle formations, IEEE Trans. Autom. Control, 49 (2004), 1465-1476.
11. C. Godsil and G. Royle, "Algebraic Graph Theory," Springer-Verlag, New York, 2001.
12. J. Hajnal, The ergodic properties of non-homogeneous finite Markov chains, Proc. Camb. Phil. Soc., 52 (1956), 67-77.
13. J. Hajnal, Weak ergodicity in non-homogeneous Markov chains, Proc. Camb. Phil. Soc., 54 (1958), 233-246.
14. Y. Hatano and M. Mesbahi, Agreement over random networks, IEEE Trans. Autom. Control, 50 (2005), 1867-1872.
15. R. A. Horn and C. R. Johnson, "Matrix Analysis," Cambridge University Press, 1985.
16. Y. Kuramoto, "Chemical Oscillations, Waves, And Turbulence," Springer-Verlag, New York, 1984.
17. J. Lin, A. S. Morse and B. D. O. Anderson, The multi-agent rendezvous problem Part 2: The asynchronous case, SIAM J. Control Optim., 46 (2007), 2120-2147.
18. B. Liu, W. Lu and T. Chen, Consensus in networks of multiagents with switching topologies modeled as adapted stochastic processes, SIAM J. Control Optim., 49 (2011), 227-253.
19. W. Lu, F. M. Atay and J. Jost, Synchronization of discrete-time networks with time-varying couplings, SIAM J. Math. Analys., 39 (2007), 1231-1259.
20. W. Lu, F. M. Atay and J. Jost, Chaos synchronization in networks of coupled maps with time-varying topologies, Eur. Phys. J. B, 63 (2008), 399-406.
21. N. A. Lynch, "Distributed Algorithms," CA: Morgan Kaufmann, San Francisco, 1996.
22. W. Ni and D. Z. Cheng, Leader-following consensus of multi-agent systems under fixed and switching topologies, Systems & Control Letters, 59 (2010), 209-217.
23. W. Michiels, C.-I. Moriarescu and S.-I. Niculescu, Consensus problems with distributed delays, with application to traffic flow models, SIAM J. Control Optim., 48 (2009), 77-101.
24. L. Moreau, Stability of continuous-time distributed consensus algorithms, 43rd IEEE Conference on Decision and Control, 4 (2004), 3998-4003.
25. L. Moreau, Stability of multiagent systems with time-dependent communication links, IEEE Trans. Autom. Control, 50 (2005), 169-182.
26. R. Olfati-Saber and J. S. Shamma, Consensus filters for sensor networks and distributed sensor fusion, 44th IEEE Conference on Decision and Control 2005, and 2005 European Control Conference CDC-ECC '05. 6698-6703.
27. R. Olfati-Saber, J. A. Fax and R. M. Murray, Consensus and cooperation in networked multi-agent systems, Proceedings of the IEEE, 95 (2007), 215-233.
28. R. Olfati-Saber and R. M. Murray, Consensus problems in networks of agents with switching topology and time-delays, IEEE Trans. Autom. Control, 49 (2004), 1520-1533.
29. A. Pikovsky, M. Rosenblum and J. Kurths, "Synchronization: A Universal Concept in Nonlinear Sciences," Cambridge University Press, 2001.
30. J. Shen, A geometric approach to ergodic non-homogeneous Markov chains, Wavelet Anal. Multi. Meth., LNPAM, 212 (2000), 341-366.
31. A. Tahbaz-Salehi and A. Jadbabaie, A necessary and sufficient condition for consensus over random networks, IEEE Trans. Autom. Control, 53 (2008), 791-795.
32. T. Vicsek, A. Cziŕok, E. Ben-Jacob, I. Cohen and O. Shochet, Novel type of phase transition in a system of self-driven particles, Phys. Rev. Lett., 75 (1995), 1226-1229.
33. A. T. Winfree, "The Geometry of Biological Time," Springer Verlag, New York, 1980.
34. J. Wolfowitz, Products of indecomposable, aperiodic, stochastic matrices, Proceedings of AMS, 14 (1963), 733-737.
35. C. W. Wu, Synchronization and convergence of linear dynamics in random directed networks, IEEE Trans. Autom. Control, 51 (2006), 1207-1210.
36. F. Xiao and L. Wang, Consensus protocols for discrete-time multi-agent systems with time-varying delays, Automatica, 44 (2008), 2577-2582.
37. F. Xiao and L. Wang, Asynchronous consensus in continuous-time multi-agent systems with switching topology and time-varying delays, IEEE Transactions on Automatic Control, 53 (2008), 1804-1816.
38. Y. Zhang and Y.-P. Tian, Consentability and protocol design of multi-agent systems with stochastic switching topology, Automatica, 45 (2009), 1195-1201.