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

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.

[1]  Howard M. Schwartz,et al.  A Decentralized Fuzzy Learning Algorithm for Pursuit-Evasion Differential Games with Superior Evaders , 2016, J. Intell. Robotic Syst..

[2]  Zhihua Qu,et al.  Pursuit-evasion games with multi-pursuer vs. one fast evader , 2010, 2010 8th World Congress on Intelligent Control and Automation.

[3]  Chen Wang,et al.  A new approach of multi-robot cooperative pursuit , 2013, Proceedings of the 32nd Chinese Control Conference.

[4]  Chen Wang,et al.  Kernel Cross-Correlator , 2017, AAAI.

[5]  Jiongmin Yong.  Differential Games of Pursuit and Evasion , 2015 .

[6]  Dongbing Gu,et al.  Multi-player pursuit-evasion games with one superior evader , 2016, Autom..

[7]  Meir Pachter,et al.  On the Suicidal Pedestrian Differential Game , 2014, Dynamic Games and Applications.

[8]  Mangal Kothari,et al.  Pursuit Strategy to Capture High-Speed Evaders Using Multiple Pursuers , 2017 .

[9]  Zhifeng Hao,et al.  Multiagent Pursuit-Evasion Problem with the Pursuers Moving at Uncertain Speeds , 2019, J. Intell. Robotic Syst..

[10]  P. Hagedorn,et al.  A differential game with two pursuers and one evader , 1976 .

[11]  Huaguang Zhang,et al.  Near-Optimal Control for Nonzero-Sum Differential Games of Continuous-Time Nonlinear Systems Using Single-Network ADP , 2013, IEEE Transactions on Cybernetics.

[12]  Rufus Isaacs,et al.  Differential Games , 1965 .

[13]  Lining Sun,et al.  A novel hierarchical decomposition for multi-player pursuit evasion differential game with superior evaders , 2009, GEC '09.

[14]  Haibo He,et al.  Model-Free Adaptive Control for Unknown Nonlinear Zero-Sum Differential Game , 2018, IEEE Transactions on Cybernetics.

[15]  Jingtai Liu,et al.  Research on Pursuit-evasion games with multiple heterogeneous pursuers and a high speed evader , 2015, The 27th Chinese Control and Decision Conference (2015 CCDC).

[16]  Chen Wang,et al.  Ultra-wideband aided fast localization and mapping system , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[17]  Mangal Kothari,et al.  Pursuit-Evasion Games of High Speed Evader , 2017, J. Intell. Robotic Syst..

[18]  Wei Meng,et al.  Ultra-Wideband-Based Localization for Quadcopter Navigation , 2016, Unmanned Syst..

[19]  John V. Breakwell.  Pursuit of a Faster Evader , 1975 .

[20]  F. L. Chernous'ko.  A problem of evasion from many pursuers: PMM vol. 40, n≗1, 1976, pp. 14–24 , 1976 .

[21]  Dongbing Gu,et al.  Construction of Barrier in a Fishing Game With Point Capture , 2017, IEEE Transactions on Cybernetics.

[22]  Wei Li,et al.  Escape Analysis on the Confinement-Escape Problem of a Defender Against an Evader Escaping From a Circular Region , 2016, IEEE Transactions on Cybernetics.

[23]  Gaurav S. Sukhatme,et al.  Scalable and practical pursuit-evasion with networked robots , 2009, Intell. Serv. Robotics.

[24]  Genshe Chen,et al.  A Decentralized Approach to Pursuer-Evader Games with Multiple Superior Evaders in Noisy Environments , 2007, 2007 IEEE Aerospace Conference.

[25]  Yisheng Zhong,et al.  Reach-Avoid Games With Two Defenders and One Attacker: An Analytical Approach , 2019, IEEE Transactions on Cybernetics.

[26]  Zhengyuan Zhou,et al.  Cooperative pursuit with Voronoi partitions , 2016, Autom..

[27]  Gu Jian-zhong.  Distributed Coordination of Multi-agent Systems , 2010 .

[28]  Efstathios Bakolas.  On the finite-time capture of a fast moving target , 2017 .

[29]  Wei Sun,et al.  Optimal Evading Strategies for Two-Pursuer/One-Evader Problems , 2018 .

[30]  R. Merris.  Laplacian matrices of graphs: a survey , 1994 .

[31]  Minyue Fu,et al.  Formation maneuvering with collision avoidance and connectivity maintenance , 2015, 2015 IEEE International Symposium on Intelligent Control (ISIC).

[32]  Lihua Xie,et al.  A survey on recent progress in control of swarm systems , 2016, Science China Information Sciences.

[33]  Erik Blasch,et al.  Formation control in multi-player pursuit evasion game with superior evaders , 2007, SPIE Defense + Commercial Sensing.