You are here

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

Award Information
Agency: Department of Defense
Branch: Air Force
Contract: F30602-01-C-0137
Agency Tracking Number: 001IF-3232
Amount: $743,119.00
Phase: Phase II
Program: SBIR
Solicitation Topic Code: N/A
Solicitation Number: N/A
Timeline
Solicitation Year: N/A
Award Year: 2001
Award Start Date (Proposal Award Date): N/A
Award End Date (Contract End Date): N/A
Small Business Information
50 Mall Road
Burlington, MA 01803
United States
DUNS: 094841665
HUBZone Owned: No
Woman Owned: No
Socially and Economically Disadvantaged: No
Principal Investigator
 Nikolaos Denis
 Member of Tech. Staff
 (781) 273-3388
 denis@alphatech.com
Business Contact
 Andrew Mullin
Title: General Counsel & Dir of
Phone: (781) 273-3388
Email: andy.mullin@alphatech.com
Research Institution
N/A
Abstract

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.

* Information listed above is at the time of submission. *

US Flag An Official Website of the United States Government