An Evolutionary Computational Framework for Capacity-Safety Trade-off in an Air Transportation Network

Md Murad Hossain (1) , Sameer Alam (2) , Daniel Delahaye (3)

1 UNSW - University of New South Wales [Canberra Campus]
2 Nanyang Technological University [Singapour]
3 ENAC - Ecole Nationale de l'Aviation Civile

Airspace safety and airport capacity are two key challenges to sustain the growth in Air Transportation. In this paper, we model the Air Transportation Network as two sub-networks of airspace and airports, such that the safety and capacity of the overall Air Transportation network emerge from the interaction between the two. We propose a safety-capacity trade-off approach , using a computational framework, where the two networks can interact and the trade-off between capacity and safety in an Air Transport Network can be established. The framework comprise of a Evolutionary Computation based air traffic scenario generation using a Flow Capacity Estimation Module (for capacity), Collision Risk Estimation module (for safety) and an Air Traffic Simulation module (for evaluation). The proposed methodology to evolve air traffic scenarios such that it minimizes collision risk for given capacity estimation was tested on two different air transport network topologies (random and small-world) with the same number of airports. Experimental results indicate that though airspace collision risk increases almost linearly with the increasing flow (flow intensity) in the corresponding airport network, the critical flow depend on the underlying network configuration. It was also found that, in general, the capacity upper bound depends not only on the connectivity among airports and their individual performances but also the configuration of waypoints and mid-air interactions among fights. Results also show that airport network can accommodate more traffic in terms of capacity but the corresponding airspace network can not accommodate the resulting traffic flow due to the bounds on collision risk.

Mots clés: Airport Network; Airspace Capacity; Collision Risk; Safety

Domaines: Optimisation et contrôle [math.OC]

Md Murad Hossain, Sameer Alam, Daniel Delahaye. An Evolutionary Computational Framework for Capacity-Safety Trade-off in an Air Transportation Network. Chinese Journal of Aeronautics, 2019, 32 (4), pp.999-1010. ⟨10.1016/j.cja.2018.12.017⟩. ⟨hal-01951094⟩