Efficient direct multiple shooting for nonlinear model predictive control on long horizons

Journal of Process Control

Volumn 22, Issue 3, 2012, Pages 540-550

  Kirches, C ^a   Wirsching, L ^a   Bock, H G ^a   Schloder J P ^a  

^a UNIVERSITY OF HEIDELBERG   (Germany)

Author keywords

Benchmarks; Direct and simultaneous methods for optimal control; Nonlinear model predictive control; Sensitivity generation

Indexed keywords

ADJOINTS; BENCH-MARK PROBLEMS; BENCHMARKS; COMPUTATIONAL EFFORT; DERIVATIVE INFORMATION; DIRECT MULTIPLE SHOOTING; DYNAMIC PROCESS; EXPLICIT ONE-STEP METHOD; FINITE ELEMENT; MULTIPLE SHOOTING; NONLINEAR MODEL PREDICTIVE CONTROL; NUMERICAL DIFFERENTIATION; OPTIMAL CONTROLS; PREDICTION HORIZON; RELATIVE PERFORMANCE; SENSITIVITY GENERATION; SEQUENTIAL QUADRATIC PROGRAMMING METHOD; SIMULTANEOUS METHODS;

CONTROL; DIFFERENTIATION (CALCULUS); LINEAR ALGEBRA; NONLINEAR SYSTEMS; OPTIMAL CONTROL SYSTEMS; ORDINARY DIFFERENTIAL EQUATIONS;

PREDICTIVE CONTROL SYSTEMS;

EID: 84857781474     PISSN: 09591524     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jprocont.2012.01.008     Document Type: Article

References (52)

1. Leineweber D., Bauer I., Schäfer A., Bock H., and Schlöder J. An efficient multiple shooting based reduced SQP strategy for large-scale dynamic process optimization (Parts I and II) Computers & Chemical Engineering 27 2003 157 174
2. Tamimi J., and Li P. A combined approach to nonlinear model predictive control of fast systems Journal of Process Control 20 2010 1092 1102
3. Wirsching L. An SQP Algorithm with Inexact Derivatives for a Direct Multiple Shooting Method for Optimal Control Problems 2006 Heidelberg University Diplomarbeit
4. Bock H. Numerical treatment of inverse problems in chemical reaction kinetics Ebert K. Deuflhard P. Jäger W. Modelling of Chemical Reaction Systems, volume 18 of Springer Series in Chemical Physics 1981 Springer Heidelberg 102 125
5. Bock H., and Plitt K. A Multiple Shooting algorithm for direct solution of optimal control problems in: Proceedings of the 9th IFAC World Congress 1984 Pergamon Press Budapest 242 247 Available at http://www.iwr.uni-heidelberg.de/ groups/agbock/FILES/Bock1984.pdf
6. Houska B., Ferreau H., and Diehl M. Acado toolkit - an open-source framework for automatic control and dynamic optimization Optimal Control Applications and Methods 32 2011 298 312
7. kesson J., rzén K., Gräfvert M., Bergdahl T., and Tummescheit H. Modeling and optimization with Optimica and JModelica.org - Languages and tools for solving large-scale dynamic optimization problems Computers & Chemical Engineering 34 2008 1737 1749
8. Rantil J., kesson J., Führer C., and Gäfvert M. Multiple-Shooting Optimization using the JModelica.org Platform Cesalla F. Proceedings of the 7th Modelica Conference, Como, Italy, September 20-22, 2009 2009 Linköping University Electronic Press 757 764
9. Leineweber D. 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 1999 VDI Verlag Düsseldorf
10. Mayne D.Q., Rawlings J.B., Rao C.V., and Scokaert P.O.M. Constrained model predictive control: stability and optimality Automatica 26 2000 789 814 (Pubitemid 30587683)
11. Rawlings J., and Mayne D. Model Predictive Control: Theory and Design 2009 Nob Hill Publishing, LLC
12. Rao C.V., Rawlings J.B., and Mayne D.Q. Constrained state estimation for nonlinear discrete-time systems: stability and moving horizon approximations IEEE Transactions on Automatic Control 48 2003 246 258
13. Diehl M., Kuehl P., Bock H., and Schlöder J. Schnelle Algorithmen für die Zustands- und Parameterschätzung auf bewegten Horizonten Automatisierungstechnik 54 2006 602 613
14. Kühl P., Diehl M., Kraus T., Schlöder J., and Bock H. A real-time algorithm for moving horizon state and parameter estimation Computers & Chemical Engineering 35 2011 71 83
15. K. Plitt, Ein superlinear konvergentes Mehrzielverfahren zur direkten Berechnung beschränkter optimaler Steuerungen, Diploma thesis, Rheinische Friedrich-Wilhelms-Universität Bonn, 1981.
16. Potschka A., Bock H., and Schlöder J. A minima tracking variant of semi-infinite programming for the treatment of path constraints within direct solution of optimal control problems Optimization Methods and Software 24 2009 237 252
17. Nocedal J., and Wright S. Numerical Optimization 2nd edition 2006 Springer Verlag Berlin Heidelberg New York ISBN 0-387-30303-0 (hardcover)
18. Bock H. Randwertproblemmethoden zur Parameteridentifizierung in Systemen nichtlinearer Differentialgleichungen, volume 183 of Bonner Mathematische Schriften 1987 Universität Bonn Bonn
19. Bock H., Diehl M., Kostina E., and Schlöder J. Constrained Optimal Feedback Control for DAE Biegler L. Ghattas O. Heinkenschloss M. Keyes D. van Bloemen Waanders B. Real-Time PDE-Constrained Optimization 2007 SIAM 3 24
20. Runge C.D.T. Über die numerische Auflösung von Differentialgleichungen Mathematische Annalen 46 1895 167 178
21. Kutta M. Beitrag zur näherungsweisen Integration totaler Differentialgleichungen Zeitschrift für Mathematik und Physik 46 1901 435 453
22. Fehlberg E. Klassische Runge-Kutta-Formeln fünfter und siebenter Ordnung mit Schrittweiten-Kontrolle Computing 4 1969 93 106
23. Bauer I., Bock H., Körkel S., and Schlöder J. Numerical methods for initial value problems and derivative generation for DAE models with application to optimum experimental design of chemical processes Keil F. Mackens W. Voß H. Werther J. Scientific Computing in Chemical Engineering II 1999 Springer 282 289
24. Petzold L., Li S., Cao Y., and Serban R. Sensitivity analysis of differential-algebraic equations and partial differential equations Computers & Chemical Engineering 30 2006 1553 1559 (Pubitemid 44292270)
25. Caracotsios M., and Stewart W. Sensitivity analysis of initial value problems with mixed ODEs and algebraic equations Computers & Chemical Engineering 9 1985 359 365 (Pubitemid 15565965)
26. Petzold L. A description of DASSL: a differential/algebraic system solver Stepleman R.S. Scientific Computing 1983 North-Holland Amsterdam 65 68
27. Sandu A. Reverse automatic differentiation of linear multistep methods Bischof C. Bücker H. Hovland P. Naumann U. Utke J. Advances in Automatic Differentiation, volume 64 of Lecture Notes in Computational Science and Engineering 2008 Springer-Verlag Berlin 1 12
28. J. Albersmeyer, Adjoint based algorithms and numerical methods for sensitivity generation and optimization of large scale dynamic systems, Ph.D. thesis, Heidelberg University, 2010.
29. W. Enright, D. Higham, B. Owren, W. Sharp, A Survey of the Explicit Runge-Kutta Method, Technical Report 291/94, Department of Computer Science, University of Toronto, Canada, Toronto, M5S 1A4, Canada, 1995.
30. Griewank A. Evaluating Derivatives, Principles and Techniques of Algorithmic Differentiation, number 19 in Frontiers in Applied Mathematics 2000 SIAM Philadelphia
31. Diehl M., Bock H., Schlöder J., Findeisen R., Nagy Z., and Allgöwer F. Real-time optimization and nonlinear model predictive control of processes governed by differential-algebraic equations J. Proc. Contr. 12 2002 577 585 (Pubitemid 34302551)
32. Diehl M., Ferreau H., and Haverbeke N. Efficient numerical methods for nonlinear MPC and moving horizon estimation Magni L. Raimondo D. Allgöwer F. Nonlinear Model Predictive Control, volume 384 of Springer Lecture Notes in Control and Information Sciences 2009 Springer-Verlag Berlin, Heidelberg, New York 391 417
33. Best M. An algorithm for the solution of the parametric quadratic programming problem Fischer H. Riedmüller B. Schäffler S. Applied Mathematics and Parallel Computing - Festschrift for Klaus Ritter 1996 Physica-Verlag Heidelberg 57 76
34. Ferreau H., Bock H., and Diehl M. An online active set strategy to overcome the limitations of explicit MPC International Journal of Robust and Nonlinear Control 18 2008 816 830 (Pubitemid 351743519)
35. H. Ferreau, Model Predictive Control Algorithms for Applications with Millisecond Timescales, Ph.D. thesis, K.U. Leuven, 2011.
36. C. Kirches, Fast numerical methods for mixed-integer nonlinear model-predictive control, Ph.D. thesis, Heidelberg University, 2010. Available at http://www.ub.uni-heidelberg.de/archiv/11636/.
37. Duff I. MA57 - a code for the solution of sparse symmetric definite and indefinite systems ACM Transactions on Mathematical Software 30 2004 118 144
38. Davis T. Algorithm 832: UMFPACK - an unsymmetric-pattern multifrontal method with a column pre-ordering strategy ACM Transactions on Mathematical Software 30 2004 196 199
39. H. Huynh, A Large-Scale Quadratic Programming Solver Based On Block-LU Updates of the KKT System, Ph.D. thesis, Stanford University, 2008.
40. Steinbach M. A structured interior point SQP method for nonlinear optimal control problems Bulirsch R. Kraft D. Computational Optimal Control, volume 115 of International Series of Numerical Mathematics 1994 Birkhäuser Basel Boston Berlin 213 222 ISBN 0-8176-5015-6
41. Steinbach M. Structured interior point SQP methods in optimal control Zeitschrift für Angewandte Mathematik und Mechanik 76 1996 59 62
42. M. Steinbach, Fast recursive SQP methods for large-scale optimal control problems, Ph.D. thesis, Heidelberg University, 1995.
43. Bartlett R., and Biegler L. QPSchur: A dual, active set, Schur complement method for large-scale and structured convex quadratic programming algorithm Optimization and Engineering 7 2006 5 32
44. Kirches C., Bock H., Schlöder J., and Sager S. A factorization with update procedures for a KKT matrix arising in direct optimal control Mathematical Programming Computation 3 4 2011 319 348
45. P. Gill, W. Murray, M. Saunders, User's Guide For QPOPT 1.0: A Fortran Package For Quadratic Programming, 1995.
46. Kirches C., Bock H., Schlöder J., and Sager S. Block structured quadratic programming for the direct multiple shooting method for optimal control Optimization Methods and Software 26 2011 239 257
47. Klatt K.-U., and Engell S. Rührkesselreaktor mit Parallel- und Folgereaktion Engell S. Nichtlineare Regelung - Methoden, Werkzeuge, Anwendungen. VDI-Berichte Nr. 1026 1993 VDI-Verlag Düsseldorf 101 108
48. M. Diehl, Real-Time Optimization for Large Scale Nonlinear Processes, Ph.D. thesis, Heidelberg University, 2001.
49. Pannocchia G., and Rawlings J. Disturbance models for offset-free model-predictive control AIChE Journal 49 2003 426 437 (Pubitemid 36228207)
50. Henson M., and Seborg D. Nonlinear Process Control 1st edition 1997 Prentice Hall Upper Saddle River, NJ
51. L. Wirsching, J. Albersmeyer, P. Kühl, M. Diehl, H. Bock, An adjoint-based numerical method for fast nonlinear model predictive control, in: M. Chung, P. Misra (Eds.), Proceedings of the 17th IFAC World Congress, Seoul, Korea, July 6-11, 2008, volume 17, IFAC-PapersOnLine, 2008, pp. 1934-1939.
52. Kirches C., Wirsching L., Sager S., and Bock H. Efficient numerics for nonlinear model predictive control Diehl M. Glineur F. Jarlebring E. Michiels W. Recent Advances in Optimization and its Applications in Engineering 2010 Springer 339 359 ISBN 978-3-6421-2597-3