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

被引:31
作者
Jiaqi, Shi [1 ]
Li, Tan [1 ]
Hongtao, Zhang [1 ]
Xiaofeng, Lian [2 ]
Tianying, Xu [1 ]
机构
[1] Beijing Technol & Business Univ, Coll Comp Sci & Engn, Beijing, Peoples R China
[2] Beijing Technol & Business Univ, Sch Artificial Intelligence, Beijing 100048, Peoples R China
基金
中国国家自然科学基金;
关键词
Gray wolf algorithm; Path planning; Adaptive; Convergence time; Smoothness; OPTIMIZATION;
D O I
10.1016/j.compeleceng.2022.108377
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页数:10
相关论文
共 14 条
[1]   Group-based whale optimization algorithm [J].
Hemasian-Etefagh, Farinaz ;
Safi-Esfahani, Faramarz .
SOFT COMPUTING, 2020, 24 (05) :3647-3673
[2]   A Novel Three-Dimensional Path Planning Method for Fixed-Wing UAV Using Improved Particle Swarm Optimization Algorithm [J].
Huang, Chen .
INTERNATIONAL JOURNAL OF AEROSPACE ENGINEERING, 2021, 2021
[3]   A Hybrid Differential Symbiotic Organisms Search Algorithm for UAV Path Planning [J].
Huo, Lisu ;
Zhu, Jianghan ;
Li, Zhimeng ;
Ma, Manhao .
SENSORS, 2021, 21 (09)
[4]   Parallel Cooperative Coevolutionary Grey Wolf Optimizer for Path Planning Problem of Unmanned Aerial Vehicles [J].
Jarray, Raja ;
Al-Dhaifallah, Mujahed ;
Rezk, Hegazy ;
Bouallegue, Soufiene .
SENSORS, 2022, 22 (05)
[5]   UAV path planning and collision avoidance in 3D environments based on POMPD and improved grey wolf optimizer [J].
Jiang, Wei ;
Lyu, Yongxi ;
Li, Yongfeng ;
Guo, Yicong ;
Zhang, Weiguo .
AEROSPACE SCIENCE AND TECHNOLOGY, 2022, 121
[6]   3D Path Planning Method for Multi-UAVs Inspired by Grey Wolf Algorithms [J].
Kiani, Farzad ;
Seyyedabbasi, Amir ;
Aliyev, Royal ;
Shah, Mohammed Ahmed ;
Gulle, Murat Ugur .
JOURNAL OF INTERNET TECHNOLOGY, 2021, 22 (04) :743-755
[7]   Path planning for the autonomous robots using modified grey wolf optimization approach [J].
Kumar, Rajeev ;
Singh, Laxman ;
Tiwari, Rajdev .
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2021, 40 (05) :9453-9470
[8]   An Improved Grey Wolf Optimization Algorithm and its Application in Path Planning [J].
Liu, Jingyi ;
Wei, Xiuxi ;
Huang, Huajuan .
IEEE ACCESS, 2021, 9 :121944-121956
[9]   A novel hybrid grey wolf optimizer algorithm for unmanned aerial vehicle (UAV) path planning [J].
Qu, Chengzhi ;
Gai, Wendong ;
Zhang, Jing ;
Zhong, Maiying .
KNOWLEDGE-BASED SYSTEMS, 2020, 194
[10]   UAV Path Planning under Dynamic Threats Using an Improved PSO Algorithm [J].
Shin, Jong-Jin ;
Bang, Hyochoong .
INTERNATIONAL JOURNAL OF AEROSPACE ENGINEERING, 2020, 2020