Distributed control design for systems interconnected over an arbitrary graph

We consider the problem of synthesizing a distributed dynamic output feedback controller achieving H/sub /spl infin// performance for a system composed of different interconnected sub-units, when the topology of the underlying graph is arbitrary. First, using tools inspired by dissipativity theory, we derive sufficient conditions in the form of finite-dimensional linear matrix inequalities when the interconnections are assumed to be ideal. These inequalities are coupled in a way that reflects the spatial structure of the problem and can be exploited to design distributed synthesis algorithms. We then investigate the case of lossy interconnection links and derive similar results for systems whose interconnection relations can be captured by a class of integral quadratic constraints that includes constant delays.

[1]  Guy A. Dumont,et al.  Spatial loopshaping: a case study on cross-directional profile control , 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251).

[2]  P. Gahinet,et al.  A linear matrix inequality approach to H∞ control , 1994 .

[3]  S. Treil.  THE GAP BETWEEN COMPLEX STRUCTURED SINGULAR VALUE μ AND ITS UPPER BOUND IS INFINITE , 2000 .

[4]  Fernando Paganini,et al.  Analysis of implicitly defined systems , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[5]  Bassam Bamieh,et al.  Modeling and observer design for an array of electrostatically actuated microcantilevers , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[6]  P. Moylan,et al.  Stability criteria for large-scale systems , 1978 .

[7]  A. Schaft.  L2-Gain and Passivity Techniques in Nonlinear Control. Lecture Notes in Control and Information Sciences 218 , 1996 .

[8]  Raffaello D'Andrea,et al.  A State Space Approach to Control of Interconnected Systems , 2003, Mathematical Systems Theory in Biology, Communications, Computation, and Finance.

[9]  A. Rantzer,et al.  System analysis via integral quadratic constraints , 1997, IEEE Trans. Autom. Control..

[10]  Richard D. Braatz,et al.  Robust performance of cross-directional basis-weight control in paper machines , 1993, Autom..

[11]  Andrew Packard,et al.  The complex structured singular value , 1993, Autom..

[12]  R. D’Andrea,et al.  Exploiting symmetry for the distributed control of spatially interconnected systems , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[13]  R. A. Silverman,et al.  Introductory Real Analysis , 1972 .

[14]  P. Voulgaris.  A convex characterization of classes of problems in control with specific interaction and communication structures , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[15]  Fernando Paganini,et al.  A Course in Robust Control Theory , 2000 .

[16]  P. Khargonekar,et al.  State-space solutions to standard H2 and H∞ control problems , 1988, 1988 American Control Conference.

[17]  Harvey Thomas Banks,et al.  Smart material structures: Modeling, estimation, and control , 1996 .

[18]  Geir E. Dullerud,et al.  Distributed control of heterogeneous systems , 2004, IEEE Transactions on Automatic Control.

[19]  G. Scorletti,et al.  An LMI approach to dencentralized H8 control , 2001 .

[20]  J. Willems.  Paradigms and puzzles in the theory of dynamical systems , 1991 .

[21]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[22]  S. Lall,et al.  Decentralized control information structures preserved under feedback , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[23]  Raffaello D'Andrea,et al.  Imposing boundary conditions for a class of spatially-interconnected systems , 2003, Proceedings of the 2003 American Control Conference, 2003..

[24]  J. Willems.  Dissipative dynamical systems part I: General theory , 1972 .

[25]  P. Khargonekar,et al.  State-space solutions to standard H/sub 2/ and H/sub infinity / control problems , 1989 .

[26]  Jason L. Speyer,et al.  Decentralized controllers for unmanned aerial vehicle formation flight , 1996 .

[27]  Carsten W. Scherer,et al.  LPV control and full block multipliers , 2001, Autom..

[28]  Sanjay Lall,et al.  Dissipation inequalities for distributed systems on graphs , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[29]  Stephen P. Boyd,et al.  A decomposition approach to distributed analysis of networked systems , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[30]  Geir E. Dullerud,et al.  Distributed control design for spatially interconnected systems , 2003, IEEE Trans. Autom. Control..

[31]  Zhongzhi Hu,et al.  Decentralized stabilization of large scale interconnected systems with delays , 1994, IEEE Trans. Autom. Control..

[32]  R. D'Andrea,et al.  Necessity of the small gain theorem for multidimensional systems , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[33]  G. Ayres de Castro,et al.  Control of distributed arrays with recursive information flow: some case studies , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[34]  R. D’Andrea,et al.  Distributed control of heterogeneous systems interconnected over an arbitrary graph , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[35]  J. K. Hedrick,et al.  Constant Spacing Strategies for Platooning in Automated Highway Systems , 1999 .

[36]  P. Gahinet,et al.  A convex characterization of gain-scheduled H∞ controllers , 1995, IEEE Trans. Autom. Control..

[37]  P. Gahinet,et al.  A convex characterization of gain-scheduled H∞ controllers , 1995, IEEE Trans. Autom. Control..

[38]  M. Fu,et al.  Robust stability and stabilization of time-delay systems via integral quadratic constraint approach , 1998 .

[39]  Fernando Paganini,et al.  Distributed control of spatially invariant systems , 2002, IEEE Trans. Autom. Control..

[40]  A. Rantzer.  On the Kalman-Yakubovich-Popov lemma , 1996 .

[41]  Ju H. Park,et al.  Design of Robust Decentralized Dynamic Controller for Uncertain Large-Scale Interconnected Systems with Time-Delays ∗ , 2001 .

[42]  Andrew G. Sparks,et al.  Spacecraft formation flying: dynamics and control , 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251).