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 条
[41]   Comparison of Parallel Genetic Algorithm and Particle Swarm Optimization for Real-Time UAV Path Planning [J].
Roberge, Vincent ;
Tarbouchi, Mohammed ;
Labonte, Gilles .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2013, 9 (01) :132-141
[42]   Path planning optimization of large scale AGV system based on improved particle swarm optimization algorithm [J].
Zhang S. ;
Qian X. ;
Lou P. ;
Wu X. ;
Sun C. .
Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2020, 26 (09) :2484-2496
[43]   Improved Artificial Bee Colony Algorithm Based on Multi-Strategy Synthesis for UAV Path Planning [J].
Lin, Siqi ;
Li, Feifei ;
Li, Xuyang ;
Jia, Kejin ;
Zhang, Xiaowei .
IEEE ACCESS, 2022, 10 :119269-119282
[44]   Path Planning and Collision Avoidance of Multiple UAV System Based on Particle Swarm Optimization with Kinematic Consideration [J].
Cheng, Yu-Ju ;
Shui, Hsiu-Tsu ;
Chen, Chih-Chun ;
Lai, Ying-Chih .
JOURNAL OF AERONAUTICS ASTRONAUTICS AND AVIATION, 2024, 56 (01) :65-75
[45]   Optimal Multi-robot Path Planning Using Particle Swarm Optimization Algorithm Improved by Sine and Cosine Algorithms [J].
H. K. Paikray ;
P. K. Das ;
S. Panda .
Arabian Journal for Science and Engineering, 2021, 46 :3357-3381
[46]   Navigation variable-based multi-objective particle swarm optimization for UAV path planning with kinematic constraints [J].
Thi Thuy Ngan Duong ;
Duy-Nam Bui ;
Manh Duong Phung .
Neural Computing and Applications, 2025, 37 (7) :5683-5697
[47]   Multi-robot path planning using improved particle swarm optimization algorithm through novel evolutionary operators [J].
Das, P. K. ;
Jena, P. K. .
APPLIED SOFT COMPUTING, 2020, 92
[48]   Optimal Multi-robot Path Planning Using Particle Swarm Optimization Algorithm Improved by Sine and Cosine Algorithms [J].
Paikray, H. K. ;
Das, P. K. ;
Panda, S. .
ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2021, 46 (04) :3357-3381
[49]   Path planning with obstacle avoidance for soft robots based on improved particle swarm optimization algorithm [J].
Liu, Hongwei ;
Jiang, Yang ;
Liu, Manlu ;
Zhang, Xinbin ;
Huo, Jianwen ;
Su, Haoxiang .
INTELLIGENCE & ROBOTICS, 2023, 3 (04) :565-580
[50]   Adaptive sensitivity decision based path planning algorithm for unmanned aerial vehicle with improved particle swarm optimization [J].
Liu, Yang ;
Zhang, Xuejun ;
Guan, Xiangmin ;
Delahaye, Daniel .
AEROSPACE SCIENCE AND TECHNOLOGY, 2016, 58 :92-102