On distributed averaging algorithms and quantization effects

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2008, Pages 4825-4830

  Nedić, Angelia ^a   Olshevsky, Alex ^b   Ozdaglar, Asuman ^b   Tsitsiklis, John N ^b  

^a United States of America   (United States)

^b Department of Electrical Engineering and Computer Science   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ITERATIVE METHODS;

CONVERGENCE TIME; DISTRIBUTED AVERAGING; ITERATIVE ALGORITHM; POLYNOMIAL BOUNDS; QUANTIZATION EFFECTS; QUANTIZATION LEVELS; TIGHT BOUND; TIME VARYING TOPOLOGY;

SOFTWARE AGENTS;

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

References (17)

1. P.A. Bliman and G. Ferrari-Trecate, Average consensus problems in networks of agents with delayed communications, Proceedings of the Joint 44th IEEE Conference on Decision and Control and European Control Conference, 2005.
2. V.D. Blondel, J.M. Hendrickx, A. Olshevsky, and J.N. Tsitsiklis, Convergence in multiagent coordination, consensus, and flocking, Proceedings of the Joint 44th IEEE Conference on Decision and Control and European Control Conference, 2005.
3. R. Carli, F. Fagnani, P. Frasca, T. Taylor, and S. Zampieri, Average consensus on networks with transmission noise or quantization, Proceedings of European Control Conference, 2007.
4. R. Carli, F. Fagnani, A. Speranzon, and S. Zampieri, Communication constraints in coordinated consensus problems, Proceedings of IEEE ACC, 2006.
5. J. Cortes, Analysis and design of distributed algorithms for chi-consensus, Proceedings of the 45th IEEE Conference on Decision and Control, 2006.
6. G. Cybenko, Dynamic load balancing for distributed memory multiprocessors, Journal of Parallel and Distributed Computing 7 (1989), no. 2, 279-301.
7. A. Jadbabaie, J. Lin, and A.S. Morse, Coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE Transactions on Automatic Control 48 (2003), no. 3, 988-1001.
8. A. Kashyap, T. Basar, and R. Srikant, Quantized consensus, Proceedings of the 45th IEEE Conference on Decision and Control, 2006.
9. H.J. Landau and A.M. Odlyzko, Bounds for the eigenvalues of certain stochastic matrices, Linear Algebra and its Applications 38 (1981), 5-15.
10. Q. Li and D. Rus, Global clock synchronization in sensor networks, IEEE Transactions on Computers 55 (2006), no. 2, 214-224.
11. L. Moreau, Stability of multiagent systems with timedependent communication links, IEEE Transactions on Automatic Control 50 (2005), no. 2, 169-182.
12. 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.
13. A. Olshevsky and J.N. Tsitsiklis, Convergence speed in distributed consensus and averaging, Preprint, 2006.
14. J.N. Tsitsiklis, Problems in decentralized decision making and computation, Ph.D. thesis, Dept. of Electrical Engineering and Computer Science, MIT, 1984.
15. 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.
16. T. Vicsek, A. Czirok, E. Ben-Jacob, I. Cohen, and O. Schochet, Novel type of phase transitions in a system of self-driven particles, Physical Review Letters 75 (1995), no. 6, 1226-1229.
17. L. Xiao and S. Boyd, Fast linear iterations for distributed averaging, Systems and Control Letters 53 (2004), 65-78.