USA flag logo/image

An Official Website of the United States Government

Automated Synchronized Routing and Scheduling for Agile Aerial Platforms

Award Information

Agency:
Department of Defense 		Branch:
Navy 		Award ID:
70390 		Program Year/Program:
2004 / STTR
Agency Tracking Number:
N045-003-0354 		Solicitation Year:
N/A 		Solicitation Topic Code:
N/A 		Solicitation Number:
N/A
Small Business Information
ALPHATECH, INC.
6 New England Executive Park Burlington, MA 01803
View profile »
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No
 
Phase 1
Fiscal Year: 2004
Title: Automated Synchronized Routing and Scheduling for Agile Aerial Platforms
Agency / Branch: DOD / NAVY
Contract: N00014-04-M-0325
Award Amount: $70,000.00
 

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.

Principal Investigator:

Craig T. Lawrence
Lead Analyst
7035246263
clawrence@alphatech.com

Business Contact:

John J. Barry
Contracts Manager
7812733388
jbarry@alphatech.com
Small Business Information at Submission:

ALPHATECH, INC.
6 New England Executive Park Burlington, MA 01803

EIN/Tax ID: 042654515
DUNS: N/A
Number of Employees:
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No
Research Institution Information:
George Mason University
4400 University Drive, MS 4C6
Fairfax, VA 22030
Contact: Ann T. McGuigan
Contact Phone: (703) 993-2295
RI Type: Nonprofit college or university