Interior-Point Approach to Trajectory Optimization
| Autor: | Julien Laurent-Varin, Christophe Talbot, Nicolas Bérend, J. Frédéric Bonnans, Mounir Haddou |
|---|---|
| Rok vydání: | 2007 |
| Předmět: |
Mathematical optimization
Discretization Applied Mathematics Aerospace Engineering Trajectory optimization Optimal control Nonlinear programming Matrix decomposition symbols.namesake Space and Planetary Science Control and Systems Engineering Lagrange multiplier symbols Electrical and Electronic Engineering Greedy algorithm Interior point method Mathematics |
| Zdroj: | Journal of Guidance, Control, and Dynamics. 30:1228-1238 |
| ISSN: | 1533-3884 0731-5090 |
| DOI: | 10.2514/1.18196 |
| Popis: | This paper presents an interior-point approach for solving optimal control problems. We combine the idea of logarithmic penalization (used to solve large-scale problems with relatively few iterations) with dedicated linear algebra solvers (QR factorization for band matrices). The method also takes advantage of recent progress in the analysis of discretization errors. At each major iteration of the interior-point algorithm (i.e., at a solution of the penalized problem for a given value of the penalty parameter), we determine whether discretization points should be added (and how to do so at low cost), because the number of operations is proportional to one of discretization points. Numerical results are displayed for various problems, including seven variants of atmospheric reentry of a space shuttle. We can find feasible points for all of them and compute a seemingly accurate solution for five of them. It can be seen from physical considerations that the two other problems are more difficult. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|