Convergence speed in distributed consensus over dynamically switching random networks

Automatica

Volumn 45, Issue 6, 2009, Pages 1455-1461

  Zhou, Jing ^a   Wang, Qian ^a  

^a The Pennsylvania State University   (United States)

Author keywords

Consensus; Convergence factor; Convergence speed; Multi agent coordination; Random networks; Stochastic stability

Indexed keywords

CONSENSUS; CONVERGENCE FACTOR; CONVERGENCE SPEED; MULTI-AGENT COORDINATION; RANDOM NETWORKS; STOCHASTIC STABILITY;

GRAPH THEORY; INFORMATION SERVICES; MULTI AGENT SYSTEMS; RANDOM PROCESSES; SPEED; SYSTEM STABILITY;

CONVERGENCE OF NUMERICAL METHODS;

EID: 67349233111     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.automatica.2009.01.021     Document Type: Article

References (24)

1. Angeli, D., & Bliman, P. A. (2007). Convergence speed of distributed consensus and topology of the associated information spread. In Proceedings of the IEEE conference on decision and control (pp. 300-305)
2. Albert R., and Barabási A.L. Statistical mechanics of complex networks. Review of Modern Physics 74 1 (2002) 47-97
3. Blondel, V. D., Hendrickx, J. M., Olshevsky, A., & Tsitsiklis, J. N. (2005). Convergence in multiagent coordination, consensus, and flocking. In Proceedings of the IEEE conference on decision and control (pp. 2996-3000)
4. Cao M., Morse A.S., and Anderson B.D.O. Reaching a consensus in a dynamically changing environment: Convergence rates, measurement delays and asynchronous event. SIAM Journal on Control and Optimization 47 2 (2008) 601-623
5. Fax J.A., and Murray R.M. Information flow and cooperative control of vehicle formations. IEEE Transactions on Automatic Control 49 9 (2004) 1465-1476
6. Hatano Y., and Mesbahi M. Agreement over random networks. IEEE Transactions on Automatic Control 50 11 (2005) 1867-1872
7. Hatano, Y., Das, A. K., & Mesbahi, M. (2005). Agreement in presence of noise: pseudogradients on random geometric networks. In Proceedings of IEEE conference on decision and control (pp. 6382-6387)
8. Jadbabaie A., Lin J., and Morse A.S. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control 48 6 (2003) 988-1001
9. Jin, Z., & Murray, R. M. (2007). Random consensus protocol in large-scale networks. In Proceedings of the IEEE conference on decision and control (pp. 4227-4232)
10. Kar, S., & Moura, J. (2007). Distributed average consensus in sensor networks with random link failures. In Proceedings of the IEEE international conference on acoustics, speech, and signal processing (pp. 1013-1016)
11. Kushner H.J. Introduction to stochastic control (1971), Holt, Reinhart, and Winston, New York, NJ
12. Mahmoud M. Active fault tolerant control systems: Stochastic analysis and synthesis (2003), Springer, Berlin, New York
13. Moreau L. Stability of multiagent systems with time-dependent communication links. IEEE Transactions on Automatic Control 50 2 (2005) 169-182
14. Olfati-Saber, R., & Murray, R. M. (2003). Consensus protocols for networks of dynamic agents. In Proceedings of the American control conference (pp. 951-956)
15. Olfati-Saber R., and Murray R.M. Consensus problems in networks of agents with switching topology and time-delays. IEEE Transactions on Automatic Control 49 9 (2004) 1520-1533
16. Olshevsky, A., & Tsitsiklis, J. N. (2006). Convergence rates in distributed consensus and averaging. In Proceedings of the IEEE conference on decision and control (pp. 3387-3392)
17. Patterson, S., Bamieh, B., & Abbadi, A. E. (2007). Distributed average consensus with stochastic communication failures. In Proceedings of the IEEE conference on decision and control (pp. 4215-4220)
18. Porfiri M., and Stilwell D.J. Consensus seeking over random weighted directed graphs. IEEE Transactions on Automatic Control 52 9 (2007) 1767-1773
19. Porfiri, M., & Stilwell, D. J. (2007). Stochastic consensus over weighted directed networks. In Proceedings of the American control conference (pp. 1425-1430)
20. Ren W., and Beard R.W. Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE Transactions on Automatic Control 50 5 (2005) 655-661
21. Tahbaz-Salehi A., and Jadbabaie A. A necessary and sufficient condition for consensus over random networks. IEEE Transactions on Automatic Control 53 3 (2008) 791-795
22. Wang, H., & Guo, Y. (2008). Consensus on scale-free network. In Proceedings of the American control conference (pp. 748-752)
23. Wu C.W. Synchronization and convergence of linear dynamics in random directed networks. IEEE Transactions on Automatic Control 51 7 (2006) 1207-1210
24. Xiao L., and Boyd S. Fast linear iterations for distributed averaging. Systems and Control Letters 53 1 (2004) 65-78