Skip to main content
SpringerLink
Log in

H ∞ control of networked multi-agent systems

  • Published:
Journal of Systems Science and Complexity Aims and scope Submit manuscript

Abstract

This paper concerns the disturbance rejection problem arising in the coordination control of a group of autonomous agents subject to external disturbances. The agent network is said to possess a desired level of disturbance rejection, if the H ∞ norm of its transfer function matrix from the disturbance to the controlled output is satisfactorily small. Undirected graph is used to represent the information flow topology among agents. It is shown that the disturbance rejection problem of an agent network can be solved by analyzing the H ∞ control problem of a set of independent systems whose dimensions are equal to that of a single node. An interesting result is that the disturbance rejection ability of the whole agent network coupled via feedback of merely relative measurements between agents will never be better than that of an isolated agent. To improve this, local feedback injections are applied to a small fraction of the agents in the network. Some criteria for possible performance improvement are derived in terms of linear matrix inequalities. Finally, extensions to the case when communication time delays exist are also discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. R. W. Beard, J. Lawton, and F. Y. Hadaegh, A coordination architecture for spacecraft formation control, IEEE Trans. Contr. Sys. Tech., 2001, 9(6): 777–790.

    Article  Google Scholar 

  2. J. G. Bender, An overview of systems studies of automated highway systems, IEEE Trans. Vehi. Tech., 1991, 40(1): 82–99.

    Article  Google Scholar 

  3. C. Tomlin, G. J. Pappas, and G. J. Sastry, Conflict resolution for air traffic management: A study in multi-agent hybrid systems, IEEE Trans. Automat. Contr., 1998, 43(4): 509–521.

    Article  MATH  MathSciNet  Google Scholar 

  4. J. A. Stankovic, T. E. Abdelzaher, C. Lu, S. Lui, and J. C. Hou, Real-time communication and coordination in embedded sensor networks, in Proceedings of the IEEE, 2003, 91(7): 1002–1022.

    Article  Google Scholar 

  5. J. A. Fax and R. M. Murray, Graph laplacians and stabilization of vehicle formation, in Pro. 15th IFAC Conf., 2002, 283–288.

  6. J. A. Fax and R. M. Murray, Information flow and cooperative control of vehicle formations, IEEE Trans. Automat. Contr., 2004, 49(9): 1465–1476.

    Article  MathSciNet  Google Scholar 

  7. G. Lafferriere, J. Caughman, and A. Williams, Decentralized control of vehicle formations, Sys. Contr. Lett., 2005, 54(9): 899–910.

    Article  MATH  MathSciNet  Google Scholar 

  8. V. Gupta, B. Hasssibi, and R. M. Murray, A sub-optimal algorithm to synthesize control laws for a network of dynamic agents, Inter. J. Contr., 2005, 78(16): 1302–1313.

    Article  MATH  Google Scholar 

  9. T. Vicsek, A. Cziroók, E. Ben-Jacob, I. Cohen, and O. Shochet, Novel type of phase transitions in a system of self-driven particles, Physics Review Letters, 1995, 75(6): 1226–1229.

    Article  Google Scholar 

  10. A. Jadbabaie, J. Lin, and A. S. Morse, Coordination of groups of mobile autonomous agents using neareast neighbor rules, IEEE Trans. Automat. Contr., 2003, 48(6): 988–1001.

    Article  MathSciNet  Google Scholar 

  11. R. Olfati-Saber, Flocking for multi-agent dynamic systems: Algorithms and theory, IEEE Trans. Automat. Contr., 2006, 51(3): 401–420.

    Article  MathSciNet  Google Scholar 

  12. R. Olfati-Saber and R. M. Murray, Consensus problems in networks of agents with switching topology and time-delays, IEEE Trans. Automat. Contr., 2004, 49(9): 1520–1533.

    Article  MathSciNet  Google Scholar 

  13. W. Ren and R. W. Beard, consensus seeking in multi-agent systems under dynamically changing interaction topologies, IEEE Trans. Automat. Contr., 2005, 50(5): 655–661.

    Article  MathSciNet  Google Scholar 

  14. B. Bollobás, Modern Graph Theory, Springer-Verlag, New York, 1998.

    MATH  Google Scholar 

  15. C. D. Godsil and R. Gordan, Algebraic Graph Theory, Springer-Verlag, New York, 2001.

    MATH  Google Scholar 

  16. K. Zhou and J. C. Doyle, Essentials of Robust Control, Prentice-Hall, New Jersey, 1998.

    Google Scholar 

  17. X. F. Wang and G. Chen, Pinning control of scale-free dynamical networks, Physics A, 2002, 310(3–4): 521–531.

    Article  MATH  Google Scholar 

  18. X. Li, X. Wang, and G. Chen, Pinning a complex dynamical network to its equilibrium, IEEE Trans. Cir. Syst.-I, 2004, 51(10): 2074–2087.

    Article  MathSciNet  Google Scholar 

  19. T. Chen, X. Liu, and W. Lu, Pinning complex networks by a single controller, IEEE Trans. Cir. Syst.-I, 2007, 54(6): 1317–1326.

    Article  MathSciNet  Google Scholar 

  20. Z. X. Liu, Z. Chen, and Z. Yuan, Pinning control of weighted general complex dynamical networks with time delay, Physica A, 2007, 375(1): 345–354.

    Article  Google Scholar 

  21. Z. Duan, J. Zhang, C. Zhang, and E. Mosca, Robust H 2 and H ∞ filtering for uncertain linear systems, Automatica, 2006, 42(11): 1919–1926.

    Article  MATH  MathSciNet  Google Scholar 

  22. H. Yong, M. Wu, and J. She, Improved bounded-real-lemma representation and H ∞ control of systems with polytopic uncertainties, IEEE Trans. Cir. Syst.-II, 2005, 52(7): 380–383.

    Article  Google Scholar 

  23. J. Dong and G. Yang, Static output feedback control synthesis for linear systems with time-invariant parametric uncertainties, IEEE Trans. Automat. Contr., 2007, 52(10): 1931–1936.

    MathSciNet  Google Scholar 

  24. H. Gao, J. Lam, and G. Chen, New criteria for synchronization stability of general complex dynamical networks with coupling delays, Physics Letters A, 2006, 360(2): 263–273.

    Article  MATH  Google Scholar 

  25. P. Gahinet, A. Nemirovski, and A. J Laub, LMI Control Toolbox, The MathWorks Inc, Mass., 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. State Key Lab for Turbulence and Complex Systems and Department of Mechanics and Aerospace Engineering, College of Engineering, Peking University, Beijing, 100871, China

    Zhongkui Li, Zhisheng Duan & Lin Huang

Authors
  1. Zhongkui Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhisheng Duan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lin Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhongkui Li.

Additional information

This research is supported by the Natural Science Foundation of China under Grants Nos. 10832006 and 60674093.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, Z., Duan, Z. & Huang, L. H ∞ control of networked multi-agent systems. J Syst Sci Complex 22, 35–48 (2009). https://doi.org/10.1007/s11424-009-9145-y

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11424-009-9145-y

Key words

Search

Navigation