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.

Finding a princess in a palace: A pursuit-evasion problem

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

Construction of Barrier in a Three-Player Pursuit-Evasion Game.

Cops and Robbers on 1-Planar Graphs

Pursuit on a Graph under Partial Information from Sensors

Pursuit-evasion strategies for teams of multiple agents in cluttered environment

Pursuit Winning Strategies for Reach-Avoid Games with Polygonal Obstacles

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

Prying Pedestrian Surveillance-Evasion: Minumum-Time Evasion from an Agile Pursuer

The Role of Visibility in Pursuit / Evasion Games

Bounded-Rational Pursuit-Evasion Games

A Family of Switching Pursuit Strategies for a Multi-Pursuer Single-Evader Game

Primal-Dual Cops and Robber

Parameterized Analysis of the Cops and Robber Problem

Pursuit-Evasion Games with Incomplete Information in Discrete Time

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

Locating Robber with Cop Strategy Graph: Subdivision vs. Multiple Cop

Pursuit-Evasion in Graphs: Zombies, Lazy Zombies and a Survivor

Optimal Evasion from a Sensing-Limited Pursuer

Defense Game In A Circular Region

Group robot pursuit- evasion problem based on game theory