改进A~*算法在机器人室内路径规划中的应用

来源 :计算机应用 | 被引量 : 0次 | 上传用户:wanwan1984
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统A*算法在面向机器人室内多U型障碍的特殊场景下规划路径时,容易忽略机器人实际大小,且计算时间较长。针对这个问题,提出一种改进A*算法。首先引入邻域矩阵进行障碍搜索以提升路径安全性,然后研究不同类型和尺寸的邻域矩阵对算法性能的影响,最后结合角度信息和分区自适应距离信息对启发函数进行改进以提高计算效率。实验结果表明,改进A*算法可以通过更改障碍搜索矩阵的尺寸来获得不同的安全间距,以保证不同机器人在不同地图环境下的安全性;而且在复杂大环境中与传统A*算法相比寻路速度提高了28.07%,搜索范围缩小了66.5
其他文献
江西抚州,古称临川。抚州的古意是从金溪的众多古井冒出来的。这些古井多少有点清冽寂寥,如井口生长的青青蕨草,也有自得其乐的大美。一口古井就是一泓文化深泉、一鼎文化高汤。
利用水泥砂浆耐压、防水、铁丝网片固结砂浆、钢筋骨架整体受力的特点,制作了应用钢筋骨架水泥砂浆护筒,承受水土产生的圆周向均布侧压力,保证地质结构的平衡;将“外套钢护筒
胸心外科手术后切口感染、脂肪液化是临床医师经常遇见的问题,如处理不当,危害大、死亡率高、医药费用耗资大,给患者造成躯体、心理的双重伤害。我院1999年8月-2009年8月共行胸
急性肾损伤(acute kidney injury,AKI)是临床常见的急危重症之一,常可由多种原因诱发。近年来,随着人口老龄化及各种大型手术的开展,AKI的发生率明显增加,其中约有7%的住院患者、36%-6
对塘-湿地生态复合处理系统的硅藻群落组成进行分析,利用Shannon—Weaver多样性指数(H')、Simpson多样性指数(D)、Lloyd—Ghelardi均匀性指数(E)、Margalaef丰富度指数(R)并通过模糊隶
抗病原微生物药物是药理学的重点学习内容。该部分知识点具有内容多、与生物化学、微生物学等学科联系多,抗菌谱既有交叉又有区别等特点。导致学生的学习热情不高,教学效果差
与预期一样,苹果为了摆脱iPad的颓势,终于祭出了“杀手锏”--iPad Pro。这个产品定位并不新鲜,包括三星、微软,在此前已经推出了类似产品,其中被用户最广为熟知的便是微软的Surfac
目的:观察综合康复疗法对运动性膝关节损伤临床疗效及对疼痛评分(VAS评分)、Lysholm评分和关节腔中C反应蛋白的影响。方法:选择符合纳入标准的运动性膝关节损伤患者100例,按
针对传统站网论证方法难以与降雨分布的影响因素相关的局限性,将数字流域引入站网论证方法中,阐述了数字流域建设和信息提取的相关技术,并将数字流域与站网密度、相关分析、
为进行煤的多联产方案研究,在1MW循环流化床热电气多联产试验装置上,选取兖州煤、大同煤为试验煤种进行了部分空气气化和半焦燃烧试验。试验结果表明,空气部分气化方案得到的煤