Files in this item
Files | Description | Format |
---|---|---|
application/pdf ![]() ![]() | (no description provided) |
Description
Title: | Barrier Coverage: Deploying Robot Guards to Prevent Intrusion |
Author(s): | Kloder, Stephen |
Doctoral Committee Chair(s): | Seth Hutchinson |
Department / Program: | Computer Science |
Discipline: | Computer Science |
Degree Granting Institution: | University of Illinois at Urbana-Champaign |
Degree: | Ph.D. |
Genre: | Dissertation |
Subject(s): | Mathematics |
Abstract: | We use these barriers together with noncooperative zero-sum game theory to construct partial barriers. These are strategies for minimizing undetected intrusion when there is a limitation on available guard resources. We give equilibrium strategies for guards and intruder for the above three guard types in two dimensions. For variable-length sensors we derive strategies using barrier candidates. For fixed length guards we derive strategies using minimum fixed-length barriers, in conjunction with thick paths. |
Issue Date: | 2008 |
Type: | Text |
Language: | English |
Description: | 139 p. Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2008. |
URI: | http://hdl.handle.net/2142/81817 |
Other Identifier(s): | (MiAaPQ)AAI3314962 |
Date Available in IDEALS: | 2015-09-25 |
Date Deposited: | 2008 |
This item appears in the following Collection(s)
-
Dissertations and Theses - Computer Science
Dissertations and Theses from the Dept. of Computer Science -
Graduate Dissertations and Theses at Illinois
Graduate Theses and Dissertations at Illinois