Abstract:In this paper, we study a pursuit-evasion game between two players with heterogeneous kinematics, where the pursuer is with damped double integrator dynamics and the evader is with single integrator dynamics. The pursuer aims at capturing the evader as soon as possible, while the evader wants to avoid or delay the capture. Traditional methods to solve pursuit-evasion games rely on the Hamilton-Jacobi-Isaacs (HJI) equations and retrogressive path equations, which are very complicated and non-intuitive, thus failing to obtain a complete solution. To overcome these challenges, we develop an intuitive isochron-based method to thoroughly analyze all possible situations of the game and a concise geometric approach to calculate the optimal strategies, providing a complete solution to this game. Specifically, the isochron-based method effectively leverages three main factors, the players' motion capability, the pursuer's capture capability, and the players' states. Based on these, we analyze the players' superiority and the geometrical features of their isochrones and the intersections, thus acquiring concise conditions that determine the game's outcome. For the success-capture cases, we propose a new geometric approach to calculate the target points of the players, and then obtain the closed-loop state feedback optimal pursuit and evasion strategies. We then get the corresponding value function and provide a validation using the HJI equation. For the success-evasion cases, we exploit the intersection of the players' isochrones to design some effective evasion strategies, which ensure that the evader can always avoid or delay the capture. Finally, some numerical simulations are carried out to validate the effectiveness and applicability of our results.

Pursuit and Evasion Linear Differential Game Problems with Generalized Integral Constraints

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

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

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

An Introduction to Pursuit-evasion Differential Games

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

Bearing Angle Measurement Based Cooperative Pursuit-Evasion Game in Non-Convex Environments

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

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

Pursuit-evasion differential games of players with different speeds in spaces of different dimensions

Optimal Strategies for the Game with Two Faster 3D Pursuers and One Slower 2D Evader

An Isochron-Based Solution to Pursuit-Evasion Games of Two Heterogeneous Players

Equilibrium Strategy of the Pursuit-Evasion Game in Three-Dimensional Space

Multi-player Pursuit-evasion Differential Games with Malicious Pursuers

Pursuit-Evasion Game with Hybrid System of Dynamics

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

Optimal control strategies and target selection in multi-pursuer multi-evader differential games

Pursuit-Evasion on a Sphere and When It Can Be Considered Flat

Pursuit-Evasion Games with Incomplete Information in Discrete Time

Optimal Role Assignment for Multiplayer Reach-Avoid Differential Games in 3D Space

Cooperative Nonlinear Guidance Strategies for Guaranteed Pursuit-Evasion