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

来源 :西南科技大学学报 | 被引量 : 0次 | 上传用户:dragonunderwater
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
变电站巡检机器人主要代替人进行变电站设备巡检,全面实现变电站无人值守。通过GPS定位技术获取机器人及设备位置信息,并将其抽象成网状存储结构,利用改进Prim算法生成最小生成树,同时,设计遍历算法遍历最小生成树,使路径回溯花费最小,完成机器人巡检路径规划。仿真实验结果表明,算法具有数据结构简单、执行效率高的特点。
其他文献
近年来,教育领域出现了许多流行词汇。 核心素养通常被认为是最重要的词汇。中国学生核心素养的正式出版表明,中国教育界学生的发展进入了一个新的阶段。作为新课改教学创设
孙武生长于齐、建功立业于吴,他在春秋时期因帮助吴王夫差大败楚国而名扬天下,又因其名著《孙子兵法》而被誉为兵家鼻祖,流芳百世。孙武的军事思想是建立在"安国全军"的仁德
郑州沿黄傍河水源地位于黄河南岸,郑州市东北部。近年,随着城市建设发展,再加之黄河出现多次断流,水质恶化,安全可靠的可供水源日益紧张。为解决这一问题,建立了以浅层含水层
通过分析目的驱动最短路径生成树算法DDSP(Destination-drivenShortestPath)的节点搜索过程,提出一种以较小的存储空间为代价,减少DDSP算法在搜索当前节点、父节点和待处理节
<正>1989年春,在我县养鹅发展较快的新林乡新坊村,出现一些母鹅在生蛋期突然生病,甚至有的蹲窝生蛋突然死亡。此病严重地影响了养鹅事业的发展。为此,现将母鹅“蛋子瘟”的防
利用多向锻造强化变形铝合金,使铝合金的强度大幅度提高。结果表明.试样组织显著细化,且第二相微粒弥散分布,抗拉强度和硬度大幅度增加,强度和硬度大幅度提高,是由于组织显著细化。
我国当前城市生活垃圾数量形势严峻,甚至已经出现了“垃圾围城”的现象。经调查显示,2018年,城市的生活垃圾产生量极为巨大,然而生活垃圾的综合利用率却仅为13.2%。城市生活垃圾处置的主要方式是简单化的焚烧或填埋处理,造成了资源的极大浪费,威胁到人民的人身健康以及财产安全。在我国全面深化生态文明制度建设的时期,2017年国务院办公厅出台了《生活垃圾分类制度实施方案》,作为全面指导我国城市生活垃圾分类
改革开放以来,中国成人教育学建设取得了学科机构完善、学科专业地位提高、专著层出不穷、成果引进逐步拓展、人才培齐不断加强等成就,但也存在着认识不足、历史短暂、成果创新