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...

Full description

Saved in:
Bibliographic Details
Main Authors: Cai, Qing, Alam, Sameer, Duong, Vu
Other Authors: School of Mechanical and Aerospace Engineering
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