Impact of collaborative decision making in optimized air traffic control: A game theoretical approach

M. Tripathy, M Sama, Francesco Corman, Gabri Lodewijks

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review


Air traffic is growing, putting increasing stress to airports and air traffic control. The introduction of optimized approaches, based on mathematical optimization paradigms for planning and real time control, can be a possible solution to this issues. We investigate the practical setting of an advanced optimization algorithm in a real-life setting of a major airport where traffic is diverse, belonging to multiple companies. We compare to the incumbent practice (based on First Come First Served) in order to determine a gap with optimized solutions computed by advanced algorithms. Those are based on a job shop scheduling model and solved by a commercial solver.
This paper analyses the benefit for the involved operators of such approaches
by associating a monetary cost/benefit to operations. Cooperative game theory
tools have been used in the analysis. In particular, we use the Shapley value to
determine the fair distribution of the costs based on the marginal improvement
that the optimization of the traffic belonging to any airline brought to the system. The main conclusions of this study are the determination of the superior performance in terms of minimising the delay experienced by the whole airport,
which reaches more than 25 %. The benefit allocation gives share of benefits
more insightful than a simple proportional approaches based on share of traffic,
or share of delay. The practical implications of the analysis with regard to variety in benefits as well as possible implementations by the different operators and companies are also analysed.
Original languageEnglish
Title of host publicationComputational Logistics
Subtitle of host publicationProceedings 7th International Conference - ICCL 2016
EditorsA. Paias, M. Ruthmair, S. Voss
Place of PublicationCham, Switzerland
ISBN (Electronic)978-3-319-44896-1
ISBN (Print)978-3-319-44895-4
Publication statusPublished - 2016
EventICCL 2016: 7th International Conference on Computational Logistics - Lisbon, Portugal
Duration: 7 Sep 20169 Sep 2016
Conference number: 7

Publication series

NameLecture Notes in Computer Science
PublisherSpringer International Publishing
ISSN (Print)0302-9743


ConferenceICCL 2016
Internet address

Fingerprint Dive into the research topics of 'Impact of collaborative decision making in optimized air traffic control: A game theoretical approach'. Together they form a unique fingerprint.

Cite this