On the shooting algorithm for optimal control problems with state constraints

Audrey Hermant 1, 2
2 Commands - Control, Optimization, Models, Methods and Applications for Nonlinear Dynamical Systems
CMAP - Centre de Mathématiques Appliquées - Ecole Polytechnique, Inria Saclay - Ile de France, UMA - Unité de Mathématiques Appliquées
Abstract : This thesis deals with (deterministic) optimal control problems of an ordinary differential equation subject to one or several state constraints, of arbitrary orders, in the case when the strengthened Legendre-Clebsch condition is satisfied. Pontryagin's minimum principle provides us with a well-known first-order optimality condition. In this thesis we first obtain a second-order sufficient optimality condition which is the weakest possible, i.e. which is as close as possible to the second-order necessary condition and characterizes quadratic growth. This condition allows us to obtain a characterization of the well-posedness of the shooting algorithm in presence of state constraints. Then stability and sensitivity analysis of solutions under perturbation of the data is investigated. We obtain for the first time stability results for state constraints of order greater than or equal to two that make no assumption on the structure of the trajectory. Moreover, results on structural stability of Pontryagin's extremals are given. Finally, the above results on the well-posedness of the shooting algorithm and on stability analysis allow us to design a new continuation method, for state constraints of first and second-order, whose novelty is to automatically detect the structure of the trajectory and initialize the associated shooting parameters.
Document type :
Complete list of metadatas

Cited literature [126 references]  Display  Hide  Download

Contributor : Audrey Hermant <>
Submitted on : Thursday, December 18, 2008 - 11:08:08 AM
Last modification on : Wednesday, March 27, 2019 - 4:08:29 PM
Long-term archiving on : Tuesday, June 8, 2010 - 5:44:51 PM


  • HAL Id : tel-00348227, version 1



Audrey Hermant. On the shooting algorithm for optimal control problems with state constraints. Mathematics [math]. Ecole Polytechnique X, 2008. English. ⟨tel-00348227⟩



Record views


Files downloads