基于双层A*算法的移动机器人路径规划

来源 :制造业自动化 | 被引量 : 0次 | 上传用户:visualstudio2003
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动机器人导航控制理论和方法的研究,是决定智能移动机器人能否真正实现自主化、智能化的关键,一直以来也是机器人技术领域研究的重点和热点。A*算法作为一种比较成功的算法应用在了机器人的路径寻优和规划方面,但由于A*算法本身的计算特点决定,在栅格环境下A*算法规划出的移动机器人路径往往存在着折线多、转折次数多、累计转折角度大等问题。针对A*算法的缺点和不足,在其基础上,提出了一种双层A*算法,该算法将栅格地图分为高层栅格地图和低层栅格地图,对栅格地图进行了"局部合并地图"的构建,在算法中加入了栅格占据概率函数,通过低层与高层算法相结合得到最优路径。仿真结果表明在很大程度上解决了A*算法存在的问题,使移动机器人能够在复杂环境下应用该算法进行路径规划。
其他文献
贵金属,稀土掺杂荧光上转换等红外光功能纳米材料在肿瘤靶向治疗,活体荧光成像和传感等生物医学应用领域展示了诱人的前景,但在实际应用中还存在一定的障碍和局限。金纳米棒在近
目的分析用药错误护理不良事件的原因分析及提出管理对策。方法我院2013年1月至2013年12月上报的的89例护理不良事件为研究对象,其中用药差错为43例,对错误原因进行分析,同时
首先从理论上分析了晶闸管调压软启动器的基本原理和控制方式,接着以DSP TMS320F28335为中央控制单元,设计出了一款低压软启动控制器。该装置能完成电机的电流限幅软启动,并
<正> 在单片机的开发应用中,常常希望对现场输入的数据能够在断电的情况下长久保存,以避免下次开机时的重新输入。此项工作通常采用AT24C02芯片来完成。AT24C02是带12C总线接
<正>周棠,生于嘉庆十一年(1806年),卒于光绪二年(1876年),享年七十一岁。字召伯,后来经常用"少白"二字。祖籍在浙江山阴兰亭西侧,遂自号"兰亭西客",亦作"兰稀
目的研究聚丙烯酰胺水凝胶(PAHG)注射隆乳术后对局部组织的影响,为其预后及临床治疗提供基础理论依据。方法研究组9例:均为聚丙烯酰胺水凝胶注射隆胸术后乳腺组织。对照组9例
随着教育信息化的不断推进,人们越来越关注电子书包在教育教学中的作用。云计算的运用使得网络学习空间更加开放互通,资源更加丰富,这为在电子书包上建构网络学习空间提供了
背景与目的:结直肠癌是癌症相关死亡的主要原因之一。对大多数晚期结直肠癌患者全身化疗是最佳的姑息治疗。20世纪90年代多项Ⅲ期临床研究证实拓扑异构酶Ⅰ抑制剂依立替康(开普
发展现代农业是从根本上解决"三农"问题的必由之路。莱芜市以现代农业示范区为抓手,立足特色现代农业优势,从区域经济发展的角度,着力加快特色现代农业大跨越大发展。概述了
<正> “子午流注针法”经历代名家的整理和发展,在临床上发挥了较好的治疗作用。但由于推算开穴繁琐,难以掌握其变化规律,在较大程度上影响了“子午流注针法”的普及与研究。