
Be the first to like this
Published on
Presentation given at the AIAA/AAS Astrodynamics Specialists Conference in Minneapolis, MN, on 8/13/12.
The conference proceedings are available here: http://arc.aiaa.org/doi/abs/10.2514/6.20124425
Lowthrust trajectories result in challenging nonlinear optimization problems. To solve these problems, efficient and robust optimization techniques are required. The increasing complexity of such problems induces a rise in the computational intensity of the nonlinear solvers. The current work is based on a Hybrid Differential Dynamic Programming (HDDP) algorithm and aims at improving its computational efficiency. A quasiNewton based method is presented to approximate the expensive secondorder sensitivities in efforts to reduce computation times, while maintaining attractive convergence properties. A variety of quasiNewton rankone and ranktwo updates are tested using several benchmark optimal control problems, including a simple spacecraft finite thrust trajectory problem. The quasiNewton methods are used in this study to approximate the Hessian of the state transition functions, as opposed to the Hessian of the performance index like in classic optimization applications. Accordingly, the symmetric rankone update is found to be most suitable for this HDDP application. The approximations are demonstrated to be sufficiently close to the true Hessian for the problems considered. In comparing the full second order version of HDDP with the quasiNewton modification, the converged iteration counts are comparable while the run times for the quasiNewton cases show up to an order of magnitude improvement. The speedups are demonstrated to increase with the problem dimension and the degree of coupling within the dynamic equations.
Clipping is a handy way to collect important slides you want to go back to later.
Be the first to comment