Optimal Intervisibility Site Selection

Award Information
Agency:
Department of Defense
Branch
Army
Amount:
$70,000.00
Award Year:
2007
Program:
SBIR
Phase:
Phase I
Contract:
W9132V-08-C-0005
Award Id:
81513
Agency Tracking Number:
A072-126-2128
Solicitation Year:
n/a
Solicitation Topic Code:
n/a
Solicitation Number:
n/a
Small Business Information
TOYON RESEARCH CORP. (Currently TOYON RESEARCH CORPORATION)
6800 Cortona Drive, Goleta, CA, 93117
Hubzone Owned:
N
Minority Owned:
N
Woman Owned:
N
Duns:
054672662
Principal Investigator:
Patrick Toole
Senior Scientist
(805) 968-6787
ptoole@toyon.com
Business Contact:
Marcella Lindbery
Director of Finance and Contracts
(805) 968-6787
mlindbery@toyon.com
Research Institution:
n/a
Abstract
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

Enviromental Protection Agency logo

National Aeronautics and Space Administration logo

National Science Foundation logo
US Flag An Official Website of the United States Government