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 »