A journal of IEEE and CAA , publishes high-quality papers in English on original theoretical/experimental research and development in all areas of automation
Volume 1 Issue 2
Apr.  2014

IEEE/CAA Journal of Automatica Sinica

  • JCR Impact Factor: 11.8, Top 4% (SCI Q1)
    CiteScore: 17.6, Top 3% (Q1)
    Google Scholar h5-index: 77, TOP 5
Turn off MathJax
Article Contents
Wenhui Liu, Feiqi Deng, Jiarong Liang and Haijun Liu, "Distributed Average Consensus in Multi-agent Networks with Limited Bandwidth and Time-delays," IEEE/CAA J. of Autom. Sinica, vol. 1, no. 2, pp. 193-203, 2014.
Citation: Wenhui Liu, Feiqi Deng, Jiarong Liang and Haijun Liu, "Distributed Average Consensus in Multi-agent Networks with Limited Bandwidth and Time-delays," IEEE/CAA J. of Autom. Sinica, vol. 1, no. 2, pp. 193-203, 2014.

Distributed Average Consensus in Multi-agent Networks with Limited Bandwidth and Time-delays

Funds:

This work was supported by National Natural Science Foundation of China (61273126, 61363002, 61374104), Natural Science Foundation of Guangdong Province (10251064101000008, S2012010009675), Research Foundation for the Doctoral Program of Higher Education of China (20130172110027), Fundamental Research Funds for the Central Universities (2012ZM0059), Foundation of Key Laboratory of Autonomous Systems and Networked Control (2013A01).

  • This paper studies the distributed average consensus problem of multi-agent digital networks with time-delays. For the network, each agent can only exchange symbolic data with its neighbours. We provide a distributed average consensus protocol which uses the quantized and time-delay information. We consider two types of dynamic encoders/decoders in our protocol. One uses inverse proportion function as scaling function, while the other uses exponential function as scaling function. All agents can reach average consensus asymptotically with our protocol. Furthermore, we show that the average consensus protocol is robust to finite symmetric time-delays, but is sensitive to asymmetric time-delays that will destroy the average consensus of the networks. Finally, simulations are presented to illustrate validity of our theoretical results.

     

  • loading
  • [1]
    Kashyap A, Başar T, Srikant R. Quantized consensus. Automatica, 2007, 43(7):1192-1203
    [2]
    Carli R, Fagnani F, Frasca P, Zampieri S. Gossip consensus algorithms via quantized communication. Automatica, 2010, 46(1):70-80
    [3]
    Cai K, Ishii H. Quantized consensus and averaging on gossip digraphs. IEEE Transactions on Automatic Control, 2011, 56(9):2087-2100
    [4]
    Fang J, Li H B. Distributed consensus with quantized data via sequence averaging. IEEE Transactions on Signal Processing, 2010, 58(2):944-948
    [5]
    Carli R, Fagnani F, Frasca P, Zampieri S. Efficient quantized techniques for consensus algorithms. In:NeCST workshop. Nancy, France, 2007
    [6]
    Frasca P, Carli R, Fagnani F, Zampieri S. Average consensus on networks with quantized communication. International Journal of Robust and Nonlinear Control, 2009, 19(16):1787-1816
    [7]
    Carli R, Bullo F, Zampieri S. Quantized average consensus via dynamic coding/decoding schemes. International Journal of Robust and Nonlinear Control, 2010, 20(2):156-175
    [8]
    Li T, Fu M Y, Xie L H, Zhang J F. Distributed consensus with limited communication data rate. IEEE Transactions on Automatic Control, 2011, 56(2):279-292
    [9]
    Li T, Xie L H. Distributed consensus over digital networks with limited bandwidth and time-varying topologies. Automatica, 2011, 47(9):2006-2015
    [10]
    Liu S, Li T, Xie L H. Distributed consensus for multiagent systems with communication delays and limited data rate. SIAM Journal on Control and Optimization, 2011, 49(6):2239-2262
    [11]
    Cheng Guan-Rong. Problems and challenges in control theory under complex dynamical network environments. Acta Automatica Sinica, 2013, 39(4):312-321(in Chinese)
    [12]
    Olfati-Saber R, Murray R M. Consensus problems in networks of agents with switching topology and time-delays. IEEE Transactions on Automatic Control, 2004, 49(9):1520-1533
    [13]
    Carli R, Fagnani F, Speranzon A, Zampieri S. Communication constraints in the average consensus problem. Automatica, 2008, 44(3):671-684
    [14]
    Min Hai-Bo, Liu Yuan,Wang Shi-Cheng, Sun Fu-Chun. An Overview on Coordination Control Problem of Multi-agent System. Acta Automatica Sinica, 2012, 38(10):1557-1570(in Chinese)
    [15]
    Cao Xi-Bin, Guo Hai-Bo, Zhang Shi-Jie. Information topologyindependent consensus criteria for second-order systems under directed graph. Acta Automatica Sinica, 2013, 39(7):995-1002(in Chinese)
    [16]
    Thanou D, Kokiopoulou E, Pu Y, Frossard P. Distributed average consensus with quantization refinement. IEEE Transactions on Signal Processing, 2013, 61(1):194-205
    [17]
    Fiedler M. Algebraic connectivity of graphs. Czechoslovak Mathematical Journal, 1973, 23(2):298-305

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (1113) PDF downloads(9) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return