Agent-Based Distributed Planning and Coordination for Resilient Airport Surface Movement Operations
Airport surface movement operations are complex processes with many types of adverse events which require resilient, safe, and efficient responses. One regularly occurring adverse event is that of runway reconfiguration. Agent-based distributed planning and coordination has shown promising results i...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2020-04-01
|
| Series: | Aerospace |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2226-4310/7/4/48 |
| _version_ | 1797570165547728896 |
|---|---|
| author | Konstantine Fines Alexei Sharpanskykh Matthieu Vert |
| author_facet | Konstantine Fines Alexei Sharpanskykh Matthieu Vert |
| author_sort | Konstantine Fines |
| collection | DOAJ |
| description | Airport surface movement operations are complex processes with many types of adverse events which require resilient, safe, and efficient responses. One regularly occurring adverse event is that of runway reconfiguration. Agent-based distributed planning and coordination has shown promising results in controlling operations in complex systems, especially during disturbances. In contrast to the centralised approaches, distributed planning is performed by several agents, which coordinate plans with each other. This research evaluates the contribution of agent-based distributed planning and coordination to the resilience of airport surface movement operations when runway reconfigurations occur. An autonomous Multi-Agent System (MAS) model was created based on the layout and airport surface movement operations of Schiphol Airport in the Netherlands. Within the MAS model, three distributed planning and coordination mechanisms were incorporated, based on the Conflict-Based Search (CBS) Multi-Agent Path Finding (MAPF) algorithm and adaptive highways. MAS simulations were run based on eight days of real-world operational data from Schiphol Airport and the results of the autonomous MAS simulations were compared to the performance of the real-world human operated system. The MAS results show that the distributed planning and coordination mechanisms were effective in contributing to the resilient behaviour of the airport surface movement operations, closely following the real-world behaviour, and sometimes even surpassing it. In particular, the mechanisms were found to contribute to more resilient behaviour than the real-world when considering the taxi time after runway reconfiguration events. Finally, the highway included distributed planning and coordination mechanisms contributed to the most resilient behaviour of the airport surface movement operations. |
| first_indexed | 2024-03-10T20:21:59Z |
| format | Article |
| id | doaj.art-2f44e7a4581b42a8afe78915de1593c5 |
| institution | Directory Open Access Journal |
| issn | 2226-4310 |
| language | English |
| last_indexed | 2024-03-10T20:21:59Z |
| publishDate | 2020-04-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Aerospace |
| spelling | doaj.art-2f44e7a4581b42a8afe78915de1593c52023-11-19T22:06:21ZengMDPI AGAerospace2226-43102020-04-01744810.3390/aerospace7040048Agent-Based Distributed Planning and Coordination for Resilient Airport Surface Movement OperationsKonstantine Fines0Alexei Sharpanskykh1Matthieu Vert2MovingDot B.V., Antareslaan 43, 2132 JE Hoofddorp, The NetherlandsAerospace Engineering Faculty, Delft University of Technology, Kluyverweg 1, 2629 HS Delft, The NetherlandsAerospace Engineering Faculty, Delft University of Technology, Kluyverweg 1, 2629 HS Delft, The NetherlandsAirport surface movement operations are complex processes with many types of adverse events which require resilient, safe, and efficient responses. One regularly occurring adverse event is that of runway reconfiguration. Agent-based distributed planning and coordination has shown promising results in controlling operations in complex systems, especially during disturbances. In contrast to the centralised approaches, distributed planning is performed by several agents, which coordinate plans with each other. This research evaluates the contribution of agent-based distributed planning and coordination to the resilience of airport surface movement operations when runway reconfigurations occur. An autonomous Multi-Agent System (MAS) model was created based on the layout and airport surface movement operations of Schiphol Airport in the Netherlands. Within the MAS model, three distributed planning and coordination mechanisms were incorporated, based on the Conflict-Based Search (CBS) Multi-Agent Path Finding (MAPF) algorithm and adaptive highways. MAS simulations were run based on eight days of real-world operational data from Schiphol Airport and the results of the autonomous MAS simulations were compared to the performance of the real-world human operated system. The MAS results show that the distributed planning and coordination mechanisms were effective in contributing to the resilient behaviour of the airport surface movement operations, closely following the real-world behaviour, and sometimes even surpassing it. In particular, the mechanisms were found to contribute to more resilient behaviour than the real-world when considering the taxi time after runway reconfiguration events. Finally, the highway included distributed planning and coordination mechanisms contributed to the most resilient behaviour of the airport surface movement operations.https://www.mdpi.com/2226-4310/7/4/48air traffic managementairport operationsartificial intelligenceconflict-based searchmulti-agent path findingmulti-agent systems |
| spellingShingle | Konstantine Fines Alexei Sharpanskykh Matthieu Vert Agent-Based Distributed Planning and Coordination for Resilient Airport Surface Movement Operations Aerospace air traffic management airport operations artificial intelligence conflict-based search multi-agent path finding multi-agent systems |
| title | Agent-Based Distributed Planning and Coordination for Resilient Airport Surface Movement Operations |
| title_full | Agent-Based Distributed Planning and Coordination for Resilient Airport Surface Movement Operations |
| title_fullStr | Agent-Based Distributed Planning and Coordination for Resilient Airport Surface Movement Operations |
| title_full_unstemmed | Agent-Based Distributed Planning and Coordination for Resilient Airport Surface Movement Operations |
| title_short | Agent-Based Distributed Planning and Coordination for Resilient Airport Surface Movement Operations |
| title_sort | agent based distributed planning and coordination for resilient airport surface movement operations |
| topic | air traffic management airport operations artificial intelligence conflict-based search multi-agent path finding multi-agent systems |
| url | https://www.mdpi.com/2226-4310/7/4/48 |
| work_keys_str_mv | AT konstantinefines agentbaseddistributedplanningandcoordinationforresilientairportsurfacemovementoperations AT alexeisharpanskykh agentbaseddistributedplanningandcoordinationforresilientairportsurfacemovementoperations AT matthieuvert agentbaseddistributedplanningandcoordinationforresilientairportsurfacemovementoperations |