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 5 Issue 6
Nov.  2018

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
Chi Huang, Guisheng Zhai and Gesheng Xu, "Necessary and Sufficient Conditions for Consensus in Third Order Multi-Agent Systems," IEEE/CAA J. Autom. Sinica, vol. 5, no. 6, pp. 1044-1053, Nov. 2018. doi: 10.1109/JAS.2018.7511222
Citation: Chi Huang, Guisheng Zhai and Gesheng Xu, "Necessary and Sufficient Conditions for Consensus in Third Order Multi-Agent Systems," IEEE/CAA J. Autom. Sinica, vol. 5, no. 6, pp. 1044-1053, Nov. 2018. doi: 10.1109/JAS.2018.7511222

Necessary and Sufficient Conditions for Consensus in Third Order Multi-Agent Systems

doi: 10.1109/JAS.2018.7511222
Funds:

Japan Ministry of Education, Sciences and Culture C21560471

the National Natural Science Foundation of China 61603268

the Research Project Supported by Shanxi Scholarship Council of China 2015-044

the Fundamental Research Project of Shanxi Province 2015021085

More Information
  • We deal with a consensus control problem for a group of third order agents which are networked by digraphs. Assuming that the control input of each agent is constructed based on weighted difference between its states and those of its neighbor agents, we aim to propose an algorithm on computing the weighting coefficients in the control input. The problem is reduced to designing Hurwitz polynomials with real or complex coefficients. We show that by using Hurwitz polynomials with complex coefficients, a necessary and sufficient condition can be obtained for designing the consensus algorithm. Since the condition is both necessary and sufficient, we provide a kind of parametrization for all the weighting coefficients achieving consensus. Moreover, the condition is a natural extension to second order consensus, and is reasonable and practical due to its comparatively decreased computation burden. The result is also extended to the case where communication delay exists in the control input.

     

  • loading
  • Color versions of one or more of the figures in this paper are available online at http://ieeexplore.ieee.org.
  • [1]
    T. Vicsek, A. Czirók, E. Ben-Jacob, I. Cohen, and O. Shochet, "Novel type of phase transition in a system of self-driven particles, " Phys. Rev. Lett., vol. 75, no. 6, pp. 1226-1229, Aug. 1995. http://europepmc.org/abstract/MED/10060237
    [2]
    R. Olfati-Saber, J. A. Fax, and R. M. Murray, "Consensus and cooperation in networked multi-agent systems, " Proc. IEEE, vol. 95, no. 1, pp. 215-233, Jan. 2007. http://ieeexplore.ieee.org/document/4118472/
    [3]
    J. Shamma, Cooperative Control of Distributed Multi-Agent Systems. New York: Wiley, 2008.
    [4]
    W. Ren and R. Beard, Distributed Consensus in Multi-Vehicle Cooperative Control: Theory and Applications. London: Springer, 2008.
    [5]
    J. A. Fax and R. M. Murray, "Information flow and cooperative control of vehicle formations, " IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1465-1476, Sep. 2004. http://www.sciencedirect.com/science/article/pii/S1474667015385219
    [6]
    A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules, " IEEE Trans. Autom. Control, vol. 48, no. 6, pp. 988-1001, Jun. 2003. http://www.ams.org/mathscinet-getitem?mr=1986266
    [7]
    L. Moreau, "Stability of multiagent systems with time-dependent communication links, " IEEE Trans. Autom. Control, vol. 50, no. 2, pp. 169-182, Feb. 2005. https://www.researchgate.net/publication/3032048_Stability_of_multiagent_systems_with_time-dependent_communication_links
    [8]
    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. http://ieeexplore.ieee.org/document/1431045
    [9]
    W. W. Yu, G. R. Chen, and M. Cao, "Some necessary and sufficient conditions for second-order consensus in multi-agent dynamical systems, " Automatica, vol. 46, no. 6, pp. 1089-1095, Jun. 2010. https://www.sciencedirect.com/science/article/pii/S0005109810001251
    [10]
    W. Y. Hou, M. Y. Fu, H. S. Zhang, and Z. Z. Wu, "Consensus conditions for general second-order multi-agent systems with communication delay, " Automatica, vol. 75, pp. 293-298, Jan. 2017. http://www.sciencedirect.com/science/article/pii/S0005109816303879
    [11]
    Y. M. Xin, Y. X. Li, X. Huang, and Z. S. Cheng, "Consensus of third-order nonlinear multi-agent systems, " Neurocomputing, vol. 159, pp. 84-89, Jul. 2015. http://dl.acm.org/citation.cfm?id=2782194
    [12]
    W. He and J. Cao, "Consensus control for high-order multi-agent systems, " IET Control Theory Appl., vol. 5, no. 1, pp. 231-238, Jan. 2011. https://www.mendeley.com/research-papers/consensus-control-highorder-multiagent-systems/
    [13]
    G. S. Zhai, S. H. Okuno, J. Imae, and T. Kobayashi, "A matrix inequality based design method for consensus problems in multi-agent systems, " Int. J. Appl. Math. Comput. Sci., vol. 19, no. 4, pp. 639-646, Dec. 2009. http://dl.acm.org/citation.cfm?id=1721644
    [14]
    G. Zhai, J. Takeda, J. Imae, and T. Kobayashi, "Towards consensus in networked non-holonomic systems, " IET Control Theory Appl., vol. 4, no. 10, pp. 2212-2218, Oct. 2010. http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5611741
    [15]
    G. S. Zhai and C. Huang, "A note on basic consensus problems in multi-agent systems with switching interconnection graphs, " Int. J. Control, vol. 88, no. 3, pp. 631-639, 2015. doi: 10.1080/00207179.2014.971431
    [16]
    A. T. Azar and S. Vaidyanathan, Advances in Chaos Theory and Intelligent Control. Switzerland: Springer, 2016.
    [17]
    R. K. Upadhyay and S. R. K. Lyengar, Introduction to Mathematical Modeling and Chaotic Dynamics. London: CRC Press, 2014.
    [18]
    E. Frank, "On the zeros of polynomials with complex coefficients, " Bull. Am. Math. Soc., vol. 52, no. 2, pp. 144-157, 1946. doi: 10.1090/S0002-9904-1946-08526-2
    [19]
    Z. H. Wang, J. J. Xu, and H. S. Zhang, "Consensus seeking for discrete-time multi-agent systems with communication delay, " IEEE/CAA J. of Autom. Sinica, vol. 2, no. 2, pp. 151-157, Apr. 2015. http://www.ieee-jas.org/EN/abstract/abstract54.shtml
    [20]
    H. Xia, T. Z. Huang, J. L. Shao, and J. Y. Yu, "Group consensus of multi-agent systems with communication delays, " Neurocomputing, vol. 171, pp. 1666-1673, Jan. 2016. http://www.sciencedirect.com/science/article/pii/S0925231215011571
    [21]
    X. G. Yang, J. X. Xi, J. Y. Wu, and B. L. Yang, "Consensus transformation for multi-agent systems with topology variances and time-varying delays, " Neurocomputing, vol. 168, pp. 1059-1064, Nov. 2015. http://dl.acm.org/citation.cfm?id=2824619
    [22]
    M. Yu, C. Yan, D. M. Xie, and G. M. Xie, "Event-triggered tracking consensus with packet losses and time-varying delays, " IEEE/CAA J. of Autom. Sinica, vol. 3, no. 2, pp. 165-173, Apr. 2016. http://ieeexplore.ieee.org/document/7451104/
    [23]
    B. Zhou and Z. L. Lin, "Consensus of high-order multi-agent systems with large input and communication delays, " Automatica, vol. 50, no. 2, pp. 452-464, Feb. 2014. http://www.sciencedirect.com/science/article/pii/S0005109813005657
    [24]
    B. Mohar, "The Laplacian spectrum of graphs, " Graph Theory, Combinatorics, and Applications, Y. Alavi, G. Chartrand, O. Ollermann, and A. Schwenk, eds. New York: Wiley, 1991, pp. 871-898. http://www.researchgate.net/publication/233407318_The_Laplacian_spectrum_of_graphs
    [25]
    A. J. Laub, Matrix Analysis for Scientists and Engineers. Philadelphia: SIAM, 2004.

Catalog

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

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

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

    Figures(5)

    Article Metrics

    Article views (2093) PDF downloads(83) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return