Mathematical Models for Aircraft Trajectory Design: A Survey

Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 290)

Abstract

Air traffic management ensures the safety of flight by optimizing flows and maintaining separation between aircraft. After giving some definitions, some typical feature of aircraft trajectories are presented. Trajectories are objects belonging to spaces with infinite dimensions. The naive way to address such problem is to sample trajectories at some regular points and to create a big vector of positions (and or speeds). In order to manipulate such objects with algorithms, one must reduce the dimension of the search space by using more efficient representations. Some dimension reduction tricks are then presented for which advantages and drawbacks are presented. Then, front propagation approaches are introduced with a focus on Fast Marching Algorithms and Ordered upwind algorithms. An example of application of such algorithm to a real instance of air traffic control problem is also given. When aircraft dynamics have to be included in the model, optimal control approaches are really efficient. We present also some application to aircraft trajectory design. Finally, we introduce some path planning techniques via natural language processing and mathematical programming.

Keywords

Aircraft trajectory design B-spline Principal component analysis Bézier Homotopy Optimal control Air traffic management Strategic planning Pre-tactical planning Tactical planning 

References

  1. 1.
    Atkins EM, Portillo IA, Strube MJ (2006) Emergency flight planning applied to total loss of thrust. J Guid Control Dyn 43(4):1205–1216Google Scholar
  2. 2.
    Bakolas E, Zhao Y, Tsiotras P (2011) Initial guess generation for aircraft landing trajectory optimization. In: AIAA guidance, navigation, and control conference. AIAAGoogle Scholar
  3. 3.
    Bartels RH, Beatty JC, Barskyn BA (1998) An introduction to splines for use in computer graphics and geometric modeling. Computer graphics. Morgan Kaufmann, San FranciscoGoogle Scholar
  4. 4.
    Becerra VM (2011) Psopt optimal control solver user manual. Tech. reportGoogle Scholar
  5. 5.
    Bellingham J, Kuwata Y, How J (2003) Stable receding horizon trajectory control for complex environment. In: AIAA guidance, navigation, and control conference and exhibit. AIAAGoogle Scholar
  6. 6.
    Berger M, Gostiaux B (1988) Differential geometry: manifolds, curves and surfaces. Springer, New YorkCrossRefMATHGoogle Scholar
  7. 7.
    Betts JT (1998) Survey of numerical methods for trajectory optimization. J Guid Control Dyn 21(2):193–207CrossRefMATHGoogle Scholar
  8. 8.
    Betts JT, Huffman WP (1997) Sparse optimal control software SOCS. Tech. report, Mathematics and Engineering Analysis Technical Document MEALR-085, Boeing Information and Support Services, The Boeing CompanyGoogle Scholar
  9. 9.
    Betts JT, Huffman WP (1998) Mesh refinement in direct transcription methods for optimal control. Optim Control Appl Methods 19(1):1–21CrossRefMathSciNetGoogle Scholar
  10. 10.
    Betts JT, Biehn N, Campbell SL, Huffman WP (2000) Compensating for order variation in mesh refinement for direct transcription methods. J Comput Appl Math 125:147–158CrossRefMATHMathSciNetGoogle Scholar
  11. 11.
    Binder T, Blank L, Dahmen W, Marquardt W (2000) Grid refinement in multiscale dynamic optimization. Tech. report, RWTH AachenGoogle Scholar
  12. 12.
    Birkhoff G, de Boor C (1964) Piecewise polynomial interpolation and approximation. In: Proceeding of the general motors symposium of 1964. General MotorsGoogle Scholar
  13. 13.
    Brudnicki DJ, McFarland AL (1997) User request evaluation tool (uret) conflict probe performance and benefits assessment. In: Proceeding of the air traffic management seminar, FAA/EurocontrolGoogle Scholar
  14. 14.
    Bulirsch R, Montrone F, Pesch HJ (1991) Abort landing in the presence of windshear as a minimax optimal control problem. Part I: necessary conditions. J Optim Theory Appl 70(1):1–23MATHMathSciNetGoogle Scholar
  15. 15.
    Bulirsch R, Montrone F, Pesch HJ (1991) Abort landing in the presence of windshear as a minimax optimal control problem. Part II: multiple shooting and homotopy. J Optim Theory Appl 70(2):223–254MATHMathSciNetGoogle Scholar
  16. 16.
    Burrows JW (1983) Fuel-optimal aircraft trajectories with fixed arrival times. J Guid Control Dyn 6(1):14–19CrossRefGoogle Scholar
  17. 17.
    Chaimatanan S, Delahaye D, Mongeau M (2012) Conflict free strategic planning. In: Proceeding of the 2012 interdisciplinary science for innovative air traffic management conference. ERAUGoogle Scholar
  18. 18.
    Chakravarty A (1985) Four-dimensional fuel-optimal guidance in the presence of winds. J Guid Control Dyn 8(1):16–22CrossRefGoogle Scholar
  19. 19.
    Coppenbarger R, Lanier R, Sweet D, Dorsky S (2004) Design and development of the enroute descent advisor (eda) for conflict-free arrival metering. In: Proceeding of the AIAA-2004-4875 AIAA GNC conference. AIAA GNCGoogle Scholar
  20. 20.
    Davis L (1991) Handbook of genetic algorithms. Van Nostrand Reinhold, New YorkGoogle Scholar
  21. 21.
    de Boor C (1978) A practical guide to splines. Springer, New YorkCrossRefMATHGoogle Scholar
  22. 22.
    Dougui N, Delahaye S, Puechmorel D, Mongeau M (2012) A light-propagation model for aircraft trajectory planning. J Glob Optim 56:873–895CrossRefMathSciNetGoogle Scholar
  23. 23.
    Enright PJ, Conway BA (1992) Discrete approximation to optimal trajectories using direct transcription and nonlinear programming. J Guid Control Dyn 15:994–1002CrossRefMATHGoogle Scholar
  24. 24.
    Erzberger H, Paielli RA, Isaacson DR, Eshowl MM (1997) Conflict detection in the presence of prediction error. In: Proceeding of the air traffic management seminar, FAA/EurocontrolGoogle Scholar
  25. 25.
    Evans J et al (2003) Reducing severe weather delays in congested airspace with weather support for tactical air traffic management. In: Proceeding of the air traffic management seminar, FAA/EurocontrolGoogle Scholar
  26. 26.
    Ewing GM (1969) Calculus of variations with applications. Norton, New York, reprinted by Dover, 1985Google Scholar
  27. 27.
    Farin G (1993) Curves and surfaces for computer aided geometric design. A practical guide. Academic, San DiegoGoogle Scholar
  28. 28.
    Farin G, Hansford D (2000) The essentials of CAGD. A K Peters, NatickMATHGoogle Scholar
  29. 29.
    Giancoli DC (1989) Physics for scientists and engineers with modern physics, 2nd edn. Prentice-Hall, Englewood CliffsGoogle Scholar
  30. 30.
    Gong Q, Fahroo F, Ross IM (2008) Spectral algorithm for pseudospectral methods in optimal control. J Guid Control Dyn 31(3):460–471CrossRefMathSciNetGoogle Scholar
  31. 31.
    Grimm W, Well K, Oberle H (1986) Periodic control for minimum-fuel aircraft trajectories. J Guid Control Dyn 9(2):169–174CrossRefMATHGoogle Scholar
  32. 32.
    Hargraves CR, Paris SW (1992) Direct trajectory optimization using nonlinear programming and collocation. J Guid Control Dyn 15:994–1002CrossRefGoogle Scholar
  33. 33.
    Heath MT (2002) Scientific computing, an introductory survey. Computer graphics. McGraw-Hill, New YorkGoogle Scholar
  34. 34.
    Jackson MR, Zhao Y, Slattery RA (1999) Sensitivity of trajectory prediction in air traffic management. J Guid Control Dyn 22(2):219–228CrossRefGoogle Scholar
  35. 35.
    Jacobson M, Ringertz UT (2010) Airspace constraints in aircraft emission trajectory optimization. J Aircraft 47:1256–1265CrossRefGoogle Scholar
  36. 36.
    Jain S, Tsiotras P (2008) Multiresolution-based direct trajectory optimization. J Guid Control Dyn 31(5):1424–1436CrossRefMathSciNetGoogle Scholar
  37. 37.
    Jain S, Tsiotras P (2008) Trajectory optimization using multiresolution techniques. J Guid Control Dyn 31(5):1424–1436CrossRefMathSciNetGoogle Scholar
  38. 38.
    Jardin MR, Bryson AE (2001) Neighboring optimal aircraft guidance in winds. J Guid Control Dyn 24:710–715CrossRefGoogle Scholar
  39. 39.
    Jeffreys H, Jeffreys BS (1988) Methods of mathematical physics. Cambridge University Press, CambridgeGoogle Scholar
  40. 40.
    Kelley HJ (1973) Control and dynamic systems: advances in theory and applications. Academic, New YorkGoogle Scholar
  41. 41.
    Kirk DB et al (2001) Problem analysis resolution and ranking (parr) development and assessment. In: Proceeding of the air traffic management seminar, FAA/EurocontrolGoogle Scholar
  42. 42.
    LaValle SM (2006) Planning algorithms. Cambridge University Press, CambridgeCrossRefMATHGoogle Scholar
  43. 43.
    Liu W, Hwang I (2012) Probabilistic aircraft mid-air conflict resolution using stochastic optimal control. IEEE Intell Transp Syst Trans MagGoogle Scholar
  44. 44.
    Lu P (1999) Regulation about time-varying trajectories: precision entry guidance illustrated. J Guid Control Dyn 22:784–790CrossRefGoogle Scholar
  45. 45.
    MasalonisA et al (2004) Using probabilistic demand prediction for traffic flow management decision support. In: Proceeding of the AIAA-2004-4875 AIAA GNC conference. AIAA GNCGoogle Scholar
  46. 46.
    McNally BD, Bach RE, Chan W (1998) Field test evaluation of the ctas conflict prediction and trial planning capability. In: Proceeding of the AIAA-1998-4480 AIAA GNC conference. AIAA GNCGoogle Scholar
  47. 47.
    Meckiff C, Chone R, Nicolaon JP (1998) The tactical load smoother for multi-sector planning. In: Proceeding of the air traffic management seminar, FAA/EurocontrolGoogle Scholar
  48. 48.
    Miele A (1990) Optimal trajectories and guidance trajectories for aircraft flight through windshears. In: Proceedings of the 29th IEEE conference on decision and control. IEEEGoogle Scholar
  49. 49.
    Mondoloni S, Bayraktuta I (2005) Impact of factors, conditions and metrics on trajectory prediction accuracy. In: Proceeding of the air traffic management seminar, FAA/EurocontrolGoogle Scholar
  50. 50.
    Mondoloni S, Pagli SM, Green S (2002) Trajectory modeling accuracy for air traffic management decision support tools. In: Proceeding of the ICAS conference. ICAS, TorontoGoogle Scholar
  51. 51.
    Oberle HJ, Grimm W (1989) BNDSCO - a program for the numerical solution of optimal control problems. Tech. report. Institute for Flight System Dynamics, German Aerospace Research Establishment OberpfaffenhofenGoogle Scholar
  52. 52.
    Ohtsuka T (2002) Quasi-Newton-type continuation method for nonlinear receding horizon control. J Guid Control Dyn 24:685–692CrossRefGoogle Scholar
  53. 53.
    Osher S, Sethian JA (1988) Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations. J Comput Phys 79(1):12–49CrossRefMATHMathSciNetGoogle Scholar
  54. 54.
    Pontryagin LS, Boltyanski VG, Gamkrelidze RV, Mischenko EF (1962) The mathematical theory of optimal processes. Interscience, New YorkMATHGoogle Scholar
  55. 55.
    Pêtrès C, Pailhas Y, Patron P, Petillot Y, Evans J, Lane D (2007) Path planning for autonomous underwater vehicles. IEEE Trans Robot 23(2):331–341CrossRefGoogle Scholar
  56. 56.
    Ramsay JO, Silverman BW (2005) Functional data analysis. Springer series in statistics. Springer, New YorkGoogle Scholar
  57. 57.
    Rao AV, Benson D, Huntington GT (2011) User’s manual for GPOPS version 4.x: a matlab package for software for solving multiple-phase optimal control problems using hp-adaptive pseudospectral methods. Tech. reportGoogle Scholar
  58. 58.
    Roche E (1997) Parsing with finite-state transducers. In: Roche E, Schabes Y (eds) Finite-state language processing. MIT Press, CambridgeGoogle Scholar
  59. 59.
    Ross IM (2005) User’s manual for DIDO: a MATLAB application package for solving optimal control problems. Tech. report, Naval Postgraduate SchoolGoogle Scholar
  60. 60.
    Russell RD, Shampine LF (1972) A collocation method for boundary value problems. Numerische Mathematik 19:13–36CrossRefMathSciNetGoogle Scholar
  61. 61.
    Ryan HF, Paglione M, Green S (2004) Review of trajectory accuracy methodology and comparison of error measure metrics. In: Proceedings of the AIAA-2004-4787 AIAA GNC conference. AIAA GNCGoogle Scholar
  62. 62.
    Schouwenaars T, How J, Feron E (2004) Receding horizon path planning with implicit safety guarantees. In: American control conference, Boston, MA, June 2004, pp 5576–5581Google Scholar
  63. 63.
    Schouwenaars T, Valenti M, Feron E, How J, Roche E (2006) Linear programming and language processing for human/unmanned-aerial-vehicle team missions. AIAA J Guid Control Dyn 29(2):303–313CrossRefGoogle Scholar
  64. 64.
    Schultz RL (1990) Three-dimensional trajectory optimization for aircraft. J Guid Control Dyn 13(6):936–943CrossRefGoogle Scholar
  65. 65.
    Schwartz A (1996) Theory and implementation of numerical methods based on runge-kutta integration for solving optimal control problems. Ph.D. thesis, Université Montpellier II, FranceGoogle Scholar
  66. 66.
    Sethian JA (1999) Fast marching methods. SIAM Rev 41(2):199–235MATHMathSciNetGoogle Scholar
  67. 67.
    Sethian JA, Vladimirsky A (2003) Ordered upwind methods for static Hamilton-Jacobi equations: theory and algorithms. SIAM J Num Anal 41:325–363CrossRefMATHMathSciNetGoogle Scholar
  68. 68.
    Seywald H (1994) Long flight-time range-optimal aircraft trajectories. J Guid Control Dyn 19(1):242–244CrossRefMathSciNetGoogle Scholar
  69. 69.
    Seywald H, Cliff EM (1994) Neighboring optimal control based feedback law for the advanced launch system. J Guid Control Dyn 17:1154–1162CrossRefGoogle Scholar
  70. 70.
    Seywald H, Cliff EM, Well K (1994) Range optimal trajectories for an aircraft flying in the vertical plane. J Guid Control Dyn 17(2):389–398CrossRefGoogle Scholar
  71. 71.
    Slattery RA, Zhao Y (1997) Trajectory synthesis for air traffic automation. J Guid Control Dyn 20(2):232–238CrossRefMATHGoogle Scholar
  72. 72.
    Sridhar B, Ng HK, Chen NY (2011) Aircraft trajectory optimization and contrails avoidance in the presence of winds. J Guid Control Dyn 34:1577–1583CrossRefGoogle Scholar
  73. 73.
    Strube MJ, Sanner RM, Atkins EM (2004) Dynamic flight guidance recalibration after actuator failure. In: AIAA 1st intelligent systems technical conference. AIAAGoogle Scholar
  74. 74.
    SudV et al (2001) Air traffic flow management collaborative routing coordination tools. In: Proceeding of the AIAA-2001-4112 AIAA GNC conference. AIAA GNCGoogle Scholar
  75. 75.
    Swensen HN et al (1997) Design and operational evaluation of the traffic management advisor at the forth worth air route traffic control center. In: Proceeding of the air traffic management seminar, FAA/EurocontrolGoogle Scholar
  76. 76.
    Swierstra S, Green S (2003) Common trajectory prediction capability for decision support tools. In: Proceeding of the air traffic management seminar, FAA/EurocontrolGoogle Scholar
  77. 77.
    Tomlin C, Pappas GJ, Sastry S (1998) Conflict resolution for air traffic management: a study in multi-agent hybrid systems. IEEE Trans Automat Control 43:509–521CrossRefMATHMathSciNetGoogle Scholar
  78. 78.
    Vink A (1997) Eatchip medium term conflict detection: part 1 eatchip context. In: Proceeding of the air traffic management seminar, FAA/EurocontrolGoogle Scholar
  79. 79.
    Weiss R (1974) The application of implicit Runge-Kutta and collocation methods to boundary value problems. Math Comput 28:449–464MATHGoogle Scholar
  80. 80.
    Williams P (2004) Application of pseudospectral methods for receding horizon control. J Guid Control Dyn 27:310–314CrossRefGoogle Scholar
  81. 81.
    Yan H, Fahroo F, Ross IM (2002) Real-time computation of neighboring optimal control laws. In: AIAA guidance, navigation, and control conference and exhibit. AIAAGoogle Scholar
  82. 82.
    Zhao Y (2011) Efficient and robust aircraft landing trajectory optimization. Ph.D. thesis, School of Aerospace Engineering, Georgia Institute of TechnologyGoogle Scholar
  83. 83.
    Zhao Y, Tsiotras P (2010) Density functions for mesh refinement in numerical optimal control. J Guid Control Dyn 34(1):271–277CrossRefGoogle Scholar
  84. 84.
    Zhao Y, Tsiotras P (2010) Time-optimal parameterization of geometric path for fixed-wing aircraft. In: Infotech@Aerospace. AIAA, AtlantaGoogle Scholar
  85. 85.
    Zhao Y, Tsiotras P (2011) Stable receding horizon trajectory control for complex environment. In: American control conference (ACC), San Francisco, CAGoogle Scholar

Copyright information

© Springer Japan 2014

Authors and Affiliations

  • D. Delahaye
    • 1
  • S. Puechmorel
    • 1
  • P. Tsiotras
    • 2
  • E. Feron
    • 2
  1. 1.Applied Mathematics LaboratoryToulouseFrance
  2. 2.School of Aerospace Engineering Georgia Institute of TechnologyAtlantaUSA

Personalised recommendations