基于改进Prim算法的变电站巡检机器人路径规划

被引：6

作者：

任仕玖 ^{[1
]}

宋晖 ^{[1
]}

蒋勋 ^{[2
]}

机构：

[1] 西南科技大学计算机学院

[2] 中国石油西南油气田分公司

来源：

西南科技大学学报 | 2011年 / 26卷 / 01期

关键词：

巡检机器人; 改进Prim算法; 最小生成树; 路径规划; 变电站;

D O I：

暂无

中图分类号：

TP242 [机器人];

学科分类号：

1111 ;

摘要：

变电站巡检机器人主要代替人进行变电站设备巡检,全面实现变电站无人值守。通过GPS定位技术获取机器人及设备位置信息,并将其抽象成网状存储结构,利用改进Prim算法生成最小生成树,同时,设计遍历算法遍历最小生成树,使路径回溯花费最小,完成机器人巡检路径规划。仿真实验结果表明,算法具有数据结构简单、执行效率高的特点。

引用

页码：61 / 63

页数：3