On quantized consensus by means of gossip algorithm - Part I: Convergence proof

Proceedings of the American Control Conference

Volumn , Issue , 2009, Pages 394-401

  Lavaei, Javad ^a   Murray, Richard M ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE TIME; EXPECTED VALUES; GOSSIP ALGORITHMS; PRESCRIBED PROBABILITY; TUNING PARAMETER;

FLUORINE CONTAINING POLYMERS; IDENTIFICATION (CONTROL SYSTEMS);

CONVERGENCE OF NUMERICAL METHODS;

EID: 70449650514     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACC.2009.5160485     Document Type: Conference Paper

References (20)

1. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Transac-tions on Automatic Control, vol. 49, no. 9, pp. 1520-1533, 2004.
2. R. Olfati-Saber, J. A. Fax and R. M. Murray, "Consensus and cooperation in networked multi-agent systems," Proceedings of the IEEE, vol. 95, no. 1, pp. 215-233, 2007.
3. G. Tel, "Introduction to distributed algorithms," Cambridge University Press, 2000.
4. N. A. Lynch, "Distributed algorithms," Morgan Kaufmann Publishers, Inc., San Francisco, CA, 1996.
5. D. P. Bertsekas and J. N. Tsitsiklis, "Parallel and distributed computation: Numerical methods," Belmont, MA: Athena Scientific, 1997.
6. Y. Rabani, A. Sinclair and R. Wanka,"Local divergence of Markov chains and the analysis of iterative load-balancing schemes," in Pro-ceedings of IEEE Conference on Foundations of Computer Science, 1998.
7. Y. Kuramoto, "Chemical oscillators, waves, and turbulance," Springer-Verlag, Berlin, 1984.
8. S. H. Strogatz, "Exploring complex networks," Nature, vol. 410, pp. 268-276, 2001.
9. A. V. Savkin, "Coordinated collective motion of groups of autonomous mobile robots: Analysis of Vicsek's model," IEEE Transactions on Automatic Control, vol. 49, no. 6, pp. 981982, 2004.
10. R. Olfati-Saber, "Flocking for multi-agent dynamic systems: Algorithms and theory," IEEE Transactions on Automatic Control, vol. 51, no. 3, pp. 401420, 2006.
11. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Transactions on Automatic Control, vol. 48, no. 6, pp. 9881001, 2003.
12. A. Speranzon, C. Fischione and K.H. Johansson, "Distributed and collaborative estimation over wireless sensor networks," in Proceedings of the 45th IEEE Conference on Decision and Control, 2006.
13. J. Tsitsiklis, "Problems in decentralized decision making and computation," PhD thesis, Dept. of Electrical Engineering and Computer Science, M.I.T., Boston, MA, 1984.
14. S. Boyd, A. Ghosh, B. Prabhakar and D. Shah, "Analysis and optimization of randomized gossip algorithms," in Proceedings of the 43rd IEEE Conference on Decision and Control, 2004.
15. S. Boyd, A. Ghosh, B. Prabhakar and D. Shah , "Randomized gossip algorithms," IEEE Transactions on Information Theory, vol. 52, no. 6, pp. 2508-2530, 2006.
16. F. Benezit, A. G. Dimakis, P. Thiran and M. Vetterli, "Gossip along the way: Order-optimal consensus through randomized path averaging," in Proceedings of the Allerton Conference on Communication, Control, and Computing, 2007.
17. A. Kashyap, T. Basara and R. Srikanta, "Quantized consensus," Automatica, vol. 43, no. 7, pp. 1192-1203, 2007.
18. P. Frasca, R. Carli, F. Fagnani and S. Zampieri, "Average consensus by gossip algorithms with quantized communication," in Proceedings of the 47th IEEE Conference on Decision and Control, 2008.
19. A. Censi and R. M. Murray, "A biologically inspired approach to real-valued average consensus over quantized channels with arbitrary deterministic accuracy," in Proceedings of the 2009 American Control Conference, 2009.
20. J. Lavaei and R. M. Murray, "On quantized consensus by means of gossip algorithm - Part II: convergence time," in Proceedings of the 2009 American Control Conference, 2009.