Efficient numerics for nonlinear model predictive control

Recent Advances in Optimization and its Applications in Engineering

Volumn , Issue , 2010, Pages 339-357

  Kirches, Christian ^a   Wirsching, Leonard ^a   Sager, Sebastian ^a   Bock, Hans Georg ^a  

^a UNIVERSITY OF HEIDELBERG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84857790975     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1007/978-3-642-12598-0_30     Document Type: Chapter

References (31)

1. J. Albersmeyer, D. Beigel, C. Kirches, L. Wirsching, H. Bock, and J. Schlôder. Fast nonlinear model predictive control with an application in automotive engineering. In L. Magni, D. Raimondo, and F. Allgôwer, editors, Lecture Notes in Control and Information Sciences, volume 384, pages 471-480. Springer Verlag Berlin Heidelberg, 2009.
2. J. Albersmeyer and H. Bock. Sensitivity Generation in an Adaptive BDFMethod. In H. G. Bock, E. Kostina, X. Phu, and R. Rannacher, editors, Modeling, Simulation and Optimization of Complex Processes: Proceedings of the International Conference on High Performance Scientific Computing, March 6- 10, 2006, Hanoi, Vietnam, pages 15-24. Springer Verlag Berlin Heidelberg New York, 2008.
3. R. Bartlett and L. Biegler. QPSchur: A dual, active set, schur complement method for large-scale and structured convex quadratic programming algorithm. Optimization and Engineering, 7:5-32, 2006.
4. M. Best. An Algorithm for the Solution of the Parametric Quadratic Programming Problem, chapter 3, pages 57-76. Applied Mathematics and Parallel Computing. Physica-Verlag, Heidelberg, 1996.
5. H. Bock, M. Diehl, E. Kostina, and J. Schlôder. Constrained Optimal Feedback Control for DAE. In L. Biegler, O. Ghattas, M. Heinkenschloss, D. Keyes, and B. van Bloemen Waanders, editors, Real-Time PDE-Constrained Optimization, chapter 1, pages 3-24. SIAM, 2007.
6. H. Bock, M. Diehl, P. Kühl, E. Kostina, J. Schlëder, and L. Wirsching. Numerical methods for efficient and fast nonlinear model predictive control. In R. Findeisen, F. Allgôwer, and L. T. Biegler, editors, Assessment and future directions of Nonlinear Model Predictive Control, volume 358 of Lecture Notes in Control and Information Sciences, pages 163-179. Springer, 2005.
7. H. Bock and K. Plitt. A Multiple Shooting algorithm for direct solution of optimal control problems. In Proceedings of the 9th IFAC World Congress, pages 243-247, Budapest, 1984. Pergamon Press. Available at http://www.iwr. uniheidelberg.de/groups/agbock/FILES/Bock1984.pdf.
8. A. Bryson and Y.-C. Ho. Applied Optimal Control. Wiley, New York, 1975.
9. M. Diehl, H. Bock, J. Schlôder, R. Findeisen, Z. Nagy, and F. Allgôwer. Realtime optimization and nonlinear model predictive control of processes governed by differential-algebraic equations. J. Proc. Contr., 12(4):577-585, 2002.
10. M. Diehl, H. Ferreau, and N. Haverbeke. Efficient numerical methods for nonlinear mpc and moving horizon estimation. In L. Magni, D. Raimondo, and F. Allgôwer, editors, Nonlinear Model Predictive Control, volume 384 of Springer Lecture Notes in Control and Information Sciences, pages 391-417. Springer- Verlag, Berlin, Heidelberg, New York, 2009.
11. M. Diehl, P. Kuehl, H. Bock, and J. Schlôder. Schnelle Algorithmen für die Zustands- und Parameterschätzung auf bewegten Horizonten. Automatisierungstechnik, 54(12):602-613, 2006.
12. H. Ferreau, H. Bock, and M. Diehl. An online active set strategy to overcome the limitations of explicit MPC. International Journal of Robust and Nonlinear Control, 18(8):816-830, 2008.
13. R. Fletcher. Resolving degeneracy in quadratic programming. Numerical Analysis Report NA/135, University of Dundee, Dundee, Scotland, 1991.
14. P. Gill, G. Golub, W. Murray, and M. A. Saunders. Methods for modifying matrix factorizations. Mathematics of Computation, 28(126):505-535, 1974.
15. P. Gill, W. Murray, and M. Saunders. User's Guide For QPOPT 1.0: A Fortran Package For Quadratic Programming, 1995.
16. G. Golub and C. van Loan. Matrix Computations. Johns Hopkins University Press, Baltimore, 3rd edition, 1996.
17. A. Griewank. Evaluating Derivatives, Principles and Techniques of Algorithmic Differentiation. Number 19 in Frontiers in Appl. Math. SIAM, Philadelphia, 2000.
18. N. Haverbeke, M. Diehl, and B. de Moor. A structure exploiting interior-point method for moving horizon estimation. In Proceedings of the 48th IEEE Conference on Decision and Control (CDC09), pages 1-6, 2009.
19. C. Kirches, H. Bock, J. Schlôder, and S. Sager. Block structured quadratic programming for the direct multiple shooting method for optimal control. Optimization Methods and Software, 2010. DOI 10.1080/10556781003623891.
20. C. Kirches, H. Bock, J. Schlôder, and S. Sager. A factorization with update procedures for a KKT matrix arising in direct optimal control. Mathematical Programming Computation, 2010. (submitted). Available Online: http://www.optimization-online.org/DBHTML/2009/11/2456.html.
21. C. Kirches, S. Sager, H. Bock, and J. Schlôder. Time-optimal control of automobile test drives with gear shifts. Optimal Control Applications and Methods, 31(2):137-153, 2010.
22. D. Leineweber. Efficient reduced SQP methods for the optimization of chemical processes described by large sparse DAE models, volume 613 of Fortschritt- Berichte VDI Reihe 3, Verfahrenstechnik. VDI Verlag, Düsseldorf, 1999.
23. D. Leineweber, I. Bauer, A. Schäfer, H. Bock, and J. Schlôder. An efficient multiple shooting based reduced SQP strategy for large-scale dynamic process optimization (Parts I and II). Computers and Chemical Engineering, 27:157- 174, 2003.
24. D. Q. Mayne, J. B. Rawlings, C. V. Rao, and P. O. M. Scokaert. Constrained model predictive control: stability and optimality. Automatica, 26(6):789-814, 2000.
25. L. Petzold, S. Li, Y. Cao, and R. Serban. Sensitivity analysis of differentialalgebraic equations and partial differential equations. Computers and Chemical Engineering, 30:1553-1559, 2006.
26. K. Plitt. Ein superlinear konvergentes Mehrzielverfahren zur direkten Berechnung beschränkter optimaler Steuerungen. Diploma thesis, Rheinische Friedrich-Wilhelms-Universität zu Bonn, 1981.
27. C. V. Rao, J. B. Rawlings, and D. Q. Mayne. Constrained state estimation for nonlinear discrete-time systems: Stability and moving horizon approximations. IEEE Transactions on Automatic Control, 48(2):246-258, 2003.
28. C. Rao, S. Wright, and J. Rawlings. Application of interior-point methods to model predictive control. Journal of Optimization Theory and Applications, 99:723-757, 1998.
29. C. Schmid and L. Biegler. Quadratic programming methods for tailored reduced Hessian SQP. Computers & Chemical Engineering, 18(9):817-832, September 1994.
30. M. Steinbach. Structured interior point SQP methods in optimal control. Zeitschrift für Angewandte Mathematik und Mechanik, 76(S3):59-62, 1996.
31. L. Wirsching. An SQP algorithm with inexact derivatives for a direct multiple shooting method for optimal control problems. Diploma thesis, Universität Heidelberg, 2006.