AAAI Publications, Twenty-Second International Joint Conference on Artificial Intelligence

Font Size: 
Capturing an Evader in a Polygonal Environment with Obstacles
Deepak Bhadauria, Volkan Isler

Last modified: 2011-06-28

Abstract


We study a pursuit-evasion game in which one or more cops try to capture a robber by moving onto the robber's current location. All players have equal maximum velocities. They can observe each other at all times. We show that three cops can capture the robber in any polygonal environment (which can contain any finite number of holes).

Full Text: PDF