Multi-UAV Path Planning Algorithm Based on BINN-HHO

被引:6
|
作者
Li, Sen [1 ,2 ]
Zhang, Ran [1 ,2 ]
Ding, Yuanming [2 ]
Qin, Xutong [1 ,2 ]
Han, Yajun [1 ,2 ]
Zhang, Huiting [1 ,2 ]
机构
[1] Dalian Univ, Sch Informat Engn, Dalian 116622, Peoples R China
[2] Dalian Univ, Commun & Network Lab, Dalian 116622, Peoples R China
基金
中国国家自然科学基金;
关键词
multiple unmanned aerial vehicles; Harris hawks optimization; bioinspired neural network; energy cycle decline mechanism; dynamic obstacle avoidance; OPTIMIZATION;
D O I
10.3390/s22249786
中图分类号
O65 [分析化学];
学科分类号
070302 ; 081704 ;
摘要
Multi-UAV (multiple unmanned aerial vehicles) flying in three-dimensional (3D) mountain environments suffer from low stability, long-planned path, and low dynamic obstacle avoidance efficiency. Spurred by these constraints, this paper proposes a multi-UAV path planning algorithm that consists of a bioinspired neural network and improved Harris hawks optimization with a periodic energy decline regulation mechanism (BINN-HHO) to solve the multi-UAV path planning problem in a 3D space. Specifically, in the procession of global path planning, an energy cycle decline mechanism is introduced into HHO and embed it into the energy function, which balances the algorithm's multi-round dynamic iteration between global exploration and local search. Additionally, when the onboard sensors detect a dynamic obstacle during the flight, the improved BINN algorithm conducts a local path replanning for dynamic obstacle avoidance. Once the dynamic obstacles in the sensor detection area disappear, the local path planning is completed, and the UAV returns to the trajectory determined by the global planning. The simulation results show that the proposed Harris hawks algorithm has apparent superiorities in path planning and dynamic obstacle avoidance efficiency compared with the basic Harris hawks optimization, particle swarm optimization (PSO), and the sparrow search algorithm (SSA).
引用
收藏
页数:23
相关论文
共 50 条
  • [41] Stochastic Heuristic Algorithms for Multi-UAV Cooperative Path Planning
    Zhao, Chang
    Liu, Yungang
    Yu, Linzhen
    Li, Wenjuan
    2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC), 2021, : 7677 - 7682
  • [42] Multi-UAV Search and Rescue with Enhanced A* Algorithm Path Planning in 3D Environment
    Du, Yuwen
    INTERNATIONAL JOURNAL OF AEROSPACE ENGINEERING, 2023, 2023
  • [43] Multi-UAV Cooperative Trajectory Planning Based on the Modified Cheetah Optimization Algorithm
    Fu, Yuwen
    Yang, Shuai
    Liu, Bo
    Xia, E.
    Huang, Duan
    ENTROPY, 2023, 25 (09)
  • [44] Track planning of multi-UAV cooperative reconnaissance based on improved genetic algorithm
    Li W.
    Hu Y.
    Pang Q.
    Li Y.
    Jia H.
    Hu, Yongjiang (huyongjiang_jxxy@163.com), 1600, Editorial Department of Journal of Chinese Inertial Technology (28): : 248 - 255
  • [45] Multi-objective path planning for multi-UAV connectivity and area coverage
    Guven, Islam
    Yanmaz, Evsen
    AD HOC NETWORKS, 2024, 160
  • [46] An Adaptive Evolutionary Multi-Objective Estimation of Distribution Algorithm and Its Application to Multi-UAV Path Planning
    Ren, Yuhang
    Zhang, Liang
    IEEE ACCESS, 2023, 11 : 50038 - 50051
  • [47] Multi-UAV cooperative path planning based on improved MOFA evolution of interactive strategy
    Lai L.
    Zou K.
    Wu D.
    Li B.
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2021, 43 (08): : 2282 - 2289
  • [48] Autonomous Multi-UAV Path Planning in Pipe Inspection Missions Based on Booby Behavior
    Aljalaud, Faten
    Kurdi, Heba
    Youcef-Toumi, Kamal
    MATHEMATICS, 2023, 11 (09)
  • [49] Multi-UAV coverage path planning based on optimization of convex division of complex plots
    Xue Z.
    Chen J.
    Zhang Z.
    Liu X.
    Miao X.
    Hu G.
    Hangkong Xuebao/Acta Aeronautica et Astronautica Sinica, 2022, 43 (12):
  • [50] Multi-UAV Mobile Edge Computing and Path Planning Platform Based on Reinforcement Learning
    Chang, Huan
    Chen, Yicheng
    Zhang, Baochang
    Doermann, David
    IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE, 2022, 6 (03): : 489 - 498