A novel phase angle-encoded fruit fly optimization algorithm with mutation adaptation mechanism applied to UAV path planning

作者：Zhang, Xiangyin^*; Lu, Xingyang; Jia, Songmin; Li, Xiuzhi

来源：Applied Soft Computing, 2018, 70: 371-388.

DOI：10.1016/j.asoc.2018.05.030

• Path planning
• Fruit fly optimization algorithm (FOA)
• B-Spline curve
• Unmanned aerial vehicles (UAVs)

This paper proposed an improved version of fruit fly optimization (FOA) to solve the unmanned aerial vehicle (UAV) path planning problem. The improved algorithm combines the phase angle-encoded and mutation adaptation mechanisms into the basic FOA and is referred to as theta-MAFOA. Mutation adaptation mechanism is adopted to enhance the balance of FOA in terms of the exploitation and exploration ability, while phase angle-based encoded strategy for fruit fly locations helps to achieve the high performance in the convergence process. Then, the proposed theta-MAFOA is used to find the optimal flight path for UAV in the complex three-dimensional (3D) terrain environments with various ground defense weapons. B-Spline curve that connects the start and target points is employed to represent a smooth path. Several performance criteria and constraints are taken into consideration to evaluate the cost of UAV paths. Numerical experiments are carried out on various test scenarios and the results show the proposed theta-MAFOA is superior to the basic and other two modified versions of FOA, and also more powerful than several existing state-of-the-art optimization algorithms.

• 出版日期2018-9
• 单位北京工业大学