Improved chimp optimization algorithm for three-dimensional path planning problem

Nating Du,Yongquan Zhou,Wu Deng,Qifang Luo
DOI: https://doi.org/10.1007/s11042-022-12882-4
IF: 2.577
2022-03-26
Multimedia Tools and Applications
Abstract:The three-dimensional (3D) path planning of unmanned aerial vehicle (UAV) focuses on avoiding collision with obstacles and finding the optimal path to reach the target position in the complex environment. An improved Chimp optimization algorithm (IChOA) based on somersault foraging strategy with adaptive weight was proposed to solve the three-dimensional path planning problem. Firstly, the position vector updating equation was dynamically adjusted by introducing the weighting factor derived from coefficient vector of the ChOA. Secondly, the somersault foraging strategy was introduced to prevent the group from falling into a local optimum in the later stage, and at the same time, the population diversity in the early stage was slightly improved. The algorithm was tested on CEC2019 functions and three-dimensional path planning. Compared with other methods, the results show that this algorithm can provide more competitive results.
computer science, information systems, theory & methods,engineering, electrical & electronic, software engineering
What problem does this paper attempt to address?