Planning aircraft taxiing trajectories via a multi-ojective immune optimisation

Airport operations include departure sequencing, arrival sequencing, gate/stand allocation and ground movements (taxiing). During the past few decades, air traffic at major airports has been significantly increased and is expected to be so in the near future, which imposes a high requirement for more efficient cooperation across all airport operations. A very important element of this is an accurate estimation of the ground movement, which serves as a link to other operations. Previous researches have been concentrated on the estimation of aircraft taxi time. However, such a concept should be stretched more than just predicting time. It should also be able to estimate the associated cost, e.g. fuel burn, for it to achieve such an expected time. Hence, in this paper, an immune inspired multi-objective optimisation method is employed to investigate such trade-offs for different segments along taxiways, which leads to a set of different taxiing trajectories for each segment. Each of these trajectories, on the one hand, provides an estimation of aircraft taxi time, and on the other hand, has great potential to be integrated into the optimal taxiway routing and scheduling process in a bid to find out the optimal taxiing not only in terms of reducing total taxi time but also in terms of lowering fuel consumption.