已知环境下一种高效全覆盖路径规划算法

来源 :东北师大学报(自然科学版) | 被引量 : 0次 | 上传用户：dh5601

【摘要】

：

提出一种基于栅格表示的非结构化环境下移动机器人的高效全覆盖路径规划算法.移动机器人采取内螺旋算法从起始点进行覆盖,当陷入覆盖死角时,采用野火法搜索周边离它最近的未

【作者】

：

刘淑华夏菁孙学敏张友

【机构】

：

东北师范大学计算机科学与信息技术学院

【出处】

：

东北师大学报(自然科学版)

【发表日期】

：

2011年04期

【关键词】

：

全覆盖路径规划内螺旋算法野火法 A*算法

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

提出一种基于栅格表示的非结构化环境下移动机器人的高效全覆盖路径规划算法.移动机器人采取内螺旋算法从起始点进行覆盖,当陷入覆盖死角时,采用野火法搜索周边离它最近的未覆盖点,找到后按A*算法规划出一条路径到达新的覆盖起点,直到全部覆盖为止.仿真结果表明该算法的覆盖率达到100%,重复率较其他算法低.而且从理论上进一步证明了该算法的有效性.

其他文献

首届五台山论坛留念

期刊

青贮玉米品种、密度、肥力三因素比较试验及其最佳组合的初步研究

通过品种、密度、肥力三因素随机区组试验，分析了6个青贮玉米品种在不同密度和施肥水平下的产量水平。经方差分析，品种间、密度间和品种与密度的互作间达到了极显著差异，而肥力

期刊

青贮玉米三因素比较试验silage maize three faetors comparing test

宁化县灰岩矿地质特征

本文介绍了福建省宁化县灰岩矿的地质概况、矿床地质特征及矿床成因.

期刊

灰岩矿床地质福建宁化

爱伦·坡推理小说源流考论

爱伦·坡是侦探小说的鼻祖，但是他所创作的推理小说并非无本之木，我们可以在西方经典文学中找到其渊源；其推理作品影响之大亦绝非出于偶然，对人性的思考和道德的诉求是其推理

期刊

推理小说道德诉求经典范式雅俗合流ratiocinative tale ethic pursuit classic paradigm the com

东北中低产田现状与综合治理对策

就东北黑土区中低产田的等级、类型划分以及治理措施进行了简要综述。东北黑土区中低产田可划分为高中低三个等级,其划分标准为高产田:粮食产量>6000 kg.hm-2,中产田:粮食产量4000~6000 kg.hm-2,低产田:粮食产量<4000 kg.hm-2。中低产田包括7种类型:侵蚀型、易涝型、干旱型、盐碱型、风沙型、瘠薄型和低温及其它类型。提出了中低产田的治理对策与措施,分析了中低产田的增产潜力

期刊

东北中低产田现状对策Northeast mid-low yield landcurrent situation strategy

第五届全国认知语言学研讨会通知

期刊

区域可控循环通风技术中循环率的确定

本文对区域可控循环通风技术进行研究,根据巷道风速、瓦斯浓度、粉尘浓度、风机消耗功率和循环区域新鲜供风量来确定循环风机的最优循环率,用以对实际生产循环风机进行合理选

期刊

风速浓度功率循环率新鲜风量air speed density power recirculation rate fresh air quant

硅肥在水稻上的应用

试验研究表明，施用硅肥水稻抗病性明显增强，抗稻瘟病和褐变穗效果较好；施硅肥水稻有效分蘖率高、结实率高、穗大粒多、活秆成熟。硅肥兼有改善米质、提高食味的作用。鞍钢永发、

期刊

硅肥水稻抗病性产量品质Silicon fertilizers rice disease resistance yield quality

戊唑醇处理玉米种子研究

近年生产实践表明，玉米黑穗病对玉米产量的影响十分重大，造成玉米大面积减产，所以种子处理是播期防治的重要一步。戊唑醇是种衣剂的一个重要成分，试验表明：用0．125-0．150g戊唑醇对种

期刊

戊唑醇包衣剂包衣处理发芽率amylazole pureseed coating agentdeal with seed coating agent

天然次生林林冠下人工更新红松技术

红松，学名Pinuskoraiensis，松科，松属，常绿针叶乔木，幼树树皮灰褐色，近平滑，大树树干上部常分权。枝近平展，树冠圆锥形，冬芽淡红褐色，圆柱状卵形。针叶5针一束，长6～12cm，粗硬，树脂道3个，叶鞘

期刊

天然次生林人工更新红松林冠下技术圆锥形圆柱状树脂道

已知环境下一种高效全覆盖路径规划算法

与本文相关的学术论文