← Back to NASA Technology Projects

MILP-Based 4D Trajectory Planning for Tactical Trajectory Management, Phase I

Completed

Description

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.

Details

Technology areaFlight Vehicle Systems > Flight Mechanics > Trajectory Design and Analysis
ProgramSmall Business Innovation Research/Small Business Tech Transfer (SBIR/STTR)
Lead organizationAmes Research Center, Moffett Field, CA
Start date2007-01-19
End date2007-07-23

How to get involved

This is a mature technology (TRL 7+) — the realistic path in is usually NASA's Technology Transfer Program: licensing an existing NASA patent, or a Space Act Agreement to use NASA facilities/expertise directly. NASA also runs a startup licensing program with no upfront fee for companies formed to commercialize a specific NASA technology.

None of these are guaranteed paths for this specific project — TechPort itself doesn't have an "apply" button. Reaching out to the contact(s) above with a specific question is usually the fastest way to find out what's actually open.