A Hybrid Differential Symbiotic Organisms Search Algorithm for UAV Path Planning

• Main Authors: Lisu Huo, Jianghan Zhu, Zhimeng Li, Manhao Ma
• Format: Article
• Language: English
• Published: MDPI AG 2021-04-01
• Series: Sensors
• Subjects: unmanned aerial vehicle; path planning; differential evolution; symbiotic organism search; particle swarm optimization; evolutionary algorithm
• Online Access: https://www.mdpi.com/1424-8220/21/9/3037

Unmanned aerial vehicle (UAV) path planning is crucial in UAV mission fulfillment, with the aim of finding a satisfactory path within affordable time and moderate computation resources. The problem is challenging due to the complexity of the flight environment, especially in three-dimensional scenarios with obstacles. To solve the problem, a hybrid differential symbiotic organisms search (HDSOS) algorithm is proposed by combining the mutation strategy of differential evolution (DE) with the modified strategies of symbiotic organism search (SOS). The proposed algorithm preserves the local search capability of SOS, and at the same time has impressive global search ability. The concept of traction function is put forward and used to improve the efficiency. Moreover, a perturbation strategy is adopted to further enhance the robustness of the algorithm. Extensive simulation experiments and comparative study in two-dimensional and three-dimensional scenarios show the superiority of the proposed algorithm compared with particle swarm optimization (PSO), DE, and SOS algorithm.