Adaptive multi-UAV path planning method based on improved gray wolf algorithm

Shi Jiaqi,Tan Li,Zhang Hongtao,Lian Xiaofeng,Xu Tianying
DOI: https://doi.org/10.1016/j.compeleceng.2022.108377
2022-12-01
Abstract:Due to the slow convergence and insufficient flight path in path planning, we proposes an adaptive multi-UAV path planning method (AP-GWO) that improves the gray wolf algorithm. The spiral update position method is introduced using the whale algorithm as reference, while the probability of selecting the update method is set to the golden ratio of 0.618. Afterwards, in the iterative process, a different number of leadership levels is used to update the position of the individual, and the leadership is adjusted using an adaptive mechanism. The number of strata balances the process of encirclement and attack. The experimental results show that the proposed AP-GWO method can shorten the flight time of the UAV by an average of 22.8%, shorten the convergence time of the algorithm, and make the flight path of the UAV smoother.
engineering, electrical & electronic,computer science, interdisciplinary applications, hardware & architecture
What problem does this paper attempt to address?