DocumentCode :
3732884
Title :
Efficient deployment of mobile detectors for security applications
Author :
Philipp Baumann;Reynold J. Cooper;Dorit S. Hochbaum;Nidhi Patel;Kunal Shalia
Author_Institution :
Department of Industrial Engineering and Operations Research, University of California, Berkeley, USA
fYear :
2015
Firstpage :
214
Lastpage :
218
Abstract :
We present a real-world problem that arises in security threat detection applications. The problem consists of deploying mobile detectors on moving units that follow predefined routes. Examples of such units are buses, coaches, and trolleys. Due to a limited budget not all available units can be equipped with a detector. The goal is to equip a subset of units such that the utility of the resulting coverage is maximized. Existing methods for detector deployment are designed to place detectors in fixed locations and are therefore not applicable to the problem considered here. We formulate the planning problem as a binary linear program and present a coverage heuristic for generating effective deployments in short CPU time. The heuristic has theoretical performance guarantees for important special cases of the problem. The effectiveness of the coverage heuristic is demonstrated in a computational analysis based on 28 instances that we derived from real-world data.
Keywords :
"Image edge detection","Detectors","Silicon","Irrigation","Artificial neural networks","Logistics"
Publisher :
ieee
Conference_Titel :
Industrial Engineering and Engineering Management (IEEM), 2015 IEEE International Conference on
Type :
conf
DOI :
10.1109/IEEM.2015.7385639
Filename :
7385639
Link To Document :
بازگشت