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.
Similar content being viewed by others
References
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.
J. G. Bender, An overview of systems studies of automated highway systems, IEEE Trans. Vehi. Tech., 1991, 40(1): 82–99.
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.
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.
J. A. Fax and R. M. Murray, Graph laplacians and stabilization of vehicle formation, in Pro. 15th IFAC Conf., 2002, 283–288.
J. A. Fax and R. M. Murray, Information flow and cooperative control of vehicle formations, IEEE Trans. Automat. Contr., 2004, 49(9): 1465–1476.
G. Lafferriere, J. Caughman, and A. Williams, Decentralized control of vehicle formations, Sys. Contr. Lett., 2005, 54(9): 899–910.
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.
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.
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.
R. Olfati-Saber, Flocking for multi-agent dynamic systems: Algorithms and theory, IEEE Trans. Automat. Contr., 2006, 51(3): 401–420.
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.
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.
B. Bollobás, Modern Graph Theory, Springer-Verlag, New York, 1998.
C. D. Godsil and R. Gordan, Algebraic Graph Theory, Springer-Verlag, New York, 2001.
K. Zhou and J. C. Doyle, Essentials of Robust Control, Prentice-Hall, New Jersey, 1998.
X. F. Wang and G. Chen, Pinning control of scale-free dynamical networks, Physics A, 2002, 310(3–4): 521–531.
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.
T. Chen, X. Liu, and W. Lu, Pinning complex networks by a single controller, IEEE Trans. Cir. Syst.-I, 2007, 54(6): 1317–1326.
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.
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.
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.
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.
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.
P. Gahinet, A. Nemirovski, and A. J Laub, LMI Control Toolbox, The MathWorks Inc, Mass., 1995.
Author information
Authors and Affiliations
Corresponding author
Additional information
This research is supported by the Natural Science Foundation of China under Grants Nos. 10832006 and 60674093.
Rights 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
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11424-009-9145-y