文献类型：期刊文章

作　　者：谢坤霖[1] 李宗根[1] 代宇航[1] 周敏[1] 曾晟珂[2]

XIE Kunlin;LI Zonggen;DAI Yuhang;ZHOU Min;ZENG Shengke(Xihua College, Xihua University, Chengdu 610039 China;School of Computer and Software Engineering, Xihua University,Chengdu 610039 China)

机构地区：[1]西华大学西华学院,四川成都610039 [2]西华大学计算机与软件工程学院,四川成都610039

出　　处：《西华大学学报（自然科学版）》

年　　份：2019

卷　　号：38

期　　号：4

起止页码：69-76

语　　种：中文

收录情况：AJ、CAS、CSA、CSA-PROQEUST、IC、JST、ZGKJHX、普通刊

摘　　要：扫地机器人逐渐进入到越来越多的普通家庭,这对扫地机器人的路径规划和定位水平提出了更严格的要求。文章在目前已成熟的栅格法、子区域划分法、模板模型法基础上,提出了一种新的扫地机器人基本路径规划方案,并基于启发式搜索算法对该方案加以实现。该方案通过建立一个二维栅格地图并结合适当的子区域划分方法,将全局清扫问题转化为子区域清扫问题以使清扫更高效、便捷;再通过构造合理的评价函数及利用传感器设立沿边清扫机制对基本方案进行优化。基本路径规划方案与启发式搜索算法、沿边机制结合后,解决了机器人在各子区域之间转移带来的高重复率、复杂路径的寻路低效率、不规则障碍物周围清扫低覆盖率等问题。该方案使扫地机器人在整体清扫工作上覆盖率能达到99%,重复率能控制在10%~18%。

关 键 词：扫地机器人  路径规划 启发式搜索算法 栅格法 子区域划分法  

分 类 号：TP242.6]