发布网友 发布时间:2022-05-13 20:15
共1个回答
热心网友 时间:2023-10-25 07:16
扫地机最主要的决定效率的东西还是它的核心算法。一把扫把,就算每次能扫掉的东西再多,清扫的路径规划不好也是没用的。
而扫地机的算法大概有三个方面,第一个方面是如何进行清扫的算法,也就是扫地机如何进行打扫才能清除某块区域最多的垃圾,这里有很多种清扫方式,暂且不详述。第二个方面是如何进行检测,即扫地机如何检测哪里有垃圾哪里没有垃圾,以及哪里的垃圾比较多或者哪里的垃圾比较容易清理这些问题。而这些问题也需要使用一定的算法来解决。
最后一个方面就是扫地机根据上述的两个方面进行综合考虑,即规划行进路径。我们曾研究过这个问题,在进行动态规划的基础上进行路径规划,把整个清扫时间分成一段一段的时间,然后每到新的一段时间里就判断一次,看下一次往哪里清扫,从而进行路径规划。在这里方法有很多,比如遗传算法,神经网络算法都是已经实现过的。
现在市面上的扫地机器人,廉价的,一般都是不会进行动态规划,只会进行静态规划,即永远只按照某种已经定好的模式进行清扫。而贵的机器人会进行动态规划,即它会熟悉环境考虑下一步该去哪打扫以及怎么打扫。
望有用。
(附论文截图)