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 条
  • [1] Multi-Conflict-Based Optimal Algorithm for Multi-UAV Cooperative Path Planning
    Liu, Xiaoxiong
    Su, Yuzhan
    Wu, Yan
    Guo, Yicong
    DRONES, 2023, 7 (03)
  • [2] A multi-UAV fast search path planning algorithm research
    Yu, Xiang
    Wang, Binbin
    Wang, Ziyi
    Deng, Fuigui
    2023 IEEE 97TH VEHICULAR TECHNOLOGY CONFERENCE, VTC2023-SPRING, 2023,
  • [3] Cooperation Path Planning of Multi-UAV Based on Voronoi Diagram and GAACO Algorithm
    Zhao, Junwei
    Zhao, Jianjun
    Yang, Libin
    INTERNATIONAL CONFERENCE ON COMPUTATIONAL AND INFORMATION SCIENCES (ICCIS 2014), 2014, : 528 - 534
  • [4] Research and development trend of multi-UAV path planning based on metaheuristic algorithm
    Zhao C.
    Liu Y.-G.
    Chen L.
    Li F.-Z.
    Man Y.-C.
    Kongzhi yu Juece/Control and Decision, 2022, 37 (05): : 1102 - 1115
  • [5] Path Planning for Multi-UAV Formation
    YongBo Chen
    JianQiao Yu
    XiaoLong Su
    GuanChen Luo
    Journal of Intelligent & Robotic Systems, 2015, 77 : 229 - 246
  • [6] Path Planning for Multi-UAV Formation
    Chen, YongBo
    Yu, JianQiao
    Su, XiaoLong
    Luo, GuanChen
    JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2015, 77 (01) : 229 - 246
  • [7] Adaptive multi-UAV path planning method based on improved gray wolf algorithm
    Jiaqi, Shi
    Li, Tan
    Hongtao, Zhang
    Xiaofeng, Lian
    Tianying, Xu
    COMPUTERS & ELECTRICAL ENGINEERING, 2022, 104
  • [8] Research on Multi-UAV Cooperative Dynamic Path Planning Algorithm Based on Conflict Search
    Wang, Zhigang
    Gong, Huajun
    Nie, Mingtao
    Liu, Xiaoxiong
    DRONES, 2024, 8 (06)
  • [9] Multi-UAV Formation Path Planning Based on Compensation Look-Ahead Algorithm
    Sun, Tianye
    Sun, Wei
    Sun, Changhao
    He, Ruofei
    DRONES, 2024, 8 (06)
  • [10] Multi-UAV Cooperative Path Planning Based on Aquila Optimizer
    Huang, Hanqiao
    Li, Haoran
    Wang, Meng
    Wu, Yongliang
    He, Xiang
    PROCEEDINGS OF 2022 INTERNATIONAL CONFERENCE ON AUTONOMOUS UNMANNED SYSTEMS, ICAUS 2022, 2023, 1010 : 2005 - 2014