变电站智能巡检机器人全局路径规划设计

doi:10.3976/j.issn.1002-4026.2015.01.019

山东科学 ›› 2015, Vol. 28 ›› Issue (1): 114-119.doi: 10.3976/j.issn.1002-4026.2015.01.019

• 论文 • 上一篇

变电站智能巡检机器人全局路径规划设计

陈瑶，陈阿莲，李向东，陈伟

1.山东大学控制科学与工程学院，山东济南 250061； 2.山东省科学院自动化研究所，山东省机器人与制造自动化技术重点实验室，山东济南 250014

收稿日期:2014-09-15 出版日期:2015-02-20 发布日期:2015-02-20
基金资助:
山东省科技发展计划项目（2013GZX20305）

Globalpath planning design of transformer substation intelligent inspection robot

CHEN Yao, CHEN Alian, LI Xiangdong, CHEN Wei

1.School of Control Science and Engineering, Shandong University, Jinan 250061, China; 2. Shandong Provincial Key Laboratory of Robot and Manufacturing Automation Technology, Institute of Automation,Shandong Academy of Sciences,Jinan 250014,China

Received:2014-09-15 Online:2015-02-20 Published:2015-02-20

摘要/Abstract

摘要： 针对国内变电站智能巡检机器人行走路线的特点，建立半结构化的道路模型。提出将改进的Dijkstra算法与模拟退火算法相结合，应用到变电站智能巡检机器人的全局路径规划中，在数据库技术的基础上采用VC++对上述算法进行软件设计与实现，构建具有全局路径规划功能的电子地图系统。该系统已在变电站的智能巡检机器人系统平台下进行实验并投入使用，现场运行结果证明该方法高效可行。

关键词: 改进的Dijkstra算法, 路径规划, 模拟退火算法, 半结构化

Abstract: We established a semistructured road model for the characteristics of walking route of domestic transformer substation inspection robots. It combined the improved Dijkstra and simulated annealing algorithms and then was applied to the design of global path planning of transformer substation intelligent inspection robot. We also constructed an electronic map system with global path planning functionality, which was based on SQL Server and VC++. The system has been put into operation in a transformer substation inspection robot platform.Actual operation results show that the model is feasible and highlyefficient.

Key words: semistructured, simulated annealing algorithm, path planning, improved Dijkstra algorithm

中图分类号:

TP242.6

陈瑶，陈阿莲，李向东，陈伟. 变电站智能巡检机器人全局路径规划设计[J]. 山东科学, 2015, 28(1): 114-119.

CHEN Yao, CHEN Alian, LI Xiangdong, CHEN Wei. Globalpath planning design of transformer substation intelligent inspection robot[J]. SHANDONG SCIENCE, 2015, 28(1): 114-119.

参考文献

［1］毛琛琳,张功望,刘毅.智能机器人巡检系统在变电站中的应用［J］.电网与清洁能源,2009,25(9):30-36. ［2］肖鹏,栾贻青,郭锐,等.变电站智能巡检机器人激光导航系统研究［J］.自动化与仪表,2012(5):5-9. ［3］鲁守银,钱庆林,张斌,等.变电站设备巡检机器人的研制［J］.电力系统自动化,2006,30(13):94-98. ［4］山东电力研究院.变电站设备巡检智能移动机器人［J］.机器人技术与应用,2003(3):36-37. ［5］肖鹏,张彩友,冯华,等.变电站巡检机器人GPS导航研究［J］.传感器与微系统,2010,29(8):23-29. ［6］邹益民,高阳,高碧悦.一种基于Dijkstra算法的机器人避障问题路径规划［J］.数学的实践与认识,2013,43(10):111-118. ［7］葛继科,邱玉辉,吴春明,等.遗传算法研究综述［J］.计算机应用研究.2008,25(10):2911-2916. ［8］覃瑜,师学义.利用Voronoi图的城乡居民点布局优化研究［J］.测绘科学,2012,37(1):136-138. ［9］任晓兵,郭敏.基于 Voronoi 图改进的A* 算法在机器人路径规划中的应用［J］.中国高新技术企业,2012（21）:33-36. ［10］康亮.自主移动机器人运动规划的若干算法研究［D］.南京:南京理工大学,2010. ［11］樊守伟,严艳,张少杰,等.Dijkstra算法与旅游路径优化［J］.西安邮电大学学报,2014,19(1):121-124. ［12］王晓丽,杨兆升,吕旭涛,等.平行四边形限制最短路径算法及其在交通网络中的应用［J］.吉林工业大学学报,2006,36(1):123-127. ［13］KIRKPATRICK S, GELATT C D, VECCHI M P. Optimization by simulated annealing ［J］. Science, 1983, 220(4598):671-680. ［14］田昀,梁海龙.基于模拟退火算法的物流配送路径优化问题分析［J］.交通科技与经济，2013, 15(5):85-88.

[1]	程思洁, 邵晓明, 李镇, 王江锋. 基于双层规划模型的高速公路差异化收费定价研究[J]. 山东科学, 2023, 36(5): 93-101.
[2]	秦剑, 张飞凯, 刘晨, 夏拥军. 山区公路与货运索道联合路径规划方法[J]. 山东科学, 2023, 36(3): 90-99.
[3]	李苏琪,朱孔金. 基于自动导引车辆的物流分拣系统交通控制策略[J]. 山东科学, 2022, 35(1): 73-80.
[4]	韩丰键, 邱书波, 李庆华, 刘海英. 基于改进双向RRT算法的机器人路径规划[J]. 山东科学, 2021, 34(3): 109-118.
[5]	林禹童, 曹成铉, 柳雨彤, 冯紫嫣. 基于客流需求的列车时刻表和车底调度协同优化[J]. 山东科学, 2020, 33(2): 63-70.
[6]	姜鹏. 基于Hadoop的即时查询分析平台[J]. 山东科学, 2015, 28(5): 115-119.
[7]	周略略，魏玉光. 一种带软时间窗的物流配送中心车辆路径问题的模型与算法[J]. J4, 2013, 26(5): 104-110.

变电站智能巡检机器人全局路径规划设计

Globalpath planning design of transformer substation intelligent inspection robot

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

Metrics

本文评价

推荐阅读 0