Robust Distributed Control Beyond Quadratic Invariance

The problem of robust distributed control arises in several large-scale systems, such as transportation networks and power grid systems. In many practical scenarios controllers might not have enough information to make globally optimal decisions in a tractable way. We propose a novel class of tractable optimization problems whose solution is a controller complying with any specified information structure. The approach we suggest is based on decomposing intractable information constraints into two subspace constraints in the disturbance feedback domain. We discuss how to perform the decomposition in an optimized way. The resulting control policy is globally optimal when a condition known as Quadratic Invariance (QI) holds, whereas it is feasible and it provides a provable upper bound on the minimum cost when QI does not hold. Finally, we show that our method can lead to improved performance guarantees with respect to previous approaches, by applying the developed techniques to the platooning of autonomous vehicles.

[1]  Anders Rantzer,et al.  Scalable control of positive systems , 2012, Eur. J. Control.

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

[3]  Javad Lavaei,et al.  Convex Relaxation for Optimal Distributed Control Problems , 2014, IEEE Transactions on Automatic Control.

[4]  John N. Tsitsiklis,et al.  A survey of computational complexity results in systems and control , 2000, Autom..

[5]  Eilyan Bitar,et al.  A Convex Information Relaxation for Constrained Decentralized Control Design Problems , 2017, IEEE Transactions on Automatic Control.

[6]  Javad Lavaei,et al.  Theoretical guarantees for the design of near globally optimal static distributed controllers , 2016, 2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[7]  Christos Papadimitriou,et al.  Intractable problems in control theory , 1985, 1985 24th IEEE Conference on Decision and Control.

[8]  Henrik Sandberg,et al.  Network structure preserving model reduction with weak a priori structural information , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[9]  Nikolai Matni,et al.  System Level Parameterizations, constraints and synthesis , 2017, 2017 American Control Conference (ACC).

[10]  Maryam Kamgarpour,et al.  Unified Approach to Convex Robust Distributed Control Given Arbitrary Information Structures , 2017, IEEE Transactions on Automatic Control.

[11]  Calin Belta,et al.  Distributed Robust Set-Invariance for Interconnected Linear Systems , 2017, 2018 Annual American Control Conference (ACC).

[12]  Knud D. Andersen,et al.  The Mosek Interior Point Optimizer for Linear Programming: An Implementation of the Homogeneous Algorithm , 2000 .

[13]  Fu Lin,et al.  Augmented Lagrangian Approach to Design of Structured Optimal State Feedback Gains , 2011, IEEE Transactions on Automatic Control.

[14]  Maryam Kamgarpour,et al.  Robust control of constrained systems given an information structure , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

[15]  Javad Lavaei,et al.  On the convexity of optimal decentralized control problem and sparsity path , 2017, 2017 American Control Conference (ACC).

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

[17]  Calin Belta,et al.  Provably Safe Cruise Control of Vehicular Platoons , 2017, IEEE Control Systems Letters.

[18]  S. Lall,et al.  Quadratic invariance is necessary and sufficient for convexity , 2011, Proceedings of the 2011 American Control Conference.

[19]  Sean C. Warnick,et al.  Dynamical structure functions for the reverse engineering of LTI networks , 2007, 2007 46th IEEE Conference on Decision and Control.

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

[21]  H. Witsenhausen.  A Counterexample in Stochastic Optimum Control , 1968 .

[22]  John Lygeros,et al.  A stochastic optimization approach to cooperative building energy management via an energy hub , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[23]  J. Lofberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004, 2004 IEEE International Conference on Robotics and Automation (IEEE Cat. No.04CH37508).

[24]  Eilyan Bitar,et al.  Performance bounds for robust decentralized control , 2016, 2016 American Control Conference (ACC).

[25]  M. Rotkowitz.  Tractable problems in optimal decentralized control , 2005 .

[26]  Nuno C. Martins,et al.  On the Nearest Quadratically Invariant Information Constraint , 2011, IEEE Transactions on Automatic Control.

[27]  Nikolai Matni,et al.  Separable and Localized System-Level Synthesis for Large-Scale Systems , 2017, IEEE Transactions on Automatic Control.

[28]  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).

[29]  Sean C. Warnick,et al.  A technique for designing stabilizing distributed controllers with arbitrary signal structure constraints , 2013, 2013 European Control Conference (ECC).

[30]  Eric C. Kerrigan,et al.  Optimization over state feedback policies for robust control with constraints , 2006, Autom..

[31]  Nikolai Matni,et al.  A heuristic for sub-optimal ℌ2 decentralized control subject to delay in non-quadratically-invariant systems , 2013, 2013 American Control Conference.

[32]  Yang Zheng,et al.  Distributed Model Predictive Control for Heterogeneous Vehicle Platoons Under Unidirectional Topologies , 2016, IEEE Transactions on Control Systems Technology.

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

[34]  M. Kothare,et al.  Optimal Sparse Output Feedback Control Design: a Rank Constrained Optimization Approach , 2014, 1412.8236.

[35]  Henrik Sandberg,et al.  Representing structure in linear interconnected dynamical systems , 2010, 49th IEEE Conference on Decision and Control (CDC).

[36]  Sean C. Warnick,et al.  Optimal distributed control for platooning via sparse coprime factorizations , 2015, 2016 American Control Conference (ACC).