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

来源 :沈阳工业大学 | 被引量 : 0次 | 上传用户:feicuisenlinviolet
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着机器人技术的快速发展,路径规划也成为了机器人领域研究的热点问题之一。路径规划不但要满足机器人能顺利从起始点运行到目标点,还要考虑时间、距离等条件因素,并尽可能对这些指标进行优化。A*算法作为一种新型的启发式搜索算法,由于其具有搜索迅速且容易实现等优点,已经有许多研究者尝试着将其用于解决移动机器人路径规划问题。但是A*算法在启发式前期搜索阶段过早地删除了某些潜在最优节点且扩展的邻域个数只有离散的8个邻域,导致A*算法解决移动机器人路径规划问题时,许多情况下优化出来的路径不是全局最优的路径,而是次优路径。本文针对此缺点,在移动机器人工作环境为全局已知静态障碍情况下,研究了两种基于改进A*算法的移动机器人路径规划方法。改进的A*算法能够改善传统A*算法自身的缺点,在移动机器人路径规划中求得满意的路径。本文的研究内容包括以下几个方面:(1)传统A*算法在路径规划时,由于潜在最优节点的过早删除以及每次搜索邻域只有相邻8邻域的限制,导致规划的路径长度并非最优,针对此缺点,在A*算法的基础上,进一步改进其启发搜索策略,将传统A*算法的可搜索邻域个数从离散的8个扩展为24个,搜索方向也变为连续更多的方向。将24邻域A*算法应用在移动机器人路径规划上,并与传统A*算法、44邻域A*算法实验数据进行对比,验证其路径长度的优化效果。(2)鉴于24邻域A*算法相对于传统A*算法出现的时间延迟,提出双向24邻域A*算法,搜索沿着正反两个方向同时进行,同时将每个方向扩展出的最优邻接点作为对应方向上的目标节点进行搜索。仿真结果表明,双向24邻域A*算法在路径长度优于传统A*算法的基础上,成功缩短了移动机器人的路径规划时间。本文提出的两种基于改进A*算法的移动机器人路径规划方法可以显著地提高传统A*算法的运行效率,有效克服传统A*算法应用于移动机器人路径规划时,出现的规划路径长度不是最优、路径不够平滑等问题,具有现实的研究意义。
其他文献
<正>有人说,做社工需要一种情怀,需要一种奉献。但是,对于一个一穷二白的年轻人来说,情怀不足以让他们克服生活带来的种种残酷和现实。笔者认为,解决社工情怀和行业现实之间
目的探讨双胍类降糖药物致脱水与乳酸酸中毒的特征及治疗效果。方法对我院收治的1例因盐酸二双胍致脱水及乳酸酸中毒患者的临床资料进行回顾性分析,探讨其临床表现、诊断及治
目的了解武汉城区居民住宅、一般单位、重点单位室内家栖鼠种群构成。方法室内布放鼠笼,以火腿肠或花生米为诱饵捕捉家栖鼠,捕获的家栖鼠送实验室统一编号、称重,记录鼠种、
面对肆虐的新冠肺炎疫情,社会工作群体作为一种专业力量迅速行动起来,以多种方式参与其中,支持疫区、支持受疫情威胁者,支持前线抗疫力量,也支持着整个社会,表现出高度的专业
在我国实行双语教学,是体现我国各民族平等、民族团结和各民族共同繁荣的重要体现.近几年,在部分地区双语教学工作取得了很大的成绩,但是在实施过程中,也存在着一些问题.为了
目的:探讨植入式静脉输液港在肿瘤化疗患者中的应用效果。方法:将收治的90例肿瘤化疗患者随机分为观察组和对照组各45例,对照组使用PICC输液,观察组采用植入式静脉输液港输液
目的分析比较4种因素对捕蝇笼诱蝇效果的影响.方法捕蝇笼诱捕法.结果 10、11月阳面捕获的蝇数多于阴面,4,6,8月阴面多于阳面,且其中6月和8月的差异在统计学上有极显著性意义;
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
目的评价杀它仗蜡块毒饵和溴敌隆毒米杀鼠剂现场灭鼠效果,筛选安全、高效的杀鼠剂。方法选择韶关市区2个条件基本相同的社区,使用杀它仗蜡块毒饵和溴敌隆毒米杀鼠剂进行现场灭
4月10日下午,民政部召开党组会议,传达学习习近平总书记在4月8日中央政治局常委会会议上的重要讲话精神和近期中央应对疫情工作领导小组会议、国务院常务会议精神,部署落实常