Aircraft Trajectory Prediction Made Easy with Predictive Analytics

At the heart of Air Traffic Management (ATM) lies the Decision Support Systems (DST) that rely upon accurate trajectory prediction to determine how the airspace will look like in the future to make better decisions and advisories. Dealing with airspace that is prone to congestion due to environmental factors still remains the challenge especially when a deterministic approach is used in the trajectory prediction process. In this paper, we describe a novel stochastic trajectory prediction approach for ATM that can be used for more efficient and realistic flight planning and to assist airspace flow management, potentially resulting in higher safety, capacity, and efficiency commensurate with fuel savings thereby reducing emissions for a better environment. Our approach considers airspace as a 3D grid network, where each grid point is a location of a weather observation. We hypothetically build cubes around these grid points, so the entire airspace can be considered as a set of cubes. Each cube is defined by its centroid, the original grid point, and associated weather parameters that remain homogeneous within the cube during a period of time. Then, we align raw trajectories to a set of cube centroids which are basically fixed 3D positions independent of trajectory data. This creates a new form of trajectories which are 4D joint cubes, where each cube is a segment that is associated with not only spatio-temporal attributes but also with weather parameters. Next, we exploit machine learning techniques to train inference models from historical data and apply a stochastic model, a Hidden Markov Model (HMM), to predict trajectories taking environmental uncertainties into account. During the process, we apply time series clustering to generate input observations from an excessive set of weather parameters to feed into the Viterbi algorithm. Our experiments use a real trajectory dataset with pertaining weather observations and demonstrate the effectiveness of our approach to the trajectory prediction process for ATM.

[1]  Hanan Samet,et al.  SPDO: High-throughput road distance computations on Spark using Distance Oracles , 2016, 2016 IEEE 32nd International Conference on Data Engineering (ICDE).

[2]  Hanan Samet,et al.  DICLERGE: Divide-Cluster-Merge Framework for Clustering Aircraft Trajectories , 2015 .

[3]  Steven M. Green,et al.  COMMON TRAJECTORY PREDICTION CAPABILITY FOR DECISION SUPPORT TOOLS , 2003 .

[4]  References , 1971 .

[5]  Hollis F. Ryan,et al.  State Vector Based Near Term Trajectory Prediction , 2008 .

[6]  Hanan Samet,et al.  Memory-efficient algorithms for spatial network queries , 2013, 2013 IEEE 29th International Conference on Data Engineering (ICDE).

[7]  John Lygeros,et al.  Model Based Aircraft Trajectory Prediction during Takeoff , 2006 .

[8]  S. State,et al.  A METHODOLOGY FOR AUTOMATED TRAJECTORY PREDICTION ANALYSIS , 2004 .

[9]  Heinz Erzberger,et al.  Adaptive Trajectory Prediction Algorithm for Climbing Flights , 2012 .

[10]  Christine Taylor,et al.  Improved Dynamic Generation of Operationally Acceptable Reroutes Using Network Optimization , 2010 .

[11]  Hanan Samet,et al.  Roads Belong in Databases , 2010, IEEE Data Eng. Bull..

[12]  Lee F. Winder Hazard avoidance alerting with Markov decision processes , 2004 .

[13]  Max Mulder,et al.  A Machine Learning Approach to Trajectory Prediction , 2013 .

[14]  Avijit Mukherjee,et al.  Design and Evaluation of a Dynamic Programming Flight Routing Algorithm Using the Convective Weather Avoidance Model , 2009 .

[15]  Ralf Hartmut Güting,et al.  Realm-based spatial data types: The ROSE algebra , 1995, The VLDB Journal.

[16]  Yu Liu,et al.  Intent Based Trajectory Prediction by Multiple Model Prediction and Smoothing , 2015 .

[17]  Andrew J. Viterbi,et al.  Error bounds for convolutional codes and an asymptotically optimum decoding algorithm , 1967, IEEE Trans. Inf. Theory.

[18]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[19]  Hanan Samet,et al.  Experience with SAND-Tcl: A Scripting Tool for Spatial Databases , 2000, J. Vis. Lang. Comput..

[20]  Stephane Mondoloni,et al.  AiAA-ga-4476 A GENETIC ALGORITHM FOR DETERMINING OPTIMAL FLIGHT TRAJECTORIES , 1998 .

[21]  Hendrikus G. Visser,et al.  Improved Trajectory Prediction for Air Traffic Management by Simulation of Guidance Logic and Inferred Aircraft Intent using Existing Data-Link Technology , 2012 .

[22]  Hanan Samet,et al.  Distance join queries on spatial networks , 2006, GIS '06.

[23]  Mario A. Rotea,et al.  An intent based trajectory prediction algorithm for air traffic control , 2005 .

[24]  Miguel Vilaplana,et al.  Identification and initial characterization of sources of uncertainty affecting the performance of future trajectory management automation systems , 2012, ATACCS.

[25]  Hanan Samet,et al.  Efficient query processing on spatial networks , 2005, GIS '05.

[26]  S. Shankar Sastry,et al.  Conflict resolution for air traffic management: a study in multiagent hybrid systems , 1998, IEEE Trans. Autom. Control..

[27]  Tysen Mueller,et al.  Strategic Aircraft Trajectory Prediction Uncertainty and Statistical Sector Traffic Load Modeling , 2002 .

[28]  Hanan Samet,et al.  Metric space similarity joins , 2008, TODS.

[29]  Jose Benavides,et al.  Implementation of a Trajectory Prediction Function for Trajectory Based Operations , 2014 .

[30]  Hanan Samet,et al.  Distance Oracles for Spatial Networks , 2009, 2009 IEEE 25th International Conference on Data Engineering.

[31]  Stephane Mondoloni,et al.  A Multiple -Scale Model of Wind -Prediction Uncertainty and Application to Trajectory Prediction , 2006 .

[32]  Robert D. Oaks,et al.  Implementation and Metrics for a Trajectory Prediction Validation Methodology , 2007 .

[33]  Giulio Avanzini,et al.  Frenet-Based Algorithm for Trajectory Prediction , 2004 .

[34]  Haralampos Pozidis,et al.  Trends in Storage Technologies , 2010, IEEE Data Eng. Bull..

[35]  Lucy Askey,et al.  A Concept for Tactical Reroute Generation, Evaluation and Coordination , 2012 .

[36]  Hanan Samet,et al.  Query Processing Using Distance Oracles for Spatial Networks , 2010, IEEE Transactions on Knowledge and Data Engineering.

[37]  Eamonn Keogh Exact Indexing of Dynamic Time Warping , 2002, VLDB.

[38]  Hanan Samet,et al.  An Incremental Hausdorff Distance Calculation Algorithm , 2011, Proc. VLDB Endow..

[39]  Jan M. Maciejowski,et al.  Combining Monte Carlo and worst-case methods for trajectory prediction in air traffic control: a case study , 2007 .

[40]  Martial Hebert,et al.  Learning and Predicting Moving Object Trajectory: A Piecewise Trajectory Segment Approach , 2006 .

[41]  Hanan Samet,et al.  Use of the SAND spatial browser for digital government applications , 2003, CACM.

[42]  Mario A. Rotea,et al.  New Algorithms for Aircraft Intent Inference and Trajectory Prediction , 2007 .

[43]  Hanan Samet,et al.  Path Oracles for Spatial Networks , 2009, Proc. VLDB Endow..

[44]  Gano Chatterji,et al.  Short-term trajectory prediction methods , 1999 .

[45]  Jimmy Krozel,et al.  Intent Inference and Strategic Path Prediction , 2005 .

[46]  James DeArmon,et al.  Using Flight Information to Improve Weather Avoidance Predictions , 2013 .