Partial barrier coverage: Using game theory to optimize probability of undetected intrusion in polygonal environments

Stephen Kloder, Seth Hutchinson
2008 2008 IEEE International Conference on Robotics and Automation  
In this paper, we formalize the problem of partial barrier coverage, that is, the problem of using robot sensors (guards) to minimize the probability of undetected intrusion in a particular region by an intruder. We use ideas from noncooperative game theory together with previous results from complete barrier coverage -the problem of completely preventing undetected intrusion -to develop new methods that solve this problem for the specific case of bounded-range line-ofsight sensors in a
more » ... ensors in a two-dimensional polygonally-bounded region. Our solution constructs equilibrium strategies for the intruder and guards, and calculates the level of partial coverage.
doi:10.1109/robot.2008.4543615 dblp:conf/icra/KloderH08 fatcat:6ya5vg2yyvdmdotr64npqcswjq