Capturing an evader in a polygonal environment with obstacles

Deepak Bhadauria; Volkan I Isler

doi:10.5591/978-1-57735-516-8/IJCAI11-343

Capturing an evader in a polygonal environment with obstacles

Deepak Bhadauria, Volkan I Isler

Computer Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

18 Scopus citations

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

Original language	English (US)
Title of host publication	IJCAI 2011 - 22nd International Joint Conference on Artificial Intelligence
Pages	2054-2059
Number of pages	6
DOIs	https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-343
State	Published - 2011
Event	22nd International Joint Conference on Artificial Intelligence, IJCAI 2011 - Barcelona, Catalonia, Spain Duration: Jul 16 2011 → Jul 22 2011

Publication series

Name	IJCAI International Joint Conference on Artificial Intelligence
ISSN (Print)	1045-0823

Other

Other	22nd International Joint Conference on Artificial Intelligence, IJCAI 2011
Country/Territory	Spain
City	Barcelona, Catalonia
Period	7/16/11 → 7/22/11

Publisher link

10.5591/978-1-57735-516-8/IJCAI11-343

Find It

Find It at U of M Libraries

Cite this

Bhadauria, D & Isler, VI 2011, Capturing an evader in a polygonal environment with obstacles. in IJCAI 2011 - 22nd International Joint Conference on Artificial Intelligence. IJCAI International Joint Conference on Artificial Intelligence, pp. 2054-2059, 22nd International Joint Conference on Artificial Intelligence, IJCAI 2011, Barcelona, Catalonia, Spain, 7/16/11. https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-343

@inproceedings{909f97dedccd40e399f0745cacb1f94c,

title = "Capturing an evader in a polygonal environment with obstacles",

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).",

author = "Deepak Bhadauria and Isler, {Volkan I}",

year = "2011",

doi = "10.5591/978-1-57735-516-8/IJCAI11-343",

language = "English (US)",

isbn = "9781577355120",

series = "IJCAI International Joint Conference on Artificial Intelligence",

pages = "2054--2059",

booktitle = "IJCAI 2011 - 22nd International Joint Conference on Artificial Intelligence",

note = "22nd International Joint Conference on Artificial Intelligence, IJCAI 2011 ; Conference date: 16-07-2011 Through 22-07-2011",

}

TY - GEN

T1 - Capturing an evader in a polygonal environment with obstacles

AU - Bhadauria, Deepak

AU - Isler, Volkan I

PY - 2011

Y1 - 2011

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

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

UR - http://www.scopus.com/inward/record.url?scp=84868267992&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84868267992&partnerID=8YFLogxK

U2 - 10.5591/978-1-57735-516-8/IJCAI11-343

DO - 10.5591/978-1-57735-516-8/IJCAI11-343

M3 - Conference contribution

AN - SCOPUS:84868267992

SN - 9781577355120

T3 - IJCAI International Joint Conference on Artificial Intelligence

SP - 2054

EP - 2059

BT - IJCAI 2011 - 22nd International Joint Conference on Artificial Intelligence

T2 - 22nd International Joint Conference on Artificial Intelligence, IJCAI 2011

Y2 - 16 July 2011 through 22 July 2011

ER -

Capturing an evader in a polygonal environment with obstacles

Abstract

Publication series

Other

Publisher link

Find It

Other files and links

Fingerprint

Cite this