On the influence of problem definition in sensor placement optimization

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

doi:10.1117/12.818308

29 April 2009 On the influence of problem definition in sensor placement optimization

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

Proceedings Volume 7350, Defense Transformation and Net-Centric Systems 2009; 73500G (2009) https://doi.org/10.1117/12.818308
Event: SPIE Defense, Security, and Sensing, 2009, Orlando, Florida, United States

Abstract

The combinatorial nature of sensor placement optimization has motivated the use of heuristic algorithms to avoid the high computational costs of finding global optima by focusing instead on satisfactory local optima. Transition of an optimization strategy from research to practice should involve a detailed inquiry into the dependence of its results on the representation of realistic scenarios. A sampling method was used to examine how the specification of a sensor placement problem for optimization affects the statistical properties of various ensembles of optimum networks produced by a heuristic algorithm. Features sampled in each ensemble were the resolution of the grid used for computing network coverage, the range of each sensor, and the dimensions of obstacles to line-of-sight sensing. The candidate placement grid also was sampled to examine the consequences of being unable to place sensors at a subset of a regularly spaced grid. The objective function was the number of sensors required to exceed a probability of detection threshold throughout the coverage area. The relative importance of variability in each parameter was found to depend on the widths and baseline values of the assumed variability ranges. Important length scale ratios were identified for ensuring the feasibility and integrity of the optimization process.

Citation Download Citation

Chris L. Pettit, Sergey N. Vecherin, and D. Keith Wilson "On the influence of problem definition in sensor placement optimization", Proc. SPIE 7350, Defense Transformation and Net-Centric Systems 2009, 73500G (29 April 2009); https://doi.org/10.1117/12.818308

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