MILP-Based 4D Trajectory Planning for Tactical Trajectory Management

Award Information
Agency: National Aeronautics and Space Administration
Branch: N/A
Contract: NNX07CA01P
Agency Tracking Number: 066471
Amount: $99,963.00
Phase: Phase I
Program: SBIR
Awards Year: 2007
Solicitation Year: 2006
Solicitation Topic Code: A1.01
Solicitation Number: N/A
Small Business Information
9950 WAKEMAN DR, MANASSAS, VA, 20110-2702
DUNS: 604717165
HUBZone Owned: N
Woman Owned: N
Socially and Economically Disadvantaged: N
Principal Investigator
 James Paduano
 Principal Investigator
 (617) 225-4381
Business Contact
 Thomas Vaneck
Title: VP, Research and Development
Phone: (617) 225-4377
Research Institution
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.

* 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