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

被引:46
作者
Fang, Xu [1 ]
Wang, Chen [1 ,2 ]
Xie, Lihua [1 ]
Chen, Jie [3 ,4 ]
机构
[1] Nanyang Technol Univ, Sch Elect & Elect Engn, Singapore 639798, Singapore
[2] Carnegie Mellon Univ, Inst Robot, Pittsburgh, PA 15213 USA
[3] Tongji Univ, Sch Elect & Informat Engn, Shanghai 200092, Peoples R China
[4] Beijing Inst Technol, Key Lab Intelligent Control & Decis Complex Syst, Beijing 100081, Peoples R China
基金
中国国家自然科学基金;
关键词
Cooperative pursuit; faster evader; free-moving; pursuit-evasion game; EVASION GAMES;
D O I
10.1109/TCYB.2019.2958548
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This article addresses a multi-pursuer single-evader pursuit-evasion game where the free-moving evader moves faster than the pursuers. Most of the existing works impose constraints on the faster evader, such as limited moving area and moving direction. When the faster evader is allowed to move freely without any constraint, the main issues are how to form an encirclement to trap the evader into the capture domain, how to balance between forming an encirclement and approaching the faster evader, and what conditions make the capture possible. In this article, a distributed pursuit algorithm is proposed to enable pursuers to form an encirclement and approach the faster evader. An algorithm that balances between forming an encirclement and approaching the faster evader is proposed. Moreover, sufficient capture conditions are derived based on the initial spatial distribution and the speed ratios of the pursuers and the evader. Simulation and experimental results on ground robots validate the effectiveness and practicability of the proposed method.
引用
收藏
页码:1405 / 1414
页数:10
相关论文
共 33 条
  • [1] A Decentralized Fuzzy Learning Algorithm for Pursuit-Evasion Differential Games with Superior Evaders
    Awheda, Mostafa D.
    Schwartz, Howard M.
    [J]. JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2016, 83 (01) : 35 - 53
  • [2] On the finite-time capture of a fast moving target
    Bakolas, Efstathios
    [J]. OPTIMAL CONTROL APPLICATIONS & METHODS, 2017, 38 (05) : 778 - 794
  • [3] Breakwell J. V., 1975, Theory and application of differential games, P243
  • [4] Cai ZS, 2009, WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), P795
  • [5] Multi-player pursuit evasion games with one superior evader
    Chen, Jie
    Zha, Wenzhong
    Peng, Zhihong
    Gu, Dongbing
    [J]. AUTOMATICA, 2016, 71 : 24 - 32
  • [6] CHERNOUSKO FL, 1976, PMM-J APPL MATH MEC+, V40, P11
  • [7] On the Suicidal Pedestrian Differential Game
    Exarchos, Ioannis
    Tsiotras, Panagiotis
    Pachter, Meir
    [J]. DYNAMIC GAMES AND APPLICATIONS, 2015, 5 (03) : 297 - 317
  • [8] Ultra-Wideband-Based Localization for Quadcopter Navigation
    Guo, Kexin
    Qiu, Zhirong
    Miao, Cunxiao
    Zaini, Abdul Hanif
    Chen, Chun-Lin
    Meng, Wei
    Xie, Lihua
    [J]. UNMANNED SYSTEMS, 2016, 4 (01) : 23 - 34
  • [9] HAGEDORN P, 1976, J OPTIMIZ THEORY APP, V18, P15, DOI 10.1007/BF00933791
  • [10] Han ZM, 2015, IEEE INT SYMP INTELL, P652, DOI 10.1109/ISIC.2015.7307284