Files in this item

FilesDescriptionFormat

application/pdf

application/pdf3314962.pdf (7MB)Restricted to U of Illinois
(no description provided)PDF

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)

Item Statistics