755 research outputs found
Risk-Minimizing Two-Player Zero-Sum Stochastic Differential Game via Path Integral Control
This paper addresses a continuous-time risk-minimizing two-player zero-sum
stochastic differential game (SDG), in which each player aims to minimize its
probability of failure. Failure occurs in the event when the state of the game
enters into predefined undesirable domains, and one player's failure is the
other's success. We derive a sufficient condition for this game to have a
saddle-point equilibrium and show that it can be solved via a
Hamilton-Jacobi-Isaacs (HJI) partial differential equation (PDE) with Dirichlet
boundary condition. Under certain assumptions on the system dynamics and cost
function, we establish the existence and uniqueness of the saddle-point of the
game. We provide explicit expressions for the saddle-point policies which can
be numerically evaluated using path integral control. This allows us to solve
the game online via Monte Carlo sampling of system trajectories. We implement
our control synthesis framework on two classes of risk-minimizing zero-sum
SDGs: a disturbance attenuation problem and a pursuit-evasion game. Simulation
studies are presented to validate the proposed control synthesis framework.Comment: 8 pages, 4 figures, CDC 202
Linear-quadratic stochastic pursuit-evasion games
A linear-quadratic differential game in which the system state is affected by disturbance and both players have access to different measurements is solved. The problem is first converted to an optimization problem in infinite-dimensional state space and then solved using standard techniques. For convenience, “L2-white noise” instead of “Wiener process” setup is used
A decomposition technique for pursuit evasion games with many pursuers
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
Decomposition of Differential Games
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.Comment: 10 pages, 2 figure
- …