The quantization error in the average consensus problem

2008 Mediterranean Conference on Control and Automation - Conference Proceedings, MED'08

Volumn , Issue , 2008, Pages 1592-1597

  Carli, Ruggero ^b   Fagnani, Fabio ^a   Frasca, Paolo ^a   Zampieri, Sandro ^b  

^a POLITECNICO DI TORINO   (Italy)

^b UNIVERSITY OF PADOVA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CANNING; COMMUNICATION; INDUSTRIAL ENGINEERING; SEMICONDUCTOR DOPING;

AVERAGE CONSENSUS; CONTROL AND AUTOMATION; LINEAR DIFFUSION; QUANTIZATION ERRORS; UNIFORM QUANTIZATION; WORST-CASE ANALYSIS;

ERROR ANALYSIS;

EID: 52949143106     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MED.2008.4602042     Document Type: Conference Paper

References (21)

1. Tuncer C. Aysal, Mark Coates, and Michael Rabbat. Distributed average consensus using probabilistic quantization. Statistical Signal Processing, 2007. SSP '07. IEEE/SP 14th Workshop on, pages 640-644, 26-29 Aug. 2007.
2. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah. Randomized gossip algorithms. IEEE Transactions on Information Theory, 52(6):2508-2530, 2006.
3. R. Carli, F. Fagnani, A. Speranzon, and S. Zampieri. Communication constraints in the average consensus problem. Automatica, 2008. To be published.
4. Ruggero Carli, Fabio Fagnani, Paolo Frasca, Thomas Taylor, and Sandro Zampieri. Average consensus on networks with transmission noise or quantization. In ECC '07, Kos, pages 1852-1857, 2007.
5. Ruggero Carli, Fabio Fagnani, Paolo Frasca, and Sandro Zampieri. Efficient quantized techniques for consensus algorithms. In NeCST'07, Nancy, 2007.
6. Ruggero Carli, Fabio Fagnani, Paolo Frasca, and Sandro Zampieri. A probabilistic analysis of the average consensus algorithm with quantized communication. In to be presented at IFAC 08, Seoul, 2008.
7. G. Cybenko. Dynamic load balancing for distributed memory multiprocessors. Journal of parallel and distributed computing, 7:279-301, 1989.
8. Robert Elsässer, Burkhard Monien, and Stefan Schamberger. Distributing unit size workload packages in heterogeneous networks. J. Graph Algorithms Appl, 10(1):51-68 (electronic), 2006.
9. F. Fagnani and S. Zampieri. Average consensus with packet drop communication. 2006. submitted.
10. Paolo Frasca, Ruggero Carli, Fabio Fagnani, and Sandro Zampieri. Average consensus on networks with quantized communication. 2008. submitted.
11. P. Gupta and PR. Kumar. The capacity of wireless networks. Information Theory, IEEE Transactions on, 46(2):388-404, Mar 2000.
12. Frank Harary, John P. Hayes, and Horng-Jyh Wu. A survey of the theory of hypercube graphs. Comput. Math. Applic, 15(4):277-289, 1988.
13. 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(6):988-1001, 2003.
14. Soummya Kar and Jose M. F. Moura. Distributed consensus algorithms in sensor networks: Quantized data, submitted, Dec 2007.
15. A. Kashyap, T. Basar, and R Srikant. Quantized consensus. Automatica, 43:1192-1203, 2007.
16. Q. Li and D. Rus. Global clock syncronization in sensor networks. IEEE Transaction on Computers, 55(2):214-226, 2006.
17. G. Nair, F. Fagnani, S. Zampieri, and R. Evans. Feedback control under data rate constraints: an overview. Proceedings of IEEE, 2007. to be published.
18. Angelia Nedic, Alex Olshevsky, Asuman Ozdaglar, and John N. Tsitsiklis. On distributed averaging algorithms and quantization effects. Technical Report 2778, LIDS-MIT, Nov. 2007.
19. R. Olfati-Saber, J.A. Fax, and R.M. Murray. Consensus and cooperation in netorked multi-agent systems. Proc. of the IEEE, 95(1):215-233, Jan. 2007.
20. J. Tsitsiklis. Problems in decentralized decision making and computation. PhD thesis, Department of EECs, MIT, 1984.
21. L. Xiao, S. Boyd, and S. Lall. A scheme for robust distributed sensor fusion based on average consensus. In IPSN'05, Los Angeles, pp. 63-70, 2005.