智能扫地机器人的全覆盖路径规划

• 作者: 黄月琴 罗兵 邓辅秦 李伟科 杨勇
• 来源期刊: 五邑大学学报（自然科学版）
• 关键词: 全覆盖路径规划 单元分解 全局优化 代价函数 扫地机器人
• 年，卷（期）: 2021,（2）
• 所属期刊栏目: 智能制造|Intelligent Manufacturing
• 页码范围: 51-58
• 页数: 8页
• 分类号: TP242.6
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7302.2021.02.009

摘要

全覆盖路径规划是智能扫地机器人重要的功能之一,但是基于单元分解方法的全覆盖路径规划对复杂的凹多边形环境分解过于细碎,规划的路径转弯多、调头多,优化效果常未达到最佳.结合扫地机器人的实际应用,在代价函数中加入了转弯和调头的开销;在单元分解时保留可合并规划的凹区域不再分解;单元内路径优化考虑了相邻区域的统一规划和单元间转移,单元间采用全搜索结合蚁群算法得到最佳转移路径,实现了可适用于复杂环境的全覆盖路径性能优化.仿真实验结果表明该方法有效减少了路径的转弯、调头次数和合计总开销,提高了扫地机器人的全覆盖清扫效率.