基于改进RRT算法的移动机器人路径规划研究

来源 :聊城大学 | 被引量 : 0次 | 上传用户:hoticeses
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科技的发展,移动机器人已经被应用到多个领域,其相关技术的研究也已成为广大专家学者追逐的热点。复杂作业环境下,路径规划是移动机器人完成作业任务的重要保障。路径规划作为移动机器人工作时至关重要的一个环节,是指根据某个性能指标(距离、时间、能量等),移动机器人寻找一条由初始状态至目标状态的可行路径。近年来,快速扩展随机树(Rapidly-exploring Random Tree,RRT)作为一种经典的路径规划算法,不依赖环境建模,且具有概率完备和收敛速度较快的特性,被广泛关注。在实际应用过程中,由于该方法的搜索过程具有较强的随机性,规划得到的最终路径通常与最优路径具有较大偏差。此外,在该算法得到的参考路径上,过多的路径节点也给机器人路径跟踪与控制带来了一定挑战,进而严重影响机器人执行任务的效率。针对以上问题,本文主要工作内容如下:(1)针对RRT算法搜索过程具有较强随机性、稳定性差的问题,提出了一种基于贪婪性目标偏置的改进RRT算法。随机树进行扩展时,引入目标偏向概率且加入贪婪算法,可减少大量无效搜索,有效减弱算法随机性。分析步长对避障能力和规划时间的影响,并通过大量仿真验证该算法的性能。(2)针对RRT*算法收敛速度慢,需要大量迭代,无限时间内才可寻到最优解的问题,提出一种基于重要节点优化的改进算法。按照RRT*方式得到参考路径后,对该路径从起始点至目标点进行基于重要节点提取的优化,确保路径成本较低,从而提升算法的精确度及运行速度。同时对提取出的关键节点进行高斯分布采样,加快路径规划的收敛速度,使随机节点的生成具有导向性,保证该算法寻找到的路径具备最优性。(3)创建多种具有不同障碍物的模拟环境,利用MATLAB进行仿真实验,对两种改进算法进行验证,实验结果表明,改进后的两种算法与基本算法相较而言,都能提高算法收敛性,且具有稳定性和有效性。(4)构建移动机器人的运动学模型,在真实环境下采用Turtle Bot2移动机器人平台对路径进行轨迹跟踪,跟踪误差较小,可较好的跟踪期望轨迹。
其他文献
HY-2A卫星是我国第一颗自主研发的业务化海洋动力环境观测卫星,其意义非凡,填补了我国海洋动力环境卫星遥感的空白。虽然微波散射计能够穿云透雨,全天候,全天时地工作,但是降雨会降低散射计的测风精度,对其对于使用ku波段工作的散射计,其影响不容忽略。但是由于我国海洋动力环境卫星遥感相关研究起步较晚,其产品中的一些辅助信息尚未完善,如降雨标志、质量标识等,暂时无法靠传感器自身识别出受到降雨污染的数据。此
随着机器人控制领域研究发展的不断加快,人工肌肉柔顺控制逐渐成为机器人研究领域的热点。由人工肌肉材料构成的机器人执行器相比于传统电磁执行器,具有高自由度、高功率密度、噪声低等优点,并能够接近于生物肌肉所能达到的效果。但是构成人工肌肉执行器的材料如形状记忆合金(SMA),其本身固有特性复杂,具有严重的滞后性与非线性,控制相对于传统电磁执行器更加困难,因此对人工肌肉控制方法与人工肌肉执行器研究是具有理论
近年来,我国新能源市场规模不断扩大,锂离子电池销量高速增长,造成大量退役锂离子电池的产生并带来严重的环境污染。废旧锂离子电池中包含的金属资源具有很高的价值,通过更加高效的方法将金属回收利用,可以解决严重的环境污染,同时缓解资源短缺问题。本论文主要研究了废旧锂离子电池高效回收及正极材料再利用,包括电池安全拆解、金属浸出以及再生的方法和条件探究:(1)首先将废旧电池浸泡在8mol/L氯化钠溶液中实现安
氧化应激是自由基在体内产生的一种负面作用,是疾病发生发展的主要因素。现代畜牧业逐步向大规模、集约化方向发展,导致氧化应激成为畜禽养殖过程中必须要面对的问题。研发天然抗氧化活性成分,提高畜禽的抗氧化能力成为畜牧业的重点研究方向。刺五加中含有丰富的黄酮类化合物,具有显著的抗氧化活性,受到国内外研究学者的广泛关注。因此优化刺五加总黄酮提取工艺,并研究其抗氧化活性与作用机制具有十分重要的意义。刺五加总黄酮
随着我国现代化城市的不断发展,人们对周边生活和空间质量的要求程度也越来越高,在现代的城市公共空间结构体系中,城市广场作为其中的一个重要组成部分,也是大多数市民时常使用和活动的主体空间。其中,文化广场更是体现本土地域文化特色的重要场所,但在现代大量的文化广场空间设计出现千篇一律的现象,在满足功能的需求上,缺少对地域文化中构成元素的艺术美感表达。因此,本论文结合构成艺术的理论知识,分析贵州本土的地域文
高层建筑具有既高又柔的特性,因此对风荷载比较敏感。在对高层建筑进行结构抗风设计时,往往需要对缩尺的高层建筑模型进行风洞试验,以获取其表面风压系数。在进行风洞试验时,需要在模型表面布置大量的风压测点,从而测得相应的风压数据。然而,受仪器设备数量的限制难以保证布置足够多的测压点。因此,如何准确预测出未布置风压测点的风压数据显得尤为重要。本文利用决策树、随机森林、支持向量回归和深度神经网络等多种机器学习
作为贵州省会城市的贵阳是省内重要的旅游地之一,但由于长期受困于5A级旅游景区的匮乏,旅游带动功能一直不理想。为了解决这一困境,贵阳市人民政府在2013年提出打造5A级景区计划,而贵阳南部的青岩古镇在拥有4A级景区的旅游基础上,以其深厚的历史文化、丰富的人文内涵、多样的建筑文化而率先被纳入其中。为此,青岩镇在古镇旅游设施、基础设施、传统建筑保护、街道景观打造治理等方面进行建设,青岩古镇得以在2013
飞机多层金属紧固结构作为飞机重要承力部件在连续受地-空-地循环载荷作用使铆钉、高锁螺栓等紧固件孔周产生应力集中从而萌生疲劳裂纹。传统无损检测方法难以在在役情况下进行检测,而远场涡流检测技术在原理上突破集肤效应限制,对深层隐藏缺陷检测具有优势。本文通过飞机多层金属隐藏缺陷检测仿真模型优化了探头结构参数,并开展试验优化平面远场涡流探头结构,建立了平面远场涡流硬件及软件系统,通过飞机多层金属螺接构件隐藏
目前,由于工业的发展,大量工业污水被排入江河湖泊,这些污水不仅影响当下的生活而且还会对子孙后代带来危害。在污水治理尤其是水中重金属污染物处理中,无毒无害无机非金属材料SiO2由于其独特的理化性能成为人们研究的热点。本研究在对以硅酸钠为原料、利用碳酸化分解法制得纳米SiO2的吸附性能的研究基础上,利用粉煤灰这种国内存量很大的二次资源为原料进行了纳米吸附性能的研究,为二次资源的利用提供一种可行性;进一
随着世界各国工业的迅速发展,有工业血液之称的石油被大量使用,这极大地促进了经济的发展,还为人们的生活出行等提供了极大便利。但伴随着石油等传统燃料的使用,能源危机、环境恶化等问题也逐渐浮现、不断地为人们所关注。受卡诺循环的限制,传统燃料的能量转化率较低,而其造成的排放污染却较为严重,不利于社会的长久可持续发展。因此,发展新能源及其能源器件成为了世界关注的热点。这一背景下,直接乙醇燃料电池(DEFCs