This content is not included in
your SAE MOBILUS subscription, or you are not logged in.
Aircraft Vertical Route Optimization Deterministic Algorithm for a Flight Management System
Technical Paper
2015-01-2541
ISSN: 0148-7191, e-ISSN: 2688-3627
Annotation ability available
Sector:
Language:
English
Abstract
This paper describes an optimization algorithm that provides an economical Vertical Navigation profile plan by finding the combinations of climb, cruise and descent speeds, as well as the altitudes for an aircraft to minimize flight costs. The computational algorithm profits from a space search reduction algorithm to reduce the initial number of speed and altitude combinations.
Additional search space reductions were performed with the implementation of the branch and cut algorithm. A bounding function that correctly estimates the flight cost considering step climbs was developed to reduce the number of calculations. The full flight fuel burn cost was obtained using a performance database- based method. The fuel flight cost was computed using the cost index.
This algorithm used a performance database instead of equations of motion to compute fuel burn. This database was developed and validated by our industrial partner using real flight experimental data.
To validate the algorithm, its results were compared against three different algorithms: an “exhaustive search algorithm”, “Branch and Cut” and “Search Space Reduction Algorithm”. The solution provided by the algorithm was also compared to the solution provided by the commercial flight management system used for this study. These comparisons proved that the developed algorithm systematically found the optimal solution, and these solutions were often significantly better than those provided by a commercial flight management system.
Citation
Murrieta-Mendoza, A. and Botez, R., "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.Also In
References
- ATAG Aviation Benefits Beyond Borders Air Transport Action Group Geneva, Switzerland 2014
- ICAO Aviation's contribution to climate change International Civil Aviation Organization Montreal 2010 260
- IATA Vision 2050 International Air Transport Association Singapore 2011 87
- IATA Beginner's Guide to Aviation Biofuels International Air Transport Association Geneva, Switzerland 2009 24
- Vincent , J.-B. , and Botez , R. Systemic Modeling and Design Approach for Morphing Wing Aileron Controller Using Matlab/Simulink AIAA Modeling and Simulation Technologies Conference American Institute of Aeronautics and Astronautics Orlando, FL, USA 2015
- Freitag , W. , Terry , Shulze E. Blended Winglets Improve Performance Aeromagazine Boeing 35 2009 9 12
- 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
- Jackson , M. R. C. Role of Avionics in Trajectory Based Operations Digital Avionics Systems Conference, 2008. DASC 2008. IEEE/AIAA 27th Minneapolis, MN 2008 3.A.1-1 3.A.1-9
- Black , D. A. , Black , J. A. , Issarayangyun , T. , and Samuels , S. E. Aircraft Noise Exposure and Resident's Stress and Hypertension: A public Health Perspective for Airport Environmental Management Journal of Air Transport Management 13 5 2007 264 276 http://dx.doi.org/10.1016/j.jairtraman.2007.04.003
- 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 http://dx.doi.org/10.2316/P.2014.809-040
- 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
- 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
- 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
- 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
- Stell , L. Flight Management System Prediction and Execution of Idle-Thrust Descents Digital Avionics Systems Conference, 2009. DASC ‘09. IEEE/AIAA 28th Orlando, FL 2009 1.C.4-1 1.C.4-12
- Novak , D. , Buckai , T. , and Dadisic , T. Development, Design and Flight Test Evaluation of Continuous Descent Approach Procedure in FIR Zagreb Scientific Journal on Traffic and Transportation Research 21 5 2009 319 329 http://dx.doi.org/10.7307/ptt.v21i5.247
- 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
- Bronsvoort , J. , McDonald , G. , Boucquey , J. , Garcia-Avello , J. , and Besada , J. A. Impact of Data-Link on Ground-Based Trajectory Prediction Accuracy for Continuous Descent Arrivals AIAA Modeling and Simulation Technologies (MST) Conference American Institute of Aeronautics and Astronautics 2013
- 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
- Filippone , A. On the Benefits of Lower Mach Number Aircraft Cruise The Aeronautical Journal 111 1122 2007 531 542
- Wieland , F. , Hunter , G. , and Schleicher , D. The Implication of New Aircraft Types on the Next Generation Air Transportation System Digital Avionics Systems Conference, 2008. DASC 2008. IEEE/AIAA 27th 2008 2.C.2-1 2.C.2-8
- Bonnefoy , P. , and Hansman , R. J. Operational Implications of Cruise Speed Reductions for Next Generation Fuel Efficient Subsonic Aircraft 27TH Congress Of The International Council Of The Aeronautical Sciences Nice, France 2010
- Lovegren , J. A. Quantification of Fuel Burn Reduction in Cruise Via Speed and Altitude Optimization Strategies Massachusetts Institute of Technology Cambridge, MA 02139 USA
- 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
- Pargett , D. M. , and Ardema , M. D. Flight Path Optimization at Constant Altitude Journal of Guidance, Control, and Dynamics 30 4 2007 1197 1201 10.2514/1.28954
- Franco , A. , and Rivas , D. Minimum-Cost Cruise at Constant Altitude of Commercial Aircraft Including Wind Effects Journal of Guidance, Control, and Dynamics 34 4 2011 1253 1260 10.2514/1.53255
- 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
- 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 http://dx.doi.org/10.1016/S0377-2217(97)00221-X
- Sadovsky , A. V. Application of the Shortest-Path Problem to Routing Terminal Airspace Air Traffic Journal of Aerospace Information Systems 11 3 2014 118 130 10.2514/1.I010074
- 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
- Cobano , J. A. , Alejo , D. , Heredia , G. , and Ollero , A. 4D Trajectory Planning in ATM With an Anytime Stochastic Approach Proceedings of the 3rd International Conference on Application and Theory of Automation in Command and Control Systems ACM Naples, Italy 2013
- 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
- Tsotskas , C. , Kipouros , T. , and Savill , M. Biobjective Optimisation of Preliminary Aircraft Trajectories Evolutionary Multi-Criterion Optimization 7811 Springer Berlin Heidelberg 2013 741 755
- 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
- Murrieta Mendoza , A. , Demange , S. , George , F. , and Botez , R. M. Performance Database Creation Using a Flight D Simulator For Cessna Citation X Aircraft in Cruise Regime The 34th IASTED International Conference on Modelling, Identification, and Control (MIC2015) IASTED Innsbruck, Austria 2015
- 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
- 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
- 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
- Felix 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
- Felix-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
- 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
- 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
- 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 http://dx.doi.org/10.1115/IMECE2014-37570
- 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
- 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
- Murrieta-Mendoza , A. Vertical and Lateral Flight Optimization Algorithm and Missed Approach Cost Calculation Master École de Technologie Supérieure Montreal 2013 114
- 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
- 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
- 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 http://dx.doi.org/10.1115/IMECE2014-37568
- 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
- Murrieta-Mendoza , A. , Beuze , B. , Ternisien , L. , and Botez , R. Branch & Bound-Based Algorithm for Aircraft VNAV Profile Trajectory Optimization 15th AIAA Aviation Technology, Integration, and Operations Conference, Aviation Forum AIAA Dallas, TX, USA 2015 arc.aiaa.org/doi/abs/10.2514/6.2015-2280
- Neapolitan , R. , and Naimipour , K. Foundations of algorithms Jones & Bartlett Publishers 2010