Recent advances in multiparametric nonlinear programming

In this paper, we present recent developments in multiparametric nonlinear programming. For the case of convex problems, we highlight key issues regarding the full characterization of the parametric solution space and we discuss, through an illustrative example problem, four alternative state-of-the-art multiparametric nonlinear programming algorithms. We also identify a number of main challenges for the non-convex case and highlight future research directions.

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

[2]  A. Fiacco,et al.  Convexity and concavity properties of the optimal value function in parametric nonlinear programming , 1983 .

[3]  E. Pistikopoulos,et al.  A multiparametric programming approach for mixed-integer quadratic engineering problems , 2002 .

[4]  Elaine T. Hale,et al.  Numerical methods for d-parametric nonlinear programming with chemical process control and optimization applications , 2005 .

[5]  Efstratios N. Pistikopoulos,et al.  Multi-Parametric Model-Based Control , 2011 .

[6]  Efstratios N. Pistikopoulos,et al.  MPC on a chip - Recent advances on the application of multi-parametric model-based control , 2008, Comput. Chem. Eng..

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

[8]  Efstratios N. Pistikopoulos,et al.  Perspectives in Multiparametric Programming and Explicit Model Predictive Control , 2009 .

[9]  Werner C. Rheinboldt,et al.  On the Computation of Simplical Approximations of Implicitly Defined Two-Dimensional Manifolds. , 1994 .

[10]  Frank Allgöwer,et al.  Assessment and Future Directions of Nonlinear Model Predictive Control , 2007 .

[11]  A. Fiacco,et al.  Sensitivity and stability analysis for nonlinear programming , 1991 .

[12]  Efstratios N. Pistikopoulos,et al.  Towards the Design of Parametric Model Predictive Controllers for Non-linear Constrained Systems , 2007 .

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

[14]  M. Morari,et al.  On-line optimization via off-line parametric optimization tools , 2000 .

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

[16]  T.A. Johansen,et al.  Explicit Approximate Approach to Feedback Min-Max Model Predictive Control of Constrained Nonlinear Systems , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[17]  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..

[18]  Joaquin Acevedo and,et al.  An Efficient Algorithm for Convex Multiparametric Nonlinear Programming Problems , 2003 .

[19]  Anthony V. Fiacco,et al.  Sensitivity analysis for nonlinear programming using penalty methods , 1976, Math. Program..

[20]  Efstratios N. Pistikopoulos,et al.  Global Optimization Issues in Multiparametric Continuous and Mixed-Integer Optimization Problems , 2004, J. Glob. Optim..

[21]  E. Pistikopoulos,et al.  Algorithms for the Solution of Multiparametric Mixed-Integer Nonlinear Optimization Problems , 1999 .

[22]  E. Pistikopoulos,et al.  A multiparametric programming approach for linear process engineering problems under uncertainty , 1997 .

[23]  Alberto Bemporad,et al.  Evaluation of piecewise affine control via binary search tree , 2003, Autom..

[24]  Efstratios N. Pistikopoulos,et al.  Design of robust model-based controllers via parametric programming , 2004, Autom..

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