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
2 DEEE - Department of Electrical and Electronic Engineering [London]
3 Control and Power Research Group

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.

Domaines: Optimisation et contrôle [math.OC]; Equations aux dérivées partielles [math.AP]

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⟩