扫地机器人的路径优化方法、装置及电子设备

本申请公开了一种扫地机器人的路径优化方法、装置及电子设备。其中，该方法包括：获取待清扫区域的环境建模图，并依据环境建模图确定清扫路径集合；通过改进的遗传算法优化清扫路径集合，直至达到预设迭代次数后停止优化，得到目标清扫路径集合，其中，改进的遗传算法至少通过适应度函数、交叉操作和变异操作来逐步优化清扫路径集合中的初始清扫路径；将目标清扫路径集合中适应度值最高的清扫路径确定为最优路径。本申请解决了相关技术中的扫地机器人在路径规划时存在的清扫路径不明确、缺乏路径平滑度考量以及动态避障能力不足的技术问题。