Automated Synchronized Routing and Scheduling for Agile Aerial Platforms

Award Information
Agency: Department of Defense
Branch: Navy
Contract: N00014-04-M-0325
Agency Tracking Number: N045-003-0354
Amount: $70,000.00
Phase: Phase I
Program: STTR
Awards Year: 2004
Solicitation Year: 2004
Solicitation Topic Code: N04-T003
Solicitation Number: N/A
Small Business Information
6 New England Executive Park, Burlington, MA, 01803
DUNS: 094841665
HUBZone Owned: N
Woman Owned: N
Socially and Economically Disadvantaged: N
Principal Investigator
 Craig Lawrence
 Lead Analyst
 (703) 524-6263
Business Contact
 John Barry
Title: Contracts Manager
Phone: (781) 273-3388
Research Institution
 George Mason University
 Ann T McGuigan
 4400 University Drive, MS 4C6
Fairfax, VA, 22030
 (703) 993-2295
 Nonprofit college or university
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

SBA logo
Department of Agriculture logo
Department of Commerce logo
Department of Defense logo
Department of Education logo
Department of Energy logo
Department of Health and Human Services logo
Department of Homeland Security logo
Department of Transportation logo
Environmental Protection Agency logo
National Aeronautics and Space Administration logo
National Science Foundation logo
US Flag An Official Website of the United States Government