A probabilistic analysis of the average consensus algorithm with quantized communication

IFAC Proceedings Volumes (IFAC-PapersOnline)

Volumn 17, Issue 1 PART 1, 2008, Pages

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

^a NONE

Author keywords

Control under communication constraints; Distributed control and estimation

Indexed keywords

CONSENSUS ALGORITHMS; CONSENSUS PROBLEMS; DIRECTED GRAPHS; DISTRIBUTED CONTROL AND ESTIMATION; EIGENVALUES; LINEAR TIME-INVARIANT; MATRIX; PROBABILISTIC ANALYSIS; PROBABILISTIC ESTIMATES;

EIGENVALUES AND EIGENFUNCTIONS; GRAPH THEORY;

COMMUNICATION;

EID: 79961020214     PISSN: 14746670     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3182/20080706-5-KR-1001.1395     Document Type: Conference Paper

References (20)

1. Roger W. Brockett and Daniel Liberzon. Quantized feedback stabilization of linear systems. IEEE Transactions On Automatic Control, 45(7):1279-1289, 2000.
2. Ruggero Carli, Fabio Fagnani, Alberto Speranzon, and Sandro Zampieri. Communication constraints in the average consensus problem. Automatica, 2006. to appear.
3. 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, 2007a.
4. Ruggero Carli, Fabio Fagnani, Paolo Frasca, and Sandro Zampieri. Efficient quantized techniques for consensus algorithms. In NeCST'07, Nancy, 2007b.
5. Jorge Cortíes, Sonia Martínez, and Francesco Bullo. Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions. IEEE Trans. Automat. Control, 51(8):1289-1298, 2006.
6. G. Cybenko. Dynamic load balancing for distributed memory multiprocessors. J. Parallel Distrib. Comput., 7:279-301, 1989.
7. J. C. Delvenne, R. Carli, and S. Zampieri. Fast strategies in the consensus problem. In NeCST 2007, Nancy, 2007.
8. Robert Elsasser, Burkhard Monien, and Stefan Schamberger. Distributing unit size workload packages in heterogeneous networks. J. Graph Algorithms Appl., 10 (1):51-68 (electronic), 2006. ISSN 1526-1719.
9. Paolo Frasca, Fabio Fagnani, Sandro Zampieri, and Ruggero Carli. Average consensus on networks with quantized communication. 2008. submitted.
10. F. R. Gantmacher. The theory of matrices. New York, Chelsea publ., 1959.
11. Chris Godsil and Gordon Royle. Algebraic graph theory, volume 207 of Graduate Texts in Mathematics. Springer-Verlag, New York, 2001.
12. Ali Jadbabaie, Jie Lin, and A. Stephen Morse. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans. Automat. Control, 48(6):988-1001, 2003. ISSN 0018-9286.
13. A. Kashyap, T. Basar, and R Srikant. Quantized consensus. Automatica, 43:1192-1203, 2007.
14. Luc Moreau. Stability of multiagent systems with time-dependent communication links. IEEE Trans. Automat. Control, 50(2):169-182, 2005. ISSN 0018-9286.
15. R. Olfati-Saber and R. M. Murray. Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans. Automat. Control, vol.49(no.9):pp. 1520-1533, 2004.
16. 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.
17. Mathew Penrose. Random geometric graphs. Oxford Univ. press, 2003.
18. J. Tsitsiklis. Problems in decentralized decison making and computation. PhD thesis, MIT, 1984.
19. 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.
20. L. Xiao, S. Boyd, and S.-J. Kim. Distributed average consensus with least-mean-square deviation. Journal of Parallel and Distributed Computing, 67(1):33-46, 2007. (Pubitemid 44828440)