Comparison study of the state-of-the-art algorithms on the multi-objective task planning of unmanned aerial vehicles with heterogeneous payloads

Hao Zhang,Lihua Dou,Bin Xin,Qing Wang

2021-01-01

Abstract:This work presents a comparison of three “state-ofthe-art” multi-objective evolutionary algorithms, the non-dominated sorting genetic algorithm II (NSGAII), the decomposition-based multi-objective evolutionary algorithm with the ε-constraint framework (DMOEA-εC) and decomposition-based multiobjective evolutionary algorithm with the adaptive weight vector adjustment (MOEA/D-AWA), when applied to the task planning of unmanned aerial vehicles (UAVs) with heterogeneous payloads. The problem studied in this paper is a mixed-variable optimization problem, which involves the task allocation with inequality constraints and the path planning with neighborhood and curvature constraints. To solve this problem, a bi-level solution scheme is proposed. In the first level, the task allocation is solved by the “stateof-the-art” algorithm with the proposed encoding, the crossover operator, and a series of mutation operators. In the second level, the path planning is solved by a sampling-based heuristic method. In order to verify the performance of these “state-of-the-art” algorithms on the problem of this paper, several random simulation instances with different scales are constructed, and the calculation results are analyzed by using multiple performance evaluation indexes. The comparative results show that DMOEA-εC can find significantly better Pareto fronts in most instances.