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.

Safety-Critical Pursuit-Evasion Differential Game Guidance for Multiple Underactuated Autonomous Surface Vehicles

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

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

Safety-Critical Control for Multi-Agent Collaborative Pursuit

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

Pursuit-Evasion Game of Unmanded Surface Vehicles Based on Deep Reinforcement Learning

Maneuver Planning for Multiple Pursuit Intelligent Surface Vehicles in a Sequence of Zero-Sum Pursuit–Evasion Games

Threat Potential Field Based Pursuit–Evasion Games for Underactuated Unmanned Surface Vehicles

Optimal avoidance strategy based on nonlinear approximate analytic solution of non-cooperative differential game

Evasion Guidance Algorithms for Air-Breathing Hypersonic Vehicles in Three-Player Pursuit-Evasion Games

A Model Predictive Stackelberg Solution to Orbital Pursuit-Evasion Game

Guidance Strategy of Motion Camouflage for Spacecraft Pursuit-Evasion Game

Coordinated control of multiple mobile robots in pursuit-evasion games

Numerical Solution of a Pursuit-Evasion Differential Game Involving Two Spacecraft in Low Earth Orbit

Many-to-One Pursuit-Evasion Differential Game Method for UAVs Using Sequential Convex Programming

Resilient Pursuit Evasion Guidance with Feedback Game Strategy

Pursuit Winning Strategies for Reach-Avoid Games with Polygonal Obstacles

Adaptive Optimal Control via Q-Learning for Multi-Agent Pursuit-Evasion Games

Linear-quadratic and Norm-Bounded Combined Differential Game Guidance Scheme with Obstacle Avoidance for Attacking Defended Aircraft in Three-Player Engagement

A Pursuit-evasion Game Between Unmanned Aerial Vehicles

Approximate Optimal Strategy for Multiagent System Pursuit–Evasion Game