机器人路径规划中的双向Dijkstra二叉树算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:liulg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在分析现有路径规划和碰撞检测方法的基础上,提出了一种新的机器人路径规划方法:双向Dijkstra二叉树算法.在机器人路径规划中应用传统的Dijkstra算法时间复杂度是O(n^2),应用该文提出的算法进行路径规划的时间复杂度为O(nlog2n).通过一些数据的检测,验证了在机器人路径规划中,尤其是在测试数据较多的情况下,该算法可以有效提高效率.
其他文献
随着经济的发展和人们投资意识的转变,股票已成为现代人生活中的一个重要组成部分,股票投资已成为社会公众谈论的中心之一,而股市的健康发展和繁荣也成为管理者和投资者关心和研
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
目的:探讨情景模拟教学法在对医学实习生进行新生儿复苏教学中的应用效果。方法:从2016年9月至2017年9月期间在徐州医科大学附属医院实习的学员中随机抽选46名学员作为研究对
证券市场作为以高效率、高流动性最透明解决资产定价方式的市场,不仅受多种因素的影响,更容易受各类因素的异变影响导致证券市场的非正常波动从而产生风险,影响市场功能的正常发
This paper introduces a quick classification method of the power quality disturbances. Based on analyzing the characteristics of different electrical disturbanc
为了使煎饼制作更加方便快捷,实现个性多样化,现将3D打印与食品制作相结合,制作了煎饼打印机。可以实现根据给定图片、文字或图案进行煎饼的制作。该煎饼打印机由机械部分与
将管理层薪酬与企业公允价值相关联是我国企业薪酬契约完善化的表现,也是随着我国金融市场逐渐完善,金融对企业管理嵌入程度加深的表现。但是,管理层薪酬与公允价值建立关系过程
争论已久的萨德部署,最终还是全面“落户”韩国。  韩国国防部4月26日确认,凌晨4时30分左右,驻韩美军向“萨德”系统部署地星州高尔夫球场运送“萨德”相关装备。约有20多辆卡车和军用拖车进入星州高尔夫球场,其中装有两台导弹发射架、X波段雷达及作战指控中心等装备。  部署过程中,当地居民及反“萨德”和平人士与警方发生冲突,6人受伤并被送往附近医院。  记者了解到,一套完整的“萨德”系统通常由指挥中心
证券投资基金(国外称共同基金)是市场经济发展到一定阶段,投资性资本大量积累,特别是金融市场成熟到一定程度及金融工具多样化而出现的产物。国外的相关研究表明,证券投资基金发
经济全球化是世界经济发展到一定历史阶段的产物,特别是在90年代随着冷战的结束,经济全球化浪潮席卷世界各地,无论是发达国家还是发展中国家,都自觉地融入这一潮流之中,这已构成经