Agent-Based Modeling and Simulation of Coordination by Airline Operations Control

This paper implements and compares four coordination policies through agent-based modeling and simulation (ABMS), motivated by the need to understand and further optimize coordination processes in the highly complex socio-technical air transportation system. Three policies are based on established practices, whereas a fourth is based on the joint activity coordination theory from the psychology research domain. For each of these four policies, the relation with the literature on coordination is identified. The specific application of the four policies concerns airline operations control (AOC), which core's functionality is one of coordination and taking corrective actions in response to a large variety of airline operational disruptions. In order to evaluate the four policies, an agent-based model of the AOC and crew processes has been developed. Subsequently, this agent-based model is used to assess the effects of the four AOC policies on a challenging airline disruption scenario. For the specific scenario considered, the joint-activity coordination-based AOC policy outperforms the other three policies. More importantly, the simulation results provide novel insight in the operational effects of each of the four AOC policies, which demonstrate that the ABMS allows to analyze the effectiveness of different coordination policies in the complex socio-technical air transportation system.

[1]  Peter J. Bruce Understanding Decision-making Processes in Airline Operations Control , 2016 .

[2]  Milind Tambe,et al.  Towards Flexible Teamwork , 1997, J. Artif. Intell. Res..

[3]  Seth C. Grandeau,et al.  The Processes of Airline System Operations Control , 1998 .

[4]  Chester Gong,et al.  Simulation Evaluation of Conflict Resolution and Weather Avoidance in Near-Term Mixed Equipage Datalink Operations , 2012 .

[5]  Eric Feron,et al.  MODELING AN AIRLINE OPERATIONS CONTROL , 1998 .

[6]  Victor R. Lesser,et al.  Challenges for multi-agent coordination theory based on empirical observations , 2014, AAMAS.

[7]  James D. Thompson technology and structure , 2017 .

[8]  Cynthia Barnhart,et al.  Flight operations recovery: New approaches considering passenger recovery , 2006, J. Sched..

[9]  Koen V. Hindriks,et al.  A study into modeling coordination in disruption management by Airline Operations Control , 2014 .

[10]  Ana Paula Rocha,et al.  A new approach for disruption management in airline operations control , 2014, SIGAI.

[11]  Endsley,et al.  A model of inter- and intrateam situation awareness: implications for design, training and measurement , 2001 .

[12]  Ana Paula Rocha,et al.  A New Approach for Disruption Management in Airline Operations Control , 2014, Studies in Computational Intelligence.

[13]  Jody Hoffer Gittell,et al.  Coordinating Mechanisms in Care Provider Groups: Relational Coordination as a Mediator and Input Uncertainty as a Moderator of Performance Effects , 2002 .

[14]  Paul J. Feltovich,et al.  Common Ground and Coordination in Joint Activity , 2005 .

[15]  Henk A. P. Blom,et al.  Agent-based modeling and simulation of emergent behavior in air transportation , 2013, Complex Adapt. Syst. Model..

[16]  William M. Jones,et al.  Situation Awareness Information Dominance & Information Warfare. , 1997 .

[17]  Nicholas R. Jennings,et al.  Coordination in software agent systems , 1996 .

[18]  Tibor Bosse,et al.  Specification and Verification of Dynamics in Agent Models , 2009, Int. J. Cooperative Inf. Syst..

[19]  Karen M. Feigh,et al.  Analyzing Air Traffic Management Systems Using Agent-based Modeling and Simulation , 2005 .

[20]  Vittorio Loreto,et al.  Congestion Transition in Air Traffic Networks , 2015, PloS one.

[21]  Victor Lesser,et al.  Environment Centered Analysis and Design of Coordination Mechanisms , 1996 .

[22]  Eugénio Oliveira,et al.  A New Concept for Disruption Management in Airline Operations Control , 2011 .

[23]  Gita Sukthankar,et al.  Literature Review of Teamwork Models , 2006 .

[24]  Katia Sycara,et al.  Multiagent Compromise via Negotiation , 1989, Distributed Artificial Intelligence.

[25]  Alcherio Martinoli,et al.  Towards multi-level modeling of self-assembling intelligent micro-systems , 2009, AAMAS 2009.

[26]  Craig Boutilier,et al.  Sequential Optimality and Coordination in Multiagent Systems , 1999, IJCAI.

[27]  Karen M. Feigh,et al.  Design of cognitive work support systems for airline operations , 2007 .

[28]  Ahmed F. Abdelghany,et al.  An integrated decision support tool for airlines schedule recovery during irregular operations , 2008, Eur. J. Oper. Res..

[29]  Karlin Roth,et al.  Preliminary Assessment of Future Operational Concepts Using the Airspace Concept Evaluation System , 2004 .

[30]  C R Paris,et al.  Teamwork in multi-person systems: a review and analysis , 2000, Ergonomics.

[31]  Henk A. P. Blom Can airborne self separation safely accommodate very high en-route traffic demand? , 2012 .

[32]  George L. Nemhauser,et al.  Chapter 1 Air Transportation: Irregular Operations and Control , 2007, Transportation.

[33]  George L. Nemhauser,et al.  Air Transportation: Irregular Operations and Control , 2007 .

[34]  Allan Larsen,et al.  Airline Disruption Management - Perspectives, Experiences and Outlook , 2007 .

[35]  Paolo Pirjanian,et al.  Behavior Coordination Mechanisms - State-of-the-art , 1999 .

[36]  Peter J. Bruce Decision-making in airline operations: the importance of identifying decision considerations , 2011 .

[37]  Michael D. D. Clarke Irregular airline operations: a review of the state-of-the-practice in airline operations control centers , 1998 .

[38]  Tibor Bosse,et al.  Automated Evaluation of Coordination Approaches , 2006, COORDINATION.

[39]  Neil Immerman,et al.  The Complexity of Decentralized Control of Markov Decision Processes , 2000, UAI.

[40]  Franco Zambonelli,et al.  MARS: A Programmable Coordination Architecture for Mobile Agents , 2000, IEEE Internet Comput..

[41]  Nicholas R. Jennings,et al.  Dynamic Evaluation of Coordination Mechanisms for Autonomous Agents , 2001, EPIA.

[42]  Victor R. Lesser,et al.  Reflections on the Nature of Multi-Agent Coordination and Its Implications for an Agent Architecture , 2004, Autonomous Agents and Multi-Agent Systems.

[43]  Tibor Bosse,et al.  A Language and Environment for Analysis of Dynamics by Simulation , 2005, Int. J. Artif. Intell. Tools.

[44]  Nicholas R. Jennings,et al.  Commitments and conventions: The foundation of coordination in multi-agent systems , 1993, The Knowledge Engineering Review.

[45]  Henk A. P. Blom,et al.  Contrasting safety assessments of a runway incursion scenario: Event sequence analysis versus multi-agent dynamic risk modelling , 2013, Reliab. Eng. Syst. Saf..