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.

Synchronous Near-Optimal Control for Discrete-Time Nonlinear Pursuit-Evasion Game

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

Synchronous Fault-Tolerant Near-Optimal Control for Discrete-Time Nonlinear PE Game

Multi-Agent Cooperative Pursuit-Evasion Control Using Gene Expression Programming

Adaptive Optimal Control via Q-Learning for Multi-Agent Pursuit-Evasion Games

Large Scale Pursuit-Evasion under Collision Avoidance Using Deep Reinforcement Learning.

Receding Horizon Control Based Real-time Strategy for Missile Pursuit-evasion Game

Approximate Optimal Strategy for Multiagent System Pursuit–Evasion Game

Optimal Strategy for Aircraft Pursuit-evasion Games Via Self-play Iteration

Cooperative Pursuit of Multiple Evade Rs Based on Location Information Only

A Model Predictive Stackelberg Solution to Orbital Pursuit-Evasion Game

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

Pursuit-Evasion Games for Multi-agent Based on Reinforcement Learning with Obstacles

Optimal Saddle-Point Strategy of Reach-Avoid Game in Three-Dimensional Space

Optimal Strategies for Large-Scale Pursuers Against One Evader: A Mean Field Game-Based Hierarchical Control Approach

Integral Reinforcement Learning Based Dynamic Stackelberg Pursuit-Evasion Game for Unmanned Surface Vehicles

Optimal avoidance strategy based on nonlinear approximate analytic solution of non-cooperative differential game

Adaptive Double Fuzzy Systems Based Q-Learning for Pursuit-Evasion Game

Pursuit-Evasion Games of Marine Surface Vessels Using Neural Network-Based Control

Optimal pursuit strategies for multi‐pursuer single‐evader games based on cooperative tracking

Research on Pursuit-evasion Games with Multiple Heterogeneous Pursuers and a High Speed Evader