Multi-UAV path planning considering multiple energy consumptions via an improved bee foraging learning particle swarm optimization algorithm

被引:0
作者
Yuanhang Qi [1 ]
Haoran Jiang [1 ]
Gewen Huang [2 ]
Liang Yang [3 ]
Fujie Wang [1 ]
Yunjian Xu [4 ]
机构
[1] School of Computer Science, University of Electronic Science and Technology of China, Zhongshan Institute, Zhongshan
[2] School of Automation, Guangdong University of Technology, Guangzhou
[3] Information and Network Center, Jiaying University, Meizhou
[4] School of Excellent Engineering, Dongguan University of Technology, Dongguan
[5] School of Intelligent Engineering, Guangdong AIB Polytechnic, Guangzhou
关键词
Improved bee foraging learning particle swarm optimization; Particle swarm optimization; Path planning; UAV;
D O I
10.1038/s41598-025-99001-z
中图分类号
学科分类号
摘要
With the advancement of unmanned aerial vehicle (UAV) technology, UAVs, such as multi-rotor drones, have found widespread application in wireless sensor networks. In scenarios where multiple UAVs collaborate to gather sensor data from the field, it is essential to establish a path planning model that incorporates an accurate energy consumption model for these UAVs. The power consumption of a multi-rotor drone varies depending on its flight state. When UAVs traverse various locations, it is not only the power required for steady-level flight that must be considered, but also the power necessary for acceleration, deceleration, climbing, and turning. This paper presents a path planning model for multiple UAVs, termed the Multi-UAV Path Planning Considering Multiple Energy Consumptions (MUAVPP-MEC). The solution derived adheres to the constraint that UAV flight energy consumption should not exceed the maximum stored energy, with the goal of minimizing the total flight time across all UAV paths. To tackle the MUAVPP-MEC, this study proposes an improved Bee Foraging Learning Particle Swarm Optimization algorithm (IBFLPSO), which integrates the bee-foraging algorithm into the particle swarm optimization framework. The IBFLPSO facilitates an efficient real-number encoding and greedy segmenting sequence decoding strategy, translating the solution space of the problem into the search space of the algorithm. To improve the optimization capabilities of the algorithm, IBFLPSO utilizes the energy-constrained 2-opt as a local search operator. In Experiment 1, the proposed model and algorithm are validated through three distinct case studies, demonstrating the stability and efficacy of the methods. It is clearly observed that as the number of collection points increases, both the total cruising time and energy consumption of the model rise significantly, thus confirming the accuracy of the model. In Experiment 2, when compared with four other algorithms, IBFLPSO outperforms them in both the optimal and average solutions. Specifically, the optimal solution of IBFLPSO is 54.64%, 49.45%, 25.78%, and 22.92% better than those of the traditional PSO algorithm, PSO-2OPT algorithm, GA, and BFLPSO, respectively. © The Author(s) 2025.
引用
收藏
相关论文
共 50 条
  • [1] An adaptive Q-learning based particle swarm optimization for multi-UAV path planning
    Tan L.
    Zhang H.
    Liu Y.
    Yuan T.
    Jiang X.
    Shang Z.
    Soft Computing, 2024, 28 (13-14) : 7931 - 7946
  • [2] A novel hybrid particle swarm optimization for multi-UAV cooperate path planning
    Wenjian He
    Xiaogang Qi
    Lifang Liu
    Applied Intelligence, 2021, 51 : 7350 - 7364
  • [3] A novel hybrid particle swarm optimization for multi-UAV cooperate path planning
    He, Wenjian
    Qi, Xiaogang
    Liu, Lifang
    APPLIED INTELLIGENCE, 2021, 51 (10) : 7350 - 7364
  • [4] Path Planning for Multi-UAV Formation Rendezvous Based on Distributed Cooperative Particle Swarm Optimization
    Shao, Zhuang
    Yan, Fei
    Zhou, Zhou
    Zhu, Xiaoping
    APPLIED SCIENCES-BASEL, 2019, 9 (13):
  • [5] Multi-UAV Task Allocation Based on Improved Algorithm of Multi -Objective Particle Swarm Optimization
    Gao, Yang
    Zhang, Yingzhou
    Zhu, Shurong
    Sun, Yi
    2018 INTERNATIONAL CONFERENCE ON CYBER-ENABLED DISTRIBUTED COMPUTING AND KNOWLEDGE DISCOVERY (CYBERC 2018), 2018, : 443 - 450
  • [6] Efficient path planning for UAV formation via comprehensively improved particle swarm optimization
    Shao, Shikai
    Peng, Yu
    He, Chenglong
    Du, Yun
    ISA TRANSACTIONS, 2020, 97 : 415 - 430
  • [7] UAV Path Planning Using an Adaptive Strategy for the Particle Swarm Optimization Algorithm
    Rosas-Carrillo, Ary Shared
    Solis-Santome, Arturo
    Silva-Sanchez, Carlos
    Camacho-Nieto, Oscar
    DRONES, 2025, 9 (03)
  • [8] A Learning Vector Particle Swarm Algorithm Incorporating Sparrow for UAV Path Planning
    Hu, Chunan
    Deng, Mingjie
    Zhu, Donglin
    INTERNATIONAL JOURNAL OF SWARM INTELLIGENCE RESEARCH, 2022, 13 (01)
  • [9] Improved particle swarm optimization based on multi-strategy fusion for UAV path planning
    Ye Z.
    Li H.
    Wei W.
    International Journal of Intelligent Computing and Cybernetics, 2024, 17 (02) : 213 - 235
  • [10] Path Planning Based on Improved Particle Swarm Optimization Algorithm
    Jia H.
    Wei Z.
    He X.
    Zhang L.
    He J.
    Mu Z.
    Nongye Jixie Xuebao/Transactions of the Chinese Society for Agricultural Machinery, 2018, 49 (12): : 371 - 377