动态场景中的移动机器人避障算法研究

来源 :南昌大学 | 被引量 : 0次 | 上传用户:dh5601
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动机器人路径规划是目前机器人领域中的研究热点。移动机器人路径规划指的就是移动机器人以某种性能指标,根据路径规划算法搜索出一条从起始点到终止点的路径,同时在移动的过程中根据避障模块实时的完成障碍躲避和环境监测。本文对传统人工势场法进行分析和讨论,对人工势场法进行改进,并融合RRT*算法与RRT*-Smart算法,提出两种算法:基于人工势场法的RRT*-Smart优化算法、人工势场法与RRT*结合的优化算法,解决局部极小值问题,同时提高路径规划效率。人工势场法建立虚拟的人工势场模型,在引力势场与斥力势场的共同作用下,移动机器人向着人工势场内的低势能点运动。传统人工势场法存在两大问题:目标不可达问题与局部极小值问题。本文针对局部极小值问题引入子目标点,改进人工势场法函数,使移动机器人先向子目标点移动,再向最终目标点移动,逃离局部极小值点。通过研究采样的快速扩展随机树算法(RRT算法)的基本原理和步骤,分析算法的优势和缺陷,接着引入改进算法RRT*算法与RRT*-Smart算法。提出两个融合算法:基于人工势场法的RRT*-Smart优化算法、人工势场法与RRT*结合的优化算法。基于人工势场法的RRT*-Smart优化算法将RRT*-Smart的思想引入了改进人工势场法;人工势场法与RRT*结合的优化算法首先将人工势场法与RRT*算法融合,再用RRT*-Smart的路径优化思维对全路径进行优化,将RRT*算法的简化后的随机采样过程融入到人工势场法中,同时具有人工势场法的高效性与RRT*算法的快速扩散的优点。本文对两种算法在静态环境与动态环境下进行了多次对比试验,实验表明,基于人工势场法的RRT*-Smart优化算法在在解决人工势场法局部极小值的前提下,极大的提高了人工势场法的效率。人工势场法与RRT*结合的优化算法可以在未知的复杂环境中逃离局部极小值,结合了人工势场法与RRT*算法特性并有效改善了相关缺陷,具有良好的适用性。
其他文献
党的十九大以后,中央不断深化“放管服”改革,中国市场的开放和经济的发展要求政府下放行政权限,降低行政许可准入门槛,不断提高政务服务效率和水平。“互联网+政务”也成为
随着互联网技术和移动通信技术的发展及相关基础设施的完善,尤其是4G网络的建设和普及,移动互联网进入了快速发展期。移动互联网对人们生活的影响范围不断扩大、程度不断加深
以兰州百合为试材,通过茎尖、鳞片、种子、花丝等外植体培养,花丝培养结合热处理,对百合进行脱毒研究,结果表明,花丝较理想的诱导培养基为MS+6-BA 1.0mg/L+IBA 0.5mg/L。花丝诱导出不定
城市地下管线是城市基础设施的重要组成部分,是维持城市生产生活正常运转、确保城市持续健康发展的根本保障,是城市生存与发展的“生命线”。青岛市作为山东省经济龙头城市,曾作为德国殖民地,城区面积大,地下管线建设起步早,如何进行有效的政府管理是一个重要问题。目前,我国社会的主要矛盾已从原先人民日益增长的物质文化需要同落后的社会生产之间的矛盾,演变为人民日益增长的美好生活需要和不平衡不充分的发展之间的矛盾;
我国教育主管部门的多个文件都提出要实现信息技术与学科学习的深度融合,这决定了师范生在未来教学中至少要满足两个方面的需求:一是师范生将更多地在混合学习环境下开展教学,二是师范生要能够有效利用信息技术促进学生的深度学习。作为促进师范生信息化教学能力发展的《现代教育技术》公共课程,本应是师范生在教师教育学习阶段深刻体验如何在混合学习环境下实现深度学习的重要承载,是深刻理解信息技术与学科学习深度融合的关键
地铁线路建设是事关城市经济发展及城市交通发展的大项目,该项目在规划、建设、运营阶段由不同的单位完成,专业复杂,资料庞大,参与人员众多,因此,在大数据技术的支持下,地铁
商业银行不仅是银行业的重要组成部分,也是国民经济发展的重要贡献力量。中国现在是仅次于美国的世界第二大经济体,自改革开放以来,国内生产总值连年保持稳定增长态势。中国
新麦16号(金博士1号)是新乡市农科院育成的小麦新品种.2003年通过河南省农作物品种审定委员会审定(审定号为2003002).该品种系1993年以豫麦13号为母本,内乡82C6为父本杂交,19