Taxi Time Prediction at Charlotte Airport Using Fast-Time Simulation and Machine Learning Techniques

Accurate taxi time prediction is required for enabling efficient runway scheduling that can increase runway throughput and reduce taxi times and fuel consumptions on the airport surface. Currently NASA and American Airlines are jointly developing a decision-support tool called Spot and Runway Departure Advisor (SARDA) that assists airport ramp controllers to make gate pushback decisions and improve the overall efficiency of airport surface traffic. In this presentation, we propose to use Linear Optimized Sequencing (LINOS), a discrete-event fast-time simulation tool, to predict taxi times and provide the estimates to the runway scheduler in real-time airport operations. To assess its prediction accuracy, we also introduce a data-driven analytical method using machine learning techniques. These two taxi time prediction methods are evaluated with actual taxi time data obtained from the SARDA human-in-the-loop (HITL) simulation for Charlotte Douglas International Airport (CLT) using various performance measurement metrics. Based on the taxi time prediction results, we also discuss how the prediction accuracy can be affected by the operational complexity at this airport and how we can improve the fast time simulation model before implementing it with an airport scheduling algorithm in a real-time environment.

[1]  D. Nikovski,et al.  Univariate short-term prediction of road travel times , 2005, Proceedings. 2005 IEEE Intelligent Transportation Systems, 2005..

[2]  Lance Sherry,et al.  Application of Reinforcement Learning Algorithms for Predicting Taxi-out Times , 2009 .

[3]  Oleg A. Yakimenko,et al.  Guidance, Navigation and Control , 2015 .

[4]  Hamsa Balakrishnan,et al.  Queuing Models of Airport Departure Processes for Emissions Reduction , 2009 .

[5]  Yun Zheng,et al.  Wheels-Off Time Estimation at Non-ASDE-X Equipped Airports , 2013 .

[6]  Benjamin Levy,et al.  DEPARTURE TAXI TIME PREDICTIONS USING ASDE-X SURVEILLANCE DATA , 2008 .

[7]  Gano Chatterji,et al.  Wheels-Off Time Prediction Using Surface Traffic Metrics , 2012 .

[8]  Jan-Ming Ho,et al.  Travel time prediction with support vector regression , 2003, Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems.

[9]  L. Sherry,et al.  Estimating Taxi-out times with a reinforcement learning algorithm , 2008, 2008 IEEE/AIAA 27th Digital Avionics Systems Conference.

[10]  Yoon C. Jung,et al.  Performance Evaluation of SARDA: An Individual Aircraft-Based Advisory Concept for Surface Management , 2014 .

[11]  Gautam Gupta,et al.  Relationship between Airport Efficiency and Surface Traffic , 2009 .

[12]  Hojjat Adeli,et al.  Neural network model for rapid forecasting of freeway link travel time , 2003 .

[13]  Yoon C. Jung,et al.  Evaluation of Pushback Decision-Support Tool Concept for Charlotte Douglas International Airport Ramp Operations , 2015 .

[14]  Tom G. Reynolds,et al.  A statistical learning approach to the modeling of aircraft taxi time , 2010, 29th Digital Avionics Systems Conference.

[15]  Robert D. Windhorst Towards a Fast-time Simulation Analysis of Benefits of the Spot and Runway Departure Advisor , 2012 .

[16]  Amedeo R. Odoni,et al.  Existing and Required Modeling Capabilities for Evaluating ATM Systems and Concepts , 1997 .

[17]  Edmund K. Burke,et al.  Aircraft taxi time prediction: Comparisons and insights , 2014, Appl. Soft Comput..

[18]  Lance Sherry,et al.  Accuracy of reinforcement learning algorithms for predicting aircraft taxi-out times: A case-study of Tampa Bay departures , 2010 .

[19]  Yoon C. Jung,et al.  Spot Release Planner: Efficient Solution for Detailed Airport Surface Traffic Optimization , 2012 .

[20]  John-Paul Clarke,et al.  Queuing Model for Taxi-Out Time Estimation , 2002 .

[21]  Pat Langley,et al.  Learning to Predict the Duration of an Automobile Trip , 1998, KDD.

[22]  Zhifan Zhu,et al.  Analysis of Airport Surface Schedulers Using Fast-time Simulation , 2013 .

[23]  Amal Srivastava Improving departure taxi time predictions using ASDE-X surveillance data , 2011, 2011 IEEE/AIAA 30th Digital Avionics Systems Conference.

[24]  Yoon C. Jung,et al.  Managing departure aircraft release for efficient airport surface operations , 2010 .

[25]  K BurkeEdmund,et al.  Aircraft taxi time prediction , 2014 .

[26]  Edmund K. Burke,et al.  A combined statistical approach and ground movement model for improving taxi time estimations at airports , 2013, J. Oper. Res. Soc..

[27]  L. Vanajakshi,et al.  Support Vector Machine Technique for the Short Term Prediction of Travel Time , 2007, 2007 IEEE Intelligent Vehicles Symposium.