一种机房机器人巡视路径生成算法的研究

来源 :科学与财富 | 被引量 : 0次 | 上传用户:feijj2002_99
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  摘 要:随着现代科学技术的不断进步以及信息技术的高速发展,机房环境更加复杂,对机房的巡视工作也愈加重要。机房巡视机器人的出现为机房巡视提供了更加安全、智能的解决方案。本文介绍了机房机器人在机房巡视中快速生成最佳巡视路径的一种算法,提高了机房巡视机器人的稳定性和高效性。
  关键词:机器人;机房巡视;路径算法
  0引言
  机房环境和设备巡视是保证机房安全稳定运行,提供信息通信可靠性的一项基础工作,随着现代科学技术的不断进步以及信息通信技术的发展,机房运行可靠性面临着严峻的考验,机房巡视工作也受到了极大的重视。机房巡视机器人凭借其高效性、稳定性等特点,在机房巡视中发挥着越来越重要的作用。对于机房巡视机器人如何在复杂的机房环境中快速找到最佳的巡视路径,本文提出了相应巡视路径生产算法的研究。
  1 研究目的
  机房巡视机器人系统的整个软件流程如图1-1所示。机房巡视机器人的路径生成算法分为搜索算法和最优路径算法。搜索算法的目的是在未知机房路径的情况下从机房起点搜索到整个机房的巡视路径。最优路径算法要求根据已知的机房信息,在尽可能短的时间内找出一条最优路径,最优路径不仅要短,而且要求弯道尽量少。
  2 搜索方法
  机器人的搜索方法应满足:一、尽快到达目的地;二、搜索完整个机房。综合考虑,采用了尽快完成路径搜索的方法,这类方法有三种:右手法则、左手法则、向心法则。
  2.1右手法则原理
  机器人在前进方向上存在两条或两条以上的支路时,优先考虑右转,其次向前,最后才考虑左转。右手法则流程图如图2-1所示。
  左手法则与右手法则相似,只不过优先考虑左转,其次是向前,最后才考虑右转。
  2.2求心法则原理
  求心法则就是当机器人有至少两个方向可以选择时,优先选择向离中心最近的方向前进。确定指向中心的方向时,需要把机房分为四个对等的区域,这里分为1、2、3、4四個部分。通过图2-2可以看出,在区域1中机器人向右和向上能更接近中心。同理,在区域2中机器人向左和向上能更接近中心,在区域3中向下和向右能更接近中心,在区域4中向左和向下能更接近中心。
  当机器人可前进方向都是距离机房中心最近的方向时,优先可以选择直线前进方向,其次选择只转90°的方向前进。
  如果机器人可前进方向都是远离中心的方向时,优先选择直线运行方向,其次选择转弯90°的方向。
  3机房最优路径算法
  在对机房搜索完成以后,可能得出了若干条巡视机房巡视的路径,为了寻找出其中最短路径,需要使用最优路径算法。对于机器人走机房来说,经典的最优路径算法有:
  1.深度优先搜索(DFS):从入口出发,顺着某一方向向前探索,若能走通,则继续往前走;否则沿原路退回(回溯),换一个方向再继续探索。直至所有可能的通路都探索到为止。为求出最短路径,必须用DFS算法搜索出所有到达出口的路径,通过比较得到最短距离的路径,这样需要更多数据空间保存搜索的路径,增加了空间复杂度。
  2.广度优先搜索(BFS):从入口出发,离开入口后依次访问与当前位置邻接的单元格(上下左右方向),然后分别从这些相邻单元格出发依次访问它们的邻接格,并使“先被访问的单元格的邻接格‘先于’后被访问的单元格的邻接格”被访问,直至访问到机房出口,则找到了机房问题的最优解,即最短路径。该算法的显著特点是“层层推进”,探索点会随着探索的深入急剧增加,相应地需要大量的空间用来保存探索过程的记录,空间复杂度大。
  3.等高图法:通过计算出已经搜索过的各个坐标位置距离起点坐标的步数,每一个单元格坐标记为一步,该步数即为该坐标的“高度”,起点坐标的步数设置为0,将所有坐标的高度值存放在一张二维表中,该表即为等高图。举例来说,从起点可以直接到达的相邻坐标位置的高度均为1,再远的可以到达的坐标的高度值依次递增,距离起点坐标越远的地方,其高度值越大。等高图建立完成后,从起点出发,对所有可行的路径进行查找,在允许前进的方向上,按照比当前坐标的高度值高1的方向前进,直到终点。将所有的可行路径的步数计算出来后,选择其中步数最短的为最优路径。
  等高图算法利用高度值对深度优先遍历时的分支进行评估,选择出最佳的分支进行搜索。这种算法相对于单纯的深度优先搜索,减小了算法的空间复杂度和时间复杂度,因此该算法适用计算最优路径。
  4 结语
  实验分析表明,本文方案具有智能、高效、稳定的特点。能使机房巡视机器人在复杂的机房环境下完成巡视工作,提高了机房巡视效率,保障了机房安全稳定运行,具有较大的使用价值。
  参考文献
  [1] 林闯,单志广,盛立杰等. Internet区分服务及其几个热点问题的研究[J]. 计算机学报,2000,23(4):419-433.
  [2] 杨帆. 基于负载平衡的新一代核心网络技术研究[D]. 北京邮电大学,2010.
  [3] 王晓东.关于计算机网络的发展和应用[J].信息科学,2009(10):42.
其他文献
摘要:随着我国经济的飞速发展,技术的不断更新,人们对于建筑给排水管道安装技术与质量监控也越来越关心。给排水管道是建筑工程中的一项配套安装工程,如果不重视给排水管道施工,漏水等各种质量问题的出现会给人们的工作和生活带来极大的不便,直接影响了人们的正常的生活,基于此,文章探讨了建筑给排水管道安装的施工技术要点。  关键词:建筑给排水;管道安装;施工技术  引言  建筑给排水管道项目和人们的生活有着极大
期刊
摘要:实验动物是生命科学等所必须具备的科技型资源,在人们探寻生命演变、推动人们健康生活环节做出了非常大的“牺牲”。福利和伦理审核是对于实验动物所进行的喂养和运用环节非常重要的步骤,此过程不但能够展示人们对于其它物种的足够尊敬,同时决定了科学研究的最终成果。  关键词:实验动物;伦理;福利  1引言  当前,社会逐渐向着和谐社会不断发展,人们更加重视对于环境与动物的保护,然而动物实验在医学、生物学、
期刊
摘 要:变电运行过程中,电力设施的运行维护管理工作至关重要,其需要维护的设施种类众多,难以集中管理,一旦发生故障则会影响电网的安全运行,严重时可能威胁到用电安全。基于以上,本文简要研究分析了电网中变电设施维修技术和变电运行相关技术,旨在保证电网变电运行的安全性和可靠性。  关键词:电网;变电运行;设备维护;技术  前言:随着技术的发展和社会的进步,电网变电源行技术发展迅猛,在变电源行的过程中,运行
期刊
摘 要:在自然状态下,诞生出了不平等这里面的原因是各种各样的。在自然状态中,随着每个人的能力的差异,对于财产等资源的积累也就不同,因此产生了不平等的现象。其实这正是人类社会之所以要由自然状态向政治社会转变的原因,就是因为自然状态是不可以均衡的可持续的发展的,所以在自我发展中自然状态就受到了破坏,也就违背了其原始自由的状态。  洛克认为在自然状态下的人们,可以通过社会契约的方式组成并进入政治社会。笔
期刊
摘 要:作为社会稳定与经济发展的基础条件,公路工程自改革开放以来,取得了不错的成绩。为此,必须重视公路工程建设施工技术的应用,粉喷桩加固技术作为提高公路地基质量重要技术,在公路施工中得到了广泛地应用与推广,为公路事业发展提供了强有力的技术支持。为此,本文主要对公路工程粉喷桩的概况、施工流程及质量控制进行了分析与探究。  关键词:公路工程;粉喷桩加固技术;概况  自《国家高速公路网规划》实施以来,我
期刊
摘 要:随着高层建筑向多功能、综合性方向的不断发展,板式转换层得到了大量使用。这种建筑模式不仅可以确保工程的质量,还可以改善人们的生活环境及工作条件。为此,做好板式转换层施工工作就显得尤为重要。在充分了解板式转换层优势的同时,做好模板、钢筋及混凝土施工作业,才能促使建筑工程施工的顺利开展,才能实现其经济效益最大化。  关键词:城建工程;板式转换层;优势  一、城建工程板式转换层的优势  随着人们对
期刊
摘 要:民政工作作为政府工作非常重要的一部分,其强弱直接关系着社会经济发展、社会和谐。党的十八届五中全会指出,民政工作应以积极的态度承担和谐发展的职责,为社会的平衡发展、竞争包容及可持续发展奠定基础。文章首先对民政工作做简单概述,其次解读民政工作与和谐社会的关系,再次从实际出发阐述民政工作在社会协调发展中的职责,最后综合分析民政工作在构建和谐社会中的重要作用,以期为相关领域的研究提供有价值的参考,
期刊
摘 要:以聚酯&聚醚多元醇、聚亚甲基聚苯基聚异氰酸酯等为主要原材料,在一定工艺条件下制备出刚性聚氨酯地板胶。研究结果表明:当胶粘剂中的填料为50% 1500目和50% 500目碳酸钙时,双组份混合后的粘度适中,易于施工。当R值选择1.52时,相应胶粘剂的综合性能较好。此时,其橡胶地板粘贴强度高,对橡木块的粘贴强度最高,且可施工时间为45分钟。  0 前言  聚氨酯胶粘剂中含有异氰酸酯基(-NCO基
期刊
摘 要:电网变电运行作为电力系统中重要的环节之一,其能否安全、稳定的运行直接影响电力系统的安全性、可靠性、高效性。但综合当前电网变电运维工作实际情况来看,变电运维中存在诸多影响因素,可以能引发各种风险,影响和阻碍电网变电的正常运行。对此,应当提高电网变电运维风险意识,采用适合的、有效的、科学的技术维修手段来优化电网变电运维,提高电网变电运行的安全性。基于此点,本文将从概述变电运维风险展开,分析电网
期刊
摘 要:本文概述了在线单颗粒质谱技术在沙尘颗粒物研究中的应用,单颗粒质谱能够很好的提供颗粒物的内部混合状态的信息,但是目前国内外使用该技术所开展的有关沙尘气溶胶的研究较少。因此,建议今后多应用在线技术开展沙尘气溶胶内部混合方面的研究。  关键词:沙尘颗粒;单颗粒质谱;内混特征  1.沙尘气溶胶细粒子内部混合特性研究  庄国顺等的研究认为沙尘气溶胶在传输过程中,与污染气溶胶进行了很好的混合,在传输过
期刊