On robustness paradox in air traffic networks
Air traffic is operated in an air traffic network (ATN) environment. It is pertinent to improve the robustness of ATNs as they are frequently exposed to manifold uncertainties which can break down their functioning components. Existing studies improve the robustness of an ATN by either rewiring its...
Saved in:
Main Authors: | , , |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
2021
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/145893 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
id |
sg-ntu-dr.10356-145893 |
---|---|
record_format |
dspace |
spelling |
sg-ntu-dr.10356-1458932021-01-16T20:10:23Z On robustness paradox in air traffic networks Cai, Qing Alam, Sameer Duong, Vu School of Mechanical and Aerospace Engineering Air Traffic Management Research Institute Engineering::Aeronautical engineering Air Traffic Management Air Transport Air traffic is operated in an air traffic network (ATN) environment. It is pertinent to improve the robustness of ATNs as they are frequently exposed to manifold uncertainties which can break down their functioning components. Existing studies improve the robustness of an ATN by either rewiring its links or adding more ones. In this paper we discover the robustness paradox phenomenon in ATNs. Specifically, we claim to improve the robustness of an ATN by removing its links. In order to determine the links whose removal can improve an ATN's robustness, we develop a bi-objective optimization model with one objective maximizing the network's robustness and the other one minimizing the number of links to be removed. We further apply and modify a non-dominated sorting genetic algorithm (NSGA-II) to optimize the developed model. We then carry out experiments on nine real-world ATNs to validate the effectiveness of the proposed idea. We also compare the modified NSGA-II algorithm against NSGA-III, and MODPSO, which are famous and efficient multiobjective evolutionary algorithms. Experiments indicate that NSGA-II outperforms the compared algorithms and that robustness paradox phenomenon does exist in ATNs. This work provides a new perspective for aviation decision makers to better design and manage ATNs. Accepted version 2021-01-13T08:25:44Z 2021-01-13T08:25:44Z 2020 Journal Article Cai, Q., Alam, S., & Duong, V. (2020). On robustness paradox in air traffic networks. IEEE Transactions on Network Science and Engineering, 7(4), 3087-3099. doi:10.1109/TNSE.2020.3015728 2327-4697 https://hdl.handle.net/10356/145893 10.1109/TNSE.2020.3015728 4 7 3087 3099 en IEEE Transactions on Network Science and Engineering © 2020 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. The published version is available at: https://doi.org/10.1109/TNSE.2020.3015728 application/pdf |
institution |
Nanyang Technological University |
building |
NTU Library |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
NTU Library |
collection |
DR-NTU |
language |
English |
topic |
Engineering::Aeronautical engineering Air Traffic Management Air Transport |
spellingShingle |
Engineering::Aeronautical engineering Air Traffic Management Air Transport Cai, Qing Alam, Sameer Duong, Vu On robustness paradox in air traffic networks |
description |
Air traffic is operated in an air traffic network (ATN) environment. It is pertinent to improve the robustness of ATNs as they are frequently exposed to manifold uncertainties which can break down their functioning components. Existing studies improve the robustness of an ATN by either rewiring its links or adding more ones. In this paper we discover the robustness paradox phenomenon in ATNs. Specifically, we claim to improve the robustness of an ATN by removing its links. In order to determine the links whose removal can improve an ATN's robustness, we develop a bi-objective optimization model with one objective maximizing the network's robustness and the other one minimizing the number of links to be removed. We further apply and modify a non-dominated sorting genetic algorithm (NSGA-II) to optimize the developed model. We then carry out experiments on nine real-world ATNs to validate the effectiveness of the proposed idea. We also compare the modified NSGA-II algorithm against NSGA-III, and MODPSO, which are famous and efficient multiobjective evolutionary algorithms. Experiments indicate that NSGA-II outperforms the compared algorithms and that robustness paradox phenomenon does exist in ATNs. This work provides a new perspective for aviation decision makers to better design and manage ATNs. |
author2 |
School of Mechanical and Aerospace Engineering |
author_facet |
School of Mechanical and Aerospace Engineering Cai, Qing Alam, Sameer Duong, Vu |
format |
Article |
author |
Cai, Qing Alam, Sameer Duong, Vu |
author_sort |
Cai, Qing |
title |
On robustness paradox in air traffic networks |
title_short |
On robustness paradox in air traffic networks |
title_full |
On robustness paradox in air traffic networks |
title_fullStr |
On robustness paradox in air traffic networks |
title_full_unstemmed |
On robustness paradox in air traffic networks |
title_sort |
on robustness paradox in air traffic networks |
publishDate |
2021 |
url |
https://hdl.handle.net/10356/145893 |
_version_ |
1690658464054902784 |