Game-theoretic methods for locating camera towers and scheduling surveillance
Abstract
We develop techniques to optimise the locations and surveillance scheduling of tower-mounted camera systems used by a military force in an urban setting. Using a game-theoretic foundation, we seek to minimise expected damage from attacks or other adversarial events (e.g., emplacements of improvised explosive devices). Assuming that at most one camera may surveil a single point of interest (POI) at any time, a mixed-integer program uses an additive-probability model to optimise the placement of towers, while allocating ‘aggregate, normalised surveillance time’ between cameras and POIs. Linear-programming-based column generation then creates a probability distribution for camera-to-POI assignments to define implementable schedules. We prove that such schedules must exist, making the additive probability model exact. Computational examples on realistically sized problems produce high-quality solutions quickly, with quality suffering only when the number of cameras available nears the number of POIs to be surveilled. We show that an alternative game-theoretic model may produce better solutions when such a situation arises.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.Collections
Related items
Showing items related by title, author, creator and subject.
-
On the size of PLA's required to realize binary and multiple-valued functions
Bender, Edward A.; Butler, Jon T. (1989-01);While the use of programmable logic arrays in modern logic design is common, little is known about what PLA size provides reasonable coverage in typical applications. We address this question by showing upper and ... -
Manpower staffing, emergency department access and consequences on patient outcomes
Tan Soon; Meng Alvin (Monterey, California. Naval Postgraduate School, 2007-06);Pressure on emergency medical services (EMS) is rising. The growth in EMS utilization has coincided with a decline in the number of emergency departments (ED). Between 1994 and 2004, the annual number of ED visits in the ... -
An analysis of the concurrent certification program at Fleet Readiness Center Southwest
Gulick, Stephen K.; Stahl, Scott D.; Larsen, Jayson C. (Monterey, California. Naval Postgraduate School, 2009-12);The purpose of this MBA Project was to answer the question of whether or not the Concurrent Certification (ConCert) program is working successfully on the E-2/C-2 aircraft production line. This study also determines if ...