Optimization of noise abatement aircraft terminal routes using a multi-objective evolutionary algorithm based on decomposition

Recently, a multi-objective evolutionary algorithm based on decomposition (MOEA/D) has emerged as a potential method for solving multi-objective optimization problems (MOPs) and attracted much attention from researchers. In MOEA/D, the MOPs are decomposed into a number of scalar optimization sub-problems, and these sub-problems are optimized concurrently by only utilizing the information from their neighboring sub-problems. Thanks to these advantages, MOEA/D has demonstrated to be more efficient than the non-dominated sorting genetic algorithm II (NSGA-II) and other methods. However, its applications to practical problems are still limited, especially in the domain of aerospace engineering. Therefore, this paper aims to present a new application of MOEA/D for the optimal design of noise abatement aircraft terminal routes. First, in order to optimize aircraft noise for aircraft terminal routes while taking into account the interests of various stakeholders, bi-objective optimization problems including noise and fuel consumption are formulated, in which both the ground track and vertical profile of a terminal route are optimized simultaneously. Then, MOEA/D is applied to solve these problems. Furthermore, to ensure the design space of vertical profiles is always feasible during the optimization process, a trajectory parameterization technique recently proposed is also used. This technique aims at reducing the number of model evaluations of MOEA/D and hence the computational cost will decrease significantly. The efficiency and reliability of the developed method are evaluated through case studies for departure and arrival routes at Rotterdam The Hague Airport in the Netherlands.

[1]  Dipti Srinivasan,et al.  A Survey of Multiobjective Evolutionary Algorithms Based on Decomposition , 2017, IEEE Transactions on Evolutionary Computation.

[2]  Muhammad Asif Jan,et al.  A study of two penalty-parameterless constraint handling techniques in the framework of MOEA/D , 2013, Appl. Soft Comput..

[3]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[4]  Hendrikus G. Visser,et al.  Optimisation of RNAV noise and emission abatement standard instrument departures , 2010 .

[5]  Kun Yang,et al.  Multi-objective energy-efficient dense deployment in Wireless Sensor Networks using a hybrid problem-specific MOEA/D , 2012, Appl. Soft Comput..

[6]  Min Xue,et al.  Integrated Arrival and Departure Schedule Optimization Under Uncertainty , 2015 .

[7]  Vicenç Puig,et al.  Lexicographic optimisation for optimal departure aircraft trajectories , 2010 .

[8]  Hendrikus G. Visser,et al.  Optimization of area navigation noise abatement approach trajectories , 2011 .

[9]  Ponnuthurai N. Suganthan,et al.  A multiobjective approach for optimal placement and sizing of distributed generators and capacitors in distribution network , 2017, Appl. Soft Comput..

[10]  Hendrikus G. Visser,et al.  Optimization of Area Navigation Arrival Routes for Cumulative Noise Exposure , 2014 .

[11]  Qingfu Zhang,et al.  The performance of a new version of MOEA/D on CEC09 unconstrained MOP test instances , 2009, 2009 IEEE Congress on Evolutionary Computation.

[12]  Qingfu Zhang,et al.  Adaptive Replacement Strategies for MOEA/D , 2016, IEEE Transactions on Cybernetics.

[13]  Hendrikus G. Visser,et al.  Development of a Multi-Event Trajectory Optimization Tool for Noise-Optimized Approach Route Design , 2011 .

[14]  Hendrikus G. Visser,et al.  Efficient trajectory parameterization for environmental optimization of departure flight paths using a genetic algorithm , 2017 .

[15]  Richard Curran,et al.  Delft University of Technology An improved MOEA/D algorithm for bi-objective optimization problems with complex Pareto fronts and its application to structural optimization , 2017 .

[16]  Mohaideen Abdul Kadhar Kappuva,et al.  A stopping criterion for decomposition-based multi-objective evolutionary algorithms , 2018, Soft Comput..

[17]  Jean-Baptiste Hiriart-Urruty,et al.  Optimal, Environmentally Friendly Departure Procedures for Civil Aircraft , 2011 .

[18]  Vicenç Puig,et al.  Multi-objective optimisation for aircraft departure trajectories minimising noise annoyance , 2010 .

[19]  Qingfu Zhang,et al.  Multiobjective Optimization Problems With Complicated Pareto Sets, MOEA/D and NSGA-II , 2009, IEEE Transactions on Evolutionary Computation.

[20]  Hendrikus G. Visser,et al.  Optimization of Noise Abatement Departure Trajectories , 2001 .

[21]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.