Translator Disclaimer
5 May 2009 Optimal sensor placement with terrain-based constraints and signal propagation effects
Author Affiliations +
This paper presents an algorithm for optimal sensor placement that allows one to find the number, types, and locations of sensors satisfying inhomogeneous coverage requirements and minimizing a specified cost function. The cost function can reflect the actual cost of sensors or other disincentives, e.g., the number of sensors, vulnerability, or emplacement costs of the sensors. The sensors are characterized in terms of a probability of detection, which takes into account signature propagation effects, such as geometrical spreading and inhomogeneous attenuation. The proposed approach incorporates many realistic requirements, e.g., existence of high-value objects, obstacles, forbidden emplacement areas, and perimeter protection. For large spatial grids, the strict optimal solution is, in general, difficult to calculate. A fast algorithm for finding a suboptimal but nonetheless highly satisfactory solution is developed. The developed algorithm is compared against a heuristic algorithm that places sensors one-by-one in the most poorly covered spots. Numerical simulations suggest that the algorithm for a suboptimal solution always outperforms the heuristic algorithm. Software for optimal sensor placement is presented and discussed.
© (2009) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Sergey N. Vecherin, D. Keith Wilson, and Chris L. Pettit "Optimal sensor placement with terrain-based constraints and signal propagation effects", Proc. SPIE 7333, Unattended Ground, Sea, and Air Sensor Technologies and Applications XI, 73330S (5 May 2009);

Back to Top