Capturing an Evader in a Polygonal Environment with Obstacles
Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence. Pages 2054-2058.
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).
Deepak Bhadauria, and Volkan Isler. 2011. Capturing an Evader in a Polygonal Environment with Obstacles. In Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11. IJCAI, 2054–2058. https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-343
Bhadauria, D., & Isler, V. (2011). Capturing an Evader in a Polygonal Environment with Obstacles. In Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11 (pp. 2054–2058). IJCAI. https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-343
@inproceedings{ijcai2011p343,
title = {Capturing an Evader in a Polygonal Environment with Obstacles},
author = {Bhadauria, Deepak and Isler, Volkan},
booktitle = {Proceedings of the Twenty-Second International Joint Conference on
Artificial Intelligence, {IJCAI-11}},
publisher = {AAAI Press/International Joint Conferences on Artificial Intelligence},
editor = {Toby Walsh},
pages = {2054--2058},
year = {2011},
month = {7},
doi = {10.5591/978-1-57735-516-8/IJCAI11-343},
url = {https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-343},
}
TY - CPAPER TI - Capturing an Evader in a Polygonal Environment with Obstacles AU - Bhadauria, Deepak AU - Isler, Volkan T2 - Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11 PB - AAAI Press/International Joint Conferences on Artificial Intelligence PY - 2011 SP - 2054 EP - 2058 DO - 10.5591/978-1-57735-516-8/IJCAI11-343 UR - https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-343 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
