Formal modelling and verification of a multi-agent negotiation approach for airline operations control

Formal modelling and verification of a multi-agent negotiation approach for airline operations control

Bouarfa, Soufiane (Abu Dhabi Polytechnic; Delft Aviation)
Aydoğan, Reyhan (TU Delft Interactive Intelligence; Özyeğin University)
Sharpanskykh, Alexei (TU Delft Air Transport & Operations)

2021

This paper proposes and evaluates a new airline disruption management strategy using multi-agent system modelling, simulation, and verification. This new strategy is based on a multi-agent negotiation protocol and is compared with three airline strategies based on established industry practices. The application concerns Airline Operations Control whose core functionality is disruption management. To evaluate the new strategy, a rule-based multi-agent system model of the AOC and crew processes has been developed. This model is used to assess the effects of multi-agent negotiation on airline performance in the context of a challenging disruption scenario. For the specific scenario considered, the multi-agent negotiation strategy outperforms the established strategies when the agents involved in the negotiation are experts. Another important contribution is that the paper presents a logic-based ontology used for formal modelling and analysis of AOC workflows.

Airline operations control
Formal modelling
Model checking
Multi-agent negotiation
Rule-based modelling
Workflow modelling

http://resolver.tudelft.nl/uuid:73371925-2992-4c21-9202-850e66d19a09

https://doi.org/10.1007/s40860-020-00123-0

2199-4668

Journal of Reliable Intelligent Environments, 7 (4), 279-298

Institutional Repository

journal article

© 2021 Soufiane Bouarfa, Reyhan Aydoğan, Alexei Sharpanskykh