Rate of convergence for consensus with delays

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2008, Pages 4849-4854

  Bliman, Pierre Alexander ^a   Nedić, Angelia ^b   Ozdaglar, Asuman ^c  

^a INRIA   (France)

^b University of Illinois at Urbana Champaign   (United States)

^c USA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED DATABASE SYSTEMS;

ASYNCHRONOUS OPERATION; CONSENSUS ALGORITHMS; CONVERGENCE RATES; DISTRIBUTED SYSTEMS; GENERAL NETWORKS; RATE OF CONVERGENCE; TIME VARYING; WEIGHTED AVERAGES;

SOFTWARE AGENTS;

EID: 62949109602     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2008.4738941     Document Type: Conference Paper

References (21)

1. D. Angeli and P.-A. Bliman, Convergence speed of unsteady distributed consensus: decay estimate along the settling spanning-trees, http://arxiv.org/abs/math.OC/0610854, 2006.
2. -. Tight estimates for convergence of some non-stationary consensus algorithms, http://arxiv.org/abs/0706.0630, 2007.
3. D.P. Bertsekas and J.N. Tsitsiklis, Parallel and distributed computation: Numerical methods, Athena Scientific, Belmont, MA, 1997.
4. P.-A. Bliman and G. Ferrari-Trecate, Average consensus problems in networks of agents with delayed communications, Automatica (2008).
5. V.D. Blondel, J.M. Hendrickx, A. Olshevsky, and J.N. Tsitsiklis, Convergence in multiagent coordination, consensus, and flocking, Proceedings of IEEE CDC, 2005.
6. M. Cao, A.S. Morse, and B.D.O. Anderson, Reaching a consensus in a dynamically changing environment: A graphical approach, SIAM J. on Control and Opt. 47 (2008), no. 2, 575-600.
7. -. Reaching a consensus in a dynamically changing environment: Convergence rates, measurement delays, and asynchronous events, SIAM J. on Control and Opt. 47 (2008), no. 2, 601-623.
8. R. Carli, F. Fagnani, A. Speranzon, and S. Zampieri, Communication constraints in coordinated consensus problems, Proceedings of IEEE ACC, 2006.
9. A. Jadbabaie, J. Lin, and S. Morse, Coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE Transactions on Automatic Control 48 (2003), no. 6, 988-1001.
10. A. Kashyap, T. Basar, and R. Srikant, Quantized consensus, Proceedings of IEEE CDC, 2006.
11. S. Li and T. Basar, Asymptotic agreement and convergence of asynchronous stochastic algorithms, IEEE Transactions on Automatic Control 32 (1987), no. 7, 612-618.
12. A. Nedić, A. Olshevsky, A. Ozdaglar, and J.N. Tsitsiklis, On distributed averaging algorithms and quantization effects, Tech. Report LIDS 2778, MIT, 2007.
13. A. Nedić and A. Ozdaglar, Convergence rate for consensus with delays, Tech. Report LIDS 2774, MIT, 2007.
14. -, On the rate of convergence of distributed subgradient methods for multi-agent optimization, Proceedings of IEEE CDC, 2007.
15. -, Distributed subradient methods for multi-agent optimization, forthcoming in IEEE Transactions on Automatic Control, 2008.
16. R. Olfati-Saber and R.M. Murray, Consensus problems in networks of agents with switching topology and time-delays, IEEE Transactions on Automatic Control 49 (2004), no. 9, 1520-1533.
17. A. Olshevsky and J.N. Tsitsiklis, Convergence rates in distributed consensus and averaging, Proceedings of IEEE CDC, 2006.
18. -, Convergence speed in distributed consensus and averaging, forthcoming in SIAM Journal on Control and Optimization, 2008.
19. J.N. Tsitsiklis, Problems in decentralized decision making and computation, Ph.D. thesis, Dept. of Electrical Engineering and Computer Science Massachusetts Institute of Technology, 1984.
20. J.N. Tsitsiklis and M. Athans, Convergence and asymptotic agreement in distributed decision problems, IEEE Transactions on Automatic Control 29 (1984), no. 1, 42-50.
21. J.N. Tsitsiklis, D.P. Bertsekas, and M. Athans, Distributed asynchronous deterministic and stochastic gradient optimization algorithms, IEEE Transactions on Automatic Control 31 (1986), no. 9, 803-812.