未知环境下改进的基于RRT算法的移动机器人路径规划

来源 :模式识别与人工智能 | 被引量 : 0次 | 上传用户:DFHGFD43
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
将快速扩展随机树(RRT)算法与基于滚动窗口的路径规划相结合,提出一种改进的移动机器人路径规划算法.该方法利用机器人实时测得的局部环境信息,以滚动方式进行在线规划,克服了RRT算法通常只能在已知环境中进行移动机器人路径规划的限制,拓展了应用范围.规划时只考虑窗口环境地图,不必计算障碍物边线的解析式,节省了存储空间,算法实时性得以保证.在此基础上,算法引入启发式估价函数,使得随机树易于朝目标点方向生长.同时,运用回归分析生成新节点,避免了可能产生的局部极小,增强了算法搜索未知空间的能力.最后仿真实验验证了该方法的有效性.
其他文献
近年来,辱虐管理成为了组织行为学领域的研究热点,有关辱虐管理的研究成果也日益丰富。为了准确把握辱虐管理的最新研究进展,本文从前因和后果这两个角度出发,重点梳理了2010
<正>民俗和人类的精神生活有着天然的切合。相对于人类在社会上的外在活动,精神生活是人类内在创造、传递和体验精神价值的心意活动,而民俗则是人类日常情
<正>"去产能",正是供给侧结构性改革这一新的政策提法下的核心内容之一。这不仅为化解过剩产能提供了理论依据,也为下一步攻克这一难题提供了方向。春节假后,民众心理上接受
计算机自动语音识别中的热门话题之一就是怎样利用语音学的知识来提高识别的正确率。在早期的数字语音识别中,2与8经常容易混淆,曾经被视为一个难题。该文试图通过对这个具体
<正>最近听说珠海市人大通过带有禁止电动自行车在珠海市道路上行驶的一个交通安全管理条例,我们感到十分惊讶!作为一个企业也好,作为一个国内其它地区的群众也好,我们明确认
近几年,"互联网+"正潜移默化地改变人们生活方式、消费方式和行为习惯。网络外卖以其实惠、便利等特点深受上班族与学生族的青睐,"懒人经济"和"快节奏生活"促进了互联网外卖
在康德的"目的王国"里,尊严是最高价值的存在。人的尊严既是一种合目的性的存在,同时也是一种道德的存在。道德是人的尊严存在的价值依据,这种价值依据主要体现在四个方面:一
食品抽样是食品安全抽样检验的首要关键,本文从食品抽样的四个环节上,依据《食品安全抽样检验管理办法》,分析食品抽样过程中应注意事项,旨在提高食品安全抽样检验的质量。
鱼类的营养价值很高,是人类摄入蛋白质的良好来源,由于海鱼和淡水鱼的生长环境不同,所以他们之间有很大的差别,尤其是在营养成分和味道上有一定的差别。基于此,对海鱼和淡水
目的探讨胃肠起搏对缓解电子结肠镜检查术后腹胀的效果。方法将电子结肠镜检查的80例患者随机分为治疗组及对照组各40例。对照组采用常规按摩腹部处理;治疗组在此基础上采用