Linear Model Predictive Control via Multiparametric Programming

Linear systems with input, output, or state constraints are probably themost important class of systems in practice and the most studied as well. Although, a variety of control design methods have been developed for linear systems, it is widely accepted that stability and good performance for these systems, especially in the presence of constraints, is guaranteed with a nonlinear control law. The most popular nonlinear control approach for linear systems with constraints is model predictive control or simply MPC which has become the standard for constrained multivariable control problems in the process industries [24, 25, 35]. MPC is an online constrained optimization method, based on the so-called receding horizon philosophy [24, 25]. At each sampling instant, the measurements of the current output and/or state of the system are retrieved and an open-loop optimal control problem is solved over a finite time horizon to obtain the sequence of future control values. The first value of the sequence is then obtained and the procedure is repeated in the next sampling instant and over a shifted horizon, leading to a moving horizon policy. Since the objective function and the constraints of the open-loop optimal control problem can be set to express true performance objectives, the benefits of MPC are tremendous; optimality and constraints’ satisfaction being obviously its main advantage. The application of MPC is, nevertheless, rather restricted, considering its profit potential, due to its online computational requirements which involve the repetitive solution of an optimization problem at regular time intervals. This limitation is in spite of the significant advances in the computational power of modern computers and in the area of online optimization over the past few years. Thus, it is fair to state that an efficient implementation of online optimization tools relies on a quick and repetitive online computation of optimal control actions. A way to avoid these repetitive online computations is by using multiparametric programming techniques to solve the optimization problem. With this approach, the control variables are obtained as an explicit function of the state variables and therefore the online

[1]  Efstratios N. Pistikopoulos,et al.  A parametric MINLP algorithm for process synthesis problems under uncertainty , 1996 .

[2]  Efstratios N. Pistikopoulos,et al.  Using mathematical programming to compute singlular multivariate normal probablities , 2000 .

[3]  Efstratios N. Pistikopoulos,et al.  A hybrid parametric/stochastic programming approach for mixed-integer nonlinear problems under uncertainty , 1997 .

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

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

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

[7]  G. McRae,et al.  Parametric optimization of MILP programs and a framework for the parametric optimization of MINLPs , 1998 .

[8]  Efstratios N. Pistikopoulos,et al.  An algorithm for multiparametric mixed-integer linear programming problems , 1999, Oper. Res. Lett..

[9]  Efstratios N. Pistikopoulos,et al.  Optimization techniques for process synthesis and material design under uncertainty , 1998 .

[10]  James B. Rawlings,et al.  Constrained linear quadratic regulation , 1998, IEEE Trans. Autom. Control..

[11]  Anthony V. Fiacco,et al.  Introduction to Sensitivity and Stability Analysis in Nonlinear Programming , 2012 .

[12]  Alberto Bemporad,et al.  Control of systems integrating logic, dynamics, and constraints , 1999, Autom..

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

[14]  K. Papalexandri,et al.  A Parametric Mixed-Integer Optimization Algorithm for Multiobjective Engineering Problems Involving Discrete Decisions , 1998 .

[15]  Efstratios N. Pistikopoulos,et al.  Optimal retrofit design for improving process flexibility in linear systems , 1988 .

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

[17]  M. Morari,et al.  Stability of model predictive control with mixed constraints , 1995, IEEE Trans. Autom. Control..

[18]  Jay H. Lee,et al.  Model predictive control: past, present and future , 1999 .

[19]  Efstratios N. Pistikopoulos,et al.  Flexibility analysis and design of linear systems by parametric programming , 2000 .

[20]  D. Chmielewski,et al.  On constrained infinite-time linear quadratic optimal control , 1996, Proceedings of 35th IEEE Conference on Decision and Control.

[21]  Evanghelos Zafiriou,et al.  Robust Model Predictive Control of Processes with Hard Constraints. , 1990 .

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

[23]  Efstratios N. Pistikopoulos,et al.  An Algorithm for the Solution of Multiparametric Mixed Integer Linear Programming Problems , 2000, Ann. Oper. Res..

[24]  L. Chisci,et al.  Fast algorithm for a constrained infinite horizon LQ problem , 1999 .