SIAM Journal on Control and Optimization, Vol.44, No.2, 673-703, 2005
A connection between the maximum principle and dynamic programming for constrained control problems
We consider the Mayer optimal control problem with dynamics given by a nonconvex differential inclusion, whose trajectories are constrained to a closed set and obtain necessary optimality conditions in the form of the maximum principle together with a relation between the costate and the value function. This additional relation is applied in turn to show that the maximum principle is nondegenerate. We also provide a sufficient condition for the normality of the maximum principle. To derive these results we use convex linearizations of differential inclusions and convex linearizations of constraints along optimal trajectories. Then duality theory of convex analysis is applied to derive necessary conditions for optimality. In this way we extend the known relations between the maximum principle and dynamic programming from the unconstrained problems to the constrained case.
Keywords:differential inclusions;nondegenerate maximum principle;dynamic programming;generalized derivatives;state constraints;variational inclusions