Dissipation inequalities for distributed systems on graphs

This paper considers linear dynamic systems with an interconnection structure specified by a directed graph. We formulate linear matrix inequalities for computation of performance of the system based on dissipation inequalities, and define a notion of local dissipation. We derive a computational test for this which may be solved via semidefinite program. The structure of the resulting matrix inequalities is related to recent approaches to distributed control, and the results of this paper reduce to recent results in the case where the underlying graph structure is a rectangular array. Based on the analytical result, a state feedback synthesis approach is presented and it also can be cast as a semidefinite program.

[1]  J. Willems,et al.  The Dissipation Inequality and the Algebraic Riccati Equation , 1991 .

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

[3]  R. D'Andrea,et al.  A linear matrix inequality approach to decentralized control of distributed parameter systems , 1998, Proceedings of the 1998 American Control Conference. ACC (IEEE Cat. No.98CH36207).

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

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

[6]  Fernando Paganini.  A recursive information flow system for distributed control arrays , 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251).

[7]  Dimitry Gorinevsky,et al.  An experimental demonstration of recent results for spatially distributed control systems , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[8]  G.E. Dullerud,et al.  Distributed control of inhomogeneous systems, with boundary conditions , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[9]  R. Roesser.  A discrete state-space model for linear image processing , 1975 .

[10]  Jan C. Willems,et al.  DISSIPATIVE DYNAMICAL SYSTEMS IN A BEHAVIORAL CONTEXT , 1991 .

[11]  F. Paganini,et al.  An IQC characterization of decentralized Lyapunov functions in spatially invariant arrays , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[12]  S. Weiland.  Dissipative Dynamical Systems: A Behavioral Approach , 1991 .

[13]  R. D'Andrea,et al.  Simplification of spatially distributed systems , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

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

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

[16]  Fernando Paganini,et al.  Convex synthesis of localized controllers for spatially invariant systems , 2002, Autom..

[17]  Geir E. Dullerud,et al.  A new approach for analysis and synthesis of time-varying systems , 1999, IEEE Trans. Autom. Control..

[18]  G. Stein,et al.  Structured uncertainty analysis of robust stability for spatially distributed systems , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[19]  S. Lall,et al.  Convex /spl Lscr//sub 2/ synthesis for multidimensional systems , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[20]  R. D'Andrea,et al.  Control of spatially varying distributed systems , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

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