Automated Synchronized Routing and Scheduling for Agile Aerial Platforms

Award Information
Agency:
Department of Defense
Amount:
$70,000.00
Program:
STTR
Contract:
N00014-04-M-0325
Solitcitation Year:
2004
Solicitation Number:
N/A
Branch:
Navy
Award Year:
2004
Phase:
Phase I
Agency Tracking Number:
N045-003-0354
Solicitation Topic Code:
N04-T003
Small Business Information
ALPHATECH, INC.
6 New England Executive Park, Burlington, MA, 01803
Hubzone Owned:
N
Woman Owned:
N
Socially and Economically Disadvantaged:
N
Duns:
094841665
Principal Investigator
 Craig Lawrence
 Lead Analyst
 (703) 524-6263
 clawrence@alphatech.com
Business Contact
 John Barry
Title: Contracts Manager
Phone: (781) 273-3388
Email: jbarry@alphatech.com
Research Institution
 George Mason University
 Ann T McGuigan
 4400 University Drive, MS 4C6
Fairfax, VA, 22030
 (703) 993-2295
 Nonprofit college or university
Abstract
ALPHATECH proposes to develop a tool addressing the challenging problem of computing operationally realistic routes and activity schedules for aerial vehicles, accounting for the competing objectives and nonlinear constraints inherent in military path planning. Using an innovative combination of optimization techniques, this tool will generate platform trajectories and platform-task assignments as well as generate new plans in response to changes in the theater over time. We will accomplish this by hierarchically decomposing the flight path construction problem. In the first stage, an approximate dynamic programming formulation will be used, incrementally building synchronized coarse platform trajectories. In the second stage, multi-grid methods will be applied to refine the routes based on detailed models (platform capabilities, terrain, and environment). Finally, based on the agile routes, detailed activity schedules will be computed. Implementation of this methodology will provide mission planners with a robust planning and re-planning tool for unmanned vehicles. Phase I development will focus on the ISR planning problem, though the algorithms and techniques that will be developed will extend to other applications, such as strike.

* information listed above is at the time of submission.

Agency Micro-sites

US Flag An Official Website of the United States Government