Open Access

Particle Swarm Optimization with Required Time of Arrival Constraint for Aircraft Trajectory

Journal Article
01-13-02-0020
ISSN: 1946-3855, e-ISSN: 1946-3901
Published November 20, 2020 by SAE International in United States
Particle Swarm Optimization with Required Time of Arrival Constraint
                    for Aircraft Trajectory
Sector:
Citation: Murrieta-Mendoza, A., Botez, R., Ruiz, H., and Kessaci, S., "Particle Swarm Optimization with Required Time of Arrival Constraint for Aircraft Trajectory," SAE Int. J. Aerosp. 13(2):269-291, 2020, https://doi.org/10.4271/01-13-02-0020.
Language: English

References

  1. Crutzen , P.J. The Influence of Nitrogen Oxides on the Atmospheric Ozone Content Q.J.R. Meteorol. Soc. 96 408 320 325 1970 https://doi.org/10.1002/qj.49709640815
  2. Robinson , E. Hydrocarbons in the Atmosphere Pure and Applied Geophysics 116 2-3 372 384 1978 https://doi.org/10.1007/bf01636892
  3. ATAG Aviation Benefits Beyond Borders Geneva, Switzerland Air Transport Action Group 2014
  4. ICAO Aviation’s Contribution to Climate Change Montreal International Civil Aviation Organization 2010 260
  5. Williams , P.D. Transatlantic Flight Times and Climate Change Environmental Research Letters 11 2 024008 2016 http://doi.org/10.1088/1748-9326/11/2/024008
  6. Randt , P.N. , Jessberger , C. , and Ploetner , K.O. Estimating the Fuel Saving Potential of Commercial Aircraft in Future Fleet-Development Scenarios 15th AIAA Aviation Technology, Integration, and Operations Conference Dallas, TX 2015
  7. McConnachie , D. , Wollersheim , C. , and Hansman , R.J. The Impact of Fuel Price on Airline Fuel Efficiency and Operations 2013 Aviation Technology, Integration, and Operations Conference American Institute of Aeronautics and Astronautics, Los Angeles, California, USA 2013
  8. Kwok-On , T. , Daniel , B. , and Anthony , W. Development of Continuous Descent Arrival (CDA) Procedures for Dual-Runway Operations at Houston Intercontinental 6th AIAA Aviation Technology, Integration and Operations Conference (ATIO) American Institute of Aeronautics and Astronautics, Wichita, Kansas, USA 2006
  9. Ribeiro , V.F. , Pamplona , D.A. , Fregnani , J.A.T.G. , Oliveira , Í.R.d. et al. Modeling the Swarm Optimization to Build Effective Continuous Descent Arrival Sequences 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC) Rio de Janeiro, Brazil 2016 760 765
  10. Seenivasan , D.B. , Olivares , A. , and Staffetti , E. Optimal 4D Trajectory Planning for Multiple Aircraft in Continuous Descent Operations 8th European Conference for Aeronautics and Aerospace Sciences (EUCASS) Madrid 2019
  11. Murrieta-Mendoza , A. , Botez , R.M. , and Ford , S. New Method to Compute the Missed Approach Fuel Consumption and Its Emissions The Aeronautical Journal 120 1228 18 2016 http://doi.org/10.1017/aer.2016.37
  12. Dancila , R. , Botez , R.M. , and Ford , S. Fuel Burn and Emissions Evaluation for a Missed Approach Procedure Performed by a B737-400 The Aeronautical Journal 118 1209 20 2014
  13. Jensen , L. , Hansman , J.R. , Venuti , J. , and Reynolds , T. Commercial Airline Altitude Optimization Strategies for Reduced Cruise Fuel Consumption 14th AIAA Aviation Technology, Integration, and Operations Conference American Institute of Aeronautics and Astronautics, Atlanta, Georgia 2014
  14. Jensen , L. , Hansman , J.R. , Venuti , J.C. , and Reynolds , T. Commercial Airline Speed Optimization Strategies for Reduced Cruise Fuel Consumption 2013 Aviation Technology, Integration, and Operations Conference Los Angeles 2013
  15. Turgut , E.T. , Cavcar , M. , Usanmaz , O. , Canarslanlar , A.O. et al. Fuel Flow Analysis for the Cruise Phase of Commercial Aircraft on Domestic Routes Aerospace Science and Technology 37 0 1 9 2014 http://doi.org/10.1016/j.ast.2014.04.012
  16. Field , A. International Air Traffic Control : Management of the World's Airspace Oxford; New York Pergamon Press 1985
  17. Liden , S. Practical Considerations in Optimal Flight Management Computations Journal of Guidance, Control, and Dynamics 9 4 427 432 1986 https://doi.org/10.2514/3.20128
  18. Liden , S. Optimum Cruise Profiles in the Presence of Winds Digital Avionics Systems Conference, 1992. Proceedings., IEEE/AIAA 11th Seattle, WA 1992 254 261
  19. Pargett , D.M. and Ardema , M.D. Flight Path Optimization at Constant Altitude Journal of Guidance, Control, and Dynamics 30 4 1197 1201 2007 https://doi.org/10.2514/1.28954
  20. Rosenow , J. , Strunck , D. , and Fricke , H. Trajectory Optimization in Daily Operations CEAS Aeronautical Journal 11 2 333 343 2019 https://doi.org/10.1007/s13272-019-00429-7
  21. Dhief , I. , Delahaye , D. , Dougui , N.H. , and Rodionova , O. Comparison between Two Wind-Optimal Strategic Flight Plannings for North Atlantic Traffic Journal of Air Transportation 27 1 26 38 2019 https://doi.org/10.2514/1.D0110
  22. Dancila , B. , Botez , R.M. , and Labour , D. Fuel Burn Prediction Algorithm for Cruise, Constant Speed and Level Flight Segments The Aeronautical Journal 117 1191 491 504 2013
  23. Valenzuela , A. and Rivas , D. Optimization of Aircraft Cruise Procedures Using Discrete Trajectory Patterns Journal of Aircraft 51 5 1632 1640 2014 http://doi.org/10.2514/1.C032041
  24. Félix-Patrón , R.S. , Botez , R.M. , and Labour , D. New Altitude Optimisation Algorithm for the Flight Management System CMA-9000 Improvement on the A310 and L-1011 Aircraft The Aeronautical Journal 117 1194 787 805 2013
  25. Murrieta-Mendoza , A. , Beuze , B. , Ternisien , L. , and Botez , R. Branch & Bound-Based Algorithm for Aircraft VNAV Profile Reference Trajectory Optimization 15th AIAA Aviation Technology, Integration, and Operations Conference, Aviation Forum Dallas, TX 2015
  26. Murrieta-Mendoza , A. and Botez , R.M. Vertical Navigation Trajectory Optimization Algorithm for a Commercial Aircraft AIAA/3AF Aircraft Noise and Emissions Reduction Symposium 2014 http://doi.org/10.2514/6.2014-3019
  27. Murrieta-Mendoza , A. and Botez , R.M. Aircraft Vertical Route Optimization Deterministic Algorithm for a Flight Management System SAE Technical Paper 2015-01-2541 2015 https://doi.org/10.4271/2015-01-2541
  28. Murrieta-Mendoza , A. , Mugnier , P. , and Botez , R.M. Vertical Reference Trajectory Optimization and Simulation for a Commercial Aircraft 11th International Conference on Modeling, Optimization and Simulation - MOSIM’16 Montreal, QC, Canada 2016
  29. Sidibe , S. and Botez , R.M. Trajectory Optimization of FMS-CMA 9000 by Dynamic Programming ASI AÉRO 2013 Conference, 60th Aeronautics Conference and AGM Toronto, Canada 2013
  30. Murrieta-Mendoza , A. , Félix-Patrón , R.S. , and Botez , R.M. Flight Altitude Optimization Using Genetic Algorithms Considering Climb and Descent Costs in Cruise with Flight Plan Information SAE Technical Paper 2015-01-2542 2015 https://doi.org/10.4271/2015-01-2542
  31. US Department of Transportation, FAA 2016
  32. Campbell , S.E. , Bragg , M.B. , and Neogi , N.A. Fuel-Optimal Trajectory Generation for Persistent Contrail Mitigation Journal of Guidance, Control, and Dynamics 36 6 1741 1750 2013 https://doi.org/10.2514/1.55969
  33. Soler-Arnedo , M. , Hansen , M. , and Zou , B. Contrail Sensitive 4D Trajectory Planning with Flight Level Allocation Using Multiphase Mixed-Integer Optimal Control AIAA Guidance, Navigation, and Control (GNC) Conference. American Institute of Aeronautics and Astronautics 2013
  34. Sridhar , B. , Ng , H. , and Chen , N. Aircraft Trajectory Optimization and Contrails Avoidance in the Presence of Winds Journal of Guidance, Control, and Dynamics 34 5 1577 1584 2011 https://doi.org/10.2514/1.53378
  35. Soler , M. , Zou , B. , and Hansen , M. Flight Trajectory Design in the Presence of Contrails: Application of a Multiphase Mixed-Integer Optimal Control Approach Transportation Research Part C: Emerging Technologies 48 172 194 2014 http://doi.org/10.1016/j.trc.2014.08.009
  36. Murrieta-Mendoza , A. and Botez , R.M. Lateral Navigation Optimization Considering Winds and Temperatures for Fixed Altitude Cruise Using the Dijkstra’s Algorithm International Mechanical Engineering Congress & Exposition Montreal, Canada 2014
  37. Dicheva , S. and Bestaoui , Y. Three-Dimensional A* Dynamic Mission Planning for an Airborne Launch Vehicle Journal of Aerospace Information Systems 11 2 98 106 2014 http://doi.org/10.2514/1.I010070
  38. Murrieta-Mendoza , A. , Romain , C. , and Botez , R.M. Commercial Aircraft Lateral Flight Reference Trajectory Optimization 20th IFAC Symposium on Automatic Control in Aerospace ACA 2016 49 17 1 6 2016 http://doi.org/10.1016/j.ifacol.2016.09.001
  39. Félix-Patrón , R.S. , Kessaci , A. , and Botez , R. Horizontal Flight Trajectories Optimisation for Commercial Aircraft through a Flight Management System The Aeronautical Journal 118 1210 20 2014
  40. Murrieta Mendoza , A. , Bunel , A. , and Botez , R. Aircraft Lateral Flight Optimization Using Artificial Bees Colony International Conference on Air Transport INAIR 2015 Amsterdam, the Netherlands 2015
  41. Murrieta-Mendoza , A. , Hamy , A. , and Botez , R.M. Lateral Reference Trajectory Algorithm Using Ant Colony Optimization 16th AIAA Aviation Technology, Integration, and Operations Conference Washington, DC 2016
  42. Rippel , E. , Bar-Gill , A. , and Shimkin , N. Fast Graph-Search Algorithms for General-Aviation Flight Trajectory Generation Journal of Guidance, Control, and Dynamics 28 4 801 811 2005 http://doi.org/10.2514/1.7370
  43. Ng , H.K. , Sridhar , B. , and Grabbe , S. Optimizing Aircraft Trajectories with Multiple Cruise Altitudes in the Presence of Winds Journal of Aerospace Information Systems 11 1 35 47 2014 http://doi.org/10.2514/1.I010084
  44. Félix-Patrón , R.S. , Berrou , Y. , and Botez , R.M. New Methods of Optimization of the Flight Profiles for Performance Database-Modeled Aircraft Proceedings of the Institution of Mechanical Engineers, Part G: Journal of Aerospace Engineering 1853 1867 229 2014 https://doi.org/10.1177/0954410014561772
  45. Félix-Patrón , R.S. and Botez , R.M. Flight Trajectory Optimization Through Genetic Algorithms for Lateral and Vertical Integrated Navigation Journal of Aerospace Information Systems 12 8 533 544 2015 http://doi.org/10.2514/1.I010348
  46. Murrieta Mendoza , A. , Mugnier , P. , and Botez , R.M. Vertical and Horizontal Flight Reference Trajectory Optimization for a Commercial Aircraft Sci-Tech 2017 AIAA Guidance, Navigation, and Control Conference Grapevine, TX 2017
  47. Zhou , Q.L. , Zhang , Y. , Qu , Y.H. , and Rabbath , C.A. Dead Reckoning and Kalman Filter design for Trajectory Tracking of a Quadrotor UAV Proceedings of 2010 IEEE/ASME International Conference on Mechatronic and Embedded Systems and Applications Qingdao, China 2010 119 124
  48. Chen , Y. , Yu , J. , Mei , Y. , Zhang , S. et al. Trajectory Optimization of Multiple Quad-Rotor UAVs in Collaborative Assembling Task Chinese Journal of Aeronautics 29 1 184 201 2016 http://doi.org/10.1016/j.cja.2015.12.008
  49. Ghamry , K.A. and Zhang , Y. Cooperative Control of Multiple UAVs for Forest Fire Monitoring and Detection 2016 12th IEEE/ASME International Conference on Mechatronic and Embedded Systems and Applications (MESA) Auckland 2016 1 6
  50. Liden , S. Optimum 4D Guidance for Long Flights 11th IEEE/AIAA Digital Avionics Systems Conference, 1992 Seattle, WA 1992 262 267
  51. Hagelauer , P. and Mora-Camino , F. A Soft Dynamic Programming Approach for On-Line Aircraft 4D-Trajectory Optimization European Journal of Operational Research 107 1 87 95 1998 http://doi.org/10.1016/S0377-2217(97)00221-X
  52. Miyazawa , Y. , Wickramasinghe , N.K. , Harada , A. , and Miyamoto , Y. Dynamic Programming Application to Airliner Four Dimensional Optimal Flight Trajectory AIAA Guidance, Navigation, and Control (GNC) Conference Boston, MA 2013
  53. Murrieta-Mendoza , A. , Hamy , A. , and Botez , R.M. Mach Number Selection for Cruise Phase using the Ant Colony Optimization Algorithm With RTA Constrains International Conference on Air Transport Amsterdam, the Netherlands 2015
  54. Murrieta-Mendoza , A. , Bunel , A. , and Botez , R.M. Aircraft Vertical Reference Trajectory Optimization with a RTA Constraint Using the ABC Algorithm 16th AIAA Aviation Technology, Integration, and Operations Conference Washington, DC 2016
  55. Weibin Dai , J.Z. , Delahaye , D. , and Sun , X. A Heuristic Algorithm for Aircraft 4D Trajectory Optimization Based on Bezier Curve 13th USA/Europe ATM R&D Seminar Vienna, AT 2019 10
  56. Ramasamy , S. , Sabatini , R. , Gardi , A.G. , and Liu , Y. Novel Flight Management System for Real-Time 4-Dimensional Trajectory Based Operations AIAA Guidance, Navigation, and Control (GNC) Conference American Institute of Aeronautics and Astronautics, Boston, MA 2013
  57. Gardi , A. , Sabatini , R. , Kistan , T. , Lim , Y. et al. 4 Dimensional Trajectory Functionalities for Air Traffic Management Systems 2015 Integrated Communication, Navigation and Surveillance Conference (ICNS) Herdon, VA 2015 N3-1 N3-11
  58. Gardi , A. , Sabatini , R. , and Ramasamy , S. Multi-Objective Optimisation of Aircraft Flight Trajectories in the ATM and Avionics Context Progress in Aerospace Sciences 83 1 36 2016 http://doi.org/10.1016/j.paerosci.2015.11.006
  59. Murrieta-Mendoza , A. , Ruiz , H. , Kessaci , S. , and Botez , R.M. 3D Reference Trajectory Optimization Using Particle Swarm Optimization 17th AIAA Aviation Technology, Integration, and Operations Conference American Institute of Aeronautics and Astronautics, Denver, USA 2017
  60. Murrieta-Mendoza , A. , Ruiz , H. , and Mihaela Botez , R. Horizontal Flight Trajectory Optimization Considering RTA Constraints MATEC Web Conf. 314 02002 2020 https://doi.org/10.1051/matecconf/20203140200
  61. Kennedy , J. and Eberhart , R. Particle Swarm Optimization Neural Networks, 1995 Proceedings of ICNN’95 - International Conference on Neural Networks Perth, WA, Australia 4 1995 1942 1948
  62. Robinson , M. and Kamine , S. User Preference and Trajectory Options Sets (TOS) to Benefit Traffic Flow Management AIAA Aviation 2019 Forum American Institute of Aeronautics and Astronautics, Dallas, Texas 2019
  63. Cruciol , L. , Clarke , J. , and Weigang , L. Trajectory Option Set Planning Optimization under Uncertainty in CTOP 2015 IEEE 18th International Conference on Intelligent Transportation Systems Las Palmas 2015 2084 2089
  64. Murrieta-Mendoza , A. , and Botez , R.M. Methodology for Vertical-Navigation Flight-Trajectory Cost Calculation Using a Performance Database Journal of Aerospace Information Systems 12 8 519 532 2015 http://doi.org/10.2514/1.I010347
  65. du Puy de Goyne , T. , Plays , Y. , Lepourry , P. , and Besse , J. Initiation à l'aéronautique Toulouse, France Cépaduès - Éditions 1995
  66. Ojha , S.K. Optimization of Cruising Flights of Turbojet Aircraft Flight Performance of Aircraft 1995 237 258 978-1-56347-113-1 https://doi.org/10.2514/4.861826

Cited By