基于扇形栅格地图的移动机器人全局路径规划

来源 :机器人 | 被引量 : 0次 | 上传用户:xinxi_2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对已知环境信息下的移动机器人全局路径规划问题,描述了一种基于扇形栅格地图的波传播路径规划算法.首先将移动机器人运行环境划分为极坐标系下的扇形栅格地图,建立栅格的六叉树连通模型,然后通过栅格类方法完成栅格赋值和近似路径搜索,最后通过近似路径评价与优化得到最终规划路径.算法引入环道和环区概念,解决了圆形波传播半径问题,算法复杂度为O(n).仿真与实验结果证明了算法的低耗时和实用性.
其他文献
<正>在一次浏览校本培训相关网页时,偶而发现有教师个人教育叙事网站,好奇心让我点击并阅读了其中一则教育叙事。读后深有感触,奋笔疾书:一个个精彩的教育叙事,一句句凡人的
期刊
国土资源综合整治分区研究是国土规划中一项重要的工作,本文结合北京市实际,选取地质灾害、矿山生态环境、水土流失和土地沙化四种重点问题,作为综合整治分区的因素,借助GIS
为探讨半月板动脉的板外配布和板内构筑情况,本研究用巨微解剖、组织切片、透明和扫描电镜等方法,观察了一系列标本。半月板后部的动脉主要来源于膝后内、外侧动脉;前部主要
<正> 深强沪弱的现状使我们很难找回过去沪强深弱的一些习惯性市场感觉,而面对的是更富市场机遇的深沪股市的结构性分化与重组。 A.深沪股市股指的分化与重组 指数代表着股市
<正>北京市社会大课堂活动自2008年9月启动以来,海淀区教工委与海淀教委全面整合区域社会教育资源,积极谋划大课堂活动开展模式,突出区域和学校特色,走出了一条全社会共同关
<正> 笔者从父亲吴元勳老中医处学得治疗手足癣的民间验方,临床疗效很好。方法:取白藓皮50克、苍术50克,共研细末。用新鲜鸡蛋10~15只煮熟,取出蛋黄。再放在铁锅内燔至油出而
期刊
<正>社会大课堂是北京市委、市政府大力推进的一项素质教育工程,这既是政府从教育的角度关注民生、改善民生、体恤学生需求的一项实事,也是利在当代、惠及长远、造福子孙万代
<正> 河南开封市已故老中医马清波遗留一治疗头癣验方楝花油膏,经多年临床应用,疗效颇佳。
针对传统工业机器人采用的封闭式结构的局限性,在W indows CE.NET系统基础上,通过剪裁定制,去除冗余的功能,搭建嵌入式智能机器人平台.该智能机器人系统具有移动机器人需要的
<正> 祖国医学运用中成药治疗疾病历史悠久,源远流长。早在《内经》中,丸、散、膏、丹四种剂型就已俱全,诸如乌鲗骨丸、泽泻散、马膏、小金丹。晋代葛洪更在《肘后备急方》卷