A novel unmanned aerial vehicle path planning approach: sand cat optimization algorithm incorporating learned behaviour

Abstract

Unmanned aerial vehicle (UAV) path planning plays an important role in UAV flight, and an effective algorithm is needed to realize UAV path planning. The sand cat algorithm is characterized by simple parameter setting and easy implementation. However, the convergence speed is slow, easy to fall into the local optimum. In order to solve these problems, a novel sand cat algorithm incorporating learning behaviors (LSCSO) is proposed. LSCSO is inspired by the life habits and learning ability of sand cats and incorporates a new position update strategy into the basic Sand Cat Optimization Algorithm, which maintains the diversity of the population and improves the convergence ability during the optimization process. Finally, LSCSO is applied to the challenging UAV 3D path planning with cubic B-spline interpolation to generate a smooth path, and the proposed algorithm is compared with a variety of other competing algorithms. The experimental results show that LSCSO has excellent optimization-seeking ability and plans a safe and feasible path with minimal cost consideration among all the compared algorithms.