Average consensus on networks with quantized communication

International Journal of Robust and Nonlinear Control

Volumn 19, Issue 16, 2009, Pages 1787-1816

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

^a POLITECNICO DI TORINO   (Italy)

^b UNIVERSITY OF PADOVA   (Italy)

Author keywords

Average consensus; Communication constraints; Distributed estimation; Quantization

Indexed keywords

AGREEMENT PROBLEMS; AVERAGE CONSENSUS; COMMUNICATION BETWEEN AGENTS; COMMUNICATION CONSTRAINTS; DISTRIBUTED ESTIMATION; LINEAR DIFFUSION; MATRIX; PROBABILISTIC ANALYSIS; QUANTIZATION; SPECTRAL PROPERTIES; UNIFORM QUANTIZATION; WORST-CASE ANALYSIS;

COMMUNICATION;

EID: 70349770926     PISSN: 10498923     EISSN: 10991239     Source Type: Journal    
DOI: 10.1002/rnc.1396     Document Type: Article

References (40)

1. Tsitsiklis J. Problems in decentralized decision making and computation. Ph.D. Thesis, Department of EECs, MIT, 1984.
2. Cybenko G. Dynamic load balancing for distributed memory multiprocessors. Journal of Parallel and Distributed Computing 1989; 7:279-301.
3. Diekmann R, Frommer A, Monien B. Efficient schemes for nearest neighbor load balancing. Parallel Computing 1999; 25:789-812.
4. Elsässer R, Monien B, Schamberger S. Distributing unit size workload packages in heterogeneous networks. Journal of Graph Algorithms and Applications 2006; 10 (1):51-68 (electronic).
5. Intanagonwiwat C, Govindan R, Estrin D. Directed diffusion: a scalable and robust communication paradigm for sensor networks. Proceedings ACM/IEEE Conference on Mobile Computing and Networking, Boston, MA, 2000; 56-67.
6. Zhao J, Govindan R, Estrin D. Computing aggregates for monitoring wireless sensor networks. Proceedings of the International Workshop on Sensor Net Protocols and Applications, 2003; 139-148.
7. Xiao L, Boyd S, Lall S. A scheme for robust distributed sensor fusion based on average consensus. IPSN'05, Los Angeles, 2005; 63-70.
8. Li Q, Rus D. Global clock synchronization in sensor networks. IEEE Transactions on Computers 2006; 55 (2): 214-226.
9. Jadbabaie A, Lin J, Morse AS. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control 2003; 48 (6):988-1001.
10. Lin J, Morse AS, Anderson BDO. The multi-agent rendezvous problem: an extended summary. In Proceedings of the 2003 Block Island Workshop on Cooperative Control, Kumar V, Leonard NE, Morse AS (eds). Lecture Notes in Control and Information Sciences, vol.309. Springer: New York, 2004; 257-282.
11. Olfati-Saber R, Murray RM. Consensus problems in networks of agents with switching topology and time-delays. IEEE Transactions on Automatic Control 2004; 49 (9):1520-1533.
12. Moreau L. Stability of multiagent systems with time-dependent communication links. IEEE Transactions on Automatic Control 2005; 50:169-182.
13. Smith SL, Broucke ME, Francis BA. A hierarchical cyclic pursuit scheme for vehicle networks. Automatica 2005; 41 (6):1045-1053.
14. Cort́es J, Mart́inez S, Bullo F. Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions. IEEE Transactions on Automatic Control 2006; 51 (8):1289-1298.
15. Ren W, Atkins E. Distributed multi-vehicle coordinated control via local information exchange. International Journal of Robust Nonlinear Control 2007; 17 (10-11):1002-1033.
16. Carli R, Fagnani F, Speranzon A, Zampieri S. Communication constraints in the average consensus problem. Automatica 2008; 44 (3):671-684.
17. Boyd S, Ghosh A, Prabhakar B, Shah D. Randomized gossip algorithms. IEEE Transactions on Information Theory 2006; 52 (6):2508-2530.
18. Moallemi CC, Van Roy B. Consensus propagation. IEEE Transactions on Information Theory 2006; 52 (11): 4753-4766.
19. Fagnani F, Zampieri S. Average consensus with packet drop communication. Proceedings IEEE-CDC 2006, 45th IEEE Conference on Decision and Control, San Diego, U.S.A., December 2006; 1007-1012.
20. Nair GN, Fagnani F, Zampieri S, Evans RJ. Feedback control under data rate constraints: an overview. Proceedings of the IEEE 2007; 95 (1):108-137.
21. Kashyap A, Basar T, Srikant R. Quantized consensus. Automatica 2007; 43:1192-1203.
22. Carli R, Fagnani F, Frasca P, Taylor T, Zampieri S. Average consensus on networks with transmission noise or quantization. ECC '07, Kos, 2007; 1852-1857.
23. Carli R, Fagnani F, Frasca P, Zampieri S. A probabilistic analysis of the average consensus algorithm with quantized communication. IFAC 08, Seoul, 2008.
24. Carli R, Fagnani F, Frasca P, Zampieri S. The quantization error in the average consensus problem. Mediterranean Conference on Control and Automation, Ajaccio, France, July 2008.
25. Nedic A, Olshevsky A, Ozdaglar A, Tsitsiklis JN. On distributed averaging algorithms and quantization effects. Technical Report 2778, LIDS-MIT, November 2007.
26. Aysal TC, Coates M, Rabbat M. Distributed average consensus using probabilistic quantization. Statistical Signal Processing, 2007. IEEE/SP 14th Workshop on SSP '07, Madison, WI, 26-29 August 2007; 640-644.
27. Kar S, Moura JMF. Distributed consensus algorithms in sensor networks: quantized data. December 2007; submitted.
28. Fagnani F, Zampieri S. Randomized consensus algorithms over large scale networks. IEEE Journal on Selected Areas in Communications 2008; 26 (4):634-649.
29. Frasca P, Carli R, Fagnani F, Zampieri S. Average consensus by gossip algorithms with quantized communication. Conference on Decision and Control, Cancun, Mexico, December 2008.
30. Olfati-Saber R, Fax JA, Murray RM. Consensus and cooperation in networked multi-agent systems. Proceedings of the IEEE 2007; 95 (1):215-233.
31. Gupta P, Kumar PR. The capacity of wireless networks. IEEE Transactions on Information Theory 2000; 46 (2):388-404.
32. Lall S, Xiao L, Boyd S. A scheme for robust distributed sensor fusion based on average consensus. Proceedings of the International Conference on Information Processing in Sensor Networks, Los Angeles, CA, 2005.
33. Xiao L, Boyd S, Kim S-J. Distributed average consensus with least-mean-square deviation. Journal of Parallel and Distributed Computing 2007; 67 (1):33-46.
34. Godsil C, Royle G. Algebraic Graph Theory. Graduate Texts in Mathematics, vol.207. Springer: New York, 2001.
35. Gantmacher FR. The Theory of Matrices. Chelsea Publishers: New York, 1959.
36. Babai L. Spectra of Cayley graphs. Journal of Combinatorial Theory-Series B 1979; 27 (2):180-189.
37. Davis PJ. Circulant Matrices. A Wiley-Interscience Publication, Pure and Applied Mathematics. Wiley: New York, Chichester, Brisbane, 1979.
38. Delvenne JC, Carli R, Zampieri S. Fast strategies in the consensus problem. NeCST 2007, Nancy, 2007.
39. Cvetovic D, Doob M, Sachs H. Spectra of Graphs. Academic Press: New York, 1980.
40. Harary F, Hayes JP, Wu H-J. A survey of the theory of hypercube graphs. Computers and Mathematics with Applications 1988; 15 (4):277-289.