nav emailalert searchbtn searchbox tablepage yinyongbenwen piczone journalimg journalInfo journalinfonormal searchdiv searchzone qikanlogo popupnotification paper paperNew
Research on scheduling optimization of multi-UAV power line inspection in mountainous areas considering energy replenishment
Email:
DOI: 10.13637/j.issn.1009-6094.2026.0353
Published:   2026-09-14
Publication Date:   2026-09-14
Online:   2026-09-14
Mobile reading
Abstract:

This paper formulates a multi-UAV collaborative scheduling optimization problem for large-scale power line inspection under multi-site battery swapping and resupply constraints. The inspection region is served by a shareable battery swapping station network, and the problem is modeled as a multi-site, multi-flight combinatorial optimization model. The objective function minimizes total flight path length subject to four categories of hard constraints: (1) single-flight energy consumption must not exceed battery capacity; (2) each inspection tower must be visited exactly once across all UAVs and flights; (3) take-off and landing point attribution must satisfy site-assignment logic; and (4) cross-site battery swapping and resupply coordination must conform to spatial accessibility rules. To address the resulting highly nonlinear, strongly constrained discrete optimization problem, an improved dream optimization algorithm (IDOA) is proposed with three targeted enhancements. First, a load balancing-Latin Hypercube Sampling (LHS) hybrid initialization strategy is designed. The load balancing component distributes inspection tasks evenly across UAVs to avoid skewed initial solutions, while LHS ensures uniform coverage of the solution space, jointly improving initial population quality and reducing premature convergence risk. Second, a collaborative evolution mechanism based on a three-layer management architecture is constructed. The three layers correspond to global exploration, regional exploitation, and individual refinement, with each layer governed by dedicated operators, achieving logical decoupling of search behaviors. This hierarchical structure improves search efficiency across heterogeneous solution spaces and prevents mutual interference between exploration and exploitation phases. Third, a periodic single-task local search operator is embedded into the algorithm's iterative process. By periodically applying task-level perturbations to elite solutions, the operator strengthens fine-grained mining in the discrete solution space and enables targeted improvement of near-optimal candidate solutions that are difficult to escape through global operators alone. Computational experiments are conducted on power line inspection instances of small, medium, and large scales. IDOA is benchmarked against five state-of-the-art metaheuristic algorithms under identical experimental settings. Results demonstrate that IDOA achieves consistently superior convergence stability across all tested scales, reflected in both faster convergence speed and lower final objective values. In terms of key performance indicators including total path length, task completion time, and number of battery swaps, IDOA outperforms all comparison algorithms in every experimental scenario. Notably, the performance advantage of IDOA over the best-performing baseline becomes progressively more pronounced as problem scale increases, confirming the algorithm's strong scalability. Statistical analysis of repeated runs further verifies that IDOA maintains low solution variance, demonstrating robust behavior under stochastic search conditions. These results collectively confirm that IDOA possesses comprehensive advantages in solution quality, algorithmic robustness, and scalability for multi- UAV collaborative power line inspection scheduling.

References

[1] 刘畅,孙秋洁,张新伟,等.极端天气下城市新型电力系统风险评估方法研究[J].安全与环境学报,2026,26(4):1255-1265.

[2] 梁伦玮,张小栋,胡宇哲,等.复杂背景下电力杆塔部件隐患检测模型研究[J].电子测量技术,2025,48(18):1-12.

[3] He Yunze, Liu Zhaoyan, Guo Yike, et al. UAV based sensing and imaging technologies for power system detection, monitoring and inspection: a review[J]. Nondestructive Testing and Evaluation, 2025, 40(12): 5681-5748.

[4] 张辉,杜瑞,钟杭,等.电力设施多模态精细化机器人巡检关键技术及应用[J].自动化学报,2025,51 (01):20-42.

[5] 邬岚,张小奕,陈永鑫,等.面向景区安全的风险评估与无人机三维巡检路径规划[J].安全与环境学报,2025,25(12):4799-4807.

[6] 祁云,于开旺,李绪萍,等.融合CPO-DWA的矿井应急无人机路径规划[J].安全与环境学报,2025,25(10):3953-3964.

[7] He Keren, Zhou Quan, Lian Zhijie, et al. Spatiotemporal precise routing strategy for multi-UAV-based power line inspection with integrated satellite-terrestrial network[J]. IEEE Transactions on Industry Applications, 2024,60(6):8418-8429.

[8] 黄郑,高超,赵轩,等.5G信号约束下多无人机协同电力巡检路径规划技术[J].电子测量技术,2023,46(15):81-88.

[9] Mendu B, Mbuli N. State-of-the-art review on the application of unmanned aerial vehicles (UAVs) in power line inspections: current innovations, trends, and future prospects[J]. Drones, 2025, 9(4): 265.

[10] 羊钊,胡锦标,王艳,等.考虑异巢起降的无人机山地巡检覆盖路径规划[J].系统工程与电子技术,2025, 47(08):2622-2631.

[11] 焦嵩鸣,陈雨溪.改进CBBA算法的风电场无人机群巡检任务分配[J].太阳能学报,2024,45(10):554-565.

[12] 赵慧敏,罗贺,阴酉龙,等.面向集合任务的多无人机电力巡检任务分配方法研究[J].系统工程理论与实践,2025, 5(02):666-684.

[13] 何成,王峰,朱丽婷,等.基于无人机平台的电力巡线相关技术研究进展[J].中国测试,2025,51(03):1-15.

[14] Luo Yanhong, Yu Xue, Yang Dongsheng, et al. A survey of intelligent transmission line inspection based on unmanned aerial vehicle[J]. Artificial Intelligence Review, 2023, 56(1): 173-201.

[15] Caballero A, Roman-Escorza F J, Maza I, et al. A multi-UAV approach for fast inspection of overhead power lines: from route planning to field operation[J]. Journal of Intelligent & Robotic Systems, 2025, 111(2): 67.

[16] 周嘉星,陈榆豪,高登巍,等.面向电力巡检的多无人机协同调度优化算法研究[J].弹箭与制导学报,2025, 45(05):751-760.

[17] 秦文龙,罗贺,李晓多,等.考虑多换电站的多无人机应急电力巡检路径规划方法[J].控制与决策,2025, 40(08):2391-2399.

[18] Lang Yifan, Gao Yuelin. Dream Optimization Algorithm (DOA): A novel metaheuristic optimization algorithm inspired by human dreams and its applications to real-world engineering problems[J]. Computer Methods in Applied Mechanics and Engineering, 2025, 436: 117718.

[19] Wang Jinpeng, Gao Yuansheng, Qin Lang, et al. Logistic-gauss circle optimizer: theory and applications[J]. Applied Mathematical Modelling, 2025, 143: 116052.

[20] Ouyang Kaichen, Wei Dedai, Sha Xinye, et al. Beaver behavior optimizer: A novel metaheuristic algorithm for solar PV parameter identification and engineering problems[J]. Journal of Advanced Research, 2026, 84: 525-555.

Basic Information:

DOI:10.13637/j.issn.1009-6094.2026.0353

China Classification Code:TM73;V279

Citation Information:

[1]YANG Mi,ZHANG Junhua,HU Zhengshuo ,et al.Research on scheduling optimization of multi-UAV power line inspection in mountainous areas considering energy replenishment[J].Journal of Safety and Environment().DOI:10.13637/j.issn.1009-6094.2026.0353.

Fund Information:

西安航空学院2025年校级低空经济专项(2025PI01)

Published:  

2026-09-14

Publication Date:  

2026-09-14

Online:  

2026-09-14

Search Advanced Search