束庆霏,蔡佳澄,王思凡,肖美岑,何杨阳,陈宇晨
SHU Qingfei,CAI Jiacheng,WANG Sifan,XIAO Meicen,HE Yangyang,CHEN Yuchen

• 1:国网江苏省电力有限公司张家港供电公司

摘要(Abstract)：

基于图论知识，结合中国邮递员问题的研究方法，采用改进的Fleury算法，添加随机选择元素（主线分支节点随机，支线端点随机），得到近似最优的无人机巡线路径。通过算法结果可知：简单线路的巡线路径一般按照主线杆塔顺序，复杂线路的巡线路径没有明显规律。经验证，所提算法程序实用性强，容错率高，适用于所有简单线路和复杂线路，巡线里程一般比实际里程多出10%～30%，效果较为理想。
The knowledge of graph theory, the research method for the Chinese postman problem, and the improved Fleury algorithm are applied with the addition of random selection elements(i.e., random branch nodes on the main line and endpoints on the branch line) to obtain the near-optimal UAV patrol paths. The calculation results show that the patrol path of simple lines generally follows the order of mainline towers, while there is no clear rule for the patrol path of complex lines. It is verified that the proposed algorithm procedure is practical and fault-tolerant, applicable to all simple and complex lines; the patrol mileage is generally 10% to 30% more than the actual mileage, ideally effective.

关键词(KeyWords)： 无人机;路径规划;Fleury算法;图论;中国邮递员问题
UAV;path planning;Fleury algorithm;graph theory;Chinese postman problem

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 束庆霏,蔡佳澄,王思凡,肖美岑,何杨阳,陈宇晨
SHU Qingfei,CAI Jiacheng,WANG Sifan,XIAO Meicen,HE Yangyang,CHEN Yuchen

DOI: 10.19585/j.zjdl.202301011

参考文献(References)：

• [1]彭向阳，钱金菊，麦晓明，等.大型无人直升机电力线路全自动巡检技术及应用[J].南方电网技术，2016,10(2):24-31,76.PENG Xiangyang,QIAN Jinju,MAI Xiaoming,et al.Automatic power line inspection technology of large unmanned helicopter and its application[J].Southern Power System Technology,2016,10(2):24-31,76.
• [2]张仕民，雷泽宇，刘意，等.基于AI的无人机电网智能巡检方案研析[J].四川电力技术，2019,42(3):90-94.ZHANG Shimin,LEI Zeyu,LIU Yi,et al.Research and analysis on intelligent inspection scheme of unmanned aerial vehicle based on artificial intelligence[J]. Sichuan Electric Power Technology,2019,42(3):90-94.
• [3] LIU Y,DAI H,WANG Q,et al.Unmanned aerial vehicle for internet of everything:Opportunities and challenges[J].Computer Communications,2020(155):66-83.
• [4]祝一帆，王强，项兴尧，等.输电线路无人机智能巡检技术概述[J].电气开关，2021,59(2):1-3,6.ZHU Yifan,WANG Qiang,XIANG Xingyao,et al.Overview of unmanned aerial vehicle intelligent inspection technique for transmission lines[J].Electric Switchgear,2021,59(2):1-3,6.
• [5]李倩竹，杜永永，杨阳.无人机智能巡检在输电线路中的应用与发展研究[J].四川电力技术，2020,43(3):53-56,63.LI Qianzhu,DU Yongyong,YANG Yang.Application and research on intelligent inspection of unmanned aerial vehicle in transmission lines[J]. Sichuan Electric Power Technology,2020,43(3):53-56,63.
• [6]徐展.一种激光雷达导航的全自主智能无人机巡线系统[J].浙江电力，2017,36(6):44-47.XU Zhan.An autonomous intelligent UAV line inspection system with LIDAR navigation[J]. Zhejiang Electric Power,2017,36(6):44-47.
• [7]李凯，徐梅根，汤国锋，等.架空输电线路无人机远程自主巡检关键技术研究和应用[J].江西电力，2020,44(4):37-40.LI Kai,XU Meigen,TANG Guofeng,et al.Research and application of key technologies for remote autonomous inspection of overhead transmission lines by UAV[J]. Jiangxi Electric Power,2020,44(4):37-40.
• [8]丁为杰.无人机自主电力巡线关键技术研究[D].济南：山东大学，2019.DING Weijie.The research of key technologies of autonomous power line inspection for UAV[D].Jinan:Shandong University,2019.
• [9]杨坚，徐硕，林中圣.基于图像处理的无人机电力巡线航向偏差检测[J].浙江电力，2021,40(9):105-110.YANG Jian,XU Shuo,LIN Zhongsheng.The course deviation detection of power line tracking UAV based on image processing[J].Zhejiang Electric Power,2021,40(9):105-110.
• [10]李游，周云雅，彭聪.变电站无人机智能巡检航迹规划算法的研究与探索[J].通信电源技术，2021,38(9):40-42.LI You,ZHOU Yunya,PENG Cong.Research and exploration on intelligent inspection flight path planning algorithm of UAV in substation[J].Telecom Power Technologies,2021,38(9):40-42.
• [11] CHENG L H,ZHONG L,TIAN S S,et al.Task assignment algorithm for road patrol by multiple UAVs with multiple bases and rechargeable endurance[J].IEEE Access,2019,7:144381-144397.
• [12]崔敬魁.面向电网巡线和森林火情检测的无人机路径规划算法研究[D].西安：西安理工大学，2017.CUI Jingkui. Research on UAV path planning algorithm for power grid patrol inspection and forest fire monitoring[D].Xi'an:Xi'an University of Technology,2017.
• [13]李成雷，贺继林，邓宇，等.基于改进RRT-connect的四旋翼无人机避障轨迹规划算法[J].传感器与微系统，2019,38(5):136-139.LI Chenglei,HE Jilin,DENG Yu,et al.Obstacle-free trajectory planning algorithm for quadrotor UAV based on improved RRT-connect[J]. Transducer and Microsystem Technologies,2019,38(5):136-139
• [14]赵甜甜，陈万培，顾益飞，等.环境感知自动巡航无人车设计[J].无线电工程，2017,47(10):73-78.ZHAO Tiantian,CHEN Wanpei,GU Yifei,et al.Design of automatic cruise unmanned ground vehicle based on environmental perception[J]. Radio Engineering,2017,47(10):73-78.
• [15]施孟佶，秦开宇，李凯，等.高压输电线路多无人机自主协同巡线设计与测试[J].电力系统自动化，2017,41(10):117-122.SHI Mengji,QIN Kaiyu,LI Kai,et al.Design and testing on autonomous multi-UAV cooperation for high-voltage transmission line inspection[J]. Automation of Electric Power Systems,2017,41(10):117-122.
• [16]韦立富，沈佩琦，韩磊，等.5G无人机全自主巡检系统在500kV特大跨越上的应用[J].电工技术，2021(9):73-76.WEI Lifu,SHEN Peiqi,HAN Lei,et al.Application of 5G unmanned aerial vehicle autonomous inspection system in500 kV super large crossing[J].Electric Engineering,2021(9):73-76.
• [17] HU H H,ZHOU H F,LI J H,et al.Automatic and intelligent line Inspection using UAV based on Beidou navigation system[C]//2019 6th International Conference on Information Science and Control Engineering(ICISCE),December 20-22,2019,Shanghai,China. New York:IEEE,2020:1004-1008.
• [18]曾懿辉，何通，郭圣，等.基于差分定位的输电线路多旋翼无人机智能巡检[J].中国电力，2019,52(7):24-30.ZENG Yihui,HE Tong,GUO Sheng,et al.Research on multi-rotor UAV intelligent power line inspection based on differential positioning[J]. Electric Power,2019,52(7):24-30.
• [19]陈洪亮，贾亚飞，李志雷，等.配电网架空线路无人机自主巡检技术分析[J].河北电力技术，2021,40(1):35-38,52.CHEN Hongliang,JIA Yafei,LI Zhilei,et al.Autonomous inspection technology of analysis UAV for overhead lines of distribution network[J].Hebei Electric Power,2021,40(1):35-38,52.
• [20]熊典.输电线路无人机巡检路径规划研究及应用[D].武汉：武汉科技大学，2014.XIONG Dian. The research and application of path planning for UAV inspection transmission line[D]. Wuhan:Wuhan University of Science and Technology,2014.
• [21]朱程雯，黄晓明，龚庆武，等.基于ACO的无人机巡线路径规划研究[J].电网与清洁能源，2021,37(3):71-77.ZHU Chengwen,HUANG Xiaoming,GONG Qingwu, et al.Ant colony optimization algorithm based path planning research for UAV power line inspection[J].Power System and Clean Energy,2021,37(3):71-77.
• [22]郑武略，尚涛，金钊.固定翼巡线无人机实时蚁群算法路径规划[J].计算技术与自动化，2017,36(2):109-112.ZHENG Wulue,SHANG Tao,JIN Zhao. Online path planning offixed wing with ant colony algorithm in line patrol[J].Computing Technology and Automation,2017,36(2):109-112.