Quantized consensus for agents on digraphs

Proceedings - 2011 8th International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2011

Volumn 4, Issue , 2011, Pages 2314-2318

  Li, Dequan ^a   Liu, Qipeng ^a   Wang, Xiaofan ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Consensus; Distributed algorithm; Multiagent systems; Nonbalanced digraph; Quantization

Indexed keywords

AVERAGE CONSENSUS; BALANCED DIGRAPHS; CONSENSUS; DISTRIBUTED ALGORITHM; DOUBLY STOCHASTIC; FEASIBILITY PROBLEM; INFORMATION EXCHANGES; LOGARITHMIC QUANTIZER; NETWORK TOPOLOGY; NONBALANCED DIGRAPH; QUANTIZATION; STRONGLY CONNECTED; UPPER BOUND; WEIGHTED AVERAGES;

ELECTRIC NETWORK TOPOLOGY; FUZZY SYSTEMS; KNOWLEDGE MANAGEMENT; MULTI AGENT SYSTEMS; STOCHASTIC SYSTEMS;

GRAPH THEORY;

EID: 80053419720     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FSKD.2011.6019964     Document Type: Conference Paper

References (28)

1. L. Xiao and S. Boyd. "Fast linear iterations for distributed averaging," Syst. Control Lett., vol. 53, no.1, pp:65-78, Jan. 2004.
2. A. Kashyap, T. Basar and R. Srikant. "Quantized consensus," Automatica, vol.43, no.7, pp:1192-1203, 2007. (Pubitemid 46802442)
3. J. N. Tsitsiklis. Problems in decentralized decision making and computation, Ph.D. dissertation, Massachusetts Institute of Technology, Cambridge, MA, 1984.
4. M. H. DeGroot. "Reaching a Consensus," Journal of American Statistical Association, vol. 69, no.345, pp:118-121, 1974.
5. A. Jadbabaie, J. Lin, and A. Morse. "Coordination of groups of mobile autonomous nodes using nearest neighbor rules," IEEE Trans. Autom. Control, vol.48, no. 6, pp:988-1001, Jun. 2003.
6. W. Ren and R. W. Beard, Distributed Consensus in Multi-vehicle Cooperative Control, London: Springer, 2008.
7. R. Olfati-Saber. "Flocking for Multi-Agent Dynamic Systems: Algorithms and Theory," IEEE Trans. Autom. Control, vol. 51, no.3, pp: 401-420, Mar. 2006.
8. H. G. Tanner, A. Jadbabaie, and G. J. Pappas. "Flocking in fixed and switching networks," IEEE Trans. Autom. Control, vol.52, no.5, pp: 863-868, May. 2007. (Pubitemid 46796071)
9. Z. Lin, M. Broucke, and B. Francis. "Local control strategies for groups of mobile autonomous agents IEEE Trans. Autom. Control, vol.49 , no. 4, pp: 622-629, Apr. 2004.
10. N. Elia and S. K. Mitter. "Stabilization of linear systems with limited information," IEEE Trans. Autom. Control, vol. 46, no.9, pp. 1384-1400, Spt. 2001. (Pubitemid 32981642)
11. M. Fu and L. Xie. "The sector bound approach to quantized feedback control," IEEE Trans. Autom. Control, vol.50, no.11, pp: 1698-1711, 2005. (Pubitemid 41748866)
12. T. C. Aysal, M. J. Coates and M. G. Rabbat. "Distributed average consensus with dithered quantization," IEEE Trans. on Sig.Proc., vol.56, no.10, pp. 4905-4918, Oct. 2008.
13. S. Kar and J.M.F. Moura. "Distributed consensus algorithms in sensor networks: quantized data and random link failures," IEEE Trans. on Sig. Proc., vol.58, no.3, pp:1383-1400, Mar. 2010.
14. T. Li, M. Fu, L. Xie and J. Zhang. "Distributed consensus with limited communication data rate," IEEE Trans. Autom. Control, to be published, 10.1109/TAC.2010.2052384, 2010.
15. R. Carli, F. Fagnani, A. Speranzon and S. Zampieri. "Communication constraints in the average consensus problem," Automatica, 44, pp: 671-684, 2008. (Pubitemid 351273696)
16. R. Carli, F. Bullo and S. Zampieri. "Quantized average consensus via dynamic coding/decoding schemes," Int. J. of Robust and Nonlinear Cont., 20, pp:156-175, 2010.
17. R. Carli and F. Bullo. "Quantized Coordination Algorithms for Rendezvous and Deployment," SIAM Journal on Control and Optimization, vol. 48, no.3, pp: 1251-1274, Jun. 2009.
18. A. Nedic, A. Olshevsky, A. Ozdaglar and J.N Tsitsiklis. "On distributed averaging algorithms and quantization effects," IEEE Trans. Autom. Control, vol.54, no.11, pp: 2506-2517, Nov. 2009.
19. R. Carli, F. Fagnani, P. Frasca and S. Zampieri. "Gossip consensus algorithms via quantized communication," Automatica, 46, pp:70-80, 2010.
20. B. Gharesifard, J. Cortés. "When does a digraph admit a doubly stochastic adjacency matrix." Proceedings of the American Control Conference, pp. 2440-2445, 2010.
21. R. Olfati-Saber and R. M. Murray. "Consensus problem in networks of agents with switching topology and time-delays," IEEE Trans. Autom. Control, vol.49, no.9, pp: 1520-1533, Sep., 2004.
22. W Ren and R. W. Beard, "Consensus seeking in multiagent systems under dynamically changing interaction topologies," IEEE Trans. Autom. Control, vol.50, no.5, pp: 655-661, May. 2005. (Pubitemid 40784437)
23. D. Yuan, S. Xu, H. Zhao, Y. Chu. "Distributed average consensus via gossip algorithm with real-valued and quantized data for 0
24. R. A. Horn and C. R. Johnson, Matrix Analysis, Cambridge University Press, Cambridge, UK, 1985.
25. J. R. Silvester, "Determinants of block matrices," The Mathematical Gazette, vol. 84, no. 501, pp. 460-467, 2000.
26. J. Zabczyk. Mathematical control theory: an introduction. Birkhauser, Systems and Control, 1992.
27. F. Fagnani and S. Zampieri. "Quantized stabilization of linear systems: Complexity versus performances," IEEE Trans. Autom. Control, vol. 49, no. 9 , pp:1534-1548, Sep. 2004.
28. F. Benezit, V. Blondel, P. Thiran, J. Tsitsiklis, and M. Vetterli, "Weighted Gossip: Distributed Averaging Using Non-Doubly Stochastic Matrices," IEEE International Symposium on Information Theory, Austin, Texas, pp. 1753-1757, 2010.