融合改进A*与改进蚁群算法的无人机公路巡检路径规划

许郁权, 韦泽贤, 王华, 李彬

交通运输研究 ›› 2026, Vol. 12 ›› Issue (4) : 56-68.

PDF(4080 KB)
PDF(4080 KB)
交通运输研究 ›› 2026, Vol. 12 ›› Issue (4) : 56-68. DOI: 10.16503/j.cnki.2095-9931.2026.04.006
理论与方法

融合改进A*与改进蚁群算法的无人机公路巡检路径规划

作者信息 +

UAV Highway Inspection Path Planning Based on Fusion of IA* and IACO Algorithms

  • Xu Yuquan 1 ,  
  • Wei Zexian 2 ,  
  • Wang Hua 1, 2, * ,  
  • Li Bin 2
Author information +
文章历史 +

摘要

针对无人机在复杂公路巡检环境中安全风险大、路径规划效率低等问题,提出一种由底层局部感知驱动上层全局决策的IA*-IACO融合路径规划方法。首先,设计了融合几何安全约束、转弯惩罚与父节点启发的改进A*(Improved A*, IA*)算法,并引入带安全校验的Floyd平滑策略,实现局部路径的避障与平滑优化。其次,通过引入包含动态挥发因子与自适应权重机制的改进蚁群(Improved Ant Colony Optimization, IACO)优化算法,克服了非对称旅行商问题(Traveling Salesman Problem, TSP)的早熟收敛缺陷。最后,利用IA*生成的最短避障路径驱动IACO全局搜索最优遍历路径,从而规划出避障环境下的最优巡检路径。仿真实验结果表明,IA*生成的局部路径冗余拐点相较于传统A*减少了16.7%~25%,计算效率更高,轨迹更加平滑安全;IACO全局寻优各项性能指标均优于ACO,18个目标点的解集极差降幅达41.7%,并能智能生成高效巡检时序。该融合方法实现了从离散多目标到连续无碰撞巡检路径的一体化生成,有效提升了公路自动化巡检的安全性与效率。

Abstract

To address the problems of high safety risks and low path planning efficiency of Unmanned Aerial Vehicles (UAVs) in complex highway inspection environments, an IA*-IACO fusion path planning method was proposed, in which lower-level local perception drives upper-level global decision-making. Firstly, an improved A* (IA*) algorithm was designed by integrating geometric safety constraints, turning penalties, and a parent-node heuristic, and a Floyd smoothing strategy with safety verification was introduced to realize local obstacle avoidance and path smoothing. Secondly, an improved ant colony optimization (IACO) algorithm with a dynamic evaporation factor and an adaptive weight mechanism was developed to overcome premature convergence in solving asymmetric traveling salesman problems (TSP). Finally, the shortest collision-free paths generated by IA* were used to drive IACO to search the globally optimal visiting sequence, so that optimal inspection routes under obstacle constraints were planned. Simulation results showed that IA* reduced the redundant inflection points in local paths by 16.7%~25% compared with the conventional A* algorithm,achieved higher computational efficiency, and produced smoother and safer trajectories. The IACO algorithm outperformed the conventional ACO algorithm in global optimization performance, and the solution-set range for the case with 18 target points was reduced by 41.7%, enabling intelligent generation of efficient inspection sequences. The proposed fusion method achieves integrated generation of continuous collision-free inspection paths from discrete multi-target sets and effectively improves the safety and efficiency of automated highway inspection.

关键词

无人机巡检 / 路径规划 / 改进A*算法 / 改进蚁群算法 / 算法融合 / 非对称TSP

Key words

UAV inspection / path planning / improved A* algorithm / improved ant colony optimization algorithm / algorithm fusion / asymmetric traveling salesman problems

引用本文

导出引用
许郁权, 韦泽贤, 王华, 等. 融合改进A*与改进蚁群算法的无人机公路巡检路径规划[J]. 交通运输研究. 2026, 12(4): 56-68 https://doi.org/10.16503/j.cnki.2095-9931.2026.04.006
Xu Yuquan, Wei Zexian, Wang Hua, et al. UAV Highway Inspection Path Planning Based on Fusion of IA* and IACO Algorithms[J]. Transport Research. 2026, 12(4): 56-68 https://doi.org/10.16503/j.cnki.2095-9931.2026.04.006
中图分类号: U418.4    V279    TP301.6 (算法理论)   

参考文献

[1]
吕人力. 低空经济的背景、内涵与全球格局[J]. 人民论坛・学术前沿, 2024(15):45-56.
[2]
Guan Sizhe, Liu Haolan, Pourreza H R, et al. Deep learning approaches in pavement distress identification:a review[PP/OL]. arXiv(2023-08-01)[2026-02-15]. https://doi.org/10.48550/arXiv.2308.00828.
[3]
Li Yuanlong, Gao Shang, Liu Xuewen, et al. An efficient path planning method for the unmanned aerial vehicle in highway inspection scenarios[J]. Electronics, 2023, 12(20):4200.
[4]
Li Xudong, Chen Yang, Chen Zhihuan, et al. Coverage path planning of bridge inspection with unmanned aerial vehicle[J]. Engineering Applications of Artificial Intelligence, 2025, 156:111253.
[5]
Salvini R, Beltramone L, De Lucia V, et al. UAV-mounted ground penetrating radar:an example for the stability analysis of a mountain rock debris slope[J]. Journal of Mountain Science, 2023, 20(10):2804-2821.
[6]
Feitosa I, Santos B, Almeida P G. Pavement inspection in transport infrastructures using unmanned aerial vehicles(UAVs)[J]. Sustainability, 2024, 16(5):2207.
[7]
Meng Wenlong, Zhang Xuegang, Zhou Lvzhuoyu, et al. Advances in UAV path planning:a comprehensive review of methods,challenges,and future directions[J]. Drones, 2025, 9(5):376.
[8]
Tang Yuan, Miao Yiming, Barnawi A, et al. A joint global and local path planning optimization for UAV task scheduling towards crowd air monitoring[J]. Computer Networks, 2021, 193:107913.
[9]
Hart P E, Nilsson N J, Raphael B. A formal basis for the heuristic determination of minimum cost paths[J]. IEEE Transactions on Systems Science and Cybernetics, 1968, 4(2):100-107.
[10]
Cao Liling, Tang Lei, Cao Shouqi, et al. Smooth optimised A*-guided DWA for mobile robot path planning[J]. Applied Sciences, 2025, 15(13):6956.
[11]
Lai Yankai, Vadakkepat P, Xiang Cheng. R2:optimal vector-based and any-angle 2D path planning with non-convex obstacles[J]. Robotics and Autonomous Systems, 2024, 172:104606.
[12]
Xiang Jun, Xie Junfei, Chen Jun. Learning-accelerated A* search for risk-aware path planning[C]// AIAA SciTech 2024 Forum. Orlando,USA: American Institute of Aeronautics and Astronautics, 2024:2024-2895.
[13]
Li Jiale, Kang Feng, Chen Chongchong, et al. The improved A* algorithm for quadrotor UAVs under forest obstacle avoidance path planning[J]. Applied Sciences, 2023, 13(7):4290.
[14]
Yang Li, Tan Liang, Zhang Fuquan. UAV 3D trajectory planning based on improved A* algorithm and differential evolution[J]. Journal of Network Intelligence, 2023, 8(4):1150-1163.
[15]
Li Yanchu, Dong Xinzhou, Ding Qingqing, et al. Improved A-STAR algorithm for power line inspection UAV path planning[J]. Energies, 2024, 17(21):5364.
[16]
He Yong, Hou Ticheng, Wang Mingran. A new method for unmanned aerial vehicle path planning in complex environments[J]. Scientific Reports, 2024, 14(1):9257.
[17]
李平伟, 张剑高, 张财, 等. 基于改进A*算法的低空多无人机路径规划方法研究[J]. 交通科学与工程, 2025, 41(4):61-68.
[18]
Bui D N, Duong T N, Phung M D, et al. Ant colony optimization for cooperative inspection path planning using multiple unmanned aerial vehicles[C]// 2024 IEEE/SICE International Symposium on System Integration(SII). Ha Long,Vietnam: IEEE, 2024:675-680.
[19]
Dinh Q T, Do D D, Ha M H. Ants can solve the parallel drone scheduling traveling salesman problem[C]// Proceedings of the Genetic and Evolutionary Computation Conference. Lille,France: ACM, 2021:14-21.
[20]
Lesch V, König M, Kounev S, et al. Tackling the rich vehicle routing problem with nature-inspired algorithms[J]. Applied Intelligence, 2022, 52(8):9476-9500.
[21]
Wang Haixia, Wang Shihao, Yu Tao. Path planning of inspection robot based on improved ant colony algorithm[J]. Applied Sciences, 2024, 14(20):9511.
[22]
Mai Xiaoming, Dong Na, Liu Shuai, et al. UAV path planning based on a dual-strategy ant colony optimization algorithm[J]. Intelligence & Robotics, 2023, 3(4):666-684.
[23]
Li Peng, Wei Lei, Wu Dongsu. An intelligently enhanced ant colony optimization algorithm for global path planning of mobile robots in engineering applications[J]. Sensors, 2025, 25(5):1326.
[24]
Zhu Wenyan, Cai Wenzheng, Kong Hoiio. Optimal path planning based on ACO in intelligent transportation[J]. International Journal of Cognitive Computing in Engineering, 2025, 6:441-450.
[25]
杜永亮, 刘聪, 陈迪, 等. 综合信息素改进的无人机蚁群降维路径规划[J]. 电光与控制, 2026, 33(6):78-83,113.

基金

广西重点研发计划项目(桂科FN2504240020)
广西自然科学基金项目(2025JJB160249)
广西科技重大专项(桂科AA23062038)

PDF(4080 KB)

Accesses

Citation

Detail

段落导航
相关文章

/

〈 〉