A survey of the pursuit–evasion problem in swarm intelligence
Review
Zhenxin MU, Jie PAN, Ziye ZHOU, Junzhi YU, Lu CAO,junzhi.yu@ia.ac.cn,yujunzhi@pku.edu.cn,caolu_space2015@163.com
Frontiers of Information Technology & Electronic Engineering
2023,
Volume 24,
Issue 8,
Pages 1093-1116
doi:
10.1631/FITEE.2200590
Abstract:
For complex functions to emerge in , it is important to understand the intrinsic mechanisms of biological s in nature. In this paper, we present a comprehensive survey of ;, which is a critical problem in biological groups. First, we review the problem of ; from three different perspectives: game theory, control theory and artificial intelligence, and bio-inspired perspectives. Then we provide an overview of the research on ; problems in biological systems and . We summarize predator pursuit behavior and prey behavior as predator–prey behavior. Next, we analyze the application of ; in from three perspectives, i.e., strong pursuer group vs. weak evader group, weak pursuer group vs. strong evader group, and equal-ability group. Finally, relevant prospects for future ; challenges are discussed. This survey provides new insights into the design of multi-agent and multi-robot systems to complete complex hunting tasks in uncertain dynamic scenarios.
Keywords:
Swarm behavior
Pursuit–
evasion
Artificial systems
Biological model
Collective motion