Patchy approximate explicit model predictive control

Multiparametric quadratic programming (MPQP) can be used to construct an off-line solution to constrained linear model predictive control. The result is a piecewise linear state feedback defined over polyhedral cells of the state space. However, with high dimensional problems, coding and implementation of this solution may be very burdensome for the available hardware, due to the high number of polyhedral cells in the state space partition. In this paper we provide an algorithm to find an approximate solution to MPQP, which is obtained by linear interpolation of the exact solution at the vertices of a feasible set and the solution of linear quadratic(LQ) problem. Based on a patchy control technique, we assure robust closed loop stability in the presence of additive measurement noise despite the presence of discontinuities at the switch between the regions in the state space partition.

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

[2]  D. Bertsekas,et al.  On the minimax reachability of target sets and target tubes , 1971 .

[3]  Eun-Gyeong Shin,et al.  Dynamic model and control algorithm of HVAC system for OLEV® application , 2010, ICCAS 2010.

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

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

[6]  Alberto Bemporad,et al.  An Algorithm for Approximate Multiparametric Convex Programming , 2006, Comput. Optim. Appl..

[7]  M. Cwikel,et al.  Admissible sets and feedback control for discrete-time linear dynamical systems with bounded controls and states , 1984 .

[8]  Ching-Hua Ting,et al.  Evaluation of a multi-power system for an electric vehicle , 2010, ICCAS 2010.

[9]  D. Wishart.  Introduction to the Mathematical Theory of Control Processes. Volume 1—Linear Equations and Quadratic Criteria , 1969 .

[10]  P. Grieder,et al.  Using interpolation to improve efficiency of multiparametric predictive control , 2005, Autom..

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

[12]  Franco Blanchini,et al.  Set invariance in control , 1999, Autom..

[13]  Richard Bellman,et al.  Introduction to the mathematical theory of control processes , 1967 .

[14]  Morten Hovd,et al.  Piecewise quadratic Lyapunov functions for stability verification of approximate explicit MPC , 2010 .

[15]  Morten Hovd,et al.  Approximate explicit linear MPC via Delaunay tessellation , 2009, 2009 European Control Conference (ECC).

[16]  A. Bemporad,et al.  Suboptimal Explicit Receding Horizon Control via Approximate Multiparametric Quadratic Programming , 2003 .

[17]  Rafal Goebel,et al.  Smooth patchy control Lyapunov functions , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

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