Enhancing the Robustness of Airport Networks By Removing Links

Air traffic is playing a leading role in the global economical growth. Air traffic is indispensable from airport networks which accommodate the traffic demands. Note that airport networks are confronted with intractable uncertainties such as severe meteorological conditions, random mechanical failures of aircraft instruments, terrorist attacks, etc., which give rise to the failures of the components of airport networks. It is of great significance to improve the robustness of airport networks to component failures as the failures can cause staggering economical losses. Existing works either employ network rewire mechanism or add more links to an airport network to enhance the robustness of the given network. In this paper, we provide a counter-intuitive way to enhance the robustness of airport networks. Specifically, we propose to remove links from a given airport network to improve its robustness in face of perturbations. To do so, we develop a single-objective genetic algorithm to locate the links of an airport network whose removal will increase its robustness. Experimental studies on six realworld airport networks validate the feasibility of the proposed research idea. This work provides a new perspective for aviation decision makers to manage airports and air routes, and therefore sheds new light towards robust airspace design.

[1]  Raymond H. Byrne,et al.  Algebraic connectivity and graph robustness. , 2009 .

[2]  Mauricio Barahona,et al.  Spectral Measure of Structural Robustness in Complex Networks , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[3]  Sameer Alam,et al.  A Multi-Agent Approach for Reactionary Delay Prediction of Flights , 2019, IEEE Access.

[4]  Sarah Dunn,et al.  Increasing the resilience of air traffic networks using a network graph theory approach , 2016 .

[5]  Dipti Srinivasan,et al.  A Survey of Multiobjective Evolutionary Algorithms Based on Decomposition , 2017, IEEE Transactions on Evolutionary Computation.

[6]  Xiaoqian Sun,et al.  Temporal evolution analysis of the European air transportation system: air navigation route network and airport network , 2015 .

[7]  Hans J. Herrmann,et al.  Mitigation of malicious attacks on networks , 2011, Proceedings of the National Academy of Sciences.

[8]  Dengfeng Sun,et al.  Algebraic Connectivity Maximization for Air Transportation Networks , 2014, IEEE Transactions on Intelligent Transportation Systems.

[9]  Jiming Liu,et al.  The robustness of ecosystems to the species loss of community , 2016, Scientific Reports.

[10]  Volker Gollnick,et al.  Robustness analysis metrics for worldwide airport network: A comprehensive study , 2017 .

[11]  Luis E C Rocha,et al.  Dynamics of Air Transport Networks: A Review from a Complex Systems Perspective , 2016, 1605.04872.

[12]  Maoguo Gong,et al.  Discrete particle swarm optimization for identifying community structures in signed social networks , 2014, Neural Networks.

[13]  Augusto Voltes-Dorta,et al.  Vulnerability of the European air transport network to major airport closures from the perspective of passenger delays: Ranking the most critical airports , 2017 .

[14]  Maoguo Gong,et al.  Enhancing robustness of coupled networks under targeted recoveries , 2015, Scientific Reports.

[15]  Fumitaka Kurauchi,et al.  Investigating transport network vulnerability by capacity weighted spectral analysis , 2017 .

[16]  Nino Antulov-Fantulin,et al.  Underestimated cost of targeted attacks on complex networks , 2017, Complex..

[17]  Jiajing Wu,et al.  Robustness of Interdependent Power Grids and Communication Networks: A Complex Network Perspective , 2018, IEEE Transactions on Circuits and Systems II: Express Briefs.

[18]  Hussein A. Abbass,et al.  Australian airport network robustness analysis: a complex network approach , 2013 .

[19]  Marjan Mernik,et al.  Exploration and exploitation in evolutionary algorithms: A survey , 2013, CSUR.

[20]  Maoguo Gong,et al.  Enhancing community integrity of networks against multilevel targeted attacks. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Robert E. Kooij,et al.  Graph measures and network robustness , 2013, ArXiv.

[22]  George Q. Huang,et al.  Efficiency and robustness of weighted air transport networks , 2019, Transportation Research Part E: Logistics and Transportation Review.

[23]  James Nga-Kwok Liu,et al.  Chaotic Oscillatory-Based Neural Network for Wind Shear and Turbulence Forecast With LiDAR Data , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[24]  Hussein A. Abbass,et al.  A Dynamic Multi-Commodity Flow Optimization Algorithm for Estimating Airport Network Capacity , 2017 .

[25]  Amedeo R. Odoni,et al.  Capacity, Delay, and Schedule Reliability at Major Airports in Europe and the United States , 2011 .

[26]  Harsha Nagarajan,et al.  Air transportation network robustness optimization under limited legs itinerary constraint , 2012 .

[27]  Weigang Li,et al.  Satisficing Game Approach to Collaborative Decision Making Including Airport Management , 2016, IEEE Transactions on Intelligent Transportation Systems.

[28]  Jing Liu,et al.  A Two-Phase Multiobjective Evolutionary Algorithm for Enhancing the Robustness of Scale-Free Networks Against Multiple Malicious Attacks , 2017, IEEE Transactions on Cybernetics.

[29]  Oriol Lordan,et al.  Heuristics of node selection criteria to assess robustness of world airport network , 2017 .

[30]  Soumen Roy,et al.  Resilience and rewiring of the passenger airline networks in the United States. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  Oriol Lordan,et al.  Robustness of airline route networks , 2016 .

[32]  Mark E. J. Newman,et al.  Structure and Dynamics of Networks , 2009 .

[33]  Shuai Wang,et al.  Constructing Robust Cooperative Networks using a Multi-Objective Evolutionary Algorithm , 2017, Scientific Reports.

[34]  João Batista Camargo,et al.  A safety assessment methodology applied to CNS/ATM-based air traffic control system , 2011, Reliab. Eng. Syst. Saf..