USA flag logo/image

An Official Website of the United States Government

MILP-Based 4D Trajectory Planning for Tactical Trajectory Management

Award Information

Agency:
National Aeronautics and Space Administration
Branch:
N/A
Award ID:
83939
Program Year/Program:
2007 / SBIR
Agency Tracking Number:
066471
Solicitation Year:
N/A
Solicitation Topic Code:
N/A
Solicitation Number:
N/A
Small Business Information
Aurora Flight Sciences Corporation
4 Cambridge Center 11th Floor Cambridge, MA 02142-1494
View profile »
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No
 
Phase 1
Fiscal Year: 2007
Title: MILP-Based 4D Trajectory Planning for Tactical Trajectory Management
Agency: NASA
Contract: NNX07CA01P
Award Amount: $99,963.00
 

Abstract:

Aurora Flight Sciences proposes to develop specialized algorithms and software decision-aiding tools for four-dimensional (4D) vehicle-centric, tactical trajectory management (TTM), derived from algorithms developed at the Massachusetts Institute of Technology (MIT) to perform similar functions in military scenarios. These algorithms, based on the concept of receding horizon mixed-integer linear programming (RH-MILP), will be specifically tailored to the problem of optimizing the trades between multiple 4D trajectories (4DTs) in the dynamic airspace environment. In particular, the innovation that Aurora proposes is to model and address the stochastic nature of weather and associated airspace and resource restrictions in the flight path, respecting the fact that the time horizon over which sufficiently accurate weather estimates are available may be short compared to the overall TTM request-assign-update cycle (as envisioned by planners of the Next Generation Air Transportation System). The general problem of increasing uncertainty as planning horizons increase will be a central focus of algorithm development. This innovation addresses the needs for rapidly accommodating dynamic changes in aircraft tactical situations and responding to detected external hazards, for introducing any-time planning algorithms, and for generation and specification of 4D trajectories. Currently algorithms that directly address these needs in the context of the NGATS concept of operations (CONOPS) are in the early development stages; technology transition from related military approaches as described herein will therefore greatly benefit the state of the art in national airspace system (NA) operational tools.

Principal Investigator:

James D. Paduano
Principal Investigator
6172254381
jpaduano@aurora.aero

Business Contact:

Thomas W. Vaneck
VP, Research and Development
6172254377
tvaneck@aurora.aero
Small Business Information at Submission:

Aurora Flight Sciences Corporation
9950 Wakeman Drive Manassas, VA 20110

EIN/Tax ID: 541502935
DUNS: N/A
Number of Employees:
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No