基于启发式搜索算法的扫地机器人路径规划

• 作者: 代宇航 周敏 曾晟珂 李宗根 谢坤霖
• 来源期刊: 西华大学学报（自然科学版）
• 学科: 工学
• 关键词: 扫地机器人 路径规划 启发式搜索算法 栅格法 子区域划分法
• 年，卷（期）: 2019,（4）
• 所属期刊栏目: 计算机与信息技术
• 页码范围: 69-76
• 页数: 8页
• 分类号: TP242.6|TP391.9
• 字数: 4627字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-159X.2019.04.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢坤霖	西华大学西华学院	1	3	1.0	1.0
2	李宗根	西华大学西华学院	1	3	1.0	1.0
3	代宇航	西华大学西华学院	1	3	1.0	1.0
4	周敏	西华大学西华学院	8	7	2.0	2.0
5	曾晟珂	西华大学计算机与软件工程学院	9	22	3.0	4.0