Quantized consensus over directed networks with switching topologies

Systems and Control Letters

Volumn 65, Issue 1, 2014, Pages 13-22

  Li, Dequan ^a   Liu, Qiupeng ^b   Wang, Xiaofan ^b   Yin, Zhixiang ^a  

^a ANHUI UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Consensus; Digraph; Multi agent systems; Switching networks; Uniform quantization

Indexed keywords

COMMON QUADRATIC LYAPUNOV FUNCTION; COMMUNICATION OVERHEADS; CONSENSUS; DIGRAPH; DISTRIBUTED PROTOCOLS; EXPONENTIAL CONVERGENCE RATE; INPUT-TO-OUTPUT STABILITY; UNIFORM QUANTIZATION;

COMMUNICATION; MULTI AGENT SYSTEMS; SWITCHING NETWORKS; TOPOLOGY;

SWITCHING SYSTEMS;

EID: 84892696944     PISSN: 01676911     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sysconle.2013.11.013     Document Type: Article

References (30)

1. D.P. Bertsekas, and J.N. Tsitsiklis Parallel and Distributed Computation: Numerical Methods 1989 Prentice Hall
2. A. Kashyap, T. Basar, and R. Srikant Quantized consensus Automatica 43 7 2007 1192 1203 (Pubitemid 46802442)
3. M. Franceschelli, A. Giua, and C. Seatzu A gossip-based algorithm for discrete consensus over heterogeneous networks IEEE Trans. Automat. Control 55 5 2010 1244 1249
4. R. Carli, F. Fagnani, P. Frasca, and S. Zampieri Gossip consensus algorithms via quantized communication Automatica 46 1 2010 70 80
5. T.C. Aysal, M.J. Coates, and M.G. Rabbat Distributed average consensus with dithered quantization IEEE Trans. Signal Process. 56 10 2008 4905 4918
6. S. Kar, and J.M.F. Moura Distributed consensus algorithms in sensor networks: quantized data and random link failures IEEE Trans. Signal Process. 58 3 2010 1383 1400
7. R. Carli, F. Fagnani, A. Speranzon, and S. Zampieri Communication constraints in the average consensus problem Automatica 44 2008 671 684 (Pubitemid 351273696)
8. R. Carli, F. Bullo, and S. Zampieri Quantized average consensus via dynamic coding/decoding schemes Internat. J. Robust Nonlinear Control 20 2010 156 175
9. R. Carli, and F. Bullo Quantized coordination algorithms for rendezvous and deployment SIAM J. Control Optim. 48 3 2009 1251 1274
10. P. Frasca, R. Carli, F. Fagnani, and S. Zampieri Average consensus on networks with quantized communication Internat. J. Robust Nonlinear Control 19 2008 1787 1816
11. T. Li, M. Fu, L. Xie, and J. Zhang Distributed consensus with limited communication data rate IEEE Trans. Automat. Control 56 2 2011 279 291
12. D. Yuan, S. Xu, H. Zhao, and Y. Chu Distributed average consensus via gossip algorithm with real-valued and quantized data for 0 < q < 1 Systems Control Lett. 59 9 2010 536 542
13. T. Li, and L. Xie Distributed consensus over digital networks with limited bandwidth and time-varying topologies Automatica 47 9 2011 2006 2015
14. S. Liu, L. Xie, and T. Li Distributed consensus for multi-agent systems with communication delays and limited data rate SIAM J. Control Optim. 49 6 2011 2239 2262
15. A. Nedic, A. Olshevsky, A. Ozdaglar, and J.N. Tsitsiklis On distributed averaging algorithms and quantization effects IEEE Trans. Automat. Control 54 11 2009 2506 2517
16. K. You, and L. Xie Network topology and communication data rate for consensusability of discrete-time multi-agent systems IEEE Trans. Automat. Control 56 10 2011 2262 2275
17. D. Li, Q. Liu, X. Wang, and Z. Lin Consensus seeking over directed networks with limited information communication Automatica 49 2 2013 610 618
18. Q. Zhang, J. Zhang, Distributed quantized averaging under directed time-varying topologies, in: 18th IFAC World Congress, 2011, pp. 2356-2361.
19. Q. Zhang, and J. Zhang Quantized data based distributed consensus under directed time-varying communication topolgy SIAM J. Control Optim. 51 1 2013 332 352
20. M. Franceschelli, A. Giua, and C. Seatzu Quantized consensus in Hamiltonian graphs Automatica 47 11 2011 2495 2503
21. R. Olfati-Saber, and R.M. Murray Consensus problem in networks of agents with switching topology and time-delays IEEE Trans. Automat. Control 49 9 2004 1520 1533
22. B. Touri, and A. Nedic On ergodicity, infinite flow and consensus in random models IEEE Trans. Automat. Control 56 7 2011 1593 1605
23. A. Olshevsky, and J.N. Tsitsiklis On the nonexistence of quadratic Lyapunov functions for consensus algorithms IEEE Trans. Automat. Control 53 11 2008 2642 2645
24. W. Ren, and R.W. Beard Consensus seeking in multiagent systems under dynamically changing interaction topologies IEEE Trans. Automat. Control 50 5 2005 655 661 (Pubitemid 40784437)
25. B. Gharesifard, J. Cortes, When does a digraph admit a doubly stochastic adjacency matrix? in: Proc. American Contr. Conf., 2010, pp. 2440-2445.
26. M. Zhu, and S. Martinez Discrete-time dynamic average consensus Automatica 46 2 2010 322 329
27. L. Xiao, and S. Boyd Fast linear iterations for distributed averaging Systems Control Lett. 53 1 2004 65 78
28. V.D. Blondel, J.M. Hendrickx, A. Olshevsky, J.N. Tsitsiklis, Convergence in multiagent coordination, consensus, and flocking, in: Proc. the 44th IEEE CDC., Seville, Spain, 2005, pp. 2996-3000. (Pubitemid 46297429)
29. K. Cai, and H. Ishii Quantized consensus and averaging on gossip digraphs IEEE Trans. Automat. Control 56 9 2011 2087 2100
30. A. Jadbabaie, J. Lin, and A. Morse Coordination of groups of mobile autonomous nodes using nearest neighbor rules IEEE Trans. Automat. Control 48 6 2003 988 1001