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]  Fu Lin,et al.  Augmented Lagrangian Approach to Design of Structured Optimal State Feedback Gains , 2011, IEEE Transactions on Automatic Control.

[2]  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.

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

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

[5]  Johan Löfberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004 .

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

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

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

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

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

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

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

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

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

[15]  J. Tsitsiklis,et al.  Intractable problems in control theory , 1986 .

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

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

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

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