Flight Trajectory Optimization Through Genetic Algorithms for Lateral and Vertical Integrated Navigation

For long flights, the cruise is the longest phase and where the largest amount of fuel is consumed. An in-cruise optimization method has been implemented to calculate the optimal trajectory that reduces the flight cost. A three-dimensional grid has been created, coupling lateral navigation and vertical navigation profiles. With a dynamic analysis of the wind, the aircraft can perform a horizontal deviation or change altitudes via step climbs to reduce fuel consumption. As the number of waypoints and possible step climbs is increased, the number of flight trajectories increases exponentially; thus, a genetic algorithm has been implemented to reduce the total number of calculated trajectories compared to an exhaustive search. The aircraft’s model has been obtained from a performance database, which is currently used in the commercial flight management system studied in this paper. A 5% average flight cost reduction has been obtained.

[1]  Tom G. Reynolds,et al.  Commercial Airline Altitude Optimization Strategies for Reduced Cruise Fuel Consumption , 2013 .

[2]  Thomas E. Kent,et al.  On Optimal Routing for Commercial Formation Flight , 2013 .

[3]  R. K. Nangia,et al.  Formation Flying of Commercial Aircraft, Variations in Relative Size / Spacing - Induced Effects & Control , 2007 .

[4]  R. John Hansman,et al.  Estimation of Potential Aircraft Fuel Burn Reduction in Cruise Via Speed and Altitude Optimization Strategies , 2011 .

[5]  Ruxandra Botez,et al.  Fuel burn prediction algorithm for cruise, constant speed and level flight segments , 2013, The Aeronautical Journal (1968).

[6]  Y.D. Song,et al.  Flight management of multiple aerial vehicles using genetic algorithms , 2006, 2006 Proceeding of the Thirty-Eighth Southeastern Symposium on System Theory.

[7]  E. A. Starke,et al.  Progress in structural materials for aerospace systems , 2003 .

[8]  Ruxandra Botez,et al.  FMS optimization and climb during cruise regime , 2011 .

[9]  Roberto Salvador Felix Patron,et al.  Climb, cruise and descent 3D trajectory optimization algorithm for the flight management system CMA-9000 on the Airbus A310 , 2014 .

[10]  Marc A. Rosen,et al.  Relationship between fuel consumption and altitude for commercial aircraft during descent: Preliminary assessment with a genetic algorithm , 2012 .

[11]  T. Vincenty.  DIRECT AND INVERSE SOLUTIONS OF GEODESICS ON THE ELLIPSOID WITH APPLICATION OF NESTED EQUATIONS , 1975 .

[12]  Gabriel Kouba.  Calcul des trajectoires utilisant les algorithmes génétiques en trois dimensions pour un avion modélisé en six dimensions , 2010 .

[13]  John Lygeros,et al.  Monte Carlo Optimization for Conflict Resolution in Air Traffic Control , 2006, IEEE Transactions on Intelligent Transportation Systems.

[14]  M. Soler,et al.  Multiphase Mixed-Integer Optimal Control Approach to Aircraft Trajectory Optimization , 2013 .

[15]  Nhan Nguyen,et al.  Elastically Shaped Wing Optimization and Aircraft Concept for Improved Cruise Efficiency , 2013 .

[16]  Michael Terorde,et al.  Smart load balancing for large civil aircraft , 2013, IEEE PES ISGT Europe 2013.

[17]  Roberto Salvador Felix Patron,et al.  Low calculation time interpolation method on the altitude optimization algorithm for the FMS CMA-9000 improvement on the A310 and L-1011 aircraft , 2013 .

[18]  Yoshikazu Miyazawa,et al.  Dynamic programming application to airliner four dimensional optimal flight trajectory , 2013 .

[19]  S. K. Ojha.  Flight performance of aircraft , 1995 .

[20]  Roberto Salvador Felix Patron,et al.  Flight trajectories optimization under the influence of winds using genetic algorithms , 2013 .

[21]  B. Korn,et al.  Green trajectories in high traffic TMAs , 2007, 2007 IEEE/AIAA 26th Digital Avionics Systems Conference.

[22]  Roberto Salvador Felix Patron,et al.  New methods of optimization of the flight profiles for performance database-modeled aircraft , 2015 .

[23]  S. Liden.  Optimum cruise profiles in the presence of winds , 1992, [1992] Proceedings IEEE/AIAA 11th Digital Avionics Systems Conference.

[24]  Moffett Field,et al.  Elastically Shaped Wing Optimization and Aircraft Concept for Improved Cruise Efficiency , 2013 .

[25]  R. M. Botez,et al.  Vertical profile optimization for the Flight Management System CMA-9000 using the golden section search method , 2012, IECON 2012 - 38th Annual Conference on IEEE Industrial Electronics Society.

[26]  Ruxandra Botez,et al.  Altitude optimization algorithm for cruise, constant speed and level flight segments , 2012 .

[27]  A. Mendoza.  Vertical and lateral flight optimization algorithm and missed approach cost calculation , 2013 .

[28]  A. Haraldsdottir,et al.  3D Path Concept and Flight Management System (FMS) Trades , 2006, 2006 ieee/aiaa 25TH Digital Avionics Systems Conference.

[29]  Ruxandra Botez,et al.  New altitude optimisation algorithm for the flight management system CMA-9000 improvement on the A310 and L-1011 aircraft , 2013 .

[30]  Rafael Palacios,et al.  FILTERING ENHANCED TRAFFIC MANAGEMENT SYSTEM (ETMS) ALTITUDE DATA , 2013 .

[31]  Judit Sandquist,et al.  Overview of Biofuels for Aviation , 2012 .

[32]  Robert E. Kielb,et al.  A Design Method to Prevent Low Pressure Turbine Blade Flutter , 1998 .

[33]  Maxime Gariel,et al.  An algorithm for conflict detection in dense traffic using ADS-B , 2011, 2011 IEEE/AIAA 30th Digital Avionics Systems Conference.

[34]  Ruxandra Botez,et al.  New method for aircraft fuel saving using a flight management system and its validation on the L-1011 aircraft , 2013 .

[35]  Robert C. Hendricks,et al.  Aviation Fueling: A Cleaner, Greener Approach , 2011 .