本发明属于水域环保技术领域，尤其涉及一种基于机器学习的水面垃圾清理路径规划方法。
背景技术：
传统的水面垃圾清扫方式为人工打捞清理，随着自动化技术的发展，国内外出现了一些新型水面垃圾清理技术，如大型自动水面垃圾清理船、遥控式水面垃圾清理船等半自动化设备。其中，大型自动化水面垃圾清理船通过船只驾驶员操纵，清理水面垃圾，相对于传统人工打捞方式有较高的清理效率。遥控式水面垃圾清理船利用nrf通信技术、实时图像传输等技术，实现了人在岸边远程监测控制清理船运行的技术，此种清理船体型较小，成本相对较低，具有一定的实用价值。为了提高清理自动化，技术人员还研发了一种基于机器视觉的垃圾清理船，基于在水面上拍摄的图像进行垃圾识别进而清理。
现有的垃圾清理方案存在以下问题：
大型自动化水面垃圾清理船和遥控式清理船都需要人工驾驶船只或人工操作，自动化程度不高；多存在同一区域重复清理的问题，清理效率较低；
为了实现整个水域的全面清理，目前已有的清理方案大多依靠地毯式扫描“偶遇”垃圾进行清理，清理效率较低；对于使用燃油驱动的水面垃圾清理船而言，其易对水域造成二次污染，且能耗较高，不利于清理船的持久续航。
因此，如何实现水面垃圾自动化全面清理的效率，节约人力物力，是本领域技术人员目前迫切解决的技术问题。
技术实现要素：
为克服上述现有技术的不足，本发明提供了一种基于机器学习的水面垃圾清理路径规划方法和装置，所述方法基于用户对待清理水域的选择，依赖于水面垃圾的分布规律，并且引入机器学习的方法，根据垃圾的历史清理数据进行路径规划，控制垃圾清理船基于所述路径进行垃圾清理。实现了水面垃圾全面清理的自动化，并且相较于现有技术，清理更具针对性，并且节约了人力物力。
为实现上述目的，本发明采用如下技术方案：
一种基于机器学习的水面垃圾清理路径规划方法，包括以下步骤：
接收用户基于地图数据选择的待清理水域区域；
基于待清理水域地图的颜色特征，提取所述待清理水域的边界坐标；
根据所述水域边界坐标和存储的历史清理数据，判断所述水域是否为首次清理。若是首次，则基于所述水域边界坐标确定待清理区域并规划清理路径，并记录垃圾清理数据；若不是首次，则根据所述水域对应的历史清理数据，基于机器学习，根据所述历史清理数据规划清理路径。
进一步地，所述垃圾清理数据包括每个垃圾清理点的垃圾清理位置、时间和垃圾数量。
进一步地，判断所述水域是否为首次清理包括：
获取所述待清理水域的边界坐标；
根据所述边界坐标和云端服务器存储的历史垃圾清理数据，判断是否是首次清理。
进一步地，所述基于所述水域边界坐标确定待清理区域并规划清理路径具体包括：
将所述水域边界向内部缩进设定距离得到内边界，水域边界和内边界之间的区域即待清理区域，将待清理区域进行节点化；基于遍历式清理的原则规划清理路径。
进一步地，所述待清理区域的确定方法具体包括：
设定实际缩进距离，根据地图比例尺确定所述实际缩进距离对应的地图缩进距离；
根据水域边界坐标，获取所述水域的横向距离和纵向距离中的较小值，所述缩放比为所述较小值与地图缩进距离的差值除以所述较小值；
根据所述缩放比和所述水域边界坐标得到内边界坐标，删去重复的内边界坐标点，保存剩下的内边界坐标，水域边界和内边界之间的区域即待清理区域。
进一步地，基于机器学习，根据所述历史清理数据规划清理路径具体包括：
根据历史垃圾清理数据，获取该水域中的垃圾清理点；
根据所述清理数据点的历史清理时间与清理次数，计算每个清理数据点的权重；
对所述垃圾清理点进行筛选；
根据所有权值达到阈值的数据点，进行路径规划。
进一步地，所述权重的确定方法为：
为每个清理点设置相同的初始权值；
根据各清理点每次清理垃圾的数量对每个清理点的权值进行累加，数量越多，权值增幅越大；
每次的加权的增幅大于上一次。
进一步地，所述路径规划包括：
接收垃圾清理船发送的位置坐标；
选择距离垃圾清理船最近的垃圾清理点，作为初始清理点，存入清理坐标数组，将初始清理点记作当前清理点；
计算出任意两点的距离大小；
基于所述距离信息，查找距离所述当前清理点最近的点，按序存入数组，并将该点更新为当前清理点，重复执行该步骤，直到所有的坐标点都被存入清理坐标数组，所述清理坐标数组中按顺序存储的坐标值即规划的路径。
根据本发明的第二目的，本发明还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现所述的任一项基于机器学习的水面垃圾清理路径规划方法。
根据本发明的第三目的，本发明还提供了一种用户终端，
接收用户基于地图数据选择的待清理水域区域；
基于水域颜色特征，提取所述待清理水域的边界坐标，并发送至云端服务器；
接收云端服务器反馈的所述水域是否首次清理的判断结果，若判断结果为是，则基于所述水域边界坐标确定待清理区域并规划清理路径；若判断结果为否，则接收云端服务器发送的所述水域对应的历史垃圾清理数据，采用机器学习的方法规划清理路径；将所述清理路径发送至垃圾清理船。
本发明的有益效果
1、本发明的清理方法是基于用户指定区域触发，基于所述区域识别水域，然后基于所述区域的历史清理数据，采用机器学习的方法规划清理路径，本发明不是基于用户指定位置的单点清理，而是根据水域历史清理数据实现的整个水域的清理。
2、本发明只需用户在用户终端指定清理区域，清理路径的分析和清理过程全部自动化实现，节省了清理水面垃圾所耗的人力。
3、本发明考虑了水面垃圾的分布规律，基于历史清理数据进行路径规划，使得清理更具针对性，缩短了单位面积水域的清理路径长短，相较于传统的自动清理方法，提高了清理效率，降低了清理的能耗。
附图说明
构成本申请的一部分的说明书附图用来提供对本申请的进一步理解，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。
图1为基于机器学习的水面垃圾清理路径规划方法流程图；
图2为待清理水域示意图。
具体实施方式
应该指出，以下详细说明都是示例性的，旨在对本申请提供进一步的说明。除非另有指明，本文使用的所有技术和科学术语具有与本申请所属技术领域的普通技术人员通常理解的相同含义。
需要注意的是，这里所使用的术语仅是为了描述具体实施方式，而非意图限制根据本申请的示例性实施方式。如在这里所使用的，除非上下文另外明确指出，否则单数形式也意图包括复数形式，此外，还应当理解的是，当在本说明书中使用术语“包含”和/或“包括”时，其指明存在特征、步骤、操作、器件、组件和/或它们的组合。
在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。
实施例一
一种基于机器学习的水面垃圾清理路径规划方法，如图1所示，包括以下步骤：
步骤1：接收用户基于地图数据选择的待清理水域区域；
步骤2：基于待清理水域地图的颜色特征，提取所述待清理水域的边界坐标；
步骤3：根据所述水域边界坐标和存储的历史清理数据，判断所述水域是否为首次清理。若是首次，则基于所述水域边界坐标确定待清理区域并规划清理路径；若不是首次，则根据所述水域对应的历史清理数据，基于机器学习，根据所述历史清理数据规划清理路径。
所述步骤1具体包括：
app通过百度地图等提供的sdk开源服务获取地图，将水域全景在app上显示出来。app设置有点选工具，用于可通过点选的方式确定需清理水域的大致范围，并实时反馈在地图上。
所述步骤2具体包括：
步骤2.1：在普通地图模式里地图使用黄色表示地面，蓝色表示水面，根据屏幕像素点显示的颜色数据进行判断，蓝色的像素点作为水面坐标保存下来，得到用户选择区域对应的所有水面坐标；
步骤2.2：将周围八个像素点颜色全为蓝色的像素点删去，得到水域边界坐标；
步骤2.3：借助于百度地图等提供的sdk开源服务，将水域边界像素点坐标转化为gps坐标，并发送至云端服务器。
所述步骤3中基于所述水域边界坐标确定待清理区域并规划清理路径具体包括：
通过调研成果可知，水面上垃圾聚集区沿岸边分布，所以在清理时只需要关注水面的边界处。因此，本发明将距岸一定距离的区域当做水面清理的主要清理区域，这样考虑之后，垃圾船所需清理的水面区域可以用两个不规则图形表示。所述水域边界称为外边界，水域边界向水域中心缩进10％-20％距离得到内边界，两个边界之间的区域就是清理的主要区域(如图2)。所述步骤3.1具体包括：
步骤3.1：根据水域完整边界确定待清理区域；
步骤3.1.1：设定实际缩进距离，根据地图比例尺确定所述实际缩进距离对应的地图缩进距离；
(1)查找水域完整边界的端点位置，例如上下左右四个端点位置xleft,xright,yup,ydown；
(2)获取所述地图数据的比例尺，计算所述地图数据的地面分辨率r(即一个像素对于地面距离多少米)；
(3)计算图像缩进像素个数，假设缩进距离约为30m，缩进的像素个数即30/r。
步骤3.1.2：根据水域边界坐标，获取所述水域的横向(x方向)距离和纵向(y方向)距离中的较小值，所述缩放比为所述较小值与地图缩进距离的差值除以所述较小值；保证内边界偏小，清理区域偏大，获得较好的清理效果。
(1)计算完整水域图像的中心，
(2)判断是否满足xright-xleft＞yup-ydown，若是，缩放比为
步骤3.1.3：根据所述缩放比和所述水域边界坐标得到内边界坐标，删去重复的内边界坐标点，保存剩下的内边界坐标，水域边界和内边界之间的区域即待清理区域。
(1)根据外边界和缩放比，计算内边界点坐标值：
xj＝k(x-xmid)+xmid，yj＝k(y-ymid)+ymid，其中，(x,y)表示外边界点坐标，(xj,yj)表示内边界点坐标；
(2)删除坐标重复的内边界点。
步骤3.2：规划路径为：进行内螺旋遍历式清理，先沿外边界清理，逐步渐进到内边界，将边界间区域完全清扫一遍。优选地，可以将所述待清理区域进行节点化处理，然后基于遍历式清理的原则规划清理路径。
所述步骤3中基于机器学习，根据所述历史清理数据规划清理路径具体包括：
调研发现垃圾分布具有一定的规律性，所以可以认为此次清理时的垃圾聚集地点将包含在历次清理的地点之中。建立在这个调研结论的基础上，清理船将规划一条连接所有历次清理坐标点的路线，这条路线将有很大概率包含此次清理的所有垃圾集中点。
步骤3.1：将所述历史清理数据与所述水域边界进行匹配，找到所有处于水域边界内的清理数据点，并进行筛选；
所述筛选方法为：
步骤3.1.1：根据所述清理数据点的历史清理时间与清理次数，计算每个清理数据点的权重。时间距离现在越近，清理次数越多，权重越大。
计算方法如下：
每个清理点的初始权值相同，第一次清理，根据传感器检测各清理点收集垃圾数量的多少，从高到低予以加权，垃圾数量最多的点权值最高，无垃圾的点权值不变。第二次清理只清理权值较高的点，并对记录垃圾收集情况，进行再次加权。经过多次清理与学习后，权值稳定较高点即为此水域的垃圾聚集点，考虑到信息的时效性，最近一次学习加权的增幅应略大于上一次。考虑到季节风的变化会对垃圾聚集点的分布产生影响，每个月将进行一次遍历式清扫，进行权值检验与修正。
步骤3.1.2：对距离很近的数据点进行合并，生成新数据点，新数据点的权值为原数据点之和；
步骤3.1.3：将所有权值达到阈值的数据点保存起来，用作路径规划的原始数据点。
步骤3.2：根据筛选后的清理数据点使用贪婪算法进行路径规划。具体包括：
步骤3.2.1：接收垃圾清理船发送的gps坐标，清理船通过自身的gps模块获取自身的位置；在筛选后的清理数据点中选择距离垃圾清理船最近的垃圾清理点，作为初始清理点，存入清理坐标数组，将初始清理点记作当前清理点；
步骤3.2.2：计算出任意两点的距离大小；
步骤3.2.3：基于所述距离信息，查找距离所述当前清理点最近的点，按序存入数组，并将该点更新为当前清理点；
步骤3.2.4：重复步骤4.2.3，直到所有的坐标点都被存入清理坐标数组，所述清理坐标数组中按顺序存储的坐标值即规划的路径。
所述步骤3规划的路径将发送至清理执行机构——垃圾清理船；垃圾清理船根据接收到的规划路径进行清理，清理过程中通过红外传感器实时记录所收集垃圾的数量信息，通过gps模块记录位置信息，并将垃圾清理数据打包传输到云端服务器，所述垃圾清理数据包括清理垃圾数量以及对应的清理时间和位置。本发明的垃圾清理船可以包括现有的水面垃圾清理装置，此外还包括用于对清理垃圾数量进行计数的红外传感器和用于实时检测垃圾清理船位置信息的gps模块。
可选地，由于受气候、季风的影响，垃圾的堆积位置可能会发生变化。因此，在判断所述水域是否不是首次清理时，还判断距离首次清理时间是否超过一个月，若超过，则清理路径与首次相同，若不是首次清理且距离首次清理时间在一个月以内，根据历史清理数据进行路径规划。
实施例二
本实施例的目的是提供一种计算机可读存储介质。
基于上述目的，本实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时执行以下步骤：
接收用户基于地图数据选择的待清理水域区域；
基于水域颜色特征，提取所述待清理水域的边界坐标；
根据所述水域边界坐标和存储的历史清理数据，判断所述水域是否为首次清理。若是首次，则基于所述水域边界坐标确定待清理区域并规划清理路径；若不是首次，则将所述水域对应的历史清理数据发送至所述用户终端，基于机器学习，根据所述历史清理数据规划清理路径。
实施例三
本实施例的目的是提供一种执行所述路径规划方法的用户终端，与云端服务器和垃圾清理船建立通信连接。所述云端服务器中存储垃圾清理船实时传输的垃圾清理数据。
基于上述目的，本实施例提供了一种用户终端，
接收用户基于地图数据选择的待清理水域区域；
基于水域颜色特征，提取所述待清理水域的边界坐标，并发送至云端服务器；
接收云端服务器反馈的所述水域是否首次清理的判断结果，若判断结果为是，则基于所述水域边界坐标确定待清理区域并规划清理路径；若判断结果为否，则接收云端服务器发送的所述水域对应的历史垃圾清理数据，采用机器学习的方法规划清理路径；将所述清理路径发送至垃圾清理船。
即，历史垃圾清理数据的存储，以及是否为首次清理的判断由云端服务器执行。
以上实施例二和三中涉及的各步骤与方法实施例一相对应，具体实施方式可参见实施例一的相关说明部分。
本发明的有益效果
1、本发明的清理方法是基于用户在用户终端上指定区域触发，基于所述区域识别水域，然后基于所述区域的历史清理数据，采用机器学习的方法规划清理路径，本发明不是基于用户指定位置的单点清理，而是根据水域历史清理数据实现的整个水域的清理。
2、本发明只需用户在手机app端指定清理区域，清理路径的分析和清理过程全部自动化实现，极大节省了清理水面垃圾所耗的人力。
3、本发明考虑了水面垃圾的分布规律，基于历史清理数据进行路径规划，使得清理更具针对性，相较于传统的自动清理方法，提高了清理效率，降低了清理的能耗。
本领域技术人员应该明白，上述本发明的各模块或各步骤可以用通用的计算机装置来实现，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。本发明不限制于任何特定的硬件和软件的结合。
上述虽然结合附图对本发明的具体实施方式进行了描述，但并非对本发明保护范围的限制，所属领域技术人员应该明白，在本发明的技术方案的基础上，本领域技术人员不需要付出创造性劳动即可做出的各种修改或变形仍在本发明的保护范围以内。