Multiple Pursuer Single Evader Border Defense Differential Game

Ensuring border security against potential threats has been a long standing problem and it becomes much more challenging for land borders due to its long distances coupled with terrain variations. In this paper, we consider a scenario in which a team of UAVs (the pursuers) attempt to prevent an intruder ground vehicle (the evader) from escaping through the border. The ground intruder’s presence is made known by a laser fence positioned inside the border. Upon detection, the UAVs are activated and given the objective to cooperatively capture the intruder. We formulate the scenario as a zero-sum differential game whereupon all agents exhibit simple motion and the pursuers have a speed advantage. For cases where capture inside the border is possible, the payoff/cost for the pursuers/evader is the distance from capture to the border. The solution to the game is derived based on the geometric properties of the game and verified for the single pursuer case with a border comprised of straight-line segments. This game may contain a dispersal surface which has interesting practical consequences when the optimal strategies are applied in discrete time.

[1]  Dave W. Oyler Contributions To Pursuit-Evasion Game Theory. , 2016 .

[2]  T. Schelling,et al.  The Strategy of Conflict. , 1961 .

[3]  Eloy Garcia,et al.  Pursuit-evasion of an Evader by Multiple Pursuers , 2018, 2018 International Conference on Unmanned Aircraft Systems (ICUAS).

[4]  Eloy Garcia,et al.  Two-on-One Pursuit , 2019, Journal of Guidance, Control, and Dynamics.

[5]  Eloy Garcia,et al.  A Geometric Approach for the Cooperative Two-Pursuer One-Evader Differential Game , 2017 .

[6]  Warren A. Cheung,et al.  Constrained Pursuit-Evasion Problems in the Plane , 2005 .

[7]  D. Avis,et al.  Enumeration of Nash equilibria for two-player games , 2010 .

[8]  Pierre T. Kabamba,et al.  Pursuit-evasion games in the presence of obstacles , 2016, Autom..

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

[10]  Dusan M. Stipanovic,et al.  Guaranteed decentralized pursuit-evasion in the plane with multiple pursuers , 2011, IEEE Conference on Decision and Control and European Control Conference.