Pursuit-evasion

Known as: Pursuit evasion, Pursuit game, Pursuit-evasion game 
Pursuit-evasion (variants of which are referred to as cops and robbers and graph searching) is a family of problems in mathematics and computer… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2008
2008
This paper presents an algorithm for a visibility-based pursuit-evasion problem in which bounds on the speeds of the pursuer and… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2006
Highly Cited
2006
We study the following pursuit-evasion game: One or more hunters are seeking to capture an evading rabbit on a graph. At each… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2005
Highly Cited
2005
This paper contains two main results. First, we revisit the well-known visibility-based pursuit-evasion problem, and show that in… (More)
Is this relevant?
Highly Cited
2004
Highly Cited
2004
We address an on-line version of the visibility-based pursuit-evasion problem. We take a minimalist approach in modeling the… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2002
Highly Cited
2002
We analyze a randomized pursuit-evasion game on graphs. Thi game is played by two players, ahunterand arabbit. LetG be any… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
2002
Highly Cited
2002
We consider the problem of having a team of Unmanned Aerial Vehicles (UAV) and Unmanned Ground Vehicles (UGV) pursue a second… (More)
  • figure 1
  • figure 2
  • table I
  • table II
  • figure 4
Is this relevant?
Highly Cited
1999
Highly Cited
1999
In this paper we develop a probabilistic framework for pursuit-evasion games. We propose a \greedy" policy to control a swarm of… (More)
Is this relevant?
Highly Cited
1999
Highly Cited
1999
This paper addresses the problem of planning the motion of one or more pursuers in a polygonal environment to eventually \see" an… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1999
Highly Cited
1999
This paper addresses the control of a team of autonomous agents pursuing a smart evader in a nonaccurately mapped terrain. By… (More)
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
1997
Highly Cited
1997
This paper addresses the problem of planning the motion of one or more pursuers in a polygonal environment to eventually \see" an… (More)
Is this relevant?