Homotopy algorithm for optimal control problems with a second-order state constraint

Applied Mathematics and Optimization

Volumn 61, Issue 1, 2010, Pages 85-127

  Hermant, Audrey ^a  

^a CENTRE DE MATHÉMATIQUES APPLIQUÉES   (France)

Author keywords

Homotopy method; Optimal control; Second order state constraint; Shooting algorithm; Stability analysis

Indexed keywords

HOMOTOPY METHOD; OPTIMAL CONTROLS; SECOND ORDERS; SHOOTING ALGORITHM; STATE CONSTRAINTS;

ALGORITHMS; STATE SPACE METHODS;

OPTIMIZATION;

EID: 73349128102     PISSN: 00954616     EISSN: 14320606     Source Type: Journal    
DOI: 10.1007/s00245-009-9076-y     Document Type: Article

References (27)

1. Allgower, E.L., Georg, K.: Introduction to Numerical Continuation Methods. Classics in Applied Mathematics, vol. 45. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (2003). Reprint of the 1990 edition [Springer, Berlin]
2. Ambrosio, L., Fusco, N., Pallara, D.: Functions of Bounded Variation and Free Discontinuity Problems. Oxford Mathematical Monographs. Clarendon/Oxford University Press, New York (2000)
3. D. Augustin H. Maurer 2001 Computational sensitivity analysis for state constrained optimal control problems Ann. Oper. Res. 101 75 99 1005.49022 10.1023/A:1010960221295 1851989
4. Berkmann, P., Pesch, H.J.: Abort landing in windshear: optimal control problem with third-order state constraint and varied switching structure. J. Optim. Theory Appl. 85 (1995)
5. J.F. Bonnans A. Hermant 2007 Well-posedness of the shooting algorithm for state constrained optimal control problems with a single constraint and control SIAM J. Control Optim. 46 4 1398 1430 05306559 10.1137/06065756X 2346386
6. J.F. Bonnans A. Hermant 2008 Stability and sensitivity analysis for optimal control problems with a first-order state constraint and application to continuation methods ESAIM: Control Optim. Calc. Var. 14 4 825 863 1148.49026 10.1051/cocv:2008016 2451799
7. J.F. Bonnans A. Hermant 2009 No gap second order optimality conditions for optimal control problems with a single state constraint and control Math. Program. 117 21 50 1167.49021 10.1007/s10107-007-0167-8 2421298
8. J.F. Bonnans A. Hermant 2009 Second-order analysis for optimal control problems with pure state constraints and mixed control-state constraints Ann. Inst. H. Poincaré (C) Anal. Nonlinéaire 26 2 561 598 1158.49023 10.1016/j.anihpc.2007.12.002 2504044
9. B. Bonnard L. Faubourg E. Trelat 2005 Optimal control of the atmospheric arc of a space shuttle and numerical simulations with multiple-shooting method Math. Mod. Methods Appl. Sci. 15 1 109 140 1064.49030 10.1142/S0218202505003927 2110454 (Pubitemid 40130947)
10. A.E. Bryson W.F. Denham S.E. Dreyfus 1963 Optimal programming problems with inequality constraints I: necessary conditions for extremal solutions AIAA J. 1 2544 2550 0142.35902 10.2514/3.2107 162686
11. R. Bulirsch F. Montrone H.J. Pesch 1991 Abort landing in the presence of windshear as a minimax optimal control problem. II. Multiple shooting and homotopy J. Optim. Theory Appl. 70 2 223 254 0752.49017 10.1007/BF00940625 1120953 (Pubitemid 21698043)
12. A.L. Dontchev W.W. Hager 1998 Lipschitzian stability for state constrained nonlinear optimal control SIAM J. Control Optim. 36 2 698 718 0917.49025 10.1137/S0363012996299314 1616530 (electronic)
13. A.L. Dontchev W.W. Hager 2001 The Euler approximation in state constrained optimal control Math. Comput. 70 173 203 0987.49017 1681116
14. J. Gergaud T. Haberkorn 2006 Homotopy method for minimum consumption orbit transfer problem ESAIM Control Optim. Calc. Var. 12 2 294 310 1113.49032 10.1051/cocv:2006003 2209355 (electronic)
15. W.W. Hager 1979 Lipschitz continuity for constrained processes SIAM J. Control Optim. 17 3 321 338 0426.90083 10.1137/0317026 528899
16. Hermant, A.: Optimal control of the atmospheric reentry of a space shuttle by an homotopy method. INRIA Research Report RR-6627 (2008). http://hal.inria.fr/inria-00317722/fr/
17. A. Hermant 2009 Stability analysis of optimal control problems with a second-order state constraint SIAM J. Optim. 20 1 104 129 10.1137/070707993 2496895
18. K. Malanowski 1995 Stability and sensitivity of solutions to nonlinear optimal control problems J. Appl. Math. Optim. 32 111 141 0842.49020 10.1007/BF01185227 1332810
19. K. Malanowski 2007 Sufficient optimality conditions in stability analysis for state-constrained optimal control Appl. Math. Optim. 55 2 255 271 1116.49016 10.1007/s00245-006-0890-1 2305094 (Pubitemid 46407933)
20. K. Malanowski H. Maurer 1998 Sensitivity analysis for state constrained optimal control problems Discrete Contin. Dyn. Syst. 4 241 272 0952.49022 10.3934/dcds.1998.4.241 1617298
21. K. Malanowski H. Maurer 2001 Sensitivity analysis for optimal control problems subject to higher order state constraints Ann. Oper. Res. 101 43 73 1005.49021 10.1023/A:1010956104457 1851988
22. Martinon, P., Gergaud, J.: An application of PL continuation methods to singular arcs problems. In: Recent Advances in Optimization. Lecture Notes in Econom. and Math. Systems, vol. 563, pp. 163-186. Springer, Berlin (2006)
23. Maurer, H.: On the minimum principle for optimal control problems with state constraints. Schriftenreihe des Rechenzentrum 41, Universität Münster (1979)
24. H.J. Pesch 1994 A practical guide to the solution of real-life optimal control problems Control Cybern. 23 7 60 0811.49029 1284506
25. H.M. Robbins 1980 Junction phenomena for optimal control with state-variable inequality constraints of third order J. Optim. Theory Appl. 31 85 99 0417.49002 10.1007/BF00934790 596344
26. S.M. Robinson 1980 Strongly regular generalized equations Math. Oper. Res. 5 43 62 0437.90094 10.1287/moor.5.1.43 561153
27. Stoer, J., Bulirsch, R.: Introduction to Numerical Analysis. Springer, New York (1993)