Distributed control subject to delays satisfying an ℋ1 norm bound

This paper presents a characterization of distributed controllers subject to delay constraints induced by a strongly connected communication graph that achieve a prescribed closed loop ℋ1 norm. Inspired by the solution to the ℋ2 problem subject to delays, we exploit the fact that the communication graph is strongly connected to decompose the controller into a local finite impulse response component and a global but delayed infinite impulse response component. This allows us to reduce the control synthesis problem to a linear matrix inequality feasibility test.

[1]  Carsten W. Scherer,et al.  Structured H∞-optimal control for nested interconnections: A state-space solution , 2013, Syst. Control. Lett..

[2]  A. Rantzer,et al.  A Separation Principle for Distributed Control , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[3]  Emanuel Todorov,et al.  Convex Structured Controller Design , 2013, ArXiv.

[4]  M. Fardad,et al.  Sparsity-promoting optimal control for a class of distributed systems , 2011, Proceedings of the 2011 American Control Conference.

[5]  Laurent Lessard,et al.  Optimal decentralized state-feedback control with sparsity and delays , 2013, Autom..

[6]  Pablo A. Parrilo,et al.  Optimal output feedback architecture for triangular LQG problems , 2014, 2014 American Control Conference.

[7]  Fu Lin,et al.  Design of Optimal Sparse Feedback Gains via the Alternating Direction Method of Multipliers , 2011, IEEE Transactions on Automatic Control.

[8]  Pablo A. Parrilo,et al.  ℋ2-optimal decentralized control over posets: A state space solution for state-feedback , 2010, 49th IEEE Conference on Decision and Control (CDC).

[9]  Nikolai Matni,et al.  Localized distributed state feedback control with communication delays , 2014, 2014 American Control Conference.

[10]  B. Francis,et al.  A Course in H Control Theory , 1987 .

[11]  Nader Motee,et al.  Sparsity measures for spatially decaying systems , 2014, 2014 American Control Conference.

[12]  A. Gattami.  Generalized Linear Quadratic Control Theory , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[13]  Nader Motee,et al.  Approximation methods and spatial interpolation in distributed control systems , 2009, 2009 American Control Conference.

[14]  Nikolai Matni.  Communication delay co-design in ℌ2 decentralized control Using atomic norm minimization , 2013, 52nd IEEE Conference on Decision and Control.

[15]  John Doyle,et al.  The $H_2$ Control Problem for Decentralized Systems with Delays , 2013, ArXiv.

[16]  Mi-Ching Tsai,et al.  Robust and Optimal Control , 2014 .

[17]  Sanjay Lall,et al.  A Characterization of Convex Problems in Decentralized Control$^ast$ , 2005, IEEE Transactions on Automatic Control.

[18]  Pablo A. Parrilo,et al.  $ {\cal H}_{2}$-Optimal Decentralized Control Over Posets: A State-Space Solution for State-Feedback , 2010, IEEE Transactions on Automatic Control.

[19]  Nikolai Matni,et al.  Localized LQR optimal control , 2014, 53rd IEEE Conference on Decision and Control.

[20]  Javad Lavaei,et al.  Efficient convex relaxation for stochastic optimal distributed control problem , 2014, 2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[21]  Laurent Lessard.  State-space solution to a minimum-entropy ℋ1-optimal control problem with a nested information constraint , 2014, 53rd IEEE Conference on Decision and Control.

[22]  Nikolai Matni,et al.  A dual problem in ℌ2 decentralized control subject to delays , 2013, 2013 American Control Conference.

[23]  Randy Cogill,et al.  Convexity of optimal control over networks with delays and arbitrary topology , 2010 .

[24]  Evangelos Theodorou,et al.  Convexity of optimal linear controller design , 2013, 52nd IEEE Conference on Decision and Control.

[25]  Takashi Tanaka,et al.  The Bounded Real Lemma for Internally Positive Systems and H-Infinity Structured Static State Feedback , 2011, IEEE Transactions on Automatic Control.

[26]  Nuno C. Martins,et al.  Necessary and Sufficient Conditions for Stabilizability subject to Quadratic Invariance , 2011, IEEE Conference on Decision and Control and European Control Conference.

[27]  Y. Ho,et al.  Team decision theory and information structures in optimal control problems--Part II , 1972 .

[28]  Anders Rantzer,et al.  Distributed control of positive systems , 2011, IEEE Conference on Decision and Control and European Control Conference.

[29]  Nikolai Matni,et al.  Localized distributed optimal control with output feedback and communication delays , 2014, 2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[30]  M. Rotkowitz,et al.  Q-Parametrization and an SDP for H∞-optimal Decentralized Control , 2013 .

[31]  Petros G. Voulgaris,et al.  A convex characterization of distributed control problems in spatially invariant systems with communication constraints , 2005, Syst. Control. Lett..

[32]  E. Yaz.  Linear Matrix Inequalities In System And Control Theory , 1998, Proceedings of the IEEE.

[33]  Sanjay Lall,et al.  A state-space solution to the two-player decentralized optimal control problem , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[34]  S. Lall,et al.  An explicit state-space solution for a decentralized two-player optimal linear-quadratic regulator , 2010, Proceedings of the 2010 American Control Conference.

[35]  Nikolai Matni,et al.  Optimal Two Player LQR State Feedback With Varying Delay , 2014, ArXiv.

[36]  John Doyle,et al.  Dynamic programming solutions for decentralized state-feedback LQG problems with communication delays , 2012, 2012 American Control Conference (ACC).

[37]  Yu-Chi Ho,et al.  Team decision theory and information structures , 1980 .

[38]  Yu-Chi Ho,et al.  Correction to "Team decision theory and information structures in optimal control problems," Parts I and II , 1972 .

[39]  Javad Lavaei,et al.  Convex relaxation for optimal distributed control problem , 2014, 53rd IEEE Conference on Decision and Control.