Real-Time Path Planning for Power Tower Inspection Based on Hybrid Algorithm

doi:10.11930/j.issn.1004-9649.202003201

Abstract

Abstract: The sequence of conventional shooting viewpoints for power tower is fixed and the inspection distance of multi-rotor UAV is not optimal. In addition, as the dimension increases, the path planning algorithm cannot meet the requirements of real-time path planning because the space complexity increases exponentially. Aiming at those problems, a three-dimensional path planning method for power tower inspection is proposed based on ant colony optimization and A * (ACO-A*) hybrid algorithm. The method is composed of global planning and local planning. Firstly, the global planning uses the ant colony optimization algorithm to find a relatively optimal path that covers all viewpoints, and to judge whether the path passes through obstacles. And then the A* algorithm is used for local planning. The simulation results show that the path length planned by the proposed ACO-A* algorithm is reduced by 16.68% compared to that stipulated in the Shooting Manual for UAV Inspection Images of Overhead Transmission Lines, and the path planning time is reduced by 99.68% compared to that of the A* algorithm. Therefore, the proposed method not only reduces the energy consumption for inspection, but also enhances the efficiency of path planning.

Key words: three-dimensional path planning, ant colony algorithm, A* algorithm, hybrid algorithm, power tower inspection

HUANG Zheng, WANG Hongxing, ZHOU Hang, ZHANG Xingwei, ZHAO Hongwei. Real-Time Path Planning for Power Tower Inspection Based on Hybrid Algorithm[J]. Electric Power, 2021, 54(11): 214-220.

Add to citation manager EndNote|Ris|BibTeX

URL: https://www.electricpower.com.cn/EN/10.11930/j.issn.1004-9649.202003201

https://www.electricpower.com.cn/EN/Y2021/V54/I11/214

References

[1] 董军, 李博, 翟洪达, 等. 基于多旋翼无人机的复合绝缘子憎水性带电检测装置研究[J]. 电力科学与技术学报, 2020, 35(6): 171–179
DONG Jun, LI Bo, ZHAI Hongda, et al. Research on hydrophobic testing device of composite insulator based on the multi-rotor UAV[J]. Journal of Electric Power Science and Technology, 2020, 35(6): 171–179
[2] HEBECKER T, BUCHHOLZ R, ORTMEIER F. Model-based local path planning for UAVs[J]. Journal of Intelligent & Robotic Systems, 2015, 78(1): 127–142.
[3] YAO Peng, WANG Honglun, SU Zikang. Cooperative path planning with applications to target tracking and obstacle avoidance for multi-UAVs[J]. Aerospace Science and Technology, 2016, 54: 10–22.
[4] 刘新, 周成平, 俞琪, 等. 基于分层策略的三维航迹快速规划方法[J]. 宇航学报, 2010, 31(11): 2524–2529
LIU Xin, ZHOU Chengping, YU Qi, et al. 3D fast route planning based on hierarchical strategy[J]. Journal of Astronautics, 2010, 31(11): 2524–2529
[5] 田凤. 无人机飞行计划管理及其验证系统研究[D]. 南京: 南京航空航天大学, 2017.
TIAN Feng. Research on UAV flight plan management and verification system[D]. Nanjing: Nanjing University of Aeronautics and Astronautics, 2017.
[6] 李栋. 基于无人机视觉的输电线路安全距离巡检系统研究[D]. 南宁: 广西大学, 2016.
LI Dong. Research on transmission line safety distance inspection system based on UAV vision[D]. Nanning: Guangxi University, 2016.
[7] 刘壮, 杜勇, 陈怡, 等. ±500 kV直流输电线路直线塔无人机巡检安全距离仿真与试验[J]. 高电压技术, 2019, 45(2): 426–432
LIU Zhuang, DU Yong, CHEN Yi, et al. Simulation and experiment on the safety distance of typical ±500 kV DC transmission lines and towers for UAV inspection[J]. High Voltage Engineering, 2019, 45(2): 426–432
[8] GU J J, CAO Q X. Path planning for mobile robot in a 2.5-dimensional grid-based map[J]. Industrial Robot: an International Journal, 2011, 38(3): 315–321.
[9] 崔敬魁. 面向电网巡线和森林火情监测的无人机路径规划算法研究[D]. 西安: 西安理工大学, 2017.
CUI Jingkui. Research on UAV path planning algorithm for power line inspection and forest fire monitoring[D]. Xi'an: Xi'an University of Technology, 2017.
[10] 冯国强, 赵晓林, 高关根, 等. 基于A*蚁群算法的无人机航路规划[J]. 飞行力学, 2018, 36(5): 49–52, 57
FENG Guoqiang, ZHAO Xiaolin, GAO Guangen, et al. Path planning of UAVs using A* ant colony algorithm[J]. Flight Dynamics, 2018, 36(5): 49–52, 57
[11] LIU J H, YANG J G, LIU H P, et al. An improved ant colony algorithm for robot path planning[J]. Soft Computing, 2017, 21(19): 5829–5839.
[12] 郑煜坤, 王瑛, 吕茂隆, 等. 基于改进A*算法的航迹规划设计研究[J]. 火力与指挥控制, 2018, 43(9): 125–129
ZHENG Yukun, WANG Ying, LYU Maolong, et al. Route planning and design research based on improved A* algorithm[J]. Fire Control & Command Control, 2018, 43(9): 125–129
[13] 马云红, 张恒, 齐乐融, 等. 基于改进A*算法的三维无人机路径规划[J]. 电光与控制, 2019, 26(10): 22–25
MA Yunhong, ZHANG Heng, QI Lerong, et al. A 3D UAV path planning method based on improved A* algorithm[J]. Electronics Optics & Control, 2019, 26(10): 22–25
[14] 包子阳, 余继周. 智能优化算法及其MATLAB实例[M]. 北京: 电子工业出版社, 2016: 87-108.
[15] 陈志旺, 夏顺, 李建雄, 等. 基于定向A*算法的多无人机同时集结分步策略[J]. 控制与决策, 2019, 34(6): 1169–1177
CHEN Zhiwang, XIA Shun, LI Jianxiong, et al. Serial strategy for rendezvous of multiple UAVS based on directional A*algorithm[J]. Control and Decision, 2019, 34(6): 1169–1177
[16] 彭福先, 张玮, 祝晓军, 等. 基于激光点云精确定位的输电线路无人机自主巡检系统研究[J]. 智慧电力, 2019, 47(7): 117–122
PENG Fuxian, ZHANG Wei, ZHU Xiaojun, et al. Autonomous patrol and inspection system of unmanned aerial vehicle for electric transmission lines based on precise positioning of laser point cloud[J]. Smart Power, 2019, 47(7): 117–122
[17] 彭向阳, 梁福逊, 钱金菊, 等. 基于机载红外影像纹理特征的输电线路绝缘子自动定位[J]. 高电压技术, 2019, 45(3): 922–928
PENG Xiangyang, LIANG Fuxun, QIAN Jinju, et al. Automatic recognition of insulator from UAV infrared image based on periodic textural feature[J]. High Voltage Engineering, 2019, 45(3): 922–928
[18] 金立军, 王恒, 王文华, 等. 基于机器视觉和激光测距的输电线故障定位[J]. 同济大学学报(自然科学版), 2018, 46(12): 1745–1753
JIN Lijun, WANG Heng, WANG Wenhua, et al. Transmission line fault location based on machine vision and laser ranging[J]. Journal of Tongji University (Natural Science), 2018, 46(12): 1745–1753
[19] 陈文浩, 姚利娜, 李丰哲. 无人机电网巡检中的绝缘子缺陷检测与定位[J]. 计算机应用, 2019, 39(增刊1): 210–214
CHEN Wenhao, YAO Lina, LI Fengzhe. Insulator detection and location in UAV grid inspection[J]. Journal of Computer Applications, 2019, 39(S1): 210–214
[20] 王涵. 无人机航迹规划及导航定位系统研究[D]. 杭州: 浙江大学, 2017.
WANG Han. Research on the Path planning and positioning navigation system of UAV[D]. Hangzhou: Zhejiang University, 2017.