Accurate Tracking, Collision Detection, and Optimal Scheduling of Airport Ground Support Equipment

In order to lower the ramp risk and improve the aircraft ground handling efficiency, we aim to: 1) track ground support equipment (GSE) in a real-time and high-accuracy manner so that we can not only conveniently obtain the positions and velocities of them but also reliably report latent collisions among aircraft and GSE. As a result, corresponding ramp risks could be detected and handled in advance and 2) schedule the GSE in an optimal manner based on the real-time data gathered in advance to make efficient use of GSE so that we can smoothly serve the annually increasing air traffic while controlling the ramp area congestion and GSE overheads. In detail, first, we develop a real-time and high-accuracy tracking device consisting of one real-time kinematic (RTK) unit and heading unit(s), for GSE including not only those which have only one carriage, such as tractors, shutters, and so forth but also baggage transit trains that contain one tug plus multiple dollies. The tracking accuracy for GSE could be limited within centimeters so that the monitor, avoidance, and fixation of unaware ramp risks become possible. Second, for optimal scheduling of GSE, a mixed-integer linear programming model and an efficient heuristic algorithm are proposed to minimize the total cost of equipment’s rental and travel consumption while respecting the constraints, such as flights timetables, GSE moving speeds limit, the total number of GSE available in stock, the maximum number of dollies allowed to attach to each baggage transit train, and so on.

[1]  Gilbert Laporte,et al.  A concise guide to existing and emerging vehicle routing problem variants , 2019, Eur. J. Oper. Res..

[2]  Yves Crama,et al.  Adaptive Large Neighborhood Search for Multitrip Vehicle Routing with Time Windows , 2019, Transp. Sci..

[3]  Paolo Dabove,et al.  Performance Assessment of an Ultra Low-Cost Inertial Measurement Unit for Ground Vehicle Navigation , 2019, Sensors.

[4]  Daniel Guimarans,et al.  An Improved Method for Scheduling Aircraft Ground Handling Operations From a Global Perspective , 2019, Asia Pac. J. Oper. Res..

[5]  P. Zhao,et al.  Bi-Objective Collaborative Scheduling Optimization of Airport Ferry Vehicle and Tractor , 2019, International Journal of Simulation Modelling.

[6]  R. John Hansman,et al.  A Petri Net Framework for the Representation and Analysis of Aircraft Turnaround Operations , 2019 .

[7]  Ralf Mikut,et al.  Digital technologies in airport ground operations , 2018, NETNOMICS: Economic Research and Electronic Networking.

[8]  Daniel Guimarans,et al.  A Review of Sustainability in Aviation , 2019, Sustainable Transportation and Smart Logistics.

[9]  Ping Xu,et al.  Scheduling for airport baggage transport vehicles based on diversity enhancement genetic algorithm , 2018, Natural Computing.

[10]  Zhiqiang Zhou,et al.  Research on airport trailer emergency scheduling model based on genetic simulation annealing algorithm , 2018, IOP Conference Series: Materials Science and Engineering.

[11]  Edmund K. Burke,et al.  A fuzzy approach to addressing uncertainty in Airport Ground Movement optimisation , 2018, Transportation Research Part C: Emerging Technologies.

[12]  Miquel Angel Piera Eroles,et al.  Causal analysis of aircraft turnaround time for process reliability evaluation and disruptions’ identification , 2018 .

[13]  Jun Bi,et al.  Research on Ferry Vehicle Scheduling Problem Within Airport Operations , 2017, 2017 10th International Symposium on Computational Intelligence and Design (ISCID).

[14]  Chao Zhang,et al.  A robust approach to airport gate assignment with a solution-dependent uncertainty budget , 2017 .

[15]  Felix Antonio Claudio Mora-Camino,et al.  Aircraft Ground Handling: Analysis for Automation , 2017 .

[16]  Andrew Lim,et al.  Branch and Price and Cut for the Split-Delivery Vehicle Routing Problem with Time Windows and Linear Weight-Related Cost , 2017, Transp. Sci..

[17]  Yosi Agustina Hidayat,et al.  A simulated annealing heuristic for the hybrid vehicle routing problem , 2017, Appl. Soft Comput..

[18]  Guy Desaulniers,et al.  New Enhancements for the Exact Solution of the Vehicle Routing Problem with Time Windows , 2016, INFORMS J. Comput..

[19]  Salma Fitouri-Trabelsi,et al.  A bi-objective approach for scheduling ground-handling vehicles in airports , 2016, Comput. Oper. Res..

[20]  Patrick Henkel,et al.  Real-time kinematic positioning for unmanned air vehicles , 2016, 2016 IEEE Aerospace Conference.

[21]  Stefan Irnich,et al.  Effective Handling of Dynamic Time Windows and Its Application to Solving the Dial-a-Ride Problem , 2015, Transp. Sci..

[22]  Inseok Hwang,et al.  Algorithm for Optimal Arrival and Departure Sequencing and Runway Assignment , 2015 .

[23]  Andrés García Higuera,et al.  Agent-Based Distributed Control for Improving Complex Resource Scheduling: Application to Airport Ground Handling Operations , 2014, IEEE Systems Journal.

[24]  Rainer Kolisch,et al.  Planning towing processes at airports more efficiently , 2014 .

[25]  Thibaut Vidal,et al.  A memetic algorithm for the Multi Trip Vehicle Routing Problem , 2014, Eur. J. Oper. Res..

[26]  Usama A. Badawi,et al.  Real-time aircraft turnaround operations manager , 2014 .

[27]  António Pais Antunes,et al.  Integrated Flight Scheduling and Fleet Assignment Under Airport Congestion , 2013, Transp. Sci..

[28]  Jinling Wang,et al.  Effective Adaptive Kalman Filter for MEMS-IMU/Magnetometers Integrated Attitude and Heading Reference Systems , 2012, Journal of Navigation.

[29]  Guan Lian,et al.  Cooperative game theoretical research for aircraft deicing operation scheduling , 2012, Proceedings of the 10th World Congress on Intelligent Control and Automation.

[30]  Sankardeep Chakraborty,et al.  Advanced Data Structures , 2019 .

[31]  Gabriel Pestana,et al.  Handling airport ground operations using an A-SMGCS approach , 2011, 2011 Aerospace Conference.

[32]  David Pisinger,et al.  An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time Windows , 2006, Transp. Sci..

[33]  Andrew Lim,et al.  A Robust RFID-Based Method for Precise Indoor Positioning , 2006, IEA/AIE.

[34]  D. Simon Optimal State Estimation: Kalman, H Infinity, and Nonlinear Approaches , 2006 .

[35]  Maged M. Dessouky,et al.  An Exact Algorithm for the Multiple Vehicle Pickup and Delivery Problem , 2004, Transp. Sci..

[36]  T. E. Meyer,et al.  Grid, Ground, and Globe: Distances in the GPS Era , 2002 .

[37]  Carme Torras,et al.  3D collision detection: a survey , 2001, Comput. Graph..

[38]  LI X.RONG,et al.  Survey of maneuvering target tracking. Part I. Dynamic models , 2003 .

[39]  Amir Averbuch,et al.  Interacting Multiple Model Methods in Target Tracking: A Survey , 1988 .

[40]  J. F. Pierce,et al.  ON THE TRUCK DISPATCHING PROBLEM , 1971 .

[41]  G. Clarke,et al.  Scheduling of Vehicles from a Central Depot to a Number of Delivery Points , 1964 .