Optimal Intervisibility Site Selection

Award Information
Agency: Department of Defense
Branch: Army
Contract: W9132V-08-C-0005
Agency Tracking Number: A072-126-2128
Amount: $119,999.00
Phase: Phase I
Program: SBIR
Awards Year: 2007
Solicitation Year: 2007
Solicitation Topic Code: A07-126
Solicitation Number: 2007.2
Small Business Information
6800 Cortona Drive, Goleta, CA, 93117
DUNS: 054672662
HUBZone Owned: N
Woman Owned: N
Socially and Economically Disadvantaged: N
Principal Investigator
 Patrick Toole
 Senior Scientist
 (805) 968-6787
Business Contact
 Marcella Lindbery
Title: Director of Finance and Contracts
Phone: (805) 968-6787
Email: mlindbery@toyon.com
Research Institution
Optimal placement of multiple sensors is an important part of the contemporary battlefield, however the computational challenge increases exponentially with the number of sensors considered in the problem. Global search techniques such as Simulated Annealing and Genetic Algorithms have been employed with success against such problems. Toyon proposes to develop and compare two optimization methods, Simulated Annealing and Genetic Algorithm to provide a timely near-optimal multiple sensor placement solution. By leveraging the Geospatial Analysis and Planning Support (GAPS) Toolbox, Toyon begins from an operationally deployed GIS application with an optimization module already developed. This proposal presents case study results for the existing Simulated Annealing approach and three techniques that show promise in minimizing the time to achieve a solution. Our Genetic Algorithm approach utilizes efficient storage and processing techniques that show promise with initial testing. Phase I deliverables will include a demonstration of the visibility optimizers against 1200 x 1200 cell urban and rural terrains, comparison results, and a standalone executable. Phase II will advance the optimization method and develop the capability as a web service application capable of interfacing with the Commercial Joint Mapping Toolkit environment.

* information listed above is at the time of submission.

Agency Micro-sites

SBA logo
Department of Agriculture logo
Department of Commerce logo
Department of Defense logo
Department of Education logo
Department of Energy logo
Department of Health and Human Services logo
Department of Homeland Security logo
Department of Transportation logo
Environmental Protection Agency logo
National Aeronautics and Space Administration logo
National Science Foundation logo
US Flag An Official Website of the United States Government