---
title: "Capturing an Evader in a Polygonal Environment with Obstacles"
authors:
  - "Deepak Bhadauria"
  - "Volkan Isler"
doi: "10.5591/978-1-57735-516-8/IJCAI11-343"
url: "https://ijcai.org/proceedings/2011/343"
pdf: "https://ijcai.org/proceedings/2011/0343.pdf"
venue: "Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence"
year: 2011
pages: "2054-2058"
track: ""
keywords:
---

# Capturing an Evader in a Polygonal Environment with Obstacles

Deepak Bhadauria, Volkan Isler

*Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence*, pages 2054-2058. DOI: [10.5591/978-1-57735-516-8/IJCAI11-343](https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-343)

## 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).