Pursuit , Evasion and Defense in the Plane

  • Elizabeth F
  • Pan S
  • Huang H
 et al. 
  • 17

    Readers

    Mendeley users who have this article in their library.
  • 14

    Citations

    Citations of this article.

Abstract

Multi-player games are important for analyzing complex real-world applications that involve both cooperative and adversarial agents, but computational complexity complicates solving such games. We study a modified pursuit-evasion game with multiple pursuers and a single evader, played in a convex domain with an exit through which the evader may escape. We present a strategy whereby one pursuer acts as a defender, utilizing a multi-mode switching strategy to prevent the evader from escaping while the other pursuers subsequently capture the evader. The strategy requires each pursuer to have knowledge only of its Voronoi neighbors and the evader, and runs in real time. The existence and uniqueness of the players’ trajectories are proved using non-smooth analysis, and it is also shown that the evader can never reach the exit regardless of its control inputs, resulting in eventual capture. Simulation results are presented demonstrating the algorithm.

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Authors

  • Fairmont Queen Elizabeth

  • Selina Pan

  • Haomiao Huang

  • Jerry Ding

  • Wei Zhang

  • Claire J Tomlin

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free