Decomposition of differential games with multiple targets
From MaRDI portal
Differential games and control (49N70) Pursuit and evasion games (49N75) Differential games (aspects of game theory) (91A23) Viscosity solutions to PDEs (35D40) Viscosity solutions to Hamilton-Jacobi equations in optimal control and differential games (49L25) Decomposition methods (49M27) Positional games (pursuit and evasion, etc.) (91A24)
Abstract: This paper provides a decomposition technique for the purpose of simplifying the solution of certain zero-sum differential games. The games considered terminate when the state reaches a target, which can be expressed as the union of a collection of target subsets; the decomposition consists of replacing the original target by each of the target subsets. The value of the original game is then obtained as the lower envelope of the values of the collection of games resulting from the decomposition, which can be much easier to solve than the original game. Criteria are given for the validity of the decomposition. The paper includes examples, illustrating the application of the technique to pursuit/evasion games, where the decomposition arises from considering the interaction of individual pursuer/evader pairs.
Recommendations
- Multicriterion differential games
- scientific article; zbMATH DE number 4116349
- Multicriterion differential games with applications to combat problems
- Differential game of rapprochement with several target sets for stochastic linear systems
- Differential games with mixed strategies
- Publication:3476642
- On one coalition differential game at many target sets
- scientific article; zbMATH DE number 3920256
- Stochastic differential games with multiple modes
Cites work
- scientific article; zbMATH DE number 192835 (Why is no real title available?)
- scientific article; zbMATH DE number 3805312 (Why is no real title available?)
- scientific article; zbMATH DE number 3204219 (Why is no real title available?)
- scientific article; zbMATH DE number 3365084 (Why is no real title available?)
- A patchy dynamic programming scheme for a class of Hamilton-Jacobi-Bellman equations
- Differential Games Controllers That Confine a System to a Safe Region in the State Space, With Applications to Surge Tank Control
- Differential games of evasion with many pursuers
- NUMERICAL METHODS FOR DIFFERENTIAL GAMES BASED ON PARTIAL DIFFERENTIAL EQUATIONS
- Non-linear sliding-mode controller and objective function for surge tanks
- Optimal control
- Optimal control and viscosity solutions of Hamilton-Jacobi-Bellman equations
- Optimal pursuit with countably many pursuers and one evader
- Semiconcave functions, Hamilton-Jacobi equations, and optimal control
- Stochastic and differential games. Theory and numerical methods. Dedicated to Prof. A. I. Subbotin
- Sub- and supergradients of envelopes, semicontinuous closures, and limits of sequences of functions
- Values in differential games
Cited in
(5)- Smarter Lions: efficient cooperative pursuit in general bounded arenas
- Multicriterion differential games with applications to combat problems
- Approximation of value function of differential game with minimal cost
- Robust policies for a multiple-pursuer single-evader differential game
- Reconstruction of independent sub-domains for a class of Hamilton-Jacobi equations and application to parallel computing
This page was built for publication: Decomposition of differential games with multiple targets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q301720)
