Multiobjective Optimisation of Aircraft Trajectories Under Wind Uncertainty Using GPU Parallelism and Genetic Algorithms

  • Daniel González-ArribasEmail author
  • Manuel Sanjurjo-Rivo
  • Manuel Soler
Part of the Computational Methods in Applied Sciences book series (COMPUTMETHODS, volume 49)


The future Air Traffic Management (ATM) system will feature trajectory-centric procedures that give airspace users greater flexibility in trajectory planning. However, uncertainty generates major challenges for the successful implementation of the future ATM paradigm, with meteorological uncertainty representing one of the most impactful sources. In this work, we address optimized flight planning taking into account wind uncertainty, which we model with meteorological Ensemble Prediction System forecasts. We develop and implement a Parallel Probabilistic Trajectory Prediction system on a GPGPU framework in order to simulate multiple flight plans under multiple meteorological scenarios in parallel. We then use it to solve multiobjective flight planning problems with the NSGA-II genetic algorithm, which we also partially parallelize. Results prove that the combined platform has high computational performance and is able to efficiently compute tradeoffs between fuel burn, flight duration and trajectory predictability within a few seconds, therefore constituting a useful tool for pre-tactical flight planning.


Wind Uncertainty Flight Plan General-purpose Computing On Graphics Processing Units (GPGPU) Meteorological Uncertainty Ensemble Prediction System (EPS) 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. Bauer P, Thorpe A, Brunet G (2015) The quiet revolution of numerical weather prediction. Nature 525(7567):47–55CrossRefGoogle Scholar
  2. Bonami P, Olivares A, Soler M, Staffetti E (2013) Multiphase mixed-integer optimal control approach to aircraft trajectory optimization. J Guidance Control Dyn 36(5):1267–1277CrossRefGoogle Scholar
  3. Buizza R (2015) The TIGGE global, medium-range ensembles. Technical Report 739, ECMWFGoogle Scholar
  4. Cheung J, Brenguier J-L, Heijstek J, Marsman A, Wells H (2014) Sensitivity of flight durations to uncertainties in numerical weather prediction. In: SIDs 2014 - Proceedings of the SESAR innovation daysGoogle Scholar
  5. Cheung J, Hally A, Heijstek J, Marsman A, Brenguier J-L (2015) Recommendations on trajectory selection in flight planning based on weather uncertainty. In: SIDs 2015—proceedings of the SESAR innovation daysGoogle Scholar
  6. Cook A, Rivas D (2016) Complexity science in air traffic management. Taylor & FrancisGoogle Scholar
  7. Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evolutionary Comput. 6(2):182–197CrossRefGoogle Scholar
  8. Gallo E, Navarro F, Nuic A, Iagaru M (2006) Advanced aircraft performance modeling for ATM: BADA 4.0 results. In: 2006 IEEE/AIAA 25th Digital Avionics Systems Conference pp 1–12Google Scholar
  9. Girardet B, Lapasset L, Delahaye D, Rabut C (2014) Wind-optimal path planning: application to aircraft trajectories. In: 2014 13th international conference on control automation robotics and vision (ICARCV), pp 1403–1408. IEEEGoogle Scholar
  10. González Arribas D, Soler M, Sanjurjo Rivo M (2016) Wind-based robust trajectory optimization using meteorological ensemble probabilistic forecasts. In: 6th SESAR innovation days eurocontrolGoogle Scholar
  11. González-Arribas D, Soler M, Sanjurjo-Rivo M (2017) Robust aircraft trajectory planning under wind uncertainty using optimal control. J. Guidance Control Dyn 1–16Google Scholar
  12. Jardin MR, Bryson AE (2001) Neighboring optimal aircraft guidance in winds. J Guidance Control Dyn 24(4):710–715CrossRefGoogle Scholar
  13. Jardin MR, Bryson AE (2012) Methods for computing minimum-time paths in strong winds. J Guidance Control Dyn 35(1):165–171CrossRefGoogle Scholar
  14. Klöckner A, Pinto N, Lee Y, Catanzaro B, Ivanov P, Fasih A (2012) PyCUDA and PyOpenCL: a scripting-based approach to GPU run-time code generation. Parallel Comput 38(3):157–174CrossRefGoogle Scholar
  15. Marchidan A, Bakolas E (2016) Numerical techniques for minimum-time routing on sphere with realistic winds. J Guidance Control Dyn 39(1):188–193CrossRefGoogle Scholar
  16. NVIDIA Corporation (2010) CUDA Programming GuideGoogle Scholar
  17. Soler M, Olivares A, Staffetti E (2015) Multiphase optimal control framework for commercial aircraft four-dimensional flight-planning problems. J Aircraft 52(1):274–286CrossRefGoogle Scholar
  18. Sridhar B, Ng H, Chen N (2011) Aircraft trajectory optimization and contrails avoidance in the presence of winds. J Guidance Control Dyn 34(5):1577–1584Google Scholar
  19. Steiner M, Bateman R, Megenhardt D, Liu Y, Xu M, Pocernich M, Krozel J (2010) Translation of ensemble weather forecasts into probabilistic air traffic capacity impact. Air Traffic Control Q 18(3):229–254CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2019

Authors and Affiliations

  • Daniel González-Arribas
    • 1
    Email author
  • Manuel Sanjurjo-Rivo
    • 1
  • Manuel Soler
    • 1
  1. 1.Department of Bioengineering and Aerospace EngineeringUniversidad Carlos III de MadridLeganésSpain

Personalised recommendations