A Novel Bat Algorithm with Asymmetrical Weighed Variational Method in the Path Planning of UAVs

Abstract

In this paper, a novel bat algorithm with an asymmetrical weighed variational method (AWVM-BA) is proposed. The proposed algorithm employs the BA with a point-to-point modified asymmetrical variation above the three-dimensional flying region, which treats the space as sets of geodesics in a second order Euclidean weighed warped space. Mutation and the local selection procedure can be avoided at the same time, which solves the problem of a local optimum in concave regions. As shown in the results, the proposed algorithm does not have much impact on the calculation complexity and time in convex regions. It can greatly reduce the calculation time and avoid local optimization in concave regions. The disadvantage of the proposed algorithm is that the iteration number increases comparatively faster with the increase in the deviation of the wind speed. Therefore, it requires a higher hardware calculation ability.