A general Hamilton-Jacobi framework for non-linear state-constrained control problems∗
Projet Commands, INRIA Saclay & ENSTA
ParisTech, 32 Bd.
Paris Cedex 15,
2 Univ. Paris Diderot, Sorbonne Paris Cité, Laboratoire Jacques-Louis Lions, UMR 7598, UPMC, CNRS, 75205 Paris, France
Received: 19 December 2011
Revised: 27 March 2012
The paper deals with deterministic optimal control problems with state constraints and non-linear dynamics. It is known for such problems that the value function is in general discontinuous and its characterization by means of a Hamilton-Jacobi equation requires some controllability assumptions involving the dynamics and the set of state constraints. Here, we first adopt the viability point of view and look at the value function as its epigraph. Then, we prove that this epigraph can always be described by an auxiliary optimal control problem free of state constraints, and for which the value function is Lipschitz continuous and can be characterized, without any additional assumptions, as the unique viscosity solution of a Hamilton-Jacobi equation. The idea introduced in this paper bypasses the regularity issues on the value function of the constrained control problem and leads to a constructive way to compute its epigraph by a large panel of numerical schemes. Our approach can be extended to more general control problems. We study in this paper the extension to the infinite horizon problem as well as for the two-player game setting. Finally, an illustrative numerical example is given to show the relevance of the approach.
Mathematics Subject Classification: 35B37 / 49J15 / 49Lxx / 49J45 / 90C39
Key words: State constraints / optimal control problems / nonlinear controlled systems / Hamilton-Jacobi equations / viscosity solutions
© EDP Sciences, SMAI, 2012