On distributed averaging algorithms and quantization effects

IEEE Transactions on Automatic Control

Volumn 54, Issue 11, 2009, Pages 2506-2517

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

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

^b USA   (United States)

Author keywords

Decentralized and distributed control; Multiagent systems

Indexed keywords

CONVERGENCE TIME; DISTRIBUTED AVERAGING; DISTRIBUTED CONTROL; INITIAL VALUES; ITERATIVE ALGORITHM; POLYNOMIAL BOUNDS; QUANTIZATION EFFECTS; QUANTIZATION LEVELS; TIGHT BOUND; TIME VARYING;

ALGORITHMS; DISTRIBUTED PARAMETER CONTROL SYSTEMS; MULTI AGENT SYSTEMS; TIME VARYING SYSTEMS; TOPOLOGY;

CONVERGENCE OF NUMERICAL METHODS;

EID: 77958599285     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2009.2031203     Document Type: Article

References (22)

1. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Englewood Cliffs, NJ: Prentice Hall, 1989.
2. P. A. Bliman and G. Ferrari-Trecate, "Average consensus problems in networks of agents with delayed communications", in Proc. Joint 44th IEEE Conf. Decision Control Eur. Control Conf., 2005, pp. 7066-7071.
3. V. D. Blondel, J. M. Hendrickx, A. Olshevsky, and J. N. Tsitsiklis, "Convergence in multiagent coordination, consensus, and flocking", in Proc. Joint 44th IEEE Conf. Decision Control Eur. Control Conf., 2005, pp. 2996-3000. (Pubitemid 46297429)
4. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, "Gossip algorithms: Design, analysis and applications", in Proc. IEEE INFOCOM, 2005, pp. 1653-1664. (Pubitemid 41390681)
5. R. Carli, F. Fagnani, P. Frasca, T. Taylor, and S. Zampieri, "Average consensus on networks with transmission noise or quantization", in Proc. Eur. Control Conf., 2007, pp. 4189-4189-4194.
6. R. Carli, F. Fagnani, A. Speranzon, and S. Zampieri, Communication Constraints in the State Agreement Problem Department of Mathematics - Politecnico di Torino, Torino, Italy, Int. Rep. 32, 2005.
7. J. Cortes, "Analysis and design of distributed algorithms for chi-consensus", in Proc. 45th IEEE Conf. Decision Control, 2006, pp. 3363-3368. (Pubitemid 351283386)
8. G. Cybenko, "Dynamic load balancing for distributed memory multiprocessors", J. Parallel Distrib. Comput., vol. 7, no. 2, pp. 279-301, 1989.
9. R. M. Gray, "Toeplitz and circulant matrices: A review", Found. Trends Commun. Inform. Theory, vol. 2, no. 3, pp. 155-239, 2006.
10. 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. 988-1001, Jun. 2003.
11. A. Kashyap, T. Basar, and R. Srikant, "Quantized consensus", in Proc. 45th IEEE Conf. Decision Control, 2006, pp. 2728-2733.
12. H. J. Landau and A. M. Odlyzko, "Bounds for the eigenvaluesofcertain stochastic matrices", Linear Algebra Appl., vol. 38, pp. 5-15, 1981.
13. Q. Li and D. Rus, "Global clock synchronization in sensor networks", IEEE Trans. Computers, vol. 55, no. 2, pp. 214-224, Feb. 2006.
14. L. Moreau, "Stability of multiagent systems with time-dependent communication links", IEEE Trans. Autom. Control, vol. 50, no. 2, pp. 169-182, Feb. 2005. (Pubitemid 40319348)
15. R. Olfati-Saber and R. M. Murray, "Consensus problems innetworks of agents with switching topology and time-delays", IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1520-1533, Sep. 2004.
16. A. Olshevsky and J. N. Tsitsiklis, "Convergence rates in distributed consensus averaging", in Proc. 45th IEEE Conf. Decision Control, 2006, pp. 3387-3392. (Pubitemid 351283569)
17. W. Ren and R. W. Beard, "Consensus seeking in multi-agent systems under dynamically changing interaction topologies", IEEE Trans. Autom. Control, vol. 50, no. 5, pp. 655-661, May 2005. (Pubitemid 40784437)
18. J. N. Tsitsiklis, "Problems in Decentralized Decision Making and Computation", Ph. D. dissertation, Dept. Elect. Eng. Comput. Sci., MIT, Cambridge, 1984.
19. J. N. Tsitsiklis, D. P. Bertsekas, and M. Athans, "Distributed asynchronous deterministic and stochastic gradient optimization algorithms", IEEE Trans. Autom. Control, vol. AC-31, no. 9, pp. 803-812, Sep. 1986. (Pubitemid 16629805)
20. T. Vicsek, A. Czirok, E. Ben-Jacob, I. Cohen, and O. Schochet, "Novel type ofphase transitions in asystem of self-driven particles", Phys. Rev. Lett., vol. 75, no. 6, pp. 1226-1229, 1995.
21. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging", Syst. Control Lett., vol. 53, pp. 65-78, 2004.
22. L. Xiao, S. Boyd, and S. J. Kim, "Distributed average consensus with least-mean-square deviation", J. Parallel Distrib. Comput., vol. 67, pp. 33-46, 2007. (Pubitemid 44828440)