Aircraft 4D trajectories planning under uncertainties

Conference object English OPEN
Chaimatanan , Supatcha ; Delahaye , Daniel ; Mongeau , Marcel (2015)
  • Publisher: HAL CCSD
  • Subject: [ MATH.MATH-OC ] Mathematics [math]/Optimization and Control [math.OC]
    acm: ComputerApplications_COMPUTERSINOTHERSYSTEMS

International audience; To sustain the rapidly increasing air traffic demand, the future air traffic management system will rely on a concept, called Trajectory-Based Operations (TBO), that will require aircraft to follow an assigned 4D trajectory (time-constrained trajectory) with high precision. TBO involves separating aircraft via strategic (long-term) trajectory deconfliction rather than the currently-practicing tactical (short-term) conflict resolution. In this context, this paper presents a strategic 4D aircraft trajectory planning approach aiming at minimizing interaction between aircraft trajectories for a given day. The proposed methodology allocates an alternative departure time, a horizontal flight path, and a flight level to each flight at a country and a continent scale. Uncertainties of aircraft position and arrival time on its curvilinear abscissa are taken into account in the trajectory planning process. The proposed approach optimizes the 4D trajectory of each aircraft so as to minimize the interaction between trajectories. A hybrid-metaheuristic optimization algorithm has been developed to solve this large-scale mixed-variable optimization problem. The algorithm is implemented and tested with real air traffic data taking into account uncertainty over the French and the European airspace for which a conflict-free and robust 4D trajectory plan is produced.
  • References (19)
    19 references, page 1 of 2

    [1] M. Nolan, Fundamentals of Air Tra c Control, 5th ed. Cengage learning, 2011.

    [2] D. Delahaye and S. Puechmorel, Modeling and Optimization of Air Tra c. Wiley-ISTE, 2013.

    [3] A. Agust n, A. Alonso-Ayuso, L. Escudero, and C. Pizarro, \Mathematical optimization models for air tra c ow management: A review," in A. Bui, I. Tseveendorkj (Eds.), Combinatorial Optimization in Practice. Studia Informatica Universalis: Hermann Informatique, 2010, vol. 8, pp. 141{184.

    [5] N. Barnier and C. Allignol, \4D - trajectory decon iction through departure time adjustment," in ATM 2009, the 8th USA/Europe Air Tra c Management Research and Development Seminar, Napa (California), 2009.

    [6] A. R. Odoni, \The ow management problem in air tra c control," in Odoni, A.R., Bianco, L., Szego, G. (eds.), Flow Control of Congested Networks. Springer, 1987, pp. 269{288.

    [7] M. Terrab and A. R. Odoni, \Strategic ow management for air tra c control," Operations Research, vol. 41, no. 1, pp. 138{152, 1993. [Online]. Available: http://www.jstor.org/stale/171949

    [8] S. Ca eri and N. Durand, \Aircraft decon iction with speed regulation: new models from mixed-integer optimization," Journal of Global Optimization, vol. 58, no. 4, pp. 613{629, April 2014. [Online]. Available: http://link.springer.com/article/10.1007n%2Fs10898-013-0070-1

    [9] S. Constans, B. Fontaine, and R. Fondacci, \Minimizing potential con ict quantity with speed control," in The 4th Eurocontrol Innovative Research Workshop And Exhibition, Bretigny-sur-Orge (France), 2005, pp. 265{274.

    [10] D. Gianazza and N. Durand, \Separating air tra c ows by allocating 3D-trajectories," in DASC 2004, the 23rd IEEE/AIAA Digital Avionics Systems Conference, vol. 1, 2004, pp. 2.D.4{21{13 Vol.1.

    [11] N. Barnier and C. Allignol, \Combining ight level allocation with ground holding to optimize 4D-decon iction," in ATM 2011, the 9th USA/Europe Air Tra c Management Research and Development Seminar, Berlin (Germany), 2011.

  • Similar Research Results (1)
  • Metrics
    No metrics available
Share - Bookmark