Abstract:In the domain of multiplayer pursuit-evasion games, it is crucial to address the practical aspects of the players' heterogeneity, the distributed control manner, and the pursuers' goal of minimum makespan. However, the three topics have received limited attention in existing literature, both separately and in combination. In this article, we address the multiplayer pursuit-evasion game integrating these key topics, where the pursuers with simple motions strive to capture as many evaders, characterized by damped double integrators, as possible, meanwhile minimizing the task makespan. To this end, we establish an overall framework and sequentially tackle four key issues, leading to an effective solution to the entire problem. We first propose a novel isochron-based method to derive the capture condition and acquire the optimal pursuit and evasion strategies. Then, we enhance the usability of the capture condition by geometrically deriving the analytical form of the pursuer's winning region with respect to a given evader. Third, leveraging the concept of winning regions, we determine the lower boundary of pursuers' sensing range, ensuring sufficient information acquisition for evader allocation while avoiding selection conflicts. Finally, we propose a fully distributed allocation algorithm for each pursuer allowing the pursuer team to converge to the optimal evader allocation. By combining these contributions, we successfully provide an effective solution to the entire problem. Various simulations are conducted to show the effectiveness of our proposed methods.

Anytime Computation Algorithms for Stochastically Parametric Approach-Evasion Differential Games

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

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

Homicidal Chauffeur Reach-Avoid Games Via Guaranteed Winning Strategies

Bounded-Rational Pursuit-Evasion Games

An Introduction to Pursuit-evasion Differential Games

Pursuit-Evasion Games with Incomplete Information in Discrete Time

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

Game-Theoretic Neyman-Pearson Detection to Combat Strategic Evasion

Multi-Pursuer and One-Evader Evasion Differential Game with Integral Constraints for an Infinite System of Binary Differential Equations

Solving irreducible stochastic mean-payoff games and entropy games by relative Krasnoselskii-Mann iteration

Differential Game with Mixed Strategies: A Weak Approximation Approach

Optimal Strategies for Pursuit-evasion Differential Games of Players with Damped Double Integrator Dynamics

Distributed Task Allocation with Minimum Makespan for Heterogeneous Multiplayer Pursuit-Evasion Games

Escape Sensing Games: Detection-vs-Evasion in Security Applications

Optimal Strategy Analysis for Adversarial Differential Games

Convergence of deep fictitious play for stochastic differential games

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

Remote Estimation Games with Random Walk Processes: Stackelberg Equilibrium

Multiplayer Homicidal Chauffeur Reach-Avoid Games: A Pursuit Enclosure Function Approach