21763 articles – 15575 references  [version française]

hal-00653337, version 2

A general Hamilton-Jacobi framework for nonlinear state-constrained control problems

Albert Altarovici () a1, Olivier Bokanowski () b12, Hasnaa Zidani () c13

Abstract: The paper deals with deterministic optimal control problem with state constraints and non-linear dynamics. It is known for such a problem that the value function is in general discontinuous and its characterization by means of an HJ 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 bypass 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.

  • a –  INRIA Saclay
  • b –  Université Denis Diderot - Paris VII
  • c –  Ecole Nationale Supérieure de Technique Avancée
  • 1:  COMMANDS (INRIA Saclay - Ile de France)
  • INRIA – CNRS : UMR7641 – Polytechnique - X – ENSTA ParisTech
  • 2:  Laboratoire Jacques-Louis Lions (LJLL)
  • CNRS : UMR7598 – Université Pierre et Marie Curie [UPMC] - Paris VI
  • 3:  Unité de Mathématiques Appliquées (UMA)
  • ENSTA ParisTech
  • Domain : Mathematics/Optimization and Control
  • Keywords : State constraints – optimal control problems – nonlinear controlled systems – Hamilton-Jacobi equations – viscosity solutions – sadco
  • Available versions :  v1 (2011-12-19) v2 (2011-12-21) v3 (2012-01-14)
 
  • hal-00653337, version 2
  • oai:hal.inria.fr:hal-00653337
  • From: 
  • Submitted on: Tuesday, 20 December 2011 23:59:50
  • Updated on: Wednesday, 21 December 2011 08:36:36