Constrained minimum variance control for discrete-time stochastic linear systems

Abstract We propose a computational scheme for the solution of the so-called minimum variance control problem for discrete-time stochastic linear systems subject to an explicit constraint on the 2-norm of the input (random) sequence. In our approach, we utilize a state space framework in which the minimum variance control problem is interpreted as a finite-horizon stochastic optimal control problem with incomplete state information. We show that if the set of admissible control policies for the stochastic optimal control problem consists exclusively of sequences of causal (non-anticipative) control laws that can be expressed as linear combinations of all the past and present outputs of the system together with its past inputs, then the stochastic optimal control problem can be reduced to a deterministic, finite-dimensional optimization problem. Subsequently, we show that the latter optimization problem can be associated with an equivalent convex program and in particular, a quadratically constrained quadratic program (QCQP), by means of a bilinear transformation. Finally, we present numerical simulations that illustrate the key ideas of this work.

[1]  S. Duncan Editorial special section: cross directional control , 2002 .

[2]  Frank Allgöwer,et al.  Constraint-Tightening and Stability in Stochastic Model Predictive Control , 2015, IEEE Transactions on Automatic Control.

[3]  John Lygeros,et al.  Stochastic receding horizon control with output feedback and bounded controls , 2012, Autom..

[4]  John Lygeros,et al.  On convexity of stochastic optimization problems with constraints , 2009, 2009 European Control Conference (ECC).

[5]  B. Francis The optimal linear-quadratic time-invariant regulator with cheap control , 1979 .

[6]  Richard D. Braatz,et al.  Stochastic model predictive control with joint chance constraints , 2015, Int. J. Control.

[7]  Tryphon T. Georgiou,et al.  Optimal Steering of a Linear Stochastic System to a Final Probability Distribution, Part II , 2014, IEEE Transactions on Automatic Control.

[8]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[9]  Stephen P. Boyd,et al.  Design of Affine Controllers via Convex Optimization , 2010, IEEE Transactions on Automatic Control.

[10]  Efstathios Bakolas,et al.  Stochastic linear systems subject to constraints , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[11]  Tryphon T. Georgiou,et al.  Optimal Steering of a Linear Stochastic System to a Final Probability Distribution, Part I , 2016, IEEE Transactions on Automatic Control.

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

[13]  Lennart Ljung,et al.  Theory and applications of self-tuning regulators , 1977, Autom..

[14]  A. Ben-Tal,et al.  Adjustable robust solutions of uncertain linear programs , 2004, Math. Program..

[15]  A. Coelho,et al.  Generalised minimum variance control state-space design , 2011 .

[16]  Dimitry M. Gorinevsky,et al.  Feedback controller design for a spatially distributed system: the paper machine problem , 2003, IEEE Trans. Control. Syst. Technol..

[17]  Robin J. Evans,et al.  Minimum-variance control of linear time-varying systems , 1997, Autom..

[18]  David Clarke,et al.  Self-tuning control , 1979 .

[19]  Tryphon T. Georgiou,et al.  Optimal Steering of a Linear Stochastic System to a Final Probability Distribution—Part III , 2014, IEEE Transactions on Automatic Control.

[20]  T. Geerts All optimal controls for the singular linear-quadratic problem without stability; a new interpretation of the optimal cost , 1989 .

[21]  B. Mark On Self Tuning Regulators , 1972 .

[22]  P. Kumar,et al.  A robust adaptive minimum variance controller , 1989 .

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

[24]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[25]  Biao Huang,et al.  Minimum Variance Control and Performance Assessment of Time-Variant Processes , 2000 .

[26]  John Lygeros,et al.  Stochastic Receding Horizon Control With Bounded Control Inputs: A Vector Space Approach , 2009, IEEE Transactions on Automatic Control.

[27]  Dimitri P. Bertsekas,et al.  Convex Optimization Theory , 2009 .

[28]  W. Wonham On the Separation Theorem of Stochastic Control , 1968 .

[29]  James A. Primbs,et al.  Stochastic Receding Horizon Control of Constrained Linear Systems With State and Control Multiplicative Noise , 2007, IEEE Transactions on Automatic Control.

[30]  Milan Korda,et al.  On 1-norm stochastic optimal control with bounded control inputs , 2011, Proceedings of the 2011 American Control Conference.