Optimizing sensor placement using predictive geospatial analytics, the physical environment, and surveillance constraints

Greg Schmidt; Brandon Witham; Jason Valore; Ben Holland; Jason Dalton

doi:10.1117/12.921513

2 May 2012 Optimizing sensor placement using predictive geospatial analytics, the physical environment, and surveillance constraints

Greg Schmidt, Brandon Witham, Jason Valore, Ben Holland, Jason Dalton

Author Affiliations +

Proceedings Volume 8396, Geospatial InfoFusion II; 83960A (2012) https://doi.org/10.1117/12.921513
Event: SPIE Defense, Security, and Sensing, 2012, Baltimore, Maryland, United States

Abstract

Military, police, and industrial surveillance operations could benefit from having sensors deployed in configurations that maximize collection capability. We describe a surveillance planning approach that optimizes sensor placements to collect information about targets of interest by using information from predictive geospatial analytics, the physical environment, and surveillance constraints. We designed a tool that accounts for multiple sensor aspects-collection footprints, groupings, and characteristics; multiple optimization objectives-surveillance requirements and predicted threats; and multiple constraints-sensing, physical environment (including terrain), and geographic surveillance constraints. The tool uses a discrete grid model to keep track of geographic sensing objectives and constraints, and from these, estimate probabilities for collection containment and detection. We devised an evolutionary algorithm and polynomial time approximation schemes (PTAS) to optimize the tool variables above to generate the positions and aspect for a network of sensors. We also designed algorithms to coordinate a mixture of sensors with different competing objectives, competing constraints, couplings, and proximity constraints.

Citation Download Citation

Greg Schmidt, Brandon Witham, Jason Valore, Ben Holland, and Jason Dalton "Optimizing sensor placement using predictive geospatial analytics, the physical environment, and surveillance constraints", Proc. SPIE 8396, Geospatial InfoFusion II, 83960A (2 May 2012); https://doi.org/10.1117/12.921513

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