Strategic deconfliction of aircraft trajectories

In this work, we present a methodology to minimize the number of potential conflicts between aircraft trajectories based on route-slot allocation techniques. The traffic assignment problem is modeled as a combinatorial optimization problem for which two metaheuristic optimization algorithms are developed and implemented. The first algorithm relies on a standard simulated annealing, while the second algorithm uses a hybrid-metaheuristic method. The proposed algorithms were implemented and tested on real air-traffic data for which an optimal solution for every trajectory is obtained within affordable computation time.

[1]  R. H. J. M. Otten,et al.  The Annealing Algorithm , 1989 .

[2]  Daniel Delahaye,et al.  3D airspace sectoring by evolutionary computation: real-world applications , 2006, GECCO '06.

[3]  Matt R. Jardin.  Real-Time Conflict-Free Trajectory Optimization , 2003 .

[4]  Amedeo R. Odoni,et al.  The Air Traffic Flow Management Problem: An Integer Optimization Approach , 2008, IPCO.

[5]  A. Odoni.  The Flow Management Problem in Air Traffic Control , 1987 .

[6]  J. Dréo,et al.  Métaheuristiques pour l'optimisation difficile , 2003 .

[7]  Daniel Delahaye,et al.  Air traffic complexity based on dynamical systems , 2010, 49th IEEE Conference on Decision and Control (CDC).

[8]  Daniel Delahaye,et al.  Reduction of Air Traffic Congestion by Genetic Algorithms , 1998, PPSN.

[9]  J. Mercer,et al.  ATM concept integrating trajectory-orientation and airborne separation assistance in the presence of time-based traffic flow management , 2003, Digital Avionics Systems Conference, 2003. DASC '03. The 22nd.

[10]  Hanif D. Sherali,et al.  Configuration of airspace sectors for balancing air traffic controller workload , 2013, Ann. Oper. Res..

[11]  Min Xue,et al.  Airspace Sector Redesign Based on Voronoi Diagrams , 2008, J. Aerosp. Comput. Inf. Commun..

[12]  Marcel Mongeau,et al.  A light-propagation model for aircraft trajectory planning , 2012, Journal of Global Optimization.

[13]  Nicolas Barnier,et al.  4D-trajectory deconfliction through departure time adjustment , 2009 .

[14]  Amedeo R. Odoni,et al.  Strategic Flow Management for Air Traffic Control , 1993, Oper. Res..

[15]  John Lygeros,et al.  A probabilistic approach to aircraft conflict detection , 2000, IEEE Trans. Intell. Transp. Syst..

[16]  Júlio S. Aude,et al.  Parallel simulated annealing: an adaptive approach , 1997, Proceedings 11th International Parallel Processing Symposium.

[17]  Matt R. Jardin,et al.  Toward real-time en route air traffic control optimization , 2003 .

[18]  Joseph Rios,et al.  A Comparison of Optimization Approaches for Nationwide Trac Flow Management , 2009 .

[19]  César Muñoz,et al.  Conflict Detection and Resolution for 1,2,...N Aircraft , 2007 .

[20]  Marcel Mongeau,et al.  A methodology for strategic planning of aircraft trajectories using simulated annealing , 2012 .

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