基于栅格的移动机器人区域分解遍历算法

来源 :山东理工大学学报(自然科学版) | 被引量 : 0次 | 上传用户:chengxuyuanx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对不同类型障碍物提出基于栅格的区域分解方法使移动机器人实现全覆盖遍历.算法包含区域分解、子区域连接和子区域内遍历三部分.区域分解是按照凹型障碍物边缘和工作环境边界将栅格区域分解成若干个子区域.区域内遍历按照障碍物不同类型,对存在凸型障碍物的区域采用内螺旋方法,对于凹型障碍物区域采用梳状遍历方法.子区域之间通过两点法求最短路径,然后按照逆时针方向形成遍历连通图.通过MATLAB对算法进行仿真,结果验证了该算法的可行性和有效性.
其他文献
随着中国与世界其他地区的经济上的相互依存关系的不断发展,人们越来越认识到语言的学习是为了使用,语言教学的目的也变得更加实用了。但许多教师在对交际语言教学的认识上存
本文以摩哈苴彝汉杂居村为例,探讨在民族-国家的现代性建设中,摩哈苴家族共同体在国家权力与地方传统的互动中消解的图景:国家"经济暴力"的利民性下沉造成了家族生产共同体的
金茂大厦位于上海浦东新区陆家嘴金融贸易区黄金地段,与著名的外滩风景区隔江相望。金茂大厦由中国金茂(集团)段份有限公司投资建造并经营管理,美国芝加哥SOM建筑事务所设计。大
目的:考察垂盆草配伍柴胡后对总黄酮煎出量的影响。方法:使用高效液相色谱法分别对单味垂盆草药材的水煎液及不同比例垂盆草柴胡配伍后的单煎合液及合煎液中3种黄酮的总含量进
以液相沉积法在不锈钢片上沉积TiO2薄膜,以该TiO2/不锈钢片作为光阳极,Pb为阴极,采用单槽反应器和双槽反应器,研究了水中活性蓝染料的光电催化降解行为。结果表明,光电降解有机染料
【正】 搞教学,就要对教学内容、教学对象、教学方法这“三位一体”的关系做出妥善的、科学的处理,就要求教者合理地组织教学内容、切实地了解教学对象、科学地安排教学方法,
资源枯竭型城市具有以资源开发加工为主导,但资源开发已进入衰退或枯竭过程的特点,其往往因资源而兴,也因资源耗尽而竭。我国于08、09年已先后公布了44个资源枯竭型城市名单,
作为传统士大夫的典型代表的翁同龢,对中国传统文化有根深蒂固的依托感与归属感.但是,随着列强侵略中国的逐步深入以及甲午战争后中国积贫积弱现状的凸现,翁同龢的夷夏观与国
施工技术管理,是施工企业对各项技术活动和工作要素进行科学管理的总称,也是企业生产经营管理的重要组成部分。施工技术管理的好与坏,直接关系工程的安全质量,经济效益,关系到职工