Well-posedness of the shooting algorithm for state constrained optimal control problems with a single constraint and control

SIAM Journal on Control and Optimization

Volumn 46, Issue 4, 2007, Pages 1398-1430

  Frederic Bonnans J ^a   Hermant, Audrey ^a  

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

Author keywords

Directional derivatives; Junction conditions; No gap second order optimality conditions; Optimal control; Pontryagin's principle; Sensitivity analysis; Shooting algorithm; State constraints; Strong regularity

Indexed keywords

BOOLEAN FUNCTIONS; INTERSECTIONS; THEOREM PROVING;

APPLIED MATHEMATICS; CONSTRAINED OPTIMAL CONTROL PROBLEMS; DIRECTIONAL DERIVATIVES; JACOBIAN; LINEAR QUADRATIC PROBLEM; OPTIMAL CONTROL PROBLEM (OCP); OPTIMALITY CONDITIONS; PONTRYAGIN'S MINIMUM PRINCIPLE (PMP); ROBINSON; SCALAR CONTROLS; SECOND ORDERS; SHOOTING ALGORITHMS; SINGLE CONSTRAINT; STATE CONSTRAINTS; STRICT COMPLEMENTARITY; SUFFICIENT CONDITIONS; WELL-POSEDNESS;

TREES (MATHEMATICS);

EID: 48249135751     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/06065756X     Document Type: Article

References (29)

1. J. P. AUBIN, Comportement lipschitzien des solutions de problèmes de minimisation convexes, C. R. Acad. Sci. Paris Sér. I Math., 295 (1982), pp. 235-238.
2. D. AUGUSTIN AND H. MAURER, Computational sensitivity analysis for state constrained optimal control problems, Ann. Oper. Res., 101 (2001), pp. 75-99.
3. P. BERKMANN AND H. J. PESCH, Abort landing in windshear: Optimal control problem with third-order state constraint and varied switching structure, J. Optim. Theory Appl., 85 (1995), pp. 21-57.
4. J. F. BONNANS AND A. HERMANT, Second-Order Analysis for Optimal Control Problems with Pure and Mixed State Constraints, Research Report 6199, INRIA, Le Chesnay, France, 2007.
5. J. F. BONNANS AND A. HERMANT, No-gap second-order optimality conditions for optimal control problems with a single state constraint and control, Math. Program, Ser. B, to appear.
6. J. F. BONNANS AND A. HERMANT, Conditions d'optimalité du second-ordre nécessaires ou suffisantes pour les problèmes de commande optimale avec une contrainte sur l'état et une commande scalaires, C. R. Math. Acad. Sci. Paris Sér. I, 343 (2006), pp. 473-478.
7. J. F. BONNANS AND A. SHAPIRO, Perturbation Analysis of Optimization Problems, Springer-Verlag, New York, 2000.
8. A. E. BRYSON, W. F. DENHAM, AND S. E. DREYFUS, Optimal programming problems with inequality constraints I: Necessary conditions for extremal solutions, AIAA J., 1 (1963), pp. 2544-2550.
9. A. E. BRYSON AND Y.-C. HO, Applied Optimal Control, Hemisphere Publishing, New York, 1975.
10. R. BULIRSCH, F. MONTRONE, AND H. J. PESCH, Abort landing in the presence of windshear as a minimax optimal control problem. I. Necessary conditions, J. Optim. Theory Appl., 70 (1991), pp. 1-23.
11. F. H. CLARKE, Optimization and Nonsmooth Analysis, Wiley, New York, 1983.
12. A. L. DONTCHEV AND W. W. HAGER, Lipschitzian stability for state constrained nonlinear optimal control, SIAM J. Control Optim., 36 (1998), pp. 698-718.
13. A. L. DONTCHEV AND W. W. HAGER, The Euler approximation in state constrained optimal control, Math. Comp., 70 (2001), pp. 173-203.
14. H. FRANKOWSKA AND B. KAS̀KOSZ, A maximum principle for differential inclusion problems with state constraints, Systems Control Lett., 11 (1988), pp. 189-194.
15. A. HARAUX, How to differentiate the projection on a convex set in Hubert space. Some applications to variational inequalities, J. Math. Soc. Japan, 29 (1977), pp. 615-631.
16. R. F. HARTL, S. P. SETHI, AND R. G. VICKSON, A survey of the maximum principles for optimal control problems with state constraints, SIAM Rev., 37 (1995), pp. 181-218.
17. A. D. IOFFE AND V. M. TIHOMIROV, Theory of Extrernal Problems, North-Holland Publishing Company, Amsterdam, 1979; Russian edition, Nauka, Moscow, 1974.
18. D. H. JACOBSON. M. M. LELE, AND J. L. SPEYER, New necessary conditions of optimality for control problems with state-variable inequality constraints, J. Math. Anal. Appl., 35 (1971), pp. 255-284.
19. H. KAWASAKI, An envelope-like effect of infinitely many inequality constraints on second order necessary conditions for minimization problems, Math. Programming, 41 (1988), pp. 73-96.
20. H. KAWASAKI, Second order necessary optimality conditions for minimizing a sup-type function, Math. Programming, 49 (1990/91), pp. 213-229.
21. K. MALANOWSKI, Stability and sensitivity of solutions to nonlinear optimal control problems, J. Appl. Math. Optim., 32 (1995), pp. 111-141.
22. K. MALANOWSKI, Sufficient optimality conditions for optimal control subject to state constraints, SIAM J. Control Optim., 35 (1997), pp. 205-227.
23. K. MALANOWSKI AND H. MAURER, Sensitivity analysis for state constrained optimal control problems, Discrete Contin. Dynam. Systems, 4 (1998), pp. 241-272.
24. K. MALANOWSKI AND H. MAURER, Sensitivity analysis for optimal control problems subject to higher order state constraints. Optimization with data perturbations, II, Ann. Oper. Res., 101 (2001), pp. 43-73.
25. H. MAURER, On the Minimum Principle for Optimal Control Problems with State Constraints, Tech. report, Schriftenreihe des Rechenzentrum 41, Universität Münster, Münster, Germany, 1979.
26. H. J. PESCH, A practical guide to the solution of real-life optimal control problems, Control Cybernet., 23 (1994), pp. 7-60.
27. H. M. ROBBINS, Junction phenomena for optimal control with state-variable inequality constraints of third order, J. Optim. Theory Appl., 31 (1980), pp. 85-99.
28. S. M. ROBINSON, Strongly regular generalized equations, Math. Oper. Res., 5 (1980), pp. 43-62.
29. J. STOER AND R. BULIRSCH, Introduction to Numerical Analysis, Springer-Verlag, New York, 1993.