Online Prediction of Mid-Flight Aircraft Trajectories with Multi-Timestep Markov Models

• Author / Creator

  Pan, Yongzhen Arthur

• Online trajectory prediction is central to the function of air traffic control of improving the flow of air traffic and preventing collisions, particularly considering the ever-increasing number of air travellers. In this thesis, we propose an approach to predict the mid-flight trajectory of an aircraft using models learned from historical trajectories. The main idea is based on Markov Models with transition probabilities for multiple timesteps, representing the location of aircraft as states and movement of aircraft over a certain number of minutes (i.e. timestep) as transition probabilities between states. Using our approach, one is able to make predictions of future positions of mid-flight aircraft for each minute up to twenty minutes into the future, and concatenate them to form the predicted trajectory of the aircraft for the next twenty minutes. We evaluated the effectiveness of the proposed approach using a dataset of historical trajectories over the USA. Using prediction accuracy metrics from the aviation domain, we demonstrated that our approach was able to make accurate predictions of future trajectories of mid-flight aircraft, achieving an improvement of 24.6% in horizontal error and 34.2% in vertical error over baseline models from conventional approaches, with each prediction requiring mere milliseconds to compute.

• Subjects / Keywords

  • Trajectory Prediction

• Graduation date

  Spring 2020

• Type of Item

  Thesis

• Degree

  Master of Science

• DOI

  https://doi.org/10.7939/r3-kpn9-jv11

• License

  Permission is hereby granted to the University of Alberta Libraries to reproduce single copies of this thesis and to lend or sell such copies for private, scholarly or scientific research purposes only. Where the thesis is converted to, or otherwise made available in digital form, the University of Alberta will advise potential users of the thesis of these terms. The author reserves all other publication and other rights in association with the copyright in the thesis and, except as herein before provided, neither the thesis nor any substantial portion thereof may be printed or otherwise reproduced in any material form whatsoever without the author's prior written permission.