Optimized Dynamic Policy for Receding Horizon Control of Linear Time-Varying Systems With Bounded Disturbances

This paper deals with the problem of reducing the online computational complexity of receding horizon control (RHC) algorithms for a class of linear systems with a polytopic system description and with bounded additive disturbances. We explore a class of admissible polytopic controller dynamics involving a disturbance feedforward term for a dynamic policy which ensures reduced conservativeness and also offers a way to significantly simplify the online computations by allowing the controller dynamics to be optimized offline. Moreover, for a deterministically time-varying system with additive disturbances, we explore the use of the proposed dynamic policy as the terminal control policy appended to a standard finite-horizon disturbance-based RHC policy. We also present results on the stability of the system under the RHC schemes based on the proposed policy, in the context of both the nominal and the (H∞-based) minmax cost minimizations. Results of simulation studies that illustrate the effective performance and the computational efficiency of the proposed control schemes are included.

[1]  Carsten W. Scherer,et al.  Multi-Objective Output-Feedback Control via LMI Optimization , 1996 .

[2]  C. Mészáros.  Fast Cholesky factorization for interior point methods of linear programming , 1996 .

[3]  Johan A. K. Suykens,et al.  Constrained linear MPC with time-varying terminal cost using convex combinations , 2005, Autom..

[4]  Morten Hovd,et al.  Decomposition principle in model predictive control for linear systems with bounded disturbances , 2009, Autom..

[5]  Basil Kouvaritakis,et al.  Optimizing prediction dynamics for robust MPC , 2005, IEEE Transactions on Automatic Control.

[6]  K. T. Tan,et al.  Linear systems with state and control constraints: the theory and application of maximal output admissible sets , 1991 .

[7]  Stephen P. Boyd,et al.  Receding Horizon Control , 2011, IEEE Control Systems.

[8]  John Maurice Carson,et al.  Robust Model Predictive Control with a Reactive Safety Mode , 2008 .

[9]  David Q. Mayne,et al.  Robust model predictive control using tubes , 2004, Autom..

[10]  Alberto Bemporad,et al.  Min-max control of constrained uncertain discrete-time linear systems , 2003, IEEE Trans. Autom. Control..

[11]  J. H. Leet,et al.  Worst-case formulations of model predictive control for systems with bounded parameters , 1997, Autom..

[12]  D. Mayne,et al.  Min-max feedback model predictive control for constrained linear systems , 1998, IEEE Trans. Autom. Control..

[13]  Luigi Chisci,et al.  Systems with persistent disturbances: predictive control with restricted constraints , 2001, Autom..

[14]  David Q. Mayne,et al.  Robust model predictive control of constrained linear systems with bounded disturbances , 2005, Autom..

[15]  Manfred Morari,et al.  Robust constrained model predictive control using linear matrix inequalities , 1994, Proceedings of 1994 American Control Conference - ACC '94.

[16]  D. Q. Mayne,et al.  A simple tube controller for efficient robust model predictive control of constrained linear discret , 2005 .

[17]  Robert R. Bitmead,et al.  Robust constrained predictive control using comparison model , 2005, Autom..

[18]  Ki Baek Kim.  Disturbance attenuation for constrained discrete-time systems via receding horizon controls , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[19]  Aharon Ben-Tal,et al.  Adjustable robust counterpart of conic quadratic problems , 2008, Math. Methods Oper. Res..

[20]  A. Richards.  Robust Model Predictive Control for Time-Varying Systems , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[21]  Franco Blanchini,et al.  Set-theoretic methods in control , 2007 .

[22]  Yeng Chai Soh,et al.  Robust predictive control of satellite formations , 2008, 2008 10th International Conference on Control, Automation, Robotics and Vision.

[23]  R.S. Smith,et al.  Robust model predictive control of constrained linear systems , 2004, Proceedings of the 2004 American Control Conference.

[24]  Chen Wang,et al.  Model predictive control using affine disturbance feedback for constrained linear system , 2007, 2007 46th IEEE Conference on Decision and Control.

[25]  Eric C. Kerrigan,et al.  Efficient robust optimization for robust control with constraints , 2008, Math. Program..

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

[27]  David Q. Mayne,et al.  Constrained model predictive control: Stability and optimality , 2000, Autom..

[28]  Eduardo Sontag,et al.  Input-to-state stability for discrete-time nonlinear systems , 1999, at - Automatisierungstechnik.

[29]  Yeng Chai Soh,et al.  Robust MPC with optimized controller dynamics for linear polytopic systems with bounded additive disturbances , 2009, 2009 7th Asian Control Conference.

[30]  Basil Kouvaritakis,et al.  Efficient robust predictive control , 2000, IEEE Trans. Autom. Control..

[31]  Michael Stingl,et al.  PENNON: A code for convex nonlinear and semidefinite programming , 2003, Optim. Methods Softw..

[32]  Yeng Chai Soh,et al.  Model predictive control of linear time-varying systems with bounded disturbances using a dynamic terminal policy , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[33]  J. Maciejowski,et al.  Feedback min‐max model predictive control using a single linear program: robust stability and the explicit solution , 2004 .

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

[35]  J. Löfberg,et al.  Approximations of closed-loop minimax MPC , 2003, CDC.

[36]  Eduardo F. Camacho,et al.  Min-Max MPC based on a network problem , 2008, Syst. Control. Lett..

[37]  B. Kouvaritakis,et al.  Constrained receding horizon predictive control for systems with disturbances , 1999 .

[38]  A. Astolfi,et al.  Simple Robust Control Invariant Tubes for Some Classes of Nonlinear Discrete Time Systems , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[39]  Behçet Açikmese,et al.  A nonlinear model predictive control algorithm with proven robustness and resolvability , 2006, 2006 American Control Conference.

[40]  Eduardo F. Camacho,et al.  Piecewise affinity of min-max MPC with bounded additive uncertainties and a quadratic criterion , 2006, Autom..

[41]  Mayuresh V. Kothare,et al.  An e!cient o"-line formulation of robust model predictive control using linear matrix inequalities (cid:1) , 2003 .

[42]  Marko Bacic,et al.  General interpolation in MPC and its advantages , 2003, IEEE Trans. Autom. Control..

[43]  C. Scherer,et al.  Multiobjective output-feedback control via LMI optimization , 1997, IEEE Trans. Autom. Control..

[44]  Eric C. Kerrigan,et al.  Control of Constrained Discrete-Time Systems With Bounded $\ell_{2}$ Gain , 2009, IEEE Transactions on Automatic Control.

[45]  Johan A. K. Suykens,et al.  Robust triple mode MPC , 2006 .

[46]  Bjarne A. Foss,et al.  More efficient predictive control , 2005, Autom..

[47]  Stephen P. Boyd,et al.  Determinant Maximization with Linear Matrix Inequality Constraints , 1998, SIAM J. Matrix Anal. Appl..

[48]  Stephen P. Boyd,et al.  Linear Matrix Inequalities in Systems and Control Theory , 1994 .