Optimal sensor placement with terrain-based constraints and signal propagation effects

Sergey N. Vecherin; D. Keith Wilson; Chris L. Pettit

doi:10.1117/12.816662

5 May 2009 Optimal sensor placement with terrain-based constraints and signal propagation effects

Sergey N. Vecherin, D. Keith Wilson, Chris L. Pettit

Proceedings Volume 7333, Unattended Ground, Sea, and Air Sensor Technologies and Applications XI; 73330S (2009) https://doi.org/10.1117/12.816662
Event: SPIE Defense, Security, and Sensing, 2009, Orlando, Florida, United States

Abstract

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.

Citation Download Citation

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); https://doi.org/10.1117/12.816662

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available