Quadratic indices for the analysis of consensus algorithms

Information Theory and Applications Workshop, ITA 2009

Volumn , Issue , 2009, Pages 96-104

  Carli, Ruggero ^a   Garin, Federica ^b   Zampieri, Sandro ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF PADOVA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL RESULTS; ARBITRARY DIMENSION; ASYMPTOTIC BEHAVIORS; BASIC BUILDING BLOCK; CAYLEY GRAPHS; COMMUNICATION GRAPHS; COMMUNICATION NETWORKS; CONSENSUS ALGORITHMS; CONTROL PROBLEMS; CONVERGENCE RATES; COOPERATING AGENTS; DISTRIBUTED CONTROL; DISTRIBUTED ESTIMATION; EIGENVALUES; ESTIMATION PROBLEM; LARGEST EIGENVALUES; LINEAR AVERAGES; LOAD-BALANCING; PERFORMANCE INDICES; RANDOM GEOMETRIC GRAPHS; SIMULATION RESULT; SPECTRAL RADII; TRANSITION MATRICES;

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; EIGENVALUES AND EIGENFUNCTIONS; ESTIMATION; INFORMATION THEORY;

GRAPH THEORY;

EID: 70349300406     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITA.2009.5044929     Document Type: Conference Paper

References (29)

1. T. C. Aysal, M. Coates, and M. Rabbat. Distributed average consensus using probabilistic quantization. In IEEE Workshop on Statistical Signal Processing, pages 640-644, Maddison, Wisconsin, Aug. 2007.
2. S. Boyd, P. Diaconis, P. Patrilo, andL Xiao. Symmetry analysis of reversible markov chains. Internet Mathematics, 2:31-71, 2005.
3. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah. Randomized gossip algorithms. IEEEIACM Trans. Netw., 14(SI):2508-2530, 2006.
4. F Bullo,J Cortes, and S. Martinez. Distributed Control of Robotic Networks. Available at http://coordinationbook.info, 2008.
5. R. Carli, F Fagnani, A. Speranzon, and S. Zampieri. Communication constraints in the average consensus problem. Automatica, 44 (3):671-684,2008.
6. J. Cortes, S. Martinez, andF Bullo. Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions. IEEE Trans. Automatic Control, 51(8):1289-1298, 2006.
7. G. Cybenko. Dynamic load balancing for distributed memory multiprocessors. J. Parallel Distrib. Comput., 7(2):279-301, 1989.
8. F Fagnani and S. Zampieri. Average consensus with packet drop communication. 2008. Special issue on "Control and Optimization in Cooperative Networks" Accepted.
9. F Fagnani and S. Zampieri. Randomized consensus algorithms over large scale networks. IEEE J. on Selected Areas of Communications, 26(4):634-649, 2008.
10. M. Franceschetti and R Meester. Random networks for communication. Cambridge University Press, Cambridge, 2007.
11. P. Frasca,R CarliE, Fagnani, and S. Zampieri. Average consensus on networks with quantized communication. Intern. Journ. on Non-linear and Robust Control, to appear, 2008.
12. S. Ganeriwal R , Kumar, and M. B. Srivastava. Timing-sync protocol for sensor networks. In SenSys '03: Proceedings of the 1st international conference on Embedded networked sensor systems, pages 138-149, New York, NY, USA, 2003. ACM.
13. E. N. Gilbert. Random plane networks. Journal of SIAM, 9:533-543, 1961.
14. P. Gupta and P. Kumar. The capacity of wireless networks. Information Theory, IEEE Transactions on, 46(2):388-404, Mar 2000.
15. M. Huang and J. H. Manton. Stochastic approximation for consensus seeking: mean square and almost sure convergence. In Conference on Decision and Control (CDC), pages 306-311, New Orleans, USA, Dec. 2007.
16. A Kashyap, T Başar and R. Srikant. Quantized consensus. Automatica, 43(7):1192-1203, 2007.
17. L Moreau. Stability of multi-agent systems with time-dependent communication links. IEEE Transactions on Automatic Control, 50(2):169-182, 2005.
18. A Nedic, A.Olshevsky,A Ozdaglar, and J. N. Tsitsiklis. On distributed averaging algorithms and quantization effects. Technical Report 2778, LIDS-MIT, Nov. 2007.
19. ROlfati-Saber. Distributed kalman filter with embedded consensus filters. Decision and Control, 2005 and 2005 European Control Conference. CDC-ECC '05. 44th IEEE Conference on, pages 8179- 8184, Dec. 2005. (Pubitemid 46298292)
20. R. Olfati-Saber, J. A. Fax, and R. M. Murray. Consensus and cooperation in networked multi-agent systems. 95(1):215-233, 2007.
21. R. Olfati-Saber and R. M. Murray. Consensus problems in networks of agents with switching topology and time-delays. Automatic Control, IEEE Transactions on, 49(9):1520-1533, Sept. 2004.
22. S. Patterson, B. Bamieh, and A. E. Abbadi. Distributed average consensus with stochastic communication failures. In IEEE Conference on Decision and Control (CDC), pages 4215-4220, New Orleans, LA, Dec. 2007.
23. M. Penrose. Random Geometric Graphs. Oxford University Press, 2003.
24. S. Rai. The spectrum of a random geometric graph is concentrated. J. Theoret. Probab., 20(2):119-132, 2007.
25. w. Ren andR W. Beard. Distributed Consensus in Multi-vehicle Cooperative Control. Springer, 2007.
26. J. N. Tsitsiklis. Problems in Decentralized Decision Making and Computation. PhD thesis, MIT, Nov. 1984. Technical Report LIDSTH- 1424, Laboratory for Information and Decision Systems.
27. L Xiao and S. Boyd. Fast linear iterations for distributed averaging. Systems and Control letters, 53(1):65-78, 2004.
28. 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.
29. L Xiao, S. Boyd, and S. Lall. A scheme for asynchronous distributed sensor fusion based on average consensus. In International Conference on Information Processing in Sensor Networks (IPSN'05), pages 63-70, Los Angeles, CA, Apr. 2005.