A resistance-based approach to consensus algorithm performance analysis

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2010, Pages 5714-5719

  Garin, Federica ^b   Lovisari, Enrico ^a   Zampieri, Sandro ^a  

^a UNIVERSITY OF PADOVA   (Italy)

^b INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CONTROL ENGINEERING;

COMMUNICATION GRAPHS; COMMUNICATION TOPOLOGIES; CONSENSUS ALGORITHMS; EFFECTIVE RESISTANCES; LOCAL PROPERTY; PERFORMANCE COSTS; RESISTIVE NETWORK;

MARKOV CHAINS;

EID: 79953150196     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2010.5717838     Document Type: Conference Paper

References (11)

1. J. Cortes, S. Martinez, and F. Bullo, "Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions," IEEE Trans. Automatic Control, vol. 51, no. 8, pp. 1289-1298, 2006.
2. R. Olfati-Saber, "Distributed Kalman filter with embedded consensus filters," in Proceedings of 44th IEEE Conf. on Decision and Control and 2005 European Control Conference, Dec. 2005, pp. 8179-8184.
3. G. Cybenko, "Dynamic load balancing for distributed memory multiprocessors," J. Parallel Distrib. Comput., vol. 7, no. 2, pp. 279-301, 1989.
4. S. Ganeriwal, R. Kumar, and M. B. Srivastava, "Timing-sync protocol for sensor networks," in Proc. of the 1st international conference on Embedded networked sensor systems (SenSys '03), Los Angeles, CA, USA, 2003, pp. 138-149.
5. R. Carli, F. Garin, and S. Zampieri, "Quadratic indices for the analysis of consensus algorithms," ITA Workshop 2009, 2009.
6. B. Bamieh, M. Jovanovic, P. Mitra, and S. Patterson, "Coherence in large-scale networks: Dimension dependent limitations of local feedback," Submitted, 2009.
7. D. Levin, Y. Peres, and E. Wilmer, Markov Chains and Mixing Times. American Mathematical Society, 2008.
8. P. Doyle and J. Snell, Random Walks and Electric Networks, ser. Carus Monographs. Mathematical Association of America, 1984.
9. F. Wu, "Theory of resistor networks: the two-point resistance," J. Phys. A: Math. Gen., 2004.
10. P. Barooah and J. Hespanha, "Estimation from relative measurements: Error bounds from electrical analogy," ICISIP, 2005.
11. F. Garin and L. Schenato, Distributed estimation and control applications using linear consensus algorithms, ser. Lecture Notes in Control and Information Sciences. Springer, 2010, vol. Networked control systems, A. Bemporad, M. Heemels, M. Johansson eds., ch. 10, to appear.