未知环境下机器人路径规划算法研究

被引量 : 0次 | 上传用户:zxhllgl1314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
路径规划是机器人研究领域的一个重要方面,也是机器人导航最重要的任务之一。路径规划的定义是:在具有障碍物的运行环境中,按照一定的评判标准,寻找一条从起始位姿到目标位姿的无碰撞路径。本课题主要是以移动机器人为研究对象,分析总结了目前应用于移动机器人路径规划的几种算法。其中深入的研究了人工势场法和快速扩展随机树法(RRT算法),针对两种算法在应用中存在的局限性或者缺陷,提出了相应的改进方法,并通过仿真验证,证实了改进算法的有效性和可靠性。本文的主要内容主要包括以下几部分:首先,介绍了机器人路径规划问题的研究背景以及本课题研究的目的和意义,综合了国内外在该方向上的研究现状,并且简单的介绍了移动机器人路径规划发展方向。对比目前比较常用的机器人路径规划的方法,并进行深入的分析与研究,在分析了它们的优点的同时也提出了它们存在的不足。然后,详细介绍了局部路径规划方法经典人工势场法的原理,综合分析经典人工势场法在路径规划存在的问题。传统的人工势场法在机器人路径规划中存在障碍物附近目标不可达(GNRON)和局部极小值问题,针对目标不可达问题,使用改进斥力场函数的方法。针对局部极小值问题,在改进人工势场法的基础上,利用随机逃离和沿等势线逃离的方法,并且对此方法进行分析和改进,改进后的方法优化处理了机器人的避障路径。此外还可以利用设置临时子目标点的方法使机器人走出局部极小值的陷阱。最后仿真结果证明了改进方法的有效性和可靠性。最后,详细介绍了RRT算法的基本原理,并且分析RRT算法的优缺点和现有的改进算法。针对RRT算法随机性大的问题,采用基于滚动窗口的模式,针对规划的路径并非最优的问题,将人工势场法的目标引力函数引入到RRT算法中,该混合算法既可以弥补人工势场法陷入局部极小值的缺陷又可以使RRT算法在环境未知的情况下得到的规划的路径接近最优。
其他文献
试论中国税制改革存在的问题与改革的方向选择邓子基我国自1994年1月1日实行了新税制。这次改革是建国以来规模最大、范围最广、内容最深刻的一次整体性和结构性的税制改革,是财税、
随着公众对于环境保护和食品安全问题的重视,人们对企业履行社会责任也提出了更高的要求。另外,随着“共享价值”概念的深入人心,构建一种既能解决社会问题,又能满足企业业务
高校校园是众多观念和文化的集散地,其意识形态直接参与到学校的日常事务当中,它表现为全体大学师生在校园中的不同需要,透过话语和行动达到自身目的的心理状态。校园意识形
<正> 编辑同志: 前几天,我路过一条巷子时,该巷内一家住户养的狗突然窜出院门,咬破了我的裤子,还将我的腿部咬伤,先后花去医药费、交通费及误工工资等1700多元。请问。我能否
本文阐述了心理教育的产生发展及观念的演变,指出应从我国古代思想中寻找我国现代心理教育思想基础,中西理论结合达到教育目的。
幼儿教师评价行为既是幼儿园一日生活的组成部分,又是师幼互动和师幼关系的重要形式,更是影响教学效果,提高教学有效性,启发幼儿学习与发展的重要手段。本研究聚焦幼儿集体音
柴油按物理性质的不同其标号分为10#、0#、-10#、-20#、-35#和-50#,根据环境温度的高低车辆柴油机需要及时更换相应标号的柴油。与高标号柴油相比低标号柴油的分子量较大,其
以湖北省漳河灌区内非岩溶发育的杨树垱水库小流域和广西桂林市分布有岩溶发育的青狮潭水库流域为研究对象,利用数字滤波技术对杨树垱水库的日径流、旬径流和月径流量,以及青
随着我国农业的不断发展,农产品中农药施加量不断提高,与此同时农药中毒事件屡见不鲜。而食用植物油作为人类生存的必需品,探索快速无损的方法检测食用植物油中农药残留状况
尽管对一哄而上的批评此起彼伏,在即将出台的《新兴能源振兴规划》中风能仍将占据重要席位。一个中国与风电大国丹麦的合作项目试图弥合产业"大跃进"所留下的空白