A Simple and Effective Strategy of a Superior Evader in a Pursuit-Evasion Game

In this paper, we consider a multi-pursuer single-evader pursuit-evasion game where the evader is faster than the pursuers. We show how a faster evader can easily change the angle distribution of the pursuers and give an evader strategy based on this method. We prove that an evader implementing our algorithm is guaranteed to escape against three pursuers following the extension of the parallel guidance law given in [1] if the pursuers' distance from the evader at the start of the pursuit is greater than a lower bound. We perform simulations to confirm these results, both with Dubins-like, and omnidirectional robot models.

[1]  Howard M. Schwartz,et al.  Q(λ)‐learning adaptive fuzzy logic controllers for pursuit–evasion differential games , 2011 .

[2]  Ahmad A. Al-Talabi.  Fuzzy reinforcement learning algorithm for the pursuit-evasion differential games with superior evader , 2017, 2017 International Automatic Control Conference (CACS).

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

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

[5]  Dongxu Li,et al.  Improvement with Look-ahead on Cooperative Pursuit Games , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[6]  T. Başar,et al.  Dynamic Noncooperative Game Theory, 2nd Edition , 1998 .

[7]  Andrew K. Sun,et al.  Multi-Pursuer Evasion , 2008 .

[8]  Mo Chen,et al.  Multiplayer reach-avoid games via low dimensional solutions and maximum matching , 2014, 2014 American Control Conference.

[9]  Genshe Chen,et al.  A decentralized approach to pursuer-evader games with multiple superior evaders , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[10]  Sidney Nascimento Givigi,et al.  Decentralized strategy selection with learning automata for multiple pursuer–evader games , 2014, Adapt. Behav..

[11]  Dongxu Li,et al.  Multi-player pursuit-evasion differential games , 2006 .

[12]  Erik Blasch,et al.  Pursuit-evasion orbital game for satellite interception and collision avoidance , 2011, Defense + Commercial Sensing.

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

[14]  Genshe Chen,et al.  A Game Theoretic Approach to Mission Planning For Multiple Aerial Platforms , 2005 .

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

[16]  Dongxu Li,et al.  Team dynamics and tactics for mission planning , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[17]  Dongxu Li,et al.  A Hierarchical Approach To Multi-Player Pursuit-Evasion Differential Games , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.