USA flag logo/image

An Official Website of the United States Government

Environmentally Constrained Naval Search Planning Algorithms

Award Information

Department of Defense
Award ID:
Program Year/Program:
2010 / SBIR
Agency Tracking Number:
Solicitation Year:
Solicitation Topic Code:
NAVY 10-048
Solicitation Number:
Small Business Information
Adaptive Methods, Inc
5860 Trinity Parkway Suite 200 Centreville, VA 20120-
View profile »
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No
Phase 1
Fiscal Year: 2010
Title: Environmentally Constrained Naval Search Planning Algorithms
Agency / Branch: DOD / NAVY
Contract: N65538-10-C-0013
Award Amount: $79,986.00


The current ASW route planning and asset allocation algorithms suffer from several major shortcomings. First, the current capability provides solutions that are often counterintuitive and have little tactical utility. Second, the operator has virtually no insight or control over the solutions. Third, the current capability emphasizes an overt and offensive ASW posture when developing solutions. Combined, these shortcomings mean that operators are presented with a solution, have no understanding of why it is effective, cannot impact the solution with knowledge and constraints that only the operator knows, and must ultimately make an "all or nothing" decision to follow the generated plan. As a result, the current capability is effectively a black box solution that is effective for a very small set of problems and does not allow the operator to explore and analyze the search space. The existing Navy Mission Planning capability focuses on "overt search" by optimizing a single objective function called the Cumulative Probability of Detection. The proposed solution, Context-Aware Multiple Objective Planning (CMOP), expands its applicability by considering multiple objective optimization where the objective functions are selected based on mission context.

Principal Investigator:

Jim Farrell
Principal Investigator

Business Contact:

Judy Barhorst
Director of Contracts
Small Business Information at Submission:

Adaptive Methods, Inc
5885 Trinity Parkway Suite 230 Centreville, VA 20120

EIN/Tax ID: 520970306
Number of Employees:
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No