USA flag logo/image

An Official Website of the United States Government

A Dynamic Constraint Reasoning Approach to Mixed Initiative Inter-Modal Lift…

Award Information

Department of Defense
Air Force
Award ID:
Program Year/Program:
2001 / 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: 2001
Title: A Dynamic Constraint Reasoning Approach to Mixed Initiative Inter-Modal Lift Planning Theory
Agency / Branch: DOD / USAF
Contract: F30602-01-C-0137
Award Amount: $743,119.00


Missions for Special Operations Forces (SOF) are distinctive in their heavy joint service participation, their strict timing constraints, and their peculiar equipment requirements. Lift support planning for multiple SOF missions requires flexible assetscheduling, intelligent asset tracking and routing, and multiple-resource problem-solving. Fully automated planning, though, is inefficient and inappropriate for exploring all the options for meeting lift commitments.In Phase I, we explored a knowledge-based approach for modeling the unique aspects of the SOF IML planning domain, representing SOF lift plans as interval-based dynamic constraint networks and developing a novel mixed-initiative planning process togenerate consistent and complete lift plans.In Phase II, ALPHATECH proposes to implement a mixed-initiative planner that facilitates plan synthesis, evaluation, and repair. This planner will intelligently guide the user through plan synthesis by filtering out inconsistent planning options. Bytransforming partial plans into a dynamic constraint network, based on our constraint-based interval representation of the problem domain, the software can reason about temporal and metric resource constraints during continually evolving plan development.We will use path-consistency algorithms on the constraint network to detect flawed partial plans, and heuristically propose possible repairs and alternate plans.

Principal Investigator:

Nikolaos Denis
Member of Tech. Staff

Business Contact:

Andrew Mullin
General Counsel & Dir of
Small Business Information at Submission:

50 Mall Road Burlington, MA 01803

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