-
题名基于改进Kruskal算法的变电站机器人路径规划
被引量：9
- 1
-
-
作者
徐平
刘悦
-
机构
广东电网有限责任公司江门供电局
东北电力大学自动化工程学院
-
出处
《广东电力》
2016年第12期6-9,共4页
-
文摘
鉴于目前中国变电站智能巡检机器人多采用磁感应线配合射频识别技术的导航方式实现定点巡视,对机器人巡视点的路径规划问题进行研究。首先,考虑到精确算法的复杂性,用近似算法对巡视路径进行规划,以贪心算法和局部搜索思想为主,结合启发式算法对求最小支撑树的Kruskal算法进行改进;然后,用MATLAB软件编程求出机器人的最短巡视路径;最后,用遗传算法求出最短路径,并将遗传算法和改进的Kruskal算法下的最短巡视路径进行比较。比较结果表明:改进的Kruskal算法优势明显,且适用于小规模变电站巡视路径规划。
-
关键词
变电站智能巡检
改进的Kruskal算法
最短巡视路径
-
Keywords
substation intelligent inspection
improved Kruskal algorithm
the shortest patrol path
-
分类号
TP242
[自动化与计算机技术—检测技术与自动化装置]
-
