基于图论的电力巡检机器人智能寻迹方案

针对无人值守变电站遥视系统的网络化和智能化多点监测趋势，结合巡检机器人技术，提出一种基于图论的智能寻迹方案。将实际检测现场以图的形式转化为电子地图信息，建立节点关联矩阵，利用基于传递闭包理论的路径搜索算法对各检测点关联信息进行关联路径搜索。通过现场运行，对实际工作中遇到的问题进行调试，并针对这些问题对方案进行改进。该方案具有避免搜索死循环、占用资源少、计算速度快的优点，适合现场检测的实时性要求。通过应用于多传感检测的遥视系统，证明了该方案的高效性和可行性。