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 条
  • [31] A Novel Hybrid Discrete Grey Wolf Optimizer Algorithm for Multi-UAV Path Planning
    Huang, Gewen
    Cai, Yanguang
    Liu, Jianqi
    Qi, Yuanhang
    Liu, Xiaozhou
    JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2021, 103 (03)
  • [32] PPSwarm: Multi-UAV Path Planning Based on Hybrid PSO in Complex Scenarios
    Meng, Qicheng
    Chen, Kai
    Qu, Qingjun
    DRONES, 2024, 8 (05)
  • [33] Q-Learning-based Multi-UAV Cooperative Path Planning Method
    Yin Y.
    Wang X.
    Zhou J.
    Binggong Xuebao/Acta Armamentarii, 2023, 44 (02): : 484 - 495
  • [34] A Multi-Objective Black-Winged Kite Algorithm for Multi-UAV Cooperative Path Planning
    Liu, Xiukang
    Wang, Fufu
    Liu, Yu
    Li, Long
    DRONES, 2025, 9 (02)
  • [35] Multi-UAV Cooperative Path Planning with Monitoring Privacy Preservation
    Chen, Yang
    Shu, Yifei
    Hu, Mian
    Zhao, Xingang
    APPLIED SCIENCES-BASEL, 2022, 12 (23):
  • [36] Adaptive Modeling for Downwash Effects in Multi-UAV Path Planning
    Chih-Chun Chen
    Hugh H.-T.Liu
    Guidance,Navigation and Control, 2021, (04) : 11 - 26
  • [37] Multi-UAV cooperative search on region division and path planning
    Dai J.
    Xu F.
    Chen Q.
    Hangkong Xuebao/Acta Aeronautica et Astronautica Sinica, 2020, 41
  • [38] Adaptive Modeling for Downwash Effects in Multi-UAV Path Planning
    Chen, Chih-Chun
    Liu, Hugh H. -T.
    GUIDANCE NAVIGATION AND CONTROL, 2021, 01 (04)
  • [39] Periodic Re-optimization based Dynamic Branch and Price Algorithm for Dynamic Multi-UAV Path Planning
    Shang, Ke
    Karungaru, Stephen
    Feng, Zuren
    Ke, Liangjun
    Terada, Kenji
    2013 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (ICMA), 2013, : 581 - 586
  • [40] Multi-UAV Path Planning in GPS and Communication Denial Environment
    Xu, Yahao
    Wei, Yiran
    Wang, Di
    Jiang, Keyang
    Deng, Hongbin
    SENSORS, 2023, 23 (06)