Quantized consensus via adaptive stochastic gossip algorithm

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2009, Pages 5756-5762

  Lavaei, Javad ^a   Murray, Richard M ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTROL ENGINEERING;

CONSENSUS PROTOCOLS; DISTRIBUTED AVERAGING; FINITE DIMENSIONAL; GOSSIP ALGORITHMS; INFINITE DIMENSIONAL; QUANTIZED CONSENSUS; SMALL PERTURBATIONS; UPDATING PROTOCOLS;

STOCHASTIC SYSTEMS;

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

References (22)

1. G. Tel, "Introduction to distributed algorithms," Cambridge University Press, 2000.
2. N. A. Lynch, "Distributed algorithms," Morgan Kaufmann Publishers, Inc., San Francisco, CA, 1996.
3. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Transactions on Automatic Control, vol.49, no.9, pp. 1520-1533, 2004.
4. 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.
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 Proceedings 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ś 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. R. Carli, F. Fagnani, A. Speranzon and S. Zampieri, "Communication constraints in the average consensus problem," Automatica, vol.44, no.3, pp. 671-684, 2008.
14. J. Tsitsiklis, "Problems in decentralized decision making and computation," PhD thesis, Dept. of Electrical Engineering and Computer Science, M.I.T., Boston, MA, 1984.
15. 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.
16. 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.
17. 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.
18. A. Kashyap, T. Basara and R. Srikanta, "Quantized consensus," Automatica, vol.43, no.7, pp. 1192-1203, 2007.
19. 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, Cancun, Mexico, 2008.
20. J. Lavaei and R. M. Murray, "On quantized consensus by means of gossip algorithm-Part I: convergence proof," in Proceedings of the 2009 American Control Conference, St. Louis, MO, 2009.
21. 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, St. Louis, MO, 2009.
22. J. Lavaei and R. M. Murray, "Quantized consensus via adaptive stochastic gossip algorithm," Technical Report, California Institute of Technology, 2009 (available at www.cds.caltech.edu/-lavaei/Tech-rep1-2009.pdf).