Model predictive control based on linear programming - the explicit solution
Alberto Bemporad, Francesco Borrelli, Manfred Morari · IEEE Transactions on Automatic Control · 2002
We study model predictive control (MPC) schemes for discrete-time linear time-invariant systems with constraints on inputs and states, that can be formulated using a linear program (LP). In particular, we focus our attention on performance criteria based on a mixed 1 -norm, namely, 1-norm with respect to time and -norm with respect to space. First we provide a method to compute the terminal weight so that closed-loop stability is achieved. We then show that the optimal control profile is a piecewise affine and continuous function of the initial state and briefly describe the algorithm to compute it. The piecewise affine form allows to eliminate online LP, as the computation associated with MPC becomes a simple function evaluation. Besides practical advantages, the availability of the explicit structure of the MPC controller provides an insight into the type of control action in different regions of the state space, and highlights possible conditions of degeneracies of the LP, such as multiple optima.
Cited by 756 works. doi:10.1109/tac.2002.805688
Authors
References
- Constrained model predictive control: Stability and optimality
- Dynamic matrix control¿A computer control algorithm
- Model predictive heuristic control
- The explicit linear quadratic regulator for constrained systems
- Control of systems integrating logic, dynamics, and constraints
- The stability of constrained receding horizon control
- Optimal infinite-horizon feedback laws for a general class of constrained discrete-time systems: Stability and moving-horizon approximations
- Linear systems with state and control constraints: the theory and application of maximal output admissible sets
- Robust receding horizon control of constrained nonlinear systems
- Introduction to Sensitivity and Stability Analysis in Nonlinear Programming