USA flag logo/image

An Official Website of the United States Government

Optimal Intervisibility Site Selection

Award Information

Agency:
Department of Defense
Branch:
Army
Award ID:
81513
Program Year/Program:
2007 / SBIR
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.
6800 Cortona Drive Goleta, CA 93117-
View profile »
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No
 
Phase 1
Fiscal Year: 2007
Title: Optimal Intervisibility Site Selection
Agency / Branch: DOD / ARMY
Contract: W9132V-08-C-0005
Award Amount: $70,000.00
 

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.

Principal Investigator:

Patrick A. Toole
Senior Scientist
8059686787
ptoole@toyon.com

Business Contact:

Marcella R. Lindbery
Director of Finance and Contracts
8059686787
mlindbery@toyon.com
Small Business Information at Submission:

TOYON RESEARCH CORP.
6800 Cortona Drive Goleta, CA 93117

EIN/Tax ID: 953526665
DUNS: N/A
Number of Employees:
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No