Linear programming and model predictive control

The practicality of model predictive control (MPC) is partially limited by the ability to solve optimization problems in real time. This requirement limits the viability of MPC as a control strategy for large scale processes. One strategy for improving the computational performance is to formulate MPC using a linear program. While the linear programming formulation seems appealing from a numerical standpoint, the controller does not necessarily yield good closed-loop performance. In this work, we explore MPC with an l1 performance criterion. We demonstrate how the non-smoothness of the objective function may yield either dead-beat or idle control performance.

[1]  Stephen J. Wright.  Interior point methods for optimal control of discrete time systems , 1993 .

[2]  J. Shamma,et al.  Linear nonquadratic optimal control , 1997, IEEE Trans. Autom. Control..

[3]  Michael Nikolaou,et al.  Robust stability analysis of constrained l1‐norm model predictive control , 1993 .

[4]  R. Fletcher.  Practical Methods of Optimization , 1988 .

[5]  Manfred Morari,et al.  ∞-norm formulation of model predictive control problems , 1986, 1986 American Control Conference.

[6]  J. Allwright,et al.  On linear programming and robust modelpredictive control using impulse-responses , 1992 .

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

[8]  L. Zadeh,et al.  On optimal control and linear programming , 1962 .

[9]  L. Biegler.  Advances in nonlinear programming concepts for process control , 1997 .

[10]  E. Gilbert,et al.  Optimal infinite-horizon control and the stabilization of linear discrete-time systems: State-control constraints and non-quadratic cost functions , 1986, 1985 24th IEEE Conference on Decision and Control.

[11]  James B. Rawlings,et al.  Model predictive control with linear models , 1993 .

[12]  Manfred Morari,et al.  Robust Model Predictive Control , 1987, 1987 American Control Conference.

[13]  Stephen J. Wright,et al.  Application of Interior-Point Methods to Model Predictive Control , 1998 .

[14]  Francis J. Doyle,et al.  LP methods in MPC of large‐scale systems: Application to paper‐machine CD control , 1997 .

[15]  J. Rawlings,et al.  The stability of constrained receding horizon control , 1993, IEEE Trans. Autom. Control..

[16]  D. Seborg,et al.  A linear programming approach for multivariable feedback control with inequality constraints , 1981, 1981 20th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[17]  E. Gilbert,et al.  Optimal infinite-horizon feedback laws for a general class of constrained discrete-time systems: Stability and moving-horizon approximations , 1988 .

[18]  Manfred Morari,et al.  Model predictive optimal averaging level control , 1989 .

[19]  Manfred Morari,et al.  Model predictive control: Theory and practice - A survey , 1989, Autom..

[20]  C. R. Cutler,et al.  Optimal Solution of Dynamic Matrix Control with Linear Programing Techniques (LDMC) , 1985, 1985 American Control Conference.

[21]  Jirí V. Outrata.  Discrete optimal control problems with nonsmooth costs , 1976, Kybernetika.