Automated Synchronized Routing and Scheduling for Agile Aerial Platforms

Award Information
Agency:
Department of Defense
Branch
Navy
Amount:
$70,000.00
Award Year:
2004
Program:
STTR
Phase:
Phase I
Contract:
N00014-04-M-0325
Award Id:
70390
Agency Tracking Number:
N045-003-0354
Solicitation Year:
n/a
Solicitation Topic Code:
n/a
Solicitation Number:
n/a
Small Business Information
6 New England Executive Park, Burlington, MA, 01803
Hubzone Owned:
N
Minority Owned:
N
Woman Owned:
N
Duns:
094841665
Principal Investigator:
CraigLawrence
Lead Analyst
(703) 524-6263
clawrence@alphatech.com
Business Contact:
JohnBarry
Contracts Manager
(781) 273-3388
jbarry@alphatech.com
Research Institute:
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


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

Enviromental Protection Agency logo

National Aeronautics and Space Administration logo

National Science Foundation logo
US Flag An Official Website of the United States Government