基于室内移动机器人的路径规划算法研究

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:guoyh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着机器人领域相关技术日趋成熟,移动机器人如今已经应用到各个行业,如工业、国防、教育、太空和家庭等领域。由于机器人所处环境的复杂性和动态障碍物的不确定性,机器人能否在环境中快速的找到一条安全的最优路径问题成为机器人领域的重点研究问题。本文主要对静态环境和动态环境下的机器人路径规划算法进行研究,并搭建了基于机器人操作系统(Robot Operating System,ROS)开发平台的四驱移动机器人路径规划系统平台,对本文算法进行验证。本文主要工作如下:(1)针对A-star算法搜索效率和搜索路径过程中的冗余节点问题,本文设计了一种更加合理的启发函数,并引入了目标加权因子。改进算法在扩展新节点过程中有效减少了路径搜索过程中的节点数量,提高算法搜索效率。本文通过在简单环境和较为复杂环境对算法进行仿真实验,仿真结果表明,在简单环境下,改进A-star算法在搜索时间上降低38%,在路径长度上缩短2.1%;在复杂环境下,改进A-star算法在搜索时间上降低31%,在路径长度上缩短了3.2%。(2)针对RRT算法随机采样问题,由于RRT算法在环境空间内进行随机采样,在同一环境中多次进行路径搜索存在路径不相同情况,甚至算法因为迭代次数过少而搜索不到可行路径。本文对RRT算法搜索策略进行改进,将随机采样改进为区域采样,进一步限制RRT算法的采样区域,并通过重新选择父节点优化路径。本文通过在简单环境和较为复杂环境对算法进行仿真实验,仿真结果表明,在简单环境下,改进RRT算法在搜索时间上降低24%,在路径长度上缩短6.9%;在复杂环境下,改进RRT算法在搜索时间上降低29%,在路径长度上缩短7.8%。改进算法能够减少算法的采样随机性,提高搜索效率。(3)针对动态环境下路径规划问题,本文对动态窗口算法(Dynamic Window Approach,DWA)从算法原理进行分析,并进行仿真实验和实际环境测试,实验结果表明DWA算法能够满足动态环境下机器人的实时动态避障需求。(4)设计并实现了四驱移动机器人路径规划算法验证平台,首先通过Gmapping算法对室内环境构建二维栅格地图。然后针对移动机器人在动态环境下路径规划问题,本文将DWA算法引入机器人路径规划导航框架,将改进A-star、RRT算法分别与DWA算法相融合,并移植到四驱移动机器人路径规划算法验证平台。最后,通过实际室内环境路径规划试验证明了本文融合改进算法在静态环境和动态环境下的有效性,整体系统较为稳定,具有一定的应用价值。
其他文献
中性粒细胞与淋巴细胞比值(neutrophil-to-lymphocyte ratio,NLR)定义为中性粒细胞数量除以淋巴细胞数量,是对不同应激刺激的一般免疫反应的标志。中性粒细胞和淋巴细胞被认为在肿瘤的发展中起着重要作用,中性粒细胞具有抗肿瘤和促进肿瘤发生和发展的双重作用,而淋巴细胞是最突出的抗肿瘤细胞(特别是CD8+T淋巴细胞)。NLR既考虑了中性粒细胞的作用,也考虑了淋巴细胞的作用,反映了
随着国家陆续出台相关政策文件,核心素养和劳动教育已然成为当下教育改革发展的热门话题。核心素养视域下实施小学劳动教育,不仅是适应社会发展的必然要求,更是当下教育培养全面发展的人的客观需求。核心素养为小学劳动教育的实施指明了方向,而小学劳动教育的实施又为核心素养的落实提供了途径,这与二者之间相互契合的特点有关。核心素养视域下的劳动教育分别可以从劳动教育的目标、内容、过程、评价和保障等五个方面提出实施策
近红外光谱检测技术具有简单、快捷、无创、分辨率高等优点,在解决食品安全问题、健康饮食问题,以及肿瘤的早期检测等方面都起到了重大意义。近年来,科学家们提倡将近红外光谱技术整合在手机、手环等个人便携装置中,随时监测食品营养与身体状态。但缺少高效率、小型化的宽带近红外光源,是目前完成这一技术的主要瓶颈所在。在众多的技术方案中,荧光粉转换的pc-LED光源(phosphor-converted light
<正>自中共中央、国务院印发《关于全面加强新时代大中小学劳动教育的意见》以来,学校及整个社会对劳动教育的重视程度有了明显的提高。同时,教育内容及形式的多样化也为劳动教育的有效开展创造了良好条件。但有一个现象值得反思:如果学生每参加一次劳动活动,都要拍照打卡,还要将打卡留痕上传相关微信群进行材料汇总,劳动教育能起到真正的效果吗?这样繁复的拍照打卡程序会不会影响学生对劳动的态度?
期刊
开发区改革是我国在改革开放进程中的一次伟大尝试,在当时的社会发展背景下,显著的改善了国内的投资环境,对体制机制的变革做出有力促进作用,实现了产业的聚合效应,对区域社会经济发展发挥了极大的作用,是我国在工业化和城镇化发展路线上的一座丰碑。2017年1月出台的《关于促进开发区改革和创新发展的若干意见》中,国家对开发区改革做出了进一步的指导意见,也标志着开发区体制机制改革新阶段的开始。Q开发区紧随此次意
帮助政府更好的履行公共受托责任,是政府会计要达到的最高层次会计目标。近年来,伴随着我国对政府职能开始进行转变,政府不断开展和深化针对财政体制的改革,公众对于政府公共受托责任的履行效果给予了更高的期望,公众关注的焦点和其内涵也都不断在发生变化。在这种背景下,为实现对国家治理体系以及治理能力现代化的不断推进,提升政府会计制度科学化、促进政府会计管理法制化、推动政府会计信息公开化,自2019年1月1日起
为了研究学生在物理模型建构过程中定性和定量思维发展情况,结合课程标准要求和专家研究基础,从课堂的温度和有效程度出发,以高中物理牛顿第二定律的应用等时圆模型建构教学为例,记录学生在等时圆模型建构过程中定性思维和定量思维层层递进地发展过程,并对其相关特点进行研究。在研究中总结出几种培养学生定性和定量思维的方法策略,促进学生课堂学习效率的提高和学生素养水平的提升。
农村初中英语教学大多采用集中授课的方式,但是这种方式很容易忽视班级学生的个体差异,这就造成学生成绩两极分化问题越来越突出。在新课改背景下,农村初中英语教师应根据学生英语学习的具体情况,分层开展教学,不断探索新的教学方式。本文立足于农村初中英语教学现状以及英语学科核心素养的内涵、探讨了农村初中英语分层教学的意义,在核心素养导向下探讨了农村初中英语分层教学策略,希望能促进农村初中英语教学质量的提升。
<正> 当前,我国经济发展和国企改革已进入了关键时期,党的十五大明确提出了这一时期经济工作的主要任务是实现“三年两大目标”,即:“用三年左右的时间,使大多数国有大中型骨干企业初步建立现代企业制度,使大多数国有大中型亏损企业走出困境”。全面完成这项任务.对促进社会经济的持续、快速、健康发展,维护国家安定团结的政治局面,保证下世纪宏伟蓝图的顺利实现,具有重大而深远的意义。对于国有大中型工业企业占经济主
期刊