Gossip consensus algorithms via quantized communication

Automatica

Volumn 46, Issue 1, 2010, Pages 70-80

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

^a UNIVERSITY OF CALIFORNIA   (United States)

^b POLITECNICO DI TORINO   (Italy)

^c UNIVERSITY OF PADOVA   (Italy)

^d UNIVERSITY OF SALERNO   (Italy)

^e CNR   (Italy)

Author keywords

Average consensus; Control under communication constraints; Markov chain; Quantization

Indexed keywords

COMMUNICATION CONSTRAINTS; CONSENSUS ALGORITHMS; CONSENSUS CONTROL; CONSENSUS PROBLEMS; CONVERGENCE PROPERTIES; DIGITAL LINKS; MARKOV CHAIN; QUANTIZERS;

CONVERGENCE OF NUMERICAL METHODS; MARKOV PROCESSES;

COMMUNICATION;

EID: 73049116699     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.automatica.2009.10.032     Document Type: Article

References (18)

1. Aysal T.C., Coates M.J., and Rabbat M.G. Distributed average consensus with dithered quantization. IEEE Transactions on Signal Processing 56 10 (2008) 4905-4918
2. Boyd S., Ghosh A., Prabhakar B., and Shah D. Randomized gossip algorithms. IEEE Transactions on Information Theory 52 6 (2006) 2508-2530
3. Carli, R., Bullo, F., & Zampieri, S. (2009). Quantized average consensus via dynamic coding/decoding schemes. International Journal of Robust and Nonlinear Control, Submitted May 2008 (in press)
4. Carli, R., Fagnani, F., Frasca, P., Taylor, T., & Zampieri, S. (2007). Average consensus on networks with transmission noise or quantization. In European control conference, Kos, Greece, June (pp. 1852-1857)
5. Fagnani F., and Zampieri S. Average consensus with packet drop communication. SIAM Journal on Control and Optimization 48 1 (2009) 102-133
6. Frasca, P., Carli, R., Fagnani, F., & Zampieri, S. (2008). Average consensus by gossip algorithms with quantized communication. In IEEE conf. on decision and control, Cancún, México, December (pp. 4831-4836)
7. Frasca P., Carli R., Fagnani F., and Zampieri S. Average consensus on networks with quantized communication. International Journal of Robust and Nonlinear Control 19 16 (2009) 1787-1816
8. Kar, S., & Moura, J. M. F. Distributed consensus algorithms in sensor networks: Quantized data. December 2007 (submitted for publication)
9. Kashyap A., Başar T., and Srikant R. Quantized consensus. Automatica 43 7 (2007) 1192-1203
10. Lavaei, J., & Murray, R. M. (2009a). On quantized consensus by means of gossip algorithm-Part I: Convergence proof. In American control conference, St. Louis, MO, June
11. Lavaei, J., & Murray, R. M. (2009b). On quantized consensus by means of gossip algorithm-Part II: Convergence time. In American Control Conference, St. Louis, MO, June
12. Nair G.N., Fagnani F., Zampieri S., and Evans R.J. Feedback control under data rate constraints: An overview. Proceedings of the IEEE 95 1 (2007) 108-137
13. Nedic, A., Olshevsky, A., Ozdaglar, A., & Tsitsiklis, J. N. (2008). On distributed averaging algorithms and quantization effects. In IEEE conf. on decision and control, Cancún, México, December (pp. 4825-4830)
14. Olfati-Saber R., Fax J.A., and Murray R.M. Consensus and cooperation in networked multi-agent systems. Proceedings of the IEEE 95 1 (2007) 215-233
15. Tahbaz-Salehi A., and Jadbabaie A. Consensus over random networks. IEEE Transactions on Automatic Control 53 3 (2008) 791-795
16. Xiao J.J., and Lou Z.Q. Decentralized estimation in an inhomogeneous sensing environment. IEEE Transactions on Information Theory 51 10 (2005) 3564-3575
17. Xiao, L., Boyd, S., & Lall, S. (2005). A scheme for robust distributed sensor fusion based on average consensus. In Symposium on information processing of sensor networks (IPSN), Los Angeles, CA, April (pp. 63-70)
18. Zhu, M., & Martínez, S. (2008). On the convergence time of distributed quantized averaging algorithms. In IEEE conf. on decision and control, Cancún, México, December (pp. 3971-3976)