A decomposition technique for pursuit evasion games with many pursuers

Adriano Festa 1 Richard Vinter 2, 3
1 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 : Here we present a decomposition technique for a class of differential games. The technique consists in a decomposition of the target set which produces, for geometrical reasons, a decomposition in the dimensionality of the problem. Using some elements of Hamilton-Jacobi equations theory, we find a relation between the regularity of the solution and the possibility to decompose the problem. We use this technique to solve a pursuit evasion game with multiple agents.
Complete list of metadatas

Contributor : Estelle Bouzat <>
Submitted on : Tuesday, December 10, 2013 - 6:30:20 PM
Last modification on : Wednesday, March 27, 2019 - 4:08:29 PM

Links full text


  • HAL Id : hal-00916864, version 1
  • ARXIV : 1302.6431


Adriano Festa, Richard Vinter. A decomposition technique for pursuit evasion games with many pursuers. 52nd IEEE Control and Decision Conference (CDC), 2013, Florence, Italy. ⟨hal-00916864⟩



Record views