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.

Cooperative Pursuit in a Non-closed Bounded Domain

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

Cooperative Pursuit of Multiple Evade Rs Based on Location Information Only

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

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

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

Cooperative Hunting Strategy with Multi-Pursuer and a Superior Evader

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

Safety-Critical Control for Multi-Agent Collaborative Pursuit

Control Barrier Function Based Cooperative Pursuit with Multi-Pursuer and One Free-Moving Evader

Multi-Player Pursuit Evasion Games with One Superior Evader

Multi-playerPursuit-EvasionGameswithOneSuperior Evader ⋆

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

Pursuit-evasion Games of Multiple Cooperative Pursuers and an Evader: A Biological-Inspired Perspective

Distributed Pursuit of an Evader with Collision and Obstacle Avoidance

Approximate Optimal Strategy for Multiagent System Pursuit–Evasion Game

Encirclement Guaranteed Cooperative Pursuit with Robust Model Predictive Control

A PE Game with One Superior Hunter and Multi-Pursuer Against an Evader

Coordinated control of multiple mobile robots in pursuit-evasion games

Pursuit Winning Strategies for Reach-Avoid Games with Polygonal Obstacles

Pursuing an Evader Through Cooperative Relaying in Multi-Agent Surveillance Networks.