Title :
Linear MPC with time-varying terminal cost using sparse convex combinations and bisection search
Author :
Pluymers, Bert ; Suykens, Johan ; De Moor, Bart
Author_Institution :
Dept. of Electr. Eng., Katholieke Univ. Leuven, Belgium
Abstract :
In recent years, different constrained MPC-schemes using a time-varying terminal cost have been introduced. These schemes allow for a natural trade-off to be made between feasibility and optimality at each time step. Their main disadvantage, however, is the increase in on-line computational complexity, compared to MPC (model predictive control) with fixed terminal cost. The main focus of this paper is the introduction of a new method that allows for a significant part of the computation to be done off-line, leading to an improved on-line computational complexity. This is achieved by calculating a set of terminal controllers, terminal costs and terminal constraints off-line. A time-varying terminal cost is then obtained by on-line making convex combinations based on these ingredients. A further improvement is achieved by considering, at each time step, only a relevant subset of the entire set of costs and constraints, without sacrificing stability or control performance. An on-line bisection search algorithm is used to select this subset.
Keywords :
computational complexity; predictive control; search problems; time-varying systems; model predictive control; online bisection search algorithm; online computational complexity; sparse convex combinations; terminal constraints; terminal controllers; terminal costs; time-varying terminal cost; Computational complexity; Constraint optimization; Cost function; Electrical equipment industry; Electronic mail; Industrial control; Internet; Predictive control; Predictive models; Stability;
Conference_Titel :
Decision and Control, 2004. CDC. 43rd IEEE Conference on
Print_ISBN :
0-7803-8682-5
DOI :
10.1109/CDC.2004.1430346