Publishing Service

Polishing & Checking

Frontiers of Information Technology & Electronic Engineering

ISSN 2095-9184 (print), ISSN 2095-9230 (online)

A survey of the pursuit–evasion problem in swarm intelligence

Abstract: For complex functions to emerge in artificial systems, it is important to understand the intrinsic mechanisms of biological swarm behaviors in nature. In this paper, we present a comprehensive survey of pursuit–evasion, which is a critical problem in biological groups. First, we review the problem of pursuit–evasion from three different perspectives: game theory, control theory and artificial intelligence, and bio-inspired perspectives. Then we provide an overview of the research on pursuit–evasion problems in biological systems and artificial systems. We summarize predator pursuit behavior and prey evasion behavior as predator–prey behavior. Next, we analyze the application of pursuit–evasion in artificial systems 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 pursuit–evasion 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.

Key words: Swarm behavior; Pursuit–evasion; Artificial systems; Biological model; Collective motion

Chinese Summary  <8> 群体智能中的追逃围捕问题综述

穆祯鑫1,2,潘杰1,周子烨1,喻俊志1,曹璐2
1北京大学工学院先进制造与机器人系湍流与复杂系统国家重点实验室,中国北京市,100871
2国防科技创新研究院,中国北京市,100071
摘要:对于人工系统中涌现出的复杂功能,理解自然界中生物群体行为的内在机制至关重要。本文对生物集群中的一个关键问题-追逃围捕问题进行了全面的综述。首先,从博弈论、控制论与人工智能、生物启发3个不同视角对追逃围捕问题进行了回顾。然后,概述了生物系统和人工系统中追逃围捕问题研究进展,其中捕食者的追捕行为和猎物的逃避行为被概括为捕食者-猎物行为。之后,分别从强追捕者组vs.弱逃避者组、弱追捕者组vs.强逃避者组、相同能力组3个角度分析追逃围捕问题在人工系统中的应用。最后,讨论了未来追逃围捕问题面临的挑战和发展展望。本文为多智能体系统和多机器人系统在不确定动态场景下完成复杂狩猎任务的设计提供了新的见解。

关键词组:群体行为;追逃问题;人工系统;生物模型;群集运动


Share this article to: More

Go to Contents

References:

<Show All>

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Please provide your name, email address and a comment





DOI:

10.1631/FITEE.2200590

CLC number:

O225

Download Full Text:

Click Here

Downloaded:

2322

Download summary:

<Click Here> 

Downloaded:

224

Clicked:

927

Cited:

0

On-line Access:

2023-08-29

Received:

2022-11-23

Revision Accepted:

2023-08-29

Crosschecked:

2023-04-24

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952276; Fax: +86-571-87952331; E-mail: jzus@zju.edu.cn
Copyright © 2000~ Journal of Zhejiang University-SCIENCE