Approaches to explicit Nonlinear Model Predictive Control with reduced partition complexity

Recently, several multi-parametric Nonlinear Programming approaches to explicit solution of constrained Nonlinear Model Predictive Control (NMPC) problems have been suggested. The benefits of an explicit solution, in addition to the efficient on-line computations, include also verifiability of the implementation. However, the off-line computational complexity tends to increase rapidly with the number of states. In this paper, several approaches to reduce the off-line computational burden and the partition complexity of the explicit NMPC are proposed and illustrated with two examples.

[1]  Stephen J. Wright,et al.  Fast, large-scale model predictive control by partial enumeration , 2007, Autom..

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

[3]  Tor Arne Johansen,et al.  Approximate explicit receding horizon control of constrained nonlinear systems , 2004, Autom..

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

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

[6]  E. Pistikopoulos,et al.  Multi-parametric programming : theory, algorithms and applications , 2007 .

[7]  Alberto Bemporad,et al.  A survey on explicit model predictive control , 2009 .

[8]  Manfred Morari,et al.  Optimal complexity reduction of polyhedral piecewise affine systems , 2008, Autom..

[9]  T.A. Johansen,et al.  Switched backstepping control of an electropneumatic clutch actuator using on/off valves , 2007, 2007 American Control Conference.

[10]  Manfred Morari,et al.  Real-time suboptimal model predictive control using a combination of explicit MPC and online optimization , 2008, 2008 47th IEEE Conference on Decision and Control.

[11]  T. Johansen.  On multi-parametric nonlinear programming and explicit nonlinear model predictive control , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[12]  Svein Hovland,et al.  Complexity Reduction in Explicit MPC through Model Reduction , 2008 .

[13]  A. Grancharova,et al.  Computational Aspects of Approximate Explicit Nonlinear Model Predictive Control , 2007 .

[14]  T. Johansen,et al.  COMPLEXITY REDUCTION IN EXPLICIT LINEAR MODEL PREDICTIVE CONTROL , 2002 .