Abstract:

Aiming at the problem of the high complexity and easy to fall into the local optimal for the intelligent optimization algorithms in solving unmanned aerial vehicle(UAV) three dimensional route planning, a multi-criterion interactive multi-objective evolutionary algorithm based on the nested membrane structure is proposed. The multi-objective evaluation model is established to overcome the deficiency of weighted sum of route planning evaluation. Meanwhile, based on the application of the dimensionality reduction discrete to reduce the optimal space, firefly algorithm and artificial bee colony algorithm are used as intra-membrane optimization rules, takes advantage of the parallelism of membranes structure and the information interaction within the membrane to improve the performance of the algorithm. And the evolution rules within the membrane are improved by the method of non-dominated sorting and search weighting to realize the three dimensional multi-target route planning optimization. The simulation experiments show that the proposed algorithm can quickly find the relative optimal trajectory with different focuses under both threat and non-threat environments, which demonstrate the efficiently of the proposed algorithm.

Key words: unmanned aerial vehicle (UAV) route planning, membrane system, multi-objective optimization, firefly algorithm, artificial bee colony algorithm