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.

A novel pursuit strategy for fast evader in indoor pursuit-evasion games

Large Scale Pursuit-Evasion under Collision Avoidance Using Deep Reinforcement Learning.

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

An Indoor Sensor Network System for Pursuit-Evasion Games

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

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

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

Multi-Player Pursuit Evasion Games with One Superior Evader

Multi-playerPursuit-EvasionGameswithOneSuperior Evader ⋆

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

A Pursuing Method Based on Short-Term Prediction

Pursuit Winning Strategies for Reach-Avoid Games with Polygonal Obstacles

Decentralized Multi-Robot Pursuit of an Evader in Obstacle Environments

A Novel Hierarchical Decomposition for Multi-Player Pursuit Evasion Differential Game with Superior Evaders

Learning to Play Pursuit-Evasion with Dynamic and Sensor Constraints

Coordinated control of multiple mobile robots in pursuit-evasion games

A cooperative pursuit-evasion game in wireless sensor and actor networks

Pursuer Assignment and Control Strategies in Multi-agent Pursuit-Evasion Under Uncertainties

TWGS:A tree decomposition based indoor pursuit-evasion game for robotic networks

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

LiDAR-Inertial based Localization and Perception for Indoor Pursuit-Evasion Differential Games