[发明专利]一种基于蚁群算法的扫地机器人路径规划方法

说明书

本发明公开了一种基于蚁群算法的扫地机器人路径规划方法，涉及扫地机器人路径规划技术领域。基于蚁群算法的扫地机器人路径规划方法包括以下步骤：扫地机器人开启自身扫地装置，并且获取当前环境信息；通过当前环境寻找具有激光反射性质的物体；提取激光反射物质的区域并对该区域进行分区；根据分区，对每个区域利用蚁群算法进行路径规划，找出清扫该区域的最短路径，并且清扫；检查该区域是否全部清扫完成；针对分区后的每个区域，根据临近位置的区域，进行逐个区域清扫。该路径规划方法能够使得机器人在无目标时快速、全面历遍整个有效区域，还能够在有行走目标时快速、精准计算出机器人至目标的最短路径。

技术领域

本发明涉及扫地机器人路径规划技术领域，具体涉及一种基于蚁群算法的扫地机器人路径规划方法。

背景技术

扫地机器人是智能家用电器的一种，能凭借一定的人工智能，自动在房间内完成地面的清理工作。一般采用刷扫和真空方式，将地面杂物先吸纳进入自身的垃圾收纳盒，从而完成地面清理的功能。一般来说，将完成清扫、吸尘、擦地工作的机器人，也统一归为扫地机器人。扫地机器人虽然解决了现代人们日常家居打扫的难题，但是基于扫地机器人仍然存在下述问题：

清扫范围不够全面，目前部分扫地机器人通过红外线传感技术判断障碍物，采用躲避策略规划路径，避障能力比较弱。

发明内容

本发明的目的是针对上述不足，提出了一种基于蚁群算法规划扫地机器人的行走路径的方法。

本发明具体采用如下技术方案：

一种基于蚁群算法的扫地机器人路径规划方法，包括以下步骤：

步骤1：扫地机器人开启自身扫地装置，并且获取当前环境信息；

步骤2：通过当前环境寻找具有激光反射性质的物体；

步骤3：提取激光反射物质的区域并对该区域进行分区；

步骤4：根据分区，对每个区域利用蚁群算法进行路径规划，找出清扫该区域的最短路径，并且清扫；

步骤5：检查该区域是否全部清扫完成；

步骤6：针对分区后的每个区域，根据临近位置的区域，进行逐个区域清扫。

优选地，所述步骤4的具体过程为：

首先，提取环境中最初的具有激光反射性质的物质信息，并且记录其位置信息；

其次，利用蚁群算法，使扫地机器人从当前位置，从m-1个节点中，寻找距离激光反射性质的物质信息的最近一个节点，前进，下一次从剩余的m-2个节点中再寻找一个最近的节点，直至寻找完成所有的节点，清扫到房间的每个位置，

第k只蚂蚁从r点出发，到s点的概率如式(1)所示，将蚂蚁放置出发点，根据式(1)选择下一节点，

第k只蚂蚁走过之后，r点到s点路径上的荷尔蒙浓度如式(2)所示，根据式(2)更新运动节点禁忌表并判断蚂蚁是否运动至目标节点，如果蚂蚁无路可走判定该蚂蚁已陷人自锁，随机选择是否进行操作，若未被选择，则此蚂蚁彻底自锁，若被选择，借助蚁群算法进行路径规划，

第k只蚂蚁在r点到s点路径上释放的荷尔蒙数量如式(3)所示，根据式(3)对全局信息素进行更新，并将当前迭代次数的平均路径，最优和最长路径进行记录，最后，判断当前最优路径和上代最优路径的大小，如果当前路径较小，则进行下一步，否则输出最优路径的同时将平均路径，最优和最长路径引人信息素更新策略中进行下次迭代，并且判断是否迭代到最大次数，如果是，则输出最优路径，否则重新进行路径规划，

其中，k代表第k只蚂蚁，m代表蚂蚁的总数；