Abstract:This paper studies a multiplayer reach-avoid differential game in the presence of general polygonal obstacles that block the players' motions. The pursuers cooperate to protect a convex region from the evaders who try to reach the region. We propose a multiplayer onsite and close-to-goal (MOCG) pursuit strategy that can tell and achieve an increasing lower bound on the number of guaranteed defeated evaders. This pursuit strategy fuses the subgame outcomes for multiple pursuers against one evader with hierarchical optimal task allocation in the receding-horizon manner. To determine the qualitative subgame outcomes that who is the game winner, we construct three pursuit winning regions and strategies under which the pursuers guarantee to win against the evader, regardless of the unknown evader strategy. First, we utilize the expanded Apollonius circles and propose the onsite pursuit winning that achieves the capture in finite time. Second, we introduce convex goal-covering polygons (GCPs) and propose the close-to-goal pursuit winning for the pursuers whose visibility region contains the whole protected region, and the goal-visible property will be preserved afterwards. Third, we employ Euclidean shortest paths (ESPs) and construct a pursuit winning region and strategy for the non-goal-visible pursuers, where the pursuers are firstly steered to positions with goal visibility along ESPs. In each horizon, the hierarchical optimal task allocation maximizes the number of defeated evaders and consists of four sequential matchings: capture, enhanced, non-dominated and closest matchings. Numerical examples are presented to illustrate the results.

Reach-Avoid Games with Two Cooperative Attackers: Value Function and Singular Surfaces

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

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

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

Reach-avoid Game with Circular Goal Region

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

Solutions for Multiple-Defender Single-Attacker Convex Target Guarding Games: Verification via Parametric Optimization

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

Multiple-Pursuer Single-Evader Reach-Avoid Games in Constant Flow Fields

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

Homicidal Chauffeur Reach-Avoid Games Via Guaranteed Winning Strategies

Guarding a Subspace in High-Dimensional Space With Two Defenders and One Attacker

Pursuit Winning Strategies for Reach-Avoid Games with Polygonal Obstacles

Synchronous intercept strategies for a robotic defense-intrusion game with two defenders

Multi-Agent Reach-Avoid Games: Two Attackers Versus One Defender and Mixed Integer Programming

Task Assignment for Multiplayer Reach-Avoid Games in Convex Domains via Analytical Barriers

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

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

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

A Geometric Tool for Two-Phase Multiplayer Reach-Avoid Games: Ellipses

Partial information target defense game in the presence of a line segment obstacle