Fast, large-scale model predictive control by partial enumeration. (English) Zbl 1117.93303

Summary: Partial enumeration (PE) is presented as a method for treating large, linear model predictive control applications that are out of reach with available MPC methods. PE uses both a table storage method and online optimization to achieve this goal. Versions of PE are shown to be closed-loop stable. PE is applied to an industrial example with more than 250 states, 32 inputs, and a 25-sample control horizon. The performance is less than 0.01% suboptimal, with average speedup factors in the range of 80-220, and worst-case speedups in the range of 4.9-39.2, compared to an existing MPC method. Small tables with only 25-200 entries were used to obtain this performance, while full enumeration is intractable for this example.


93A15 Large-scale systems
93A30 Mathematical modelling of systems (MSC2010)
93C55 Discrete-time control/observation systems
93B40 Computational methods in systems theory (MSC2010)
Full Text: DOI Link


[1] Bartlett, R.A.; Biegler, L.T.; Backstrom, J.; Gopal, V., Quadratic programming algorithms for large-scale model predictive control, Journal of process control, 12, 7, 775-795, (2002)
[2] Bemporad, A.; Morari, M.; Dua, V.; Pistikopoulos, E.N., The explicit linear quadratic regulator for constrained systems, Automatica, 38, 3-20, (2002) · Zbl 0999.93018
[3] Cannon, M.; Kouvaritakis, B.; Rossiter, J.A., Efficient active set optimization in triple mode MPC, IEEE transactions on automatic control, 46, 8, 1307-1312, (2001) · Zbl 1010.93045
[4] Chisci, L., & Zappa, G. (1999). Fast QP algorithms for predictive control. In Proceedings of the 38th IEEE Conference on Decision and Control. (vol. 5, pp. 4589-4594).
[5] Johansen, T.; Grancharova, A., Approximate explicit constrained linear model predictive control via orthogonal search tree, IEEE transactions on automatic control, 48, 5, 810-815, (2003) · Zbl 1364.93396
[6] Kouvaritakis, B.; Cannon, M.; Rossiter, J.A., Who needs QP for linear MPC anyway, Automatica, 38, 879-884, (2002) · Zbl 1010.93046
[7] Kouvaritakis, B.; Rossiter, J.A.; Schuurmans, J., Efficient robust predictive control, IEEE transactions on automatic control, 45, 8, 1545-1549, (2000) · Zbl 0988.93022
[8] Lie, B.; Diez, M.D.; Hauge, T.A., A comparison of implementation strategies for MPC, Modeling identification and control, 26, 1, 39-50, (2005)
[9] Mayne, D.Q.; Rawlings, J.B.; Rao, C.V.; Scokaert, P.O.M., Constrained model predictive control: stability and optimality, Automatica, 36, 6, 789-814, (2000), \(\langle\)http://www.elsevier.com/locate/automatica〉 · Zbl 0949.93003
[10] Milman, R.; Davison, E.J., Evaluation of a new algorithm for model predictive control based on non-feasible search directions using premature termination, (), 2216-2221
[11] Milman, R.; Davison, E.J., Fast computation of the quadratic programming subproblem in model predictive control, (), 4723-4729
[12] Muske, K.R.; Rawlings, J.B., Model predictive control with linear models, Aiche journal, 39, 262-287, (1993)
[13] Pannocchia, G.; Rawlings, J.B., Disturbance models for offset-free model predictive control, Aiche journal, 49, 426-437, (2003)
[14] Pannocchia, G., Rawlings, J. B., & Wright, S. J. (2006). The partial enumeration method for model predictive control: Algorithm and examples. TWMCC-2006-01. Available at 〈http://jbrwww.che.wisc.edu/jbr-group/tech-reports/twmcc-2006-01.pdf〉.
[15] Rao, C.V.; Wright, S.J.; Rawlings, J.B., Application of interior-point methods to model predictive control, Journal of optimization theory and applications, 99, 723-757, (1998) · Zbl 0973.90092
[16] Rojas, O.; Goodwin, G.C.; Serón, M.M.; Feuer, A., An SVD based strategy for receding horizon control of input constrained linear systems, International journal of robust and nonlinear control, 14, 13-14, 1207-1226, (2004) · Zbl 1056.93030
[17] Seron, M.M.; Goodwin, G.C.; De Doná, J.A., Characterisation of receding horizon control for constrained linear systems, Asian journal of control, 5, 2, 271-286, (2003)
[18] Tondel, P.; Johansen, T.A.; Bemporad, A., An algorithm for multi-parametric quadratic programming and explicit MPC solutions, Automatica, 39, 489-497, (2003) · Zbl 1019.93019
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.