基于改进RRT的清扫机器人全覆盖路径规划

来源：计算机工程与应用杂志2024年第13期北京时间：

作者：孔滕广, 高焕兵, 陈修贤

单位：1.山东建筑大学 信息与电气工程学院，济南 250101；2.山东省智能建筑技术重点实验室，济南 250101

摘要：针对钢筋轧制车间中大型非结构化环境下清扫机器人在全覆盖路径规划时所面临的算法运行成本高、避障性能差和区域覆盖率低等问题，提出了一种利用单元分解法分区覆盖和融合跳点搜索法的RRT区域转移的全覆盖路径规划算法。利用MCD（movement cell decomposition）算法实现自由区域覆盖，为了解决区域间路径规划时的避障问题，引入融合跳点搜索策略的RRT算法，通过增加节点扩展的导向性，使其更偏向目标区域进行搜索，并利用贪婪算法裁剪冗余点修正路径以及三次B样条曲线法平滑处理。通过仿真与实验验证了算法在不同环境下的可行性和有效性，相比于其他方法所规划的路径更短且大大降低了路径重复率，提高了机器人避障效率的同时实现了全区域路径覆盖。

关键词：单元分解,融合改进RRT算法,清扫机器人,MCD局部覆盖算法,全覆盖路径规划