Abstract:In this article, we investigate and derive optimal strategies for the pursuit-evasion problem of two players with damped double integrator dynamics. The pursuer is assumed to have a greater acceleration and attempt to capture the evader as quickly as possible, while the evader wants to avoid or delay the capture. Different from the problems with single integrator dynamics, optimal strategies for such a problem are not intuitive. To solve this problem, we exploit both geometrical methods and differential games. Specifically, we first illustrate some properties of the optimal strategies, using which isochrones of the players are constructed. Then, by exploring the geometrical characteristics of the isochrones of the two players, we derive the target point directly without using the explicit formula of the intersections of isochrones. We propose an algorithm to determine the capture time, which is exactly the value function of the game, and finally the optimal strategies are derived subsequently. To prove the optimality of the proposed strategies, differential games and Hamilton-Jacobi-Isaacs (HJI) equation are used, where we show that the proposed value function is the solution to the HJI equation under our proposed strategies. Moreover, we apply our results to the game with one pursuer and multiple evaders, and some useful results are given. Finally, we carry out various simulations to show the optimality and effectiveness of our proposed strategies.

On a Linear Differential Game of Pursuit with Integral Constraints in l2

On a linear differential game in the Hilbert space $\ell^2$

Pursuit and Evasion Linear Differential Game Problems with Generalized Integral Constraints

Multi-Pursuer and One-Evader Evasion Differential Game with Integral Constraints for an Infinite System of Binary Differential Equations

On the Problem of Controlling a Nonlinear System by a Discrete Control under Disturbance

Nonlinear Control under Discrete Transport Pdes on Domains of Time-Varying Length

Linear quadratic differential game problems with constrained open-loop controls

Approximate Controllability of Infinite Dimensional Linear Systems in Nonreflexive State Spaces

Linear evasion differential game of one evader and several pursuers with integral constraints

Two person non-zero-sum linear-quadratic differential game with Markovian jumps in infinite horizon

An infinite dimensional pursuit-evasion differential game with finite number of players

Exact controllability of infinite dimensional linear systems via bounded control functions

A Linear Quadratic Optimal Control Problem with Disturbances?an Algebraic Riccati Equation and Differential Games Approach

Relative optimality in nonlinear differential games with discrete control

A Payoff Augmentation Approach to Two Pursuers and One Evader Inertial Model Differential Game.

State Constrained Two Player Differential Games with Decoupled Dynamics

On extension for infinite horizon game of pursuit-evasion

Optimal Asymptotic Tracking Control for Nonzero-Sum Differential Game Systems with Unknown Drift Dynamics via Integral Reinforcement Learning

Linear Quadratic Problem with Unbounded Control in Hilbert Spaces

A two-player game representation for a class of infinite horizon control problems under state constraints

Optimal Strategies for Pursuit-evasion Differential Games of Players with Damped Double Integrator Dynamics