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.

Multi-robot Cooperative Pursuit Based on Task Bundle Auctions

Multi-Robot Coordination In Complex Environment With Task And Communication Constraints

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

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

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

Efficient Balancing A* Search for Multi-robot Collaboration with Blockchain Consensus.

Adaptive algorithm for multi-agent learning optimal cooperative pursuit strategy based on Markov game

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

Coordinated control of multiple mobile robots in pursuit-evasion games

Cooperative Pursuit with Multiple Pursuers based on Deep Minimax Q-learning

Learning Effective Communication for Cooperative Pursuit with Multi-Agent Reinforcement Learning

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

Coordinated exploration for labyrinthine environments with application to the Pursuit-Evasion problem

Game-theoretic Utility Tree for Multi-Robot Cooperative Pursuit Strategy

Multi-Pursuer Multi-Evader Games Based on Dynamic Elimination Priorities of the Dominated Strategies

Multi-robot Cooperative Pursuit via Potential Field-Enhanced Reinforcement Learning

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

Cooperative coevolution of real predator robots and virtual robots in the pursuit domain

FG-PE: Factor-graph Approach for Multi-robot Pursuit-Evasion

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

Approximate Optimal Strategy for Multiagent System Pursuit–Evasion Game