局部放电检测机器人巡检的重复路径问题研究

摘要：

针对变电站局部放电故障检测(PDFD)的路径规划中存在的重复路径过多、巡检效率低等问题,本文在传统A*算法与蚁群(AC)算法融合解决旅行商问题(TSP)的基础上,提出了改进的A*算法与蚁群算法融合的算法.改进的融合算法通过蚁群算法计算巡检序列指导A*算法进行两两巡检点间的路径规划,增加了重复路径列表来提高已寻路径节点的步长代价,再次通过蚁群算法计算巡检序列,迭代计算直到连续两次得到一致的结果.为了验证改进算法的有效性,随机选取10个巡检点在二维栅格地图上进行了对比仿真.仿真结果表明,本文提出的改进算法与传统方法相比,在一定的巡检代价下,有效地增大了巡检路径的路径覆盖比,提高了局部放电故障巡检的效率和质量,对变电站局部放电故障巡检问题的研究具有重要意义.

关键词：变电站、局部放电、A*算法、蚁群(AC)算法、旅行商问题(TSP)、重复路径

所属期刊栏目：30

资助基金：国家自然科学基金61305101

在线出版日期：2020-07-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：615-625