A framework for pursuit evasion games in ℝ

Swastik Kopparty, Chinya V. Ravishankar

Research output: Contribution to journalArticlepeer-review

58 Scopus citations

Abstract

We present a framework for solving pursuit evasion games in Rn for the case of N pursuers and a single evader. We give two algorithms that capture the evader in a number of steps linear in the original pursuer-evader distances. We also show how to generalize our results to a convex playing field with finitely many hyperplane boundaries that serve as obstacles.

Original languageEnglish (US)
Pages (from-to)114-122
Number of pages9
JournalInformation Processing Letters
Volume96
Issue number3
DOIs
StatePublished - Nov 15 2005
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Signal Processing
  • Information Systems
  • Computer Science Applications

Keywords

  • Computational geometry
  • Lion-man problem
  • Pursuit evasion game

Fingerprint Dive into the research topics of 'A framework for pursuit evasion games in ℝ'. Together they form a unique fingerprint.

Cite this