USA flag logo/image

An Official Website of the United States Government

Machine Reasoning for Effects-Based Operations: A Generic Architecture for…

Award Information

Department of Defense
Air Force
Award ID:
Program Year/Program:
2003 / SBIR
Agency Tracking Number:
Solicitation Year:
Solicitation Topic Code:
Solicitation Number:
Small Business Information
6 New England Executive Park Burlington, MA 01803
View profile »
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No
Phase 2
Fiscal Year: 2003
Title: Machine Reasoning for Effects-Based Operations: A Generic Architecture for Multi-Domain Workarounds Reasoning
Agency / Branch: DOD / USAF
Contract: F30602-03-C-0045
Award Amount: $741,224.00


Effects-based operations must determine how the enemy might respond to air strikes. Current approaches to predicting enemy response to target damage suffer from serious limitations: they typically do not consider how the enemy might repair or modify thestructure of a target system, they typically reason only about a single type of target system, they cannot adequately represent action duration, concurrent actions, and uncertainty, and their models are difficult for analysts to construct and maintain.In Phase I, we developed a machine reasoning architecture and associated algorithms that address these problems, and implemented a prototype to validate the approach. Our design integrates emerging knowledge acquisition technology with novel extensions tostate-of-the-art resource allocation and Hierarchical Task Network (HTN) planning technology, to provide a generic, configurable framework for computing near-optimal workarounds that reconstitute or otherwise modify network systems to accomplishobjectives.In Phase II, we will fully implement our design and demonstrate its application to computing structural workarounds in multiple network systems, including ground transportation, POL, and electric power. The resulting system will automatically computeworkaround options and predict enemy allocations of resources to achieve time-based, capacitated objectives. It will incorporate extensions to handle uncertainty regarding initial conditions and adversary capabilities, and it will provide knowledgeacquisition technology enabling analysts to readily build and maintain models of these network systems and associated workaround procedures.

Principal Investigator:

Daniel B. Hunter
Lead Engineer

Business Contact:

Andrew S. Mullin
General Counsel
Small Business Information at Submission:

6 New England Executive Park Burlington, MA 01803

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