AN ADAPTATIVE MULTI-AGENT MODEL OF DELAYS PROPAGATION IN THE AIR TRAFFIC SYSTEM

In the air transportation system, airports are connected by companies operating flights in different ways. One is to use a shuttle system, with a high number of evenly scheduled daily flights. In such a case, a delay occurring will be smoothed out using the buffer effect of the remaining rotating flights. On the other hand, companies operating a single rotation will only be able to mitigate the delay using the turnaround duration. It is the same for transit flights. In existing simulation environments, such a fine structure is not taken into account, even if some tools were designed in the context of rail transportation. The purpose of the present work is to provide the air transportation community with an advanced delay propagation simulator using an adaptive multi-agent model. The main contribution is the introduction of a learning procedure mimicking the airlines behavior as a response to a delay. The mitigation effects will thus be made dependent on the rotation typology on the various legs 1 of the network and will adapt according to the outcomes of a decision. Furthermore, a priori knowledge about a specific airline behavior (low cost, regular) may be encoded in the learning algorithm to closely adhere to reality.

[1]  Kevin L. Moore,et al.  Resilient control systems: A multi-agent dynamic systems perspective , 2013, IEEE International Conference on Electro-Information Technology , EIT 2013.

[2]  P.T.R. Wang,et al.  Flight connections and their impacts on delay propagation , 2003, Digital Avionics Systems Conference, 2003. DASC '03. The 22nd.

[3]  Pierre Glize,et al.  Self-Organizing Agents for Mechanical Design , 2003, Engineering Self-Organising Systems.

[4]  Wulfram Gerstner,et al.  Baum-Welch Algorithm , 2009, Encyclopedia of Machine Learning and Data Mining.

[5]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[6]  Amedeo R. Odoni,et al.  Modelling delay propagation within an airport network , 2013 .

[7]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[8]  Flavien Balbo,et al.  An Agent oriented approach to Transportation Regulation Support Systems , 2008 .

[9]  Massimiliano Zanin,et al.  Beyond Linear Delay Multipliers in Air Transport , 2017 .

[10]  Jacques Ferber,et al.  Multi-agent systems - an introduction to distributed artificial intelligence , 1999 .

[11]  Peter Nijkamp,et al.  Assessment of New Hub‐and‐Spoke and Point‐to‐Point Airline Network Configurations , 2007 .

[12]  L. Baum,et al.  Statistical Inference for Probabilistic Functions of Finite State Markov Chains , 1966 .

[13]  Marie-Pierre Gleizes,et al.  Self-adaptive Complex Systems , 2011, EUMAS.