Optimal Intervisibility Site Selection
Agency / Branch:
DOD / ARMY
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.
Small Business Information at Submission:
Patrick A. Toole
TOYON RESEARCH CORP.
6800 Cortona Drive Goleta, CA 93117
Number of Employees: