Optimal randomized surveillance patterns to detect intruders approaching a military installation
Lin, Kyle Y.
Carlyle, W. Matthew
MetadataShow full item record
This thesis addresses a two-person zero-sum game between an intruder and a defender of a military installation. The intruder attempts to penetrate the military installation by choosing one of its many entry points, each of which is monitored by a surveillance camera and may require a different amount of time to transit. Although the real-time video of each surveillance camera is fed to a surveillance room simultaneously, the defender has only one surveillance monitor and can monitor only one entry point at a time. We consider a discrete-time model such that the intruder will be detected if, during his travel time, the defender spends one time unit monitoring the entry point chosen by the intruder. The problem facing the defender is how to switch among entry points to monitor from one time unit to the next, in order to maximize the detection probability of the intruder. The intruder's goal is, of course, to infiltrate without being detected, and so he wishes to minimize this probability. We formulate the problem as a two-person zero-sum game, and develop a linear program to solve it. Numerical experiments provide insights into the design of such surveillance systems.
Showing items related by title, author, creator and subject.
Trassare, Samuel T. (Monterey, California: Naval Postgraduate School, 2013-03);Adversaries scan Department of Defense networks looking for vulnerabilities that allow surveillance or the embedding of destructive malware weapons. In cyberspace, adversaries either actively probe or passively observe ...
Williams, Edward O. (Monterey, California. Naval Postgraduate School, 2010-06);This thesis develops a model for surveillance and interdiction operations by combining a tactical Unmanned Aerial Vehicle (UAV) to detect a threat with a ground force to interdict that threat. The scenario models the defense ...
Pjetraj, Walter M. (Monterey, California. Naval Postgraduate School, 1995-09);This thesis critically analyzes a prominent theoretical framework concerning the conditions necessary for successful deterrence and conflict-containment, with special attention to historical antecedents to the current ...