TY  - CHAP
T2  - Decision and Control Conference
EP  - 637
ID  - eprints573
M1  - 1
N2  - For discrete-time linear time-invariant systems with constraints on inputs and states, we develop an algorithm to determine explicitly, as a function of the initial state, the solution to optimal control problems that can be formulated using a linear program. In particular, we focus our attention on a receding horizon control scheme where the performance criterion is based on a mixed 1/?-norm. We show that the optimal control profile is a piecewise linear and continuous function of the initial state. Thus, when the optimal control problem is solved at each time step according to a moving horizon scheme, the online computation of the resultant model predictive controller is reduced to a simple linear function evaluation, instead of the typical expensive linear program required up to now. The technique proposed has both theoretical and practical advantages. The proposed technique is attractive for a wide range of applications where the simplicity of the online computational complexity is a crucial requirement
SN  - 0-7803-6638-7
UR  - http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=912837&isnumber=19696
KW  - discrete-time systems; linear programming; linear time-invariant systems; model predictive control; optimal control; piecewise linear control; receding horizon control; stability; discrete time systems; linear programming; linear systems; optimal control; piecewise linear techniques; predictive control; stability
AV  - none
TI  - Explicit solution of LP-based model predictive control
SP  - 632
PB  - IEEE
A1  - Bemporad, Alberto
A1  - Borrelli, Francesco
A1  - Morari, Manfred
Y1  - 2000///
CY  - Sydney, Australia December, 2000
ER  -