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.

Reach-Avoid Differential Games via Finite-Time Heading Tracking

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

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

Reach-Avoid Games with Two Defenders and One Attacker: an Analytical Approach

Homicidal Chauffeur Reach-Avoid Games Via Guaranteed Winning Strategies

Receding Horizon Defense Strategy for Reach-Avoid Games with Uncertainties Via Pairwise Outcomes

Active Target Defense Differential Game with a Fast Defender

Reach-avoid Game with Circular Goal Region

Construction of the Barrier for Reach-Avoid Differential Games in Three-Dimensional Space with Four Equal-Speed Players

Reach-Avoid Problems with Time-Varying Dynamics, Targets and Constraints

Escape Regions of the Active Target Defense Differential Game

Real‐time game‐theoretic model predictive control for differential game of target defense

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

The Complete Differential Game of Active Target Defense

Escape-avoid Games with Multiple Defenders along a Fixed Circular Orbit

Design of Differential Game Guidance Law for Dual Defense Aircrafts

Matching-Based Capture Strategies for 3D Heterogeneous Multiplayer Reach-Avoid Differential Games

Multiplayer reach-avoid differential games with simple motions: A review

Cooperative defense of a territorial-constrained target in a target-attacker-defender game

Analysis of Role Switch for Cooperative Target Defense Differential Game

Differential Game-Based Cooperative Interception Guidance Law with Collision Avoidance