How to verify optimal controls computed by direct shooting methods? – A tutorial

作者: Ralf Hannemann-Tamás , Wolfgang Marquardt

DOI: 10.1016/J.JPROCONT.2011.11.002

关键词: Context (language use)Nonlinear systemShooting methodFocus (optics)Direct methodsSet (abstract data type)SolverMathematical optimizationOptimal controlMathematics

摘要: Abstract For the solution of optimal control problems, direct methods have been established in process engineering community. If set up correctly they robustly provide more or less accurate approximations exact solution. In usual practice, neither distance to is reflected, nor compliance with continuous necessary conditions form Pontryagin's Minimum Principle checked. At end, some approximate available but its quality at question. This tutorial addresses problem verification controls computed by shooting methods. We focus on this popular transcription method though results are also relevant for other strategies. review known spread mathematical literature show how output nonlinear programs (NLPs) resulting from single transcriptions problems can be interpreted context Principle. particular, we adjoint variables means dual information provided NLP solver. Based approximation use a multi-level setting construct an estimate true extremal satisfying optimality. A comprehensive case study illustrates theoretical results.

参考文章(40)
W. Grimm, A. Markl, Adjoint Estimation from a Direct Multiple Shooting Method Journal of Optimization Theory and Applications. ,vol. 92, pp. 263- 283 ,(1997) , 10.1023/A:1022650928786
Dirk Augustin, Helmut Maurer, Computational Sensitivity Analysis for State Constrained Optimal Control Problems Annals of Operations Research. ,vol. 101, pp. 75- 99 ,(2001) , 10.1023/A:1010960221295
Kazimierz Malanowski, Helmut Maurer, Sensitivity Analysis for Optimal Control Problems Subject to Higher Order State Constraints Annals of Operations Research. ,vol. 101, pp. 43- 73 ,(2001) , 10.1023/A:1010956104457
Helmut Maurer, Dirk Augustin, Sensitivity Analysis and Real-Time Control of Parametric Optimal Control Problems Using Boundary Value Methods Online Optimization of Large Scale Systems. pp. 17- 55 ,(2001) , 10.1007/978-3-662-04331-8_2
Thomas Binder, Luise Blank, H. Georg Bock, Roland Bulirsch, Wolfgang Dahmen, Moritz Diehl, Thomas Kronseder, Wolfgang Marquardt, Johannes P. Schlöder, Oskar von Stryk, Introduction to Model Based Optimization of Chemical Processes on Moving Horizons Online Optimization of Large Scale Systems. pp. 295- 339 ,(2001) , 10.1007/978-3-662-04331-8_18
David G. Luenberger, Optimization by Vector Space Methods ,(1968)
H.G. Bock, K.J. Plitt, A Multiple Shooting Algorithm for Direct Solution of Optimal Control Problems IFAC Proceedings Volumes. ,vol. 17, pp. 1603- 1608 ,(1984) , 10.1016/S1474-6670(17)61205-9