Title :
Full algorithmic differentiation of a Rosenbrock-type method for direct single shooting
Author :
Hannemann-Tamas, Ralf ; Imsland, Lars S.
Author_Institution :
Dept. of Eng. Cybern., NTNU Trondheim, Trondheim, Norway
Abstract :
Direct single shooting for optimal control by means of gradient-based numerical optimizers requires sensitivity information. We provide this sensitivity information by means of the full algorithmic differentiation (AD), also referred to as first-discretize-then-differentiate, of a stiffly accurate Rosenbrock-type method with variable step size. In this context, full algorithmic differentiation means that the model equation and the numerical integrator, including the step control mechanism, are simultaneously processed by an AD tool. The fully differentiated Rosenbrock type integrator is interfaced to the nonlinear programming (NLP) solver SNOPT. We compare the robustness of the fully algorithmically differentiated solver with the sensitivity integrator IDAS which represents the approach of first-differentiate-then-discretize. With respect to the optimization by means of SNOPT the numerical experiments with a small nonlinear optimal control problem indicate that the first-discretize-then-differentiate approach is more robust and may reduce the overall computational costs.
Keywords :
differentiation; gradient methods; integration; nonlinear control systems; nonlinear programming; optimal control; sensitivity analysis; IDAS sensitivity integrator; NLP; Rosenbrock-type integrator method; SNOPT; direct single shooting; first-differentiate-then-discretize approach; full algorithmic differentiation; gradient-based numerical optimizers; nonlinear optimal control problem; nonlinear programming solver; numerical integrator; sensitivity information; step control mechanism; Approximation algorithms; Approximation methods; Equations; Optimal control; Sensitivity; Trajectory; Vectors;
Conference_Titel :
Control Conference (ECC), 2014 European
Conference_Location :
Strasbourg
Print_ISBN :
978-3-9524269-1-3
DOI :
10.1109/ECC.2014.6862493