A hierarchical multi-agent coordinated decision-making for strategic slot allocation
The Asia-Pacific (APAC) region is witnessing a surge in the demand for air traffic. Despite this growth, the absence of centralized Air Traffic Flow Management (ATFM) units presents a significant obstacle in executing tasks such as slot allocation to ensure demand and capacity balancing. This paper...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Conference Paper |
| Language: | English |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/179396 |
| _version_ | 1826123594968596480 |
|---|---|
| author | Nguyen, Nhat-Hoang Phan Pham, Duc-Thinh Duong, Vu N. |
| author2 | School of Mechanical and Aerospace Engineering |
| author_facet | School of Mechanical and Aerospace Engineering Nguyen, Nhat-Hoang Phan Pham, Duc-Thinh Duong, Vu N. |
| author_sort | Nguyen, Nhat-Hoang Phan |
| collection | NTU |
| description | The Asia-Pacific (APAC) region is witnessing a surge in the demand for air traffic. Despite this growth, the absence of centralized Air Traffic Flow Management (ATFM) units presents a significant obstacle in executing tasks such as slot allocation to ensure demand and capacity balancing. This paper proposes a hierarchical multi-agent framework for automated demand and capacity balancing, resulting in slot allocation within the ATFM operations. Aligned with the multi-nodal ATFM (vATFM) concept, our proposal offers a coordinated approach to decision-making, aiming to streamline flight scheduling procedures. A heuristic algorithm is implemented based on the proposed framework to solve the demand-capacity balancing problem, using independent parallel decision-making to facilitate fairness among agents. Compared to a conventional peer-to-peer multi-agent design, the hierarchical approach results up to 100\% better in a typical traffic scenario of the APAC region and up to 400\% better in a doubled traffic scenario. Our findings demonstrate the superiority of the hierarchical multi-agent framework over traditional frameworks, offer a promising approach to address the strategic slot allocation challenges in the ATFM operations. |
| first_indexed | 2025-03-09T13:32:51Z |
| format | Conference Paper |
| id | ntu-10356/179396 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2025-03-09T13:32:51Z |
| publishDate | 2024 |
| record_format | dspace |
| spelling | ntu-10356/1793962024-11-23T16:48:07Z A hierarchical multi-agent coordinated decision-making for strategic slot allocation Nguyen, Nhat-Hoang Phan Pham, Duc-Thinh Duong, Vu N. School of Mechanical and Aerospace Engineering 2024 AIAA DATC/IEEE 43rd Digital Avionics Systems Conference (DASC) Air Traffic Management Research Institute Computer and Information Science Engineering Hierarchical ATFM Flight scheduling Slot allocation Multi-agent system The Asia-Pacific (APAC) region is witnessing a surge in the demand for air traffic. Despite this growth, the absence of centralized Air Traffic Flow Management (ATFM) units presents a significant obstacle in executing tasks such as slot allocation to ensure demand and capacity balancing. This paper proposes a hierarchical multi-agent framework for automated demand and capacity balancing, resulting in slot allocation within the ATFM operations. Aligned with the multi-nodal ATFM (vATFM) concept, our proposal offers a coordinated approach to decision-making, aiming to streamline flight scheduling procedures. A heuristic algorithm is implemented based on the proposed framework to solve the demand-capacity balancing problem, using independent parallel decision-making to facilitate fairness among agents. Compared to a conventional peer-to-peer multi-agent design, the hierarchical approach results up to 100\% better in a typical traffic scenario of the APAC region and up to 400\% better in a doubled traffic scenario. Our findings demonstrate the superiority of the hierarchical multi-agent framework over traditional frameworks, offer a promising approach to address the strategic slot allocation challenges in the ATFM operations. Submitted/Accepted version 2024-11-18T05:19:18Z 2024-11-18T05:19:18Z 2024 Conference Paper Nguyen, N. P., Pham, D. & Duong, V. N. (2024). A hierarchical multi-agent coordinated decision-making for strategic slot allocation. 2024 AIAA DATC/IEEE 43rd Digital Avionics Systems Conference (DASC). https://dx.doi.org/10.1109/DASC62030.2024.10749348 979-8-3503-4961-0 2155-7209 https://hdl.handle.net/10356/179396 10.1109/DASC62030.2024.10749348 en © 2024 IEEE. All rights reserved. This article may be downloaded for personal use only. Any other use requires prior permission of the copyright holder. The Version of Record is available online at http://doi.org/10.1109/DASC62030.2024.10749348. application/pdf |
| spellingShingle | Computer and Information Science Engineering Hierarchical ATFM Flight scheduling Slot allocation Multi-agent system Nguyen, Nhat-Hoang Phan Pham, Duc-Thinh Duong, Vu N. A hierarchical multi-agent coordinated decision-making for strategic slot allocation |
| title | A hierarchical multi-agent coordinated decision-making for strategic slot allocation |
| title_full | A hierarchical multi-agent coordinated decision-making for strategic slot allocation |
| title_fullStr | A hierarchical multi-agent coordinated decision-making for strategic slot allocation |
| title_full_unstemmed | A hierarchical multi-agent coordinated decision-making for strategic slot allocation |
| title_short | A hierarchical multi-agent coordinated decision-making for strategic slot allocation |
| title_sort | hierarchical multi agent coordinated decision making for strategic slot allocation |
| topic | Computer and Information Science Engineering Hierarchical ATFM Flight scheduling Slot allocation Multi-agent system |
| url | https://hdl.handle.net/10356/179396 |
| work_keys_str_mv | AT nguyennhathoangphan ahierarchicalmultiagentcoordinateddecisionmakingforstrategicslotallocation AT phamducthinh ahierarchicalmultiagentcoordinateddecisionmakingforstrategicslotallocation AT duongvun ahierarchicalmultiagentcoordinateddecisionmakingforstrategicslotallocation AT nguyennhathoangphan hierarchicalmultiagentcoordinateddecisionmakingforstrategicslotallocation AT phamducthinh hierarchicalmultiagentcoordinateddecisionmakingforstrategicslotallocation AT duongvun hierarchicalmultiagentcoordinateddecisionmakingforstrategicslotallocation |