Applied Mathematics and Optimization, Vol.61, No.1, 85-127, 2010
Homotopy Algorithm for Optimal Control Problems with a Second-order State Constraint
This paper deals with optimal control problems with a regular second-order state constraint and a scalar control, satisfying the strengthened Legendre-Clebsch condition. We study the stability of structure of stationary points. It is shown that under a uniform strict complementarity assumption, boundary arcs are stable under sufficiently smooth perturbations of the data. On the contrary, nonreducible touch points are not stable under perturbations. We show that under some reasonable conditions, either a boundary arc or a second touch point may appear. Those results allow us to design an homotopy algorithm which automatically detects the structure of the trajectory and initializes the shooting parameters associated with boundary arcs and touch points.
Keywords:Optimal control;Second-order state constraint;Stability analysis;Shooting algorithm;Homotopy method