基于栅格地图的分层式机器人路径规划算法

来源 :中国科学院大学学报 | 被引量 : 0次 | 上传用户:hhenry123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
采用分层规划的思想,给出一种基于栅格地图的最优路径规划算法.分层路径规划算法的第1层为拓扑层规划,采用Voronoi图起泡生成算法描述全局可行域的拓扑关系;第2层采用广义水平集算法,解决拓扑层的最优路径搜索问题;第3层为栅格层的路径再规划.在栅格层借鉴窄带水平集的思想,通过拓宽拓扑路径,得到一个机器人安全通行的窄带区域,并在此区域实行局部快速匹配算法,改善了拓扑路径,提高了算法的效率,并提高规划的实时性.
其他文献
医学发展史蕴藏着深厚的哲学思想。疾病史教学有助于认识疾病发展的动态过程,获得科学的认识论和思维方法。疾病史中辨证的哲学思想能更好地培养出具有科学思维观的新型医学
<正> "一江碧水西折东,勾出半岛葫芦形。"具有"亚洲多瑙河"之称的湄公河——澜沧江的支流罗梭江在西双版纳州勐腊县勐仑镇勾画出一个葫芦形的半岛。这里地处东南亚热带的北缘
激励是组织行为学的一个重要研究领域。本文概述了传统的激励理论、满意感理论在近年的研究新成果和新动向,并对激励理论的三大综合模型(聚合模型、新范式模型和混合模型)作
<正>最近,国内发生了几起群体性事件,我特别地关注媒体对这些事件的报道,发现一个共性。那就是,参与事件的除了被称为"一小撮"的领头的"不法分子"外,其余的参与者,大多叫做"
<正>毛泽东诗词是中国现代文学史上辉煌的宝藏。他的诗词思想深奥,手法卓绝。所有的毛泽东诗词都是用古典的中国格律诗体写就,有很高的研究价值。在当代流行的文学、文化和日
实现农地适度规模经营是推进现代农业发展的有效途径。虽然家庭联产承包责任制给我国农业发展带来了很多社会绩效,但是也导致了耕地地块面积小且分散的问题,增加了农地管理成
虚实交替的手法是村上春树短篇小说的显著特点。本文从禅宗美学的"默游"说和"反常合道"现象,解读其虚实手法的美学意味。说明村上用这种手法表现了主观感觉的真实性,象征地表达了
<正>近几年来,国家非常重视加强农业基础地位,重视农业和粮食安全问题,加大了对农业的投资力度,提高了农业的综合生产能力,确保了农业生产的持续稳定增产。如何适应国家财政
在机器人学的领域中,视觉同步定位与地图构建技术(VSLAM)应用于室内外机器人定位、机器人导航与避障、机器人人机交互等领域。特征点法VSLAM由于其定位精度好的特点得到广泛