Four-Dimensional Trajectory Planning in Air Traffic Management

Feasibility of a Heuristic Branching Method

Master thesis (2017)

Contributors

J.M. Hoekstra (mentor)
J. Ellerbroek (mentor)
Programme
Control & Simulation (Aerospace Engineering) (TU Delft)
Copyright: © 2017 Rein-Weston, D.F.
More Info
expand_more

Published Date

27-01-2017

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Programme

Control & Simulation

Abstract

A shift from the current Air Traffic Management (ATM) operational scheme to Trajectory-Based Operations (TBO) is imminent in both the United States and in Europe. An enabling technology is the four-dimensional trajectory (4DT) planner, which is the focus of this research. The aim is to consider the feasibility of a heuristic branching method for 4DT planning by developing such a planner and testing it against an established Dijkstra-like approach. Windfield and obstacle field complexities are varied and the solution effectiveness and runtimes of the tested planners are compared by the developed metrics. No significant statistical difference is found between the distributions of results for solution effectiveness of the two planners, but a significant reduction in runtime is shown by the newly developed planner. The study thus indicates the feasibility of a heuristic branching-based method for 4DT planning in the realm of ATM, which informs future research in this domain.