This content is not included in
your SAE MOBILUS subscription, or you are not logged in.
Flight Altitude Optimization Using Genetic Algorithms Considering Climb and Descent Costs in Cruise with Flight Plan Information
Technical Paper
2015-01-2542
ISSN: 0148-7191, e-ISSN: 2688-3627
Annotation ability available
Sector:
Language:
English
Abstract
Flight trajectory optimization algorithms reduce flight cost and fuel consumption, thereby reducing the polluting emissions released to the atmosphere. Ground teams and avionics equipment such as the Flight Management System evaluate different routes to minimize flight costs. The optimal trajectory represents the flight plan given to the crew. The resulting flight plan contains waypoints and weather information such as the wind speed and direction and the temperature for each waypoint. The flight plan is normally introduced manually into the Flight Management System.
In this paper, genetic algorithms were applied to the waypoints available in a flight plan to find the altitudes that minimize total fuel consumption, taking into account the cruise-climb and cruise-descent steps' costs.
The genetic algorithms emulate the evolution process through a predefined number of generations. Here, an individual is defined as a set of altitudes, whose fitness depends on its ability to improve the flight cost. The most-fitted individuals are selected to reproduce and create a new generation of individuals. As new generations are created, the fitness of the individuals improves and an optimal set of altitudes to reduce the flight cost is found.
Aircraft fuel consumption in this algorithm was computed using a Performance Database, which was developed and validated by our industrial partner using experimental flight data. This approach differs from the Equations of Motion commonly used in the field and in the literature.
Preliminary results showed that the set of altitudes provided by the genetic algorithm reduces the flight cost. This fuel reduction has a direct impact on the level of polluting emissions.
Authors
Citation
Murrieta-Mendoza, A., Botez, R., and Félix Patrón, R., "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.Also In
References
- ICAO Aviation's contribution to climate change International Civil Aviation Organization Montreal 2010 260
- 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 2013
- Collinson R. P. G. Introduction to Avionics Systems 2011
- Avery D. The Evolution of Flight Management Systems Software, IEEE 28 1 2011 11 13
- Herndon A. A. , Cramer M. , Sprong K. , and Mayer R. H. Analysis of Advanced Flight Management Systems (FMS), Flight Management Computer (FMC) Field Observations Trials, Vertical Path Digital Avionics Systems Conference, 2007. DASC ‘07. IEEE/AIAA 26th IEEE 2007 4.A.4-1 4.A.4-12
- Liden S. The evolution of Flight Management Systems Digital Avionics Systems Conference, 1994. 13th DASC., AIAA/IEEE 1994 157 169
- Schoemig E. G. , Armbruster J. , Boyle D. , Haraldsdottir A. , and Scharl J. 3D Path Concept and Flight Management System (FMS) Trades 25th Digital Avionics Systems Conference, 2006 IEEE/AIAA IEEE 2006 1 12
- 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 2006
- Cao Y. , Kotegawa T. , and Post J. Evaluation of Continuous Descent Approach as a Standard Terminal Airspace Operation 9th USA/Europe Air Traffic Management R&D Seminar Berlin, Germany 2011
- Clarke J. P. , Brooks J. , Nagle G. , Scacchioli A. , White W. , and Liu S. R. Optimized Profile Descent Arrivals at Los Angeles International Airport Journal of Aircraft 50 2 2013 360 369 10.2514/1.c031529
- De Lépinay I. , Dimitriu D. , and Melrose A. Environmental impact assessment of Continuous Descent Approaches at Manchester and Bucharest airports 35th International Congress and Exposition on Noise Control Engineering, INTER-NOISE 2006 6 Institute of Noise Control Engineering of the USA -, Honolulu, HI, United states 2006 3856 3863
- Kwok-On T. , Anthony W. , and John B. Continuous Descent Approach Procedure Development for Noise Abatement Tests at Louisville International Airport, KY AIAA's 3rd Annual Aviation Technology, Integration, and Operations (ATIO) Forum American Institute of Aeronautics and Astronautics 2003
- Sprong K. R. , Klein K. A. , Shiotsuki C. , Arrighi J. , and Liu S. Analysis of AIRE Continuous Descent Arrival Operations at Atlanta and Miami Digital Avionics Systems Conference, 2008. DASC 2008. IEEE/AIAA 27th 2008 3.A.5-1 3.A.5-13
- Dancila R. , Botez R. M. , and Ford S. Fuel Burn and Emissions Evaluation for a Missed Approach Procedure Performed by a B737-400 2013 Aviation Technology, Integration, and Operations Conference American Institute of Aeronautics and Astronautics Los Angeles, USA 2013
- Murrieta-Mendoza A. , Botez R. , and Ford S. Estimation of Fuel Consumption and Polluting Emissions Generated during the Missed Approach Procedure The 33nd IASTED International Conference on Modelling, Identification, and Control (MIC 2014) 2014 10.2316/P.2014.809-040
- Palacios R. , and Hansman R. J. Filtering Enhanced Traffic Management System (ETMS) Altitude Data Metrology and Measurement Systems 20 3 2013 453 10.2478/mms-2013-0039
- 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 2014
- 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 American Institute of Aeronautics and Astronautics Los Angeles, USA 2013
- 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 2005 801 811 10.2514/1.7370
- Dicheva S. , and Bestaoui Y. Three-Dimensional A* Dynamic Mission Planning for an Airborne Launch Vehicle Journal of Aerospace Information Systems 11 2 2014 98 106 10.2514/1.I010070
- Fays J. , and Botez R. M. Algorithm for the Aircraft Trajectories Considering No-Fly-Zones for a Flight Management System INCAS Bulletin 5 3 2013 77 88
- Fays J. , and Botez R. Aircraft trajectories generation by use of no fly zones self-management for a flight management system AIAC15: 15th Australian International Aerospace Congress AIAC Melbourne, Vi 2013 60 73
- Yoshikazu M. , Navinda K. W. , Akinori H. , and Yuto M. Dynamic Programming Application to Airliner Four Dimensional Optimal Flight Trajectory AIAA Guidance, Navigation, and Control (GNC) Conference American Institute of Aeronautics and Astronautics Boston, USA 2013
- 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 1998 87 95 10.1016/S0377-2217(97)00221-X
- 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
- Turgut E. T. , Cavcar M. , Usanmaz O. , Canarslanlar A. O. , Dogeroglu T. , Armutlu K. , and Yay O. D. Fuel flow analysis for the cruise phase of commercial aircraft on domestic routes Aerospace Science and Technology 37 0 2014 1 9 10.1016/j.ast.2014.04.012
- Valenzuela , A. , and Rivas , D. Optimization of Aircraft Cruise Procedures Using Discrete Trajectory Patterns Journal of Aircraft 51 5 2014 1632 1640 10.2514/1.C032041
- Franco , A. , and Rivas , D. Optimization of Multiphase Aircraft Trajectories Using Hybrid Optimal Control Journal of Guidance, Control, and Dynamics 2015 1 16 10.2514/1.G000688
- Murrieta-Mendoza A. , and Botez , R. M. Method to Calculate Aircraft VNAV Trajectory Cost Using a Performance Database International Mechanical Engineering Congress & Exposition Montreal, Canada 2014 10.1115/IMECE2014-37568
- Dancila , B. , Botez , R. , and D, L. Altitude Optimization Algorithm for Cruise, Constant Speed and Level Flight Segments AIAA Guidance, Navigation, and Control Conference American Institute of Aeronautics and Astronautics 2012
- Dancila , B. , Botez , R. M. , and Labour , D. Fuel Burn Prediction Algorithm for Cruise, Constant Speed and Level Flight Segments The Aeronatuical Journal 117 1191 2013
- Félix-Patron R. S. , Botez , R. M. , and Labour , D. Vertical Profile Optimization for the Flight Management System CMA-9000 Using the Golden Section Search Method IECON 2012 - 38th Annual Conference on IEEE Industrial Electronics Society 2012 5482 5488
- Félix-Patron 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 Royal Aeronautical Society 117 1194 2013 787 805
- Gagné J. , Murrieta-Mendoza A. , Botez , R. , and Labour , D. New Method for Aircraft Fuel Saving Using Flight Management System and Its Validation on the L-1011 aircraft 2013 Aviation Technology, Integration, and Operations Conference 2013 10.2514/6.2013-4290
- Murrieta-Mendoza A. Vertical and Lateral Flight Optimization Algorithm and Missed Approach Cost Calculation Master, École de Technologie Supérieure Montreal 2013 114
- 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 10.2514/6.2014-3019
- 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
- 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 10.1115/IMECE2014-37570
- Celis , C. , Sethi , V. , Zammit-Mangion , Singh , R. , and Pilidis , P. Theoretical Optimal Trajectories for Reducing the Environmental Impact of Commercial Aircraft Operations Journal of Aerospace Technology And Management 6 1 2014 29 42 10.5028/jatm.v6i1.288
- Felix Patron R. S. , Oyono Owono A. C. , Botez , R. M. , and Labour , D. Speed and Altitude Optimization on the FMS CMA-9000 for the Sukhoi Superjet 100 Using Genetic Algorithms 2013 Aviation Technology, Integration, and Operations Conference American Institute of Aeronautics and Astronautics 2013
- Felix-Patron R. , Kessaci , A. , and Botez , R. M. Flight Trajectories Optimization Under the Influence of Winds Using Genetic Algorithms AIAA Guidance, Navigation, and Control (GNC) Conference American Institute of Aeronautics and Astronautics Boston USA 2013
- Felix Patron R. , Kessaci , A. , and Botez , R. Horizontal Flight Trajectories Optimisation for Commercial Aircraft Through a Flight Management System The Aeronautical Journal 118 1210 2014 20
- Félix Patrón R. , Berrou , Y. , and Botez , R. M. Climb, Cruise and Descent 3D Trajectory Optimization Algorithm for a Flight Management System AIAA/3AF Aircraft Noise and Emissions Reduction Symposium American Institute of Aeronautics and Astronautics 2014
- 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 2014 10.1177/0954410014561772
- Felix-Patron R. , and Botez , R. M. Flight Trajectory Optimization Through Genetic Algorithms Coupling Vertical and Lateral Profiles International Mechanical Engineering Congress & Exposition Montreal, Canada 2014
- Lovegren , J. A. Quantification of Fuel Burn Reduction in Cruise Via Speed and Altitude Optimization Strategies Massachusetts Institute of Technology Cambridge, MA 02139 USA
- Field , A. International air traffic control : management of the world's airspace / by Arnold Field Oxford; New York Pergamon Press 1985