面向高速公路巡检的多无人机协同路径规划

王何斐, 姚望, 王安宇, 韩洪超, 杨宇星, 叶亮, 武平

交通运输研究 ›› 2025, Vol. 11 ›› Issue (6) : 191-202.

交通运输研究 ›› 2025, Vol. 11 ›› Issue (6) : 191-202. DOI: 10.16503/j.cnki.2095-9931.2025.06.015
实践与应用

面向高速公路巡检的多无人机协同路径规划

作者信息 +

Multi-UAV Collaborative Path Planning for Expressway Inspection

  • WANG Hefei 1 ,  
  • YAO Wang 2 ,  
  • WANG Anyu 3 ,  
  • HAN Hongchao 2 ,  
  • YANG Yuxing 1, * ,  
  • YE Liang 1 ,  
  • WU Ping 3
Author information +
文章历史 +

摘要

为解决高速公路基础设施运行监测和健康管养人工成本高、效率低的问题,面向高速公路巡检应用场景提出了多无人机协同路径规划方法。以路径长度、能量消耗和路径平滑所构成的综合巡检代价最小为优化目标,构建了包含任务分配、无人机性能和巡检飞行等约束条件的三维路径规划模型。通过建立空间模型模拟高速公路巡检环境,设计仿真实验应用蚁群算法、遗传算法和模拟退火算法分别求解多无人机协同路径规划问题。结果表明:随着巡查点规模增大,遗传算法在场景三(120个巡查点)中相较蚁群算法和模拟退火算法巡检代价分别降低0.52%和0.39%,展现出更优的大规模任务处理能力;在任务分配方面,遗传算法实现了更均衡的续航利用率,使得3架无人机续航里程利用率依次为79.00%、59.10%和46.50%;在综合性能上,遗传算法优化效率和能耗水平相对更优,其规划路径总长度和最长无人机路径长度分别为55.4 km和23.7 km,最大电池消耗为79%;尽管收敛速度较慢,但遗传算法的全局搜索能力强,其最优解质量与迭代次数比值最低,仅为0.12,且不易陷入局部最优。因此,遗传算法更适用于高速公路巡检多无人机协同路径规划任务,可提升算法优化效率、降低飞行能耗水平、改善任务分配均衡性,为高速公路多无人机协同巡检提供基础技术支撑。

Abstract

To address the challenges of high operational costs and low efficiency in operation monitoring and health management of expressway infrastructure, this paper proposes a multi-UAV collaborative path planning method tailored to expressway inspection scenarios. A three-dimensional path planning model is formulated with the objective of minimizing the comprehensive inspection cost of path length, energy consumption, and path smoothness, while incorporating critical constraints such as task allocation, UAV performance, and inspection flight. A spatial simulation environment is constructed to replicate realistic expressway inspection conditions. Comparative simulation experiments are conducted using three metaheuristic algorithms—ant colony optimization, genetic algorithm, and simulated annealing—to solve the multi-UAV collaborative path planning problem. The results confirm that as the number of inspection points increases, in Scenario 3 (120 inspection points), the inspection cost of the genetic algorithm decreases by 0.52% and 0.39% respectively compared with the ant colony algorithm and the simulated annealing algorithm. The genetic algorithm performs better in handling large-scale and complex tasks. In terms of task allocation, the genetic algorithm achieves a more balanced range utilization rate, with the endurance utilization rates of the three UAVs being 79.00%, 59.10%, and 46.50% respectively. In terms of overall performance, the optimization efficiency and energy consumption level of the genetic algorithm are relatively better. The total planned path length and the longest UAV path length are 55.4 km and 23.7 km respectively, with a maximum battery consumption being 79%. Although its convergence speed is slow, the genetic algorithm has strong global search capabilities, with the lowest ratio of optimal solution quality to iteration times, only 0.12, and is not easily trapped in local optima. Therefore, the genetic algorithm is more applicable for multi-UAV collaborative path planning in expressway inspection, which can improve optimization efficiency, reduce flight energy consumption, and improve task allocation balance, providing fundamental technical support for multi-UAV collaborative inspection on expressway.

关键词

低空交通 / 高速公路巡检 / 多无人机 / 路径规划 / 蚁群算法 / 遗传算法 / 模拟退火算法

Key words

low-altitude transportation / expressway inspection / multi-UAV / path planning / ant colony optimization / genetic algorithm / simulated annealing

引用本文

导出引用
王何斐, 姚望, 王安宇, . 面向高速公路巡检的多无人机协同路径规划[J]. 交通运输研究. 2025, 11(6): 191-202 https://doi.org/10.16503/j.cnki.2095-9931.2025.06.015
WANG Hefei, YAO Wang, WANG Anyu, et al. Multi-UAV Collaborative Path Planning for Expressway Inspection[J]. Transport Research. 2025, 11(6): 191-202 https://doi.org/10.16503/j.cnki.2095-9931.2025.06.015
中图分类号: U491.1    V2-9   

参考文献

[1]
HUO L, ZHU J, WU G, et al. A novel simulated annealing based strategy for balanced UAV task assignment and path planning[J]. Sensors, 2020, 20(17): 4769-4791.
[2]
BAI H, FAN T, NIU Y, et al. Multi-UAV cooperative trajectory planning based on many-objective evolutionary algorithm[J]. Complex System Modeling and Simulation, 2022, 2(2):130-141.
[3]
刘修康, 李龙. 基于多无人机协同的巡检路径规划研究[J]. 航空计算技术, 2025, 55(2):65-70.
[4]
王冬冬, 何胜学, 路扬. 基于完善交通信息收集的UAV路径规划[J]. 交通运输研究, 2018, 4(5):57-62.
[5]
曹梦皓, 王静, 王鑫鑫. 山区物流配送的无人机三维路径规划问题研究[J]. 物流科技, 2024, 47(21):33-38.
[6]
ZAIN A, HAN Z, DI Z. Path planning of multiple UAVs using MMACO and DE algorithm in dynamic environment[J]. Measurement and Control, 2023, 56(3-4): 459-469.
[7]
周成, 雍鹏程, 刘宁, 等. 基于模拟退火的多无人机路网巡边路径规划[J]. 火力与指挥控制, 2024, 49(7):24-29.
[8]
HAN D, JIANG H, WANG L. Collaborative task allocation and optimization solution for Unmanned Aerial Vehicles in search and rescue[J]. Drones, 2024, 8(4): 138-156.
[9]
赵畅, 刘允刚, 陈琳, 等. 面向元启发式算法的多无人机路径规划现状与展望[J]. 控制与决策, 2022, 37(5):1102-1115.
[10]
于彦鹏, 余墨多, 汤奇荣, 等. 面向城市应急物资配送的多无人机协同路径规划算法[J]. 控制与决策, 2025, 40(4):1098-1106.
[11]
杨明. “配送车+无人机”智能物流配送模式研究[J]. 交通运输研究, 2023, 9(4):125-133.
[12]
屈高敏, 夏宗德, 李继广, 等. 基于协同进化算法多无人机协同路径规划研究[J]. 西安航空学院学报, 2024, 42(3):1-9.
[13]
张文晖, 程诗奋, 彭超达, 等. 面向多无人机路径规划的多源启发式进化算法[J]. 地球信息科学学报, 2025, 27(10):2404-2421.
[14]
熊慧, 葛邦鲁, 刘近贞, 等. 用于多无人机协同路径规划的改进黏菌蜂群算法[J]. 浙江大学学报(工学版), 2025, 59(8):1698-1707,1717.
[15]
汤淼. 面向任务的多无人机协同航迹规划方法研究[D]. 南京: 南京航空航天大学, 2022.
[16]
宁聪, 范菁, 孙书魁. 多无人机协同规划研究综述[J]. 计算机工程与应用, 2025, 61(1):42-58.

基金

2025年度深圳市重点实验室评估奖励项目(SYSPG20241211173958086)
深圳市科技计划项目(CJGJZD20240729141101003)
深圳市科技计划项目(KJZD20240903104106009)
深圳市技术攻关重点项目(JSGG20220831094604008)

Accesses

Citation

Detail

段落导航
相关文章

/