Abstract:The pursuit-evasion problem is widespread in nature, engineering and societal applications. It is commonly observed in nature that a predator runs faster than its prey but it has less agile maneuverability. Over millions of years of evolution, animals have developed effective and efficient pursuit and evasion strategies. In this paper, we provide a dynamic framework for pursuit-evasion of unicycle systems from a nature-inspired perspective. Firstly, for the problem with one pursuer and one evader, we propose an Alert-Turn control strategy which consists of two efficient ingredients: the suddenly turning maneuver and the alert condition for starting and maintaining the maneuver. We present and analyze the escape and capture results at a lower level of a single run and at a higher level with respect to parameters' changes. A theorem with sufficient condition for capture is also given. Then, the Alert-Turn strategy is combined with aggregation control laws and a target-changing mechanism to model more complex phenomenons with multiple pursuers and evaders. By adjusting a selfish parameter, the aggregation control commands can achieve different escape patterns of evaders: cooperative mode, selfish mode, as well as their combinations, and the influence of the selfish parameter is quantified. We present the effects of the number of pursuers and the target-changing mechanism from a statistical perspective. Our findings are largely in line with observations in nature. Furthermore, our control strategies are verified by numerical simulations that replicate some chasing behaviors of animals in nature.

A Survey of the Pursuit-Evasion Problem in Swarm Intelligence

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

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

Nature-inspired dynamic control for pursuit-evasion of robots

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

A Dynamics Perspective of Pursuit-Evasion Games of Intelligent Agents with the Ability to Learn

Simulation of Collective Pursuit‐evasion Behavior with Runtime Situational Awareness

An Introduction to Pursuit-evasion Differential Games

Coordinated control of multiple mobile robots in pursuit-evasion games

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

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

Approximate Optimal Strategy for Multiagent System Pursuit–Evasion Game

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

An Indoor Sensor Network System for Pursuit-Evasion Games

Distributed Pursuit-Evasion Game of Limited Perception USV Swarm Based on Multiagent Proximal Policy Optimization

An Open Loop Stackelberg Solution to Optimal Strategy for UAV Pursuit-Evasion Game

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

Crafting a robotic swarm pursuit–evasion capture strategy using deep reinforcement learning

Predator-prey survival pressure is sufficient to evolve swarming behaviors

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

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