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 条
  • [11] A Path Planning Method for Multi-UAV System
    Marro, Alessandro Assi
    Garcia Goncalves, Luiz Marcos
    2013 IEEE LATIN AMERICAN ROBOTICS SYMPOSIUM (LARS 2013), 2013, : 129 - 135
  • [12] Multi-base multi-UAV cooperative reconnaissance path planning with genetic algorithm
    Yan Cao
    Wanyu Wei
    Yu Bai
    Hu Qiao
    Cluster Computing, 2019, 22 : 5175 - 5184
  • [13] Multi-UAV Coordinate Communication Path Planning Based on Grid Map and Ant-Algorithm
    Li, Zexi
    2017 IEEE 2ND ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC), 2017, : 1584 - 1587
  • [14] Multi-base multi-UAV cooperative reconnaissance path planning with genetic algorithm
    Cao, Yan
    Wei, Wanyu
    Bai, Yu
    Qiao, Hu
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (Suppl 3): : S5175 - S5184
  • [15] Improved adaptive snake optimization algorithm with application to multi-UAV path planning
    Liu, Peng
    Sun, Nianyi
    Wan, Haiying
    Zhang, Chengxi
    Zhao, Jin
    Wang, Guangwei
    TRANSACTIONS OF THE INSTITUTE OF MEASUREMENT AND CONTROL, 2024,
  • [16] Distributed multi-UAV cooperation for path planning by an NTVPSO-ADE algorithm
    Lu, Liangliang
    Dai, Jiyang
    Ying, Jin
    2022 41ST CHINESE CONTROL CONFERENCE (CCC), 2022, : 5973 - 5978
  • [17] Attention-Based Communication and Control for Multi-UAV Path Planning
    Shiri, Hamid
    Seo, Hyowoon
    Park, Jihong
    Bennis, Mehdi
    IEEE WIRELESS COMMUNICATIONS LETTERS, 2022, 11 (07) : 1409 - 1413
  • [18] Multi-UAV Collaborative Path Planning Method Based on Attention Mechanism
    Wang, Tingzhong
    Zhang, Binbin
    Zhang, Mengyan
    Zhang, Sen
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
  • [19] Distributed Stochastic Algorithm Based on Enhanced Genetic Algorithm for Path Planning of Multi-UAV Cooperative Area Search
    Zheng, Jibin
    Ding, Minghui
    Sun, Lu
    Liu, Hongwei
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2023, 24 (08) : 8290 - 8303
  • [20] Multi-UAV Coverage Path Planning for Agricultural Applications
    Frau, Marco
    Guastella, Dario Calogero
    Muscato, Giovanni
    Sutera, Giuseppe
    Lecture Notes in Networks and Systems, 2024, 1114 LNNS : 154 - 163