一种室内清扫机器人路径规划算法

• 作者: 李淑霞 杨俊成
• 来源期刊: 计算机系统应用
• 关键词: 清扫机器人 无向完全图 生成树 路径规划 栅格模型
• 年，卷（期）: 2014,（9）
• 所属期刊栏目: 软件技术?算法
• 页码范围: 170-172
• 页数: 3页
• 字数: 2237字
• 语种: 中文

摘要

清扫机器人作为服务机器人领域中的一个新产品已成为人们家庭当中的重要一员,全覆盖路径规划问题是其重要技术之一。提出一种新的路径规划算法,该算法对室内环境进行栅格模型建模,生成一个无向完全图G,对图 G 采用深度优先搜索和广度优先搜索,并应用拓扑排序动态更新图 G,生成最短全覆盖规划路径,最后用生成树来验证该算法的有效性和可行性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李淑霞	河南工业职业技术学院计算机工程系	20	95	5.0	9.0
2	杨俊成	河南工业职业技术学院计算机工程系	23	97	4.0	9.0