Multiple air route crossing waypoints optimization via artificial potential field method

Abstract

Air route crossing waypoint optimization is one of the effective ways to improve airspace utilization, capacity and resilience in dealing with air traffic congestion and delay. However, research is lacking on the optimization of multiple Crossing Waypoints (CWPs) in the fragmented airspace separated by Prohibited, Restricted and Dangerous areas (PRDs). To tackle this issue, this paper proposes an Artificial Potential Field (APF) model considering attractive forces produced by the optimal routes and repulsive forces generated by obstacles. An optimization framework based on the APF model is proposed to optimize the different airspace topologies varying the number of CWPs, air route segments, and PRDs. Based on the framework, an adaptive method is developed to dynamically control the optimization process in minimizing the total air route cost. The proposed model is applied to busy controlled airspace. And the obtained results show that after optimization the safety-related indicators: conflict number and controller workload reduced by 7.75% and 6.51% respectively. As for the cost-effectiveness indicators: total route length, total air route cost and non-linear coefficient, declined by 1.74%, 3.13% and 1.70% respectively. While the predictability indicator, total flight delay, saw a notable reduction by 7.96%. The proposed framework and methodology can also provide an insight in the understanding of the optimization to other network systems.