[发明专利]基于遗传算法的扫地机器人扫地行走路径规划方法

摘要

本发明公开了一种基于遗传算法的扫地机器人扫地行走路径规划方法，包括以下步骤：步骤一、染色体编码；步骤二、群体初始化；步骤三、构造适应度函数；步骤四、进行交叉算子、变异算子、插入算子和删除算子的遗传操作，得到扫地机器人清扫整个环境地面的最优路径。本发明采用遗传算法来进行扫地机器人的路径规划，且在遗传算法的初始种群体择时采用改进的果蝇算法进行选择，方法步骤简单，实现方便，且能够有效得到扫地机器人清扫整个环境地面的最优路径，使其不重复扫地，也不漏掉任何一个地方，提高了扫地效率和效果，实用性强，使用效果好，便于推广使用。