Optimal Intervisibility Site Selection

Award Information
Agency: Department of Defense
Branch: Army
Contract: W9132V-08-C-0034
Agency Tracking Number: A072-126-2128
Amount: $730,000.00
Phase: Phase II
Program: SBIR
Awards Year: 2009
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 C
Phone: (805) 968-6787
Email: mlindbery@toyon.com
Research Institution
Toyon Research Corporation proposes to develop an Optimal Intervisibility Site Selection Tool to maximize visual coverage of specific areas of interest in the battlespace, while minimizing the number of assets required for that coverage. The tool will be incorporated both as a plug-in component for the Geospatial Analysis and Planning Support (GAPS) Toolbox and as a Web Service application compatible with the Commercial Joint Mapping Toolkit (CJMTK) environment. During our Phase I effort, we developed and tested an iterative approach for solving the exponentially complex site selection problem, which combines a greedy search for coarse localization and a simulated annealing search for final location fine-tuning. The algorithm provides accurate and timely results when evaluated against the government provided 1200 x1200 terrain cell challenge problems. In Phase II, we propose to meet the larger challenge problem requirement (12,000 x 12,000 terrain cells), develop and demonstrate a Web Service application, and transition the technology into the operationally fielded GAPS Toolbox. At the end of Phase II, the productizing of the application will be well under way in anticipation of technology transition.

* 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