Abstract
An efficient numerical method for the real-time solution of optimal control problems in optimal feedback control is presented, which is based on the direct multiple shooting method, and the contractivity of this real-time iteration scheme is proven.
The robustness and excellent real-time performance of the method is tested in a numerical experiment, the control of an unstable system, namely an airborne kite that is flying loops.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
I. Bauer. Numerische Verfahren zur Lösung von Anfangswertaufgaben und zur Generierung von ersten und zweiten Ableitungen mit Anwendungen bei Optimierungsaufgaben in Chemie und Verfahrenstechnik. PhD thesis, University of Heidelberg, 1999. Download at: http://www.ub.uni-heidelberg.de/archiv/1513
I. Bauer, H. G. Bock, and J. P. Schlöder. DAESOL - a BDF-code for the numerical solution of differential algebraic equations. Internal report, IWR, SFB 359, University of Heidelberg, 1999.
L. T. Biegler. Efficient solution of dynamic optimization and NMPC problems. In F. Allgöwer and A. Zheng, editors, Nonlinear Predictive Control,volume 26 of Progress in Systems Theory,pages 219–244, Basel, 2000. Birkhäuser.
L. T. Biegler and J.B. Rawlings. Optimization approaches to nonlinear model predictive control. In Y. Arkun and W. H. Ray, editors, Chemical Process Control - CPC IV,pages 543–571, Austin, Texas, 1991. The CACHE Corp.
T. Binder, L. Blank, H. G. Bock, R. Bulirsch, W. Dahmen, M. Diehl, T. Kronseder, W. Marquardt, J. P. Schlöder, and O. v. Stryk. Introduction to model based optimization of chemical processes on moving horizons. In M. Grötschel, S. O. Krumke, and J. Rambau, editors, Online Optimization of Large Scale Systems: State of the Art,pages 295–340. Springer, 2001. download at: http://www.zib.de/dfg-echtzeit/Publikationen/Preprints/Preprint-01-15.html
H. G. Bock. Numerical treatment of inverse problems in chemical reaction kinetics. In K. H. Ebert, P. Deuflhard, and W. Jäger, editors, Modelling of Chemical Reaction Systems,volume 18 of Springer Series in Chemical Physics. Springer, Heidelberg, 1981.
H. G. Bock. Randwertproblemmethoden zur Parameteridentifizierung in Systemen nichtlinearer Differentialgleichungen, volume 183 of Bonner Mathematische Schriften. University of Bonn, Bonn, 1987.
H. G. Bock, M. Diehl, D. B. Leineweber, and J. P. Schlöder. A direct multiple shooting method for real-time optimization of nonlinear DAE processes. In F. Allgöwer and A. Zheng, editors, Nonlinear Predictive Control,volume 26 of Progress in Systems Theory,pages 246–267, Basel, 2000. Birkhäuser.
H. G. Bock, M. Diehl, J. P. Schlöder, F. Allgöwer, R. Findeisen, and Z. Nagy. Real-time optimization and nonlinear model predictive control of processes governed by differential-algebraic equations. In ADCHEM2000 - International Symposium on Advanced Control of Chemical Processes, volume 2, pages 695–703, Pisa, 2000.
H. G. Bock and K. J. Plitt. A multiple shooting algorithm for direct solution of optimal control problems. In Proc. 9th IFAC World Congress Budapest. Perga-mon Press, 1984.
M. Diehl. Real-Time Optimization for Large Scale Nonlinear Processes, volume 920 of Fortschr.-Ber. VDI Reihe 8, Meß, Steuerungs-and Regelungstechnik. VDI Verlag, Düsseldorf, 2002. Download also at: http://www.ub.uniheidelberg.de/archiv/1659/.
M. Diehl, H. G. Bock, J. P. Schlöder, R. Findeisen, Z. Nagy, and F. Allgöwer. Real-time optimization and nonlinear model predictive control of processes governed by differential-algebraic equations. J. Proc. Contr.,12:577–585, 2002.
M. Diehl, I. Uslu, R. Findeisen, S. Schwarzkopf, F. Allgöwer, H. G. Bock, T. Bürner, E. D. Gilles, A. Kienle, J. P. Schlöder, and E. Stein. Real-time optimization for large scale processes: Nonlinear model predictive control of a high purity distillation column. In M. Grötschel, S. O. Krumke, and J. Rambau, editors, Online Optimization of Large Scale Systems: State of the Art, pages 363–384. Springer, 2001. download at: http://www.zib.de/dfgechtzeit/Publikationen/Preprints/Preprint-01-16.html
Moritz Diehl, Daniel B. Leineweber, and Andreas A. S. Schäfer. MUSCOD-II Users’ Manual. IWR-Preprint 2001–25, University of Heidelberg, 2001.
C. E. García, D. M. Prett, and M. Morari. Model predictive control: Theory and practice - a survey. Automatica, 25:335ff, 1989.
A. Helbig, O. Abel, and W. Marquardt. Model predictive control for on-line optimization of semi-batch reactors. In Proc. Amer. Contr. Conf., pages 1695–1699, Philadelphia, 1998.
D. B. Leineweber. Efficient reduced SQP methods for the optimization of chemical processes described by large sparse DAE models, volume 613 of Fortschr.-Ber. VDI Reihe 3, Verfahrenstechnik. VDI Verlag, Düsseldorf, 1999.
Z. Nagy, R. Findeisen, M. Diehl, F. Allgöwer, H. G. Bock, S. Agachi, J. P. Schlöder, and D. B. Leineweber. Real-time feasibility of nonlinear predictive control for large scale processes — a case study. In Proc. of ACC 2000, Chicago, 2000. in press.
K. J. Plitt. Ein superlinear konvergentes Mehrzielverfahren zur direkten Berechnung beschränkter optimaler Steuerungen. Master’s thesis, University of Bonn, 1981.
C.V. Rao, S.J. Wright, and J.B. Rawlings. Application of interior-point methods to model predictive control. J. Opt. Theory and Appl., 99:723–757, 1998.
L. O. Santos, N. M.C de Oliveira, and L. T. Biegler. Reliable and efficient optimization strategies for nonlinear model predictive control. In Proc. Fourth IFAC Symposium DYCORD+ ‘85, pages 33–38, Oxford, 1995. Elsevier Science.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Kluwer Academic Publishers B.V.
About this chapter
Cite this chapter
Diehl, M., Bock, H.G., Schlöder, J.P. (2003). Newton-Type Methods for the Approximate Solution of Nonlinear Programming Problems in Real-Time. In: Di Pillo, G., Murli, A. (eds) High Performance Algorithms and Software for Nonlinear Optimization. Applied Optimization, vol 82. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-0241-4_8
Download citation
DOI: https://doi.org/10.1007/978-1-4613-0241-4_8
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-7956-0
Online ISBN: 978-1-4613-0241-4
eBook Packages: Springer Book Archive