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 条
  • [21] Improved Multi-Objective Particle Swarm Optimization Algorithm Based on Area Division With Application in Multi-UAV Task Assignment
    Wang, Yafei
    Zhang, Liang
    IEEE ACCESS, 2023, 11 : 123519 - 123530
  • [22] An Improved Particle Swarm Optimization for Multi-Robot Path Planning
    Das, P. K.
    Sahoo, B. M.
    Behera, H. S.
    Vashisht, S.
    2016 1ST INTERNATIONAL CONFERENCE ON INNOVATION AND CHALLENGES IN CYBER SECURITY (ICICCS 2016), 2016, : 97 - 106
  • [23] UAV penetration mission path planning based on improved holonic particle swarm optimization
    LUO Jing
    LIANG Qianchao
    LI Hao
    Journal of Systems Engineering and Electronics, 2023, 34 (01) : 197 - 213
  • [24] Three-Dimensional Path Planning of UAV Based on Improved Particle Swarm Optimization
    Deng, Lixia
    Chen, Huanyu
    Zhang, Xiaoyiqun
    Liu, Haiying
    MATHEMATICS, 2023, 11 (09)
  • [25] UAV penetration mission path planning based on improved holonic particle swarm optimization
    Luo, Jing
    Liang, Qianchao
    Li, Hao
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2023, 34 (01) : 197 - 213
  • [26] PATH PLANNING OF FRUIT AND VEGETABLE PICKING ROBOTS BASED ON IMPROVED A* ALGORITHM AND PARTICLE SWARM OPTIMIZATION ALGORITHM
    Li, Chen
    INMATEH-AGRICULTURAL ENGINEERING, 2023, 71 (03): : 470 - 482
  • [27] Path planning based on improved multi-objective particle swarm algorithm
    Duan, Yiqin
    Zhang, Yi
    Zhang, Bin
    Wang, Yusen
    PROCEEDINGS OF 2020 IEEE 5TH INFORMATION TECHNOLOGY AND MECHATRONICS ENGINEERING CONFERENCE (ITOEC 2020), 2020, : 1005 - 1009
  • [28] Path Planning for Mount Robot Based on Improved Particle Swarm Optimization Algorithm
    Li, Xudong
    Tian, Bin
    Hou, Shuaidong
    Li, Xinxin
    Li, Yang
    Liu, Chong
    Li, Jingmin
    ELECTRONICS, 2023, 12 (15)
  • [29] Path Planning of Mobile Robots Based on Specialized Genetic Algorithm and Improved Particle Swarm Optimization
    Li Qing
    Zhang Chao
    Xu Yinmei
    Yin Yixin
    PROCEEDINGS OF THE 31ST CHINESE CONTROL CONFERENCE, 2012, : 7204 - 7209
  • [30] A Butterfly Algorithm That Combines Chaos Mapping and Fused Particle Swarm Optimization for UAV Path Planning
    Wang, Linlin
    Zhang, Xin
    Zheng, Huilong
    Wang, Chuanyun
    Gao, Qian
    Zhang, Tong
    Li, Zhongyi
    Shao, Jing
    DRONES, 2024, 8 (10)