Optimal strategies in the average consensus problem

Systems and Control Letters

Volumn 58, Issue 10-11, 2009, Pages 759-765

  Delvenne, Jean Charles ^a   Carli, Ruggero ^b   Zampieri, Sandro ^b  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

^b UNIVERSITY OF PADOVA   (Italy)

Author keywords

Average consensus problems; de Bruijn graphs; Kronecker product

Indexed keywords

AVERAGE CONSENSUS PROBLEMS; COMMUNICATING AGENTS; COMMUNICATION GRAPHS; CONSENSUS PROBLEMS; DE BRUIJN; DE BRUIJN GRAPHS; FINITE CONVERGENCE; INITIAL POSITION; KRONECKER PRODUCT; OPTIMAL STRATEGIES; OPTIMAL TOPOLOGIES; SPEED OF CONVERGENCE;

COMMUNICATION; INTERCONNECTION NETWORKS;

GRAPH THEORY;

EID: 70349459613     PISSN: 01676911     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sysconle.2009.08.005     Document Type: Article

References (27)

1. Olfati-Saber R., Fax J.A., and Murray R.M. Consensus and cooperation in networked multi-agent systems. IEEE Proceedings 95 1 (2007) 215-233
2. F. Bullo, J. Cortes, S. Martinez, Distributed Control of Robotic Networks, Available at http://coordinationbook.info, 2008
3. Ren W., and Beard R.W. Distributed Consensus in Multi-vehicle Cooperative Control (2007), Springer
4. J.N. Tsitsiklis, Problems in decentralized decision making and computation, Ph.D. Thesis, MIT, Technical Report LIDS-TH-1424, Laboratory for Information and Decision Systems, November 1984
5. Carli R., Fagnani F., Speranzon A., and Zampieri S. Communication constraints in the average consensus problem. Automatica 44 3 (2008) 671-684
6. Moreau L. Stability of multi-agent systems with time-dependent communication links. IEEE Transactions on Automatic Control 50 2 (2005) 169-182
7. Olfati-Saber R., and Murray R.M. Consensus problems in networks of agents with switching topology and time-delays. IEEE Transactions on Automatic Control 49 9 (2004) 1520-1533
8. S. Boyd, A. Ghosh, B. Prabhakar, D. Shah, Gossip algorithms: Design, analysis, and application, in: IEEE Conference on Computer Communications, INFOCOM, March 2005, pp. 1653-1664
9. Fagnani F., and Zampieri S. Randomized consensus algorithms over large scale networks. IEEE J. on Selected Areas of Communications 26 4 (2008) 634-649
10. Fagnani F., and Zampieri S. Average consensus with packet drop communication. SIAM Journal on Control and Optimization 48 (2009) 102-133
11. S. Patterson, B. Bamieh, A. El Abbadi, Distributed average consensus with stochastic communication failures, in: IEEE Conf. on Decision and Control, New Orleans, LA, December 2007, pp. 4215-4220
12. M. Huang, J.H. Manton, Stochastic approximation for consensus seeking: mean square and almost sure convergence, in: IEEE Conf. on Decision and Control, New Orleans, USA, December 2007, pp. 306-311
13. T.C. Aysal, M. Coates, M. Rabbat, Distributed average consensus using probabilistic quantization, in: IEEE Workshop on Statistical Signal Processing, Maddison, WI, August 2007, pp. 640-644
14. R. Carli, F. Bullo, S. Zampieri, Quantized average consensus via dynamic coding/decoding schemes, in: IEEE Conf. on Decision and Control, Cancun, Mexico, December 2008, pp. 4916-4921
15. R. Carli, F. Fagnani, P. Frasca, T. Taylor, S. Zampieri, Average consensus on networks with transmission noise or quantization, in: European Control Conference, pp. 1852-1857
16. Kashyap A., Başar T., and Srikant R. Quantized consensus. Automatica 43 7 (2007) 1192-1203
17. A. Nedic, A. Olshevsky, A. Ozdaglar, J.N. Tsitsiklis, On distributed averaging algorithms and quantization effects, Technical Report 2778, LIDS-MIT, Nov. 2007
18. M.E. Yildiz, A. Scaglione, Differential nested lattice encoding for consensus problems, in: Symposium on Information Processing of Sensor Networks, IPSN, Cambridge, MA, April 2007, pp. 89-98
19. Boyd S., Diaconis P., and Xiao L. Fastest mixing markov chain on a graph. SIAM Review 46 (2004) 667-689
20. D.-W. Gu, Y. Kim, I. Postlethwaite, Optimal average consensus on multi-agent networks, in: 17th IFAC Symposium on Automatic Control in Aerospace, June 2007
21. West D.B. Introduction to Graph Theory. 2nd Edition (2000), Prentice Hall
22. de Bruijn N.G. A combinatorial problem. Koninklijke Nederlandse Akademie v. Wetenschappen 49 (1946)
23. Zhang F.J., and Lin G.N. On the de Bruijn-Good graphs. Acta Mathematica Sinica 30 2 (1987) 195-205
24. M.R. Samatham, D.K. Pradhan, The de Bruijn multiprocessor network: A versatile parallel processing and sorting network for vlsi
25. Fraigniaud P., and Gauron P. D2b: A de Bruijn based content-addressable network. Theoretical Computer Science 355 1 (2006) 65-79
26. Koning R.H., Neudecker H., and Wansbeek T. Block Kronecker products and the vecb operator. Linear algebra and its Applications 149 (1991)
27. David Eppstein, The de Bruijn graph as a line graph, http://en.wikipedia.org/wiki/File:DeBruijn-as-line-digraph.svg