Multiobjective tactical planning under uncertainty for air traffic flow and capacity management

We investigate a method to deal with congestion of sectors and delays in the tactical phase of air traffic flow and capacity management. It relies on temporal objectives given for every point of the flight plans and shared among the controllers in order to create a collaborative environment. This would enhance the transition from the network view of the flow management to the local view of air traffic control. Uncertainty is modeled at the trajectory level with temporal information on the boundary points of the crossed sectors and then, we infer the probabilistic occupancy count. Therefore, we can model the accuracy of the trajectory prediction in the optimization process in order to fix some safety margins. On the one hand, more accurate is our prediction; more efficient will be the proposed solutions, because of the tighter safety margins. On the other hand, when uncertainty is not negligible, the proposed solutions will be more robust to disruptions. Furthermore, a multiobjective algorithm is used to find the tradeoff between the delays and congestion, which are antagonist in airspace with high traffic density. The flow management position can choose manually, or automatically with a preference-based algorithm, the adequate solution. This method is tested against two instances, one with 10 flights and 5 sectors and one with 300 flights and 16 sectors.

[1]  S. M. Samuels On the Number of Successes in Independent Trials , 1965 .

[2]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[3]  Amedeo R. Odoni,et al.  An Integer Optimization Approach to Large-Scale Air Traffic Flow Management , 2011, Oper. Res..

[4]  Steven G. Johnson,et al.  The Design and Implementation of FFTW3 , 2005, Proceedings of the IEEE.

[5]  Gillian Clare,et al.  Air traffic flow management under uncertainty: application of chance constraints , 2012, ATACCS.

[6]  Aravind Seshadri,et al.  A FAST ELITIST MULTIOBJECTIVE GENETIC ALGORITHM: NSGA-II , 2000 .

[7]  Pierre Flener,et al.  Air-Traffic Complexity Resolution in Multi-Sector Planning , 2007 .

[8]  Stefan Roth,et al.  Covariance Matrix Adaptation for Multi-objective Optimization , 2007, Evolutionary Computation.

[9]  Daniel Delahaye,et al.  Airspace congestion smoothing by multi-objective genetic algorithm , 2005, SAC '05.

[10]  Eugene Gilbo,et al.  New Method for Probabilistic Traffic Demand Predictions for En Route Sectors Based on Uncertain Predictions of Individual Flight Events , 2011 .

[11]  Yili Hong,et al.  On Computing the Distribution Function for the Sum of Independent and Non-identical Random Indicators Yili Hong , 2011 .

[12]  Jerome Le Ny,et al.  Feedback control of the National Airspace System to mitigate weather disruptions , 2010, 49th IEEE Conference on Decision and Control (CDC).

[13]  Lothar Thiele,et al.  A Tutorial on the Performance Assessment of Stochastic Multiobjective Optimizers , 2006 .