Skip Navigation

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

Completed Technology Project

Project Introduction

MILP-Based 4D Trajectory Planning for Tactical Trajectory Management, Phase I
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. More »

Primary U.S. Work Locations and Key Partners

Project Library

Share this Project

Organizational Responsibility

Project Management

Project Duration

This is a historic project that was completed before the creation of TechPort on October 1, 2012. Available data has been included. This record may contain less data than currently active projects.

A final report document may be available for this project. If you would like to request it, please contact us.