Gossip consensus and averaging algorithms with quantization

Proceedings of the 2010 American Control Conference, ACC 2010

Volumn , Issue , 2010, Pages 6306-6311

  Cai, Kai ^a   Ishii, Hideaki ^a  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Average consensus; Gossip randomization; Quantized consensus

Indexed keywords

ASYNCHRONOUS BEHAVIOR; AVERAGE CONSENSUS; COMPONENT AGENTS; DIRECTED NETWORK; DISTRIBUTED ALGORITHM; DISTRIBUTED CONSENSUS; GOSSIP RANDOMIZATION; INFORMATION FLOWS; NETWORK TOPOLOGY; QUANTIZATION EFFECTS; QUANTIZED CONSENSUS; QUANTIZED STATE;

ALGORITHMS; ELECTRIC NETWORK TOPOLOGY;

MULTI AGENT SYSTEMS;

EID: 77957823631     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. J. Bang-Jensen and G. Gutin. Digraphs: Theory, Algorithms and Applications. Springer-Verlag, 2002.
2. V. D. Blondel, J. M. Hendrickx, A. Olshevsky, and J. N. Tsitsiklis. Convergence in multiagent coordination, consensus, and flocking. In Proc. 44th IEEE Conf. on Decision and Control and Eur. Control Conf., pages 2996-3000, 2005.
3. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah. Randomized gossip algorithms. IEEE Trans. Information Theory, 52(6):2508-2530, 2006.
4. K. Cai and H. Ishii. Quantized consensus and averaging on gossip digraphs. Technical report, 2009.
5. R. Carli, F. Fagnani, M. Focoso, A. Speranzon, and S. Zampieri. Communication constraints in the average consensus problem. Automatica, 44:671-684, 2008.
6. R. Carli, F. Fagnani, P. Frasca, and S. Zampieri. Gossip consensus algorithms via quantized communication. Automatica, submitted, 2009.
7. P. Frasca, R. Carli, F. Fagnani, and S. Zampieri. Average consensus on networks with quantized communication. International J. of Robust and Nonlinear Control, 2008. In press. doi: 10.1002/rnc.1396.
8. H. Ishii and R. Tempo. A distributed randomized approach for the PageRank computation: Parts 1 & 2. In Proc. 47th IEEE Conf. on Decision and Control, pages 3523-3534, Cancun, Mexico, 2008.
9. S. Kar and J. M. F. Moura. Distributed average consensus in sensor networks with quantized inter-sensor communication. In Proc. 33rd IEEE International Conf. on Acoustics, Speech, and Signal Processing, pages 2281-2284, Las Vegas, NV, 2008.
10. A. Kashyap, T. Başar, and R. Srikant. Quantized consensus. Automatica, 43(7):1192-1203, 2007.
11. J. Lavaei and R. M. Murray. On quantized consensus by means of gossip algorithm - Part I: convergence proof. In Proc. American Control Conf., pages 394-401, St. Louis, MO, 2009.
12. Z. Lin. Distributed Control and Analysis of Coupled Cell Systems. VDM Verlag, 2008.
13. N. Lynch. Distributed Algorithms. Morgan Kaufmann, 1996.
14. A. Nedic, A. Olshevsky, A. Ozdaglar, and J. N. Tsitsiklis. On distributed averaging algorithms and quantization effects. In Proc. 47th IEEE Conf. on Decision and Control, pages 4825-4830, Cancun, Mexico, 2008.
15. R. Olfati-Saber and R. M. Murray. Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans. Autom. Control, 49(9):1520-1533, 2004.
16. S. H. Strogatz. From Kuramoto to Crawford: exploring the onset of synchronization in populations of coupled oscillators. Phys. D, 143:1- 20, 2000.
17. A. Tahbaz-Salehi and A. Jadbabaie. A necessary and sufficient condition for consensus over random networks. IEEE Trans. Autom. Control, 53(3):791-795, 2008.
18. R. Tempo and H. Ishii. Monte Carlo and Las Vegas randomized algorithms for systems and control: An introduction. European J. Control, 13:189-203, 2007.