广东电力2016，Vol.29Issue(12)：6-9,4.DOI:10.3969/j.issn.1007-290X.2016.12.002
基于改进Kruskal算法的变电站机器人路径规划
Path Planning for Substation Robot Based on Improved Kruskal Algorithm
徐平 1刘悦2
作者信息
- 1. 广东电网有限责任公司江门供电局,广东江门529000
- 2. 东北电力大学自动化工程学院,吉林吉林132012
- 折叠
摘要
Abstract
In view of current domestic intelligent inspection robots in substations using navigation mode of magnetic induction lines with radio frequency identification (RFID) technology for designated inspection,this paper studies path planning for inspection points.It firstly considers complexity of the precise algorithm and adopts approximate algorithm for planning inspection path.Focusing on greedy algorithm and local search ideas,it combines heuristic algorithm for improving Kruskal algorithm of minimum support tree.Then,by using MATLAB software,it works out the shortest patrol path and finally obtains the shortest path by means of genetic algorithm.Based on comparison of shortest patrol paths calculated by genetic algorithm and the improved Kruskal algorithm,it shows that the improved Kruskal algorithm has more obvious advantage and is more suitable for inspection path planning for small-scale substations.关键词
变电站智能巡检/改进的Kruskal算法/最短巡视路径Key words
substation intelligent inspection/improved Kruskal algorithm/the shortest patrol path分类
信息技术与安全科学引用本文复制引用
徐平,刘悦..基于改进Kruskal算法的变电站机器人路径规划[J].广东电力,2016,29(12):6-9,4.
