Abstract:This paper investigates a multiplayer reach-avoid differential game in 3-dimensional (3D) space, which involves multiple pursuers, multiple evaders, and a designated target region. The evaders aim to reach the target region, while the pursuers attempt to guard the target region by capturing the evaders. This class of research holds significant practical value. However, the complexity of the problem escalates substantially with the growing number of players, rendering its solution extremely challenging. In this paper, the multiplayer game is divided into many subgames considering the cooperation among pursuers, reducing the computational burden, and obtaining numerically tractable strategies for players. First, the Apollonius sphere, a fundamental geometric tool for analyzing the 3D differential game, is formulated, and its properties are proved. Based on this, the optimal interception point for the pursuer to capture the evader is derived and the winning conditions for the pursuer and evader are established. Then, based on the Apollonius sphere, the optimal state feedback strategies of players are designed, and simultaneously, the optimal one-to-one pairings are obtained. Meanwhile, the Value function of the multiplayer reach-avoid differential game is explicitly given and is proved to satisfy Hamilton-Jacobi-Isaacs (HJI) equation. Moreover, the matching algorithm for the case with pursuers outnumbered evaders is provided through constructing a weighted bipartite graph, and the cooperative tactics for multiple pursuers are proposed, inspired by the Harris' Hawks intelligent cooperative hunting tactics. Finally, numerical simulations are conducted to illustrate the effectiveness of the theoretical results for both cases where the number of adversary players is equal and unequal between the 2 groups.

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

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

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

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

Cooperative Strategies for Two-Evader-one-pursuer Reach-Avoid Differential Games.

Multiple-to-one Orbital Pursuit: A Computational Game Strategy

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

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

A Maneuvering Strategy Based on Motion Camouflage in Three-Player Differential Game

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

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

Cooperative Pursuit with Multiple Pursuers based on Deep Minimax Q-learning

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

An Open Loop Stackelberg Solution to Optimal Strategy for UAV Pursuit-Evasion Game

Cooperative Pursuit With Multi-Pursuer and One Faster Free-Moving Evader

Pursuit Winning Strategies for Reach-Avoid Games with Polygonal Obstacles

Approximate Optimal Strategy for Multiagent System Pursuit–Evasion Game

Orbital Pursuit–Evasion–Defense Linear-Quadratic Differential Game

Multiplayer Reach-Avoid Differential Games in 3D Space Inspired by Harris' Hawks' Cooperative Hunting Tactics

Multiplayer Homicidal Chauffeur Reach-Avoid Games: A Pursuit Enclosure Function Approach

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