H1 CONTROL OF NETWORKED MULTI-AGENT SYSTEMS ⁄

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 H1 norm of its transfer function matrix from the disturbance to the controlled output is satisfactorily small. Undirected graph is used to represent the information ∞ow topology among agents. It is shown that the disturbance rejection problem of an agent network can be solved by analyzing the H1 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.

[1]  Guanrong Chen,et al.  Pinning control of scale-free dynamical networks , 2002 .

[2]  Gerardo Lafferriere,et al.  Decentralized control of vehicle formations , 2005, Syst. Control. Lett..

[3]  J. G. Bender,et al.  An overview of systems studies of automated highway systems , 1991 .

[4]  George J. Pappas,et al.  Con ict Resolution for Air Tra c Management: a Study in Multi-Agent Hybrid Systems , 1997 .

[5]  Jin-Hua She,et al.  Improved bounded-real-lemma representation and H∞ control of systems with polytopic uncertainties , 2005, IEEE Trans. Circuits Syst. II Express Briefs.

[6]  Xiang Li,et al.  Pinning a complex dynamical network to its equilibrium , 2004, IEEE Trans. Circuits Syst. I Regul. Pap..

[7]  S. Shankar Sastry,et al.  Conflict resolution for air traffic management: a study in multiagent hybrid systems , 1998, IEEE Trans. Autom. Control..

[8]  Zhongxin Liu,et al.  Pinning control of weighted general complex dynamical networks with time delay , 2007 .

[9]  Edoardo Mosca,et al.  Robust H2 and Hinfinity filtering for uncertain linear systems , 2006, Autom..

[10]  Guang-Hong Yang,et al.  Static Output Feedback Control Synthesis for Linear Systems With Time-Invariant Parametric Uncertainties , 2007, IEEE Transactions on Automatic Control.

[11]  Randal W. Beard,et al.  A coordination architecture for spacecraft formation control , 2001, IEEE Trans. Control. Syst. Technol..

[12]  Béla Bollobás,et al.  Modern Graph Theory , 2002, Graduate Texts in Mathematics.

[13]  B. Hassibi,et al.  A sub-optimal algorithm to synthesize control laws for a network of dynamic agents , 2005 .

[14]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[15]  Tianping Chen,et al.  Pinning Complex Networks by a Single Controller , 2007, IEEE Transactions on Circuits and Systems I: Regular Papers.

[16]  J. A. Fax,et al.  Graph Laplacians and Stabilization of Vehicle Formations , 2002 .

[17]  Guanrong Chen,et al.  New criteria for synchronization stability of general complex dynamical networks with coupling delays , 2006 .

[18]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[19]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[20]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[21]  J. Doyle,et al.  Essentials of Robust Control , 1997 .

[22]  Lui Sha,et al.  Real-time communication and coordination in embedded sensor networks , 2003, Proc. IEEE.

[23]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

[24]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..