An online active set strategy to overcome the limitations of explicit MPC

International Journal of Robust and Nonlinear Control

Volumn 18, Issue 8, 2008, Pages 816-830

  Ferreau, H J ^a   Bock, H G ^b   Diehl, M ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

^b UNIVERSITY OF HEIDELBERG   (Germany)

Author keywords

Model predictive control; Online active set strategy; Parametric quadratic programming

Indexed keywords

INFORMATION ANALYSIS; MODEL PREDICTIVE CONTROL; PROBLEM SOLVING; REAL TIME SYSTEMS;

ONLINE ACTIVE SET STRATEGY; PARAMETRIC QUADRATIC PROGRAMMING;

ONLINE SYSTEMS;

EID: 44349127211     PISSN: 10498923     EISSN: 10991239     Source Type: Journal    
DOI: 10.1002/rnc.1251     Document Type: Conference Paper

References (24)

1. Bemporad A, Morari M, Dua V, Pistikopoulos EN. The explicit linear quadratic regulator for constrained systems. Automatica 2002; 38:3-20.
2. Gill PE, Gould NIM, Murray W, Saunders MA, Wright MH. A weighted Gram-Schmidt method for convex quadratic programming. Mathematical Programming 1984; 30:176-195.
3. Gill PE, Murray W, Saunders MA, Wright MH. Procedures for optimization problems with a mixture of bounds and general linear constraints. ACM Transactions on Mathematical Software 1984; 10(3):282-298.
4. Goldfarb D, Idnani A. A numerically stable dual method for solving strictly convex quadratic programs. Mathematical Programming 1983; 27:1-33.
5. Bartlett RA, Biegler LT. QPSchur: a dual, active set, Schur complement method for large-scale and structured convex quadratic programming algorithm. Optimization and Engineering 2006; 7:5-32.
6. Klee V, Minty GJ. How good is the simplex algorithm? In Inequalities, vol. III, Shisha O (ed.). Academic Press: New York, 1972; 159-175.
7. Wright SJ. Primal-dual Interior-point Methods. SIAM: Philadelphia, PA, 1997.
8. Rao CV, Wright SJ, Rawlings JB. Application of interior-point methods to model predictive control. Journal of Optimization Theory and Applications 1998; 99:723-757.
9. Best MJ. An algorithm for the solution of the parametric quadratic programming problem. Applied Mathematics and Parallel Computing. Physica-Verlag: Heidelberg, 1996; 57-76.
10. Ferreau HJ, Bock HG, Diehl M. An online active set strategy for fast parametric quadratic programming in MPC applications. Proceedings of the IFAC Workshop on Nonlinear Model Predictive Control for Fast Systems, Grenoble, 2006.
11. Bock HG, Plitt KJ. A multiple shooting algorithm for direct solution of optimal control problems. Proceedings of the 9th IFAC World Congress, Budapest. Pergamon Press: Oxford, 1984; 243-247.
12. Boyd S, Vandenberghe L. Convex Optimization. University Press: Cambridge, 2004.
13. Zafiriou E. Robust model predictive control of processes with hard constraints. Computers & Chemical Engineering 1990; 14(4-5):359-371.
14. Borrelli F, Bemporad A, Morari M. A geometric algorithm for multi-parametric linear programming. Journal of Optimization Theory and Applications 2003; 118(3):515-540.
15. Tendel P, Johansen TA, Bemporad A. An algorithm for multi-parametric quadratic programming and explicit mpc solutions. Automatica 2003; 39:489-497.
16. Tandel P, Johansen TA, Bemporad A. Computation and approximation of piecewise affine control laws via binary search trees. Automatica 2003; 39:945-950.
17. Pannocchia G, Rawlings JB, Wright SJ. Fast, large-scale model predictive control by partial enumeration. Automatica 2007; 43:852-860.
18. Wills AG, Bates D, Fleming AJ, Ninness B, Moheimani SOR. Application of MPC to an active structure using sampling rates up to 25 kHz. Forty-fourth IEEE Conference on Decision and Control and European Control Conference ECC'05, Seville, 2005.
19. Fiacco AV. Introduction to Sensitivity and Stability Analysis in Nonlinear Programming. Academic Press: New York, 1983.
20. Gill PE, Murray W. Numerically stable methods for quadratic programming. Mathematical Programming 1978; 14:349-372.
21. NAG. Fortran Library Routine Document E04NAF, 1991.
22. Wirsching L. An SQP algorithm with inexact derivatives for a direct multiple shooting method for optimal control problems. Master's Thesis, University of Heidelberg, 2006.
23. qpOASES Homepage. http://homes.esat.kuleuven.be/~optec/software/qpOASES/
24. Online QP Benchmark Collection. http://nmpcgroup.uni-hd.de/onlineQP