Back to search

University of British Columbia

Constrained pursuit-evasion problems in the plane

Abstract

dc:description

In pursuit-evasion problems, we are presented with one or more pursuers attempting to capture one or more evaders. We consider pursuers and evaders limited by a maximum speed moving in the two-dimensional plane with obstacles. We then investigate two problems in this domain. In the first, where we are given the starting configuration of pursuers and evaders, we identify all possible paths by the evaders that are not intercepted by pursuers, and the points reachable by the evaders before the pursuers by following these paths. In the second problem, we consider a pursuer forced to maintain visibility with an evader. We construct an example that demonstrates there exists, in addition to the two standard outcomes of the pursuer capturing the evader and the evader losing sight of the pursuer, a third tie outcome, where the pursuer never loses sight of the evader, but the evader can also avoid capture indefinitely. We give the conditions under which each of these three outcomes occur for our specific situation.

Degree

thesis:*
Name thesis:degree_name
Master of Science - MSc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Computer Science
Grantor dc:publisher
University of British Columbia
Year dc:date
2005

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Cheung, Warren A.

Rights

dc:rights
Statement dc:rights
  • For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/16494

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Cheung, Warren A.. Constrained pursuit-evasion problems in the plane. master's thesis, University of British Columbia, 2005. http://hdl.handle.net/2429/16494