Control with constraints for linear stationary systems: An interpolation approach

We propose a new approach to controlling a discrete linear stationary system with a polyhedral constraint on the state and input. The basic idea is to use interpolation. The control law has both explicit and implicit forms. In the implicit form, at any moment of time, at most two linear programming problems are solved online. In the explicit form, the control law contains piecewise affine and continuous functions of state. This method can be viewed as an alternative to predictive control. We show proofs of recursive realizability and asymptotic stability.

[1]  David Q. Mayne,et al.  Model predictive control: Recent developments and future promise , 2014, Autom..

[2]  Didier Dumur,et al.  Avoiding constraints redundancy in predictive control optimization routines , 2005, IEEE Transactions on Automatic Control.

[3]  Vincent Loechner,et al.  Parameterized Polyhedra and Their Vertices , 1997, International Journal of Parallel Programming.

[4]  Morten Hovd,et al.  On feasible sets for MPC and their approximations , 2011, Autom..

[5]  M. Hovd,et al.  Improved vertex control for time-varying and uncertain linear discrete-time systems with control and state constraints , 2011, Proceedings of the 2011 American Control Conference.

[6]  Manfred Morari,et al.  The double description method for the approximation of explicit MPC control laws , 2008, 2008 47th IEEE Conference on Decision and Control.

[7]  George B. Dantzig,et al.  Linear programming and extensions , 1965 .

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

[9]  Morten Hovd,et al.  An interpolation approach for robust constrained output feedback , 2011, IEEE Conference on Decision and Control and European Control Conference.

[10]  Jan M. Maciejowski,et al.  Predictive control : with constraints , 2002 .

[11]  Mato Baotic,et al.  Multi-Parametric Toolbox (MPT) , 2004, HSCC.

[12]  D. Dumur,et al.  On the continuity and complexity of control laws based on multiparametric linear programs , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[13]  Manfred Morari,et al.  Real-Time Suboptimal Model Predictive Control Using a Combination of Explicit MPC and Online Optimization , 2011, IEEE Trans. Autom. Control..

[14]  Per-Olof Gutman,et al.  Explicit constraint control based on interpolation techniques for time-varying and uncertain linear discrete-time systems , 2011 .

[15]  Didier Dumur,et al.  A parameterized polyhedra approach for explicit constrained predictive control , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[16]  Per-olof Gutman,et al.  Admissible sets and feedback control for discrete-time linear dynamical systems with bounded controls and states , 1984, The 23rd IEEE Conference on Decision and Control.

[17]  Alberto Bemporad,et al.  The explicit linear quadratic regulator for constrained systems , 2003, Autom..

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

[19]  Morten Hovd,et al.  Patchy approximate explicit model predictive control , 2010, ICCAS 2010.

[20]  Tor Arne Johansen,et al.  Approximate explicit constrained linear model predictive control via orthogonal search tree , 2003, IEEE Trans. Autom. Control..

[21]  Morten Hovd,et al.  Algorithms for Online Implementations of Explicit MPC Solutions , 2008 .

[22]  Stephen P. Boyd,et al.  Fast Model Predictive Control Using Online Optimization , 2010, IEEE Transactions on Control Systems Technology.

[23]  Graham C. Goodwin,et al.  Characterisation Of Receding Horizon Control For Constrained Linear Systems , 2003 .