Please use this identifier to cite or link to this item: https://hdl.handle.net/11681/5557
Title: Optimal sensor placement with terrain-based constraints and signal propagation effects
Authors: Vecherin, Sergey N.
Wilson, D. Keith
Pettit, Chris L.
Keywords: Detectors--Location
Binary control systems
Digital signatures--propagation
Publisher: Cold Regions Research and Engineering Laboratory (U.S.)
Engineer Research and Development Center (U.S.)
Series/Report no.: ERDC/CRREL ; TR-08-24
Abstract: The optimal sensor placement problem, as considered here, is to select the types and locations of sensors providing coverage at high-value terrain locations while minimizing a specified cost function. The cost function can reflect various disincentives, such as the actual cost of the sensors, the total number of sensors, and the probability that the sensor will be found and disabled by hostile actors. The probability of detection (at a certain probability of false alarm) is assumed to depend on terrain conditions and obstructions, and may be arbitrarily complex. Two strate-gies are described for finding the minimal number of sensors, and their locations that will satisfy given coverage preferences. The first is heuristic in nature and based on placing sensors one-by-one where the probability of detection is minimal. This strategy offers a rapid, but suboptimal solution. The second strategy is based on solution of the binary linear programming problem. For the case of fine spatial resolution that leads to large matrix dimensions, a fast algorithm for approximate solution of this problem is developed. The key features of this study are: 1) the probabilis-tic framework of sensor performance, 2) incorporation of the coverage preferences in the placement strategy, 3) realistic modeling and incorpora-tion of the sensors’ probability of detection, 4) multimodal sensor support, 5) a strict formulation of the optimal coverage problem, 6) development of a fast algorithm for approximate solution of the binary linear program-ming problem, and 7) introduction of a safe-mode concept.
Description: Technical Report
Gov't Doc #: ERDC/CRREL TR-08-24
Rights: Approved for Public Release; Distribution is Unlimited
URI: http://hdl.handle.net/11681/5557
Appears in Collections:Technical Report

Files in This Item:
File Description SizeFormat 
CRREL-TR-08-24.pdf509.5 kBAdobe PDFThumbnail
View/Open