一种基于全覆盖算法的无人移动平台路径规划方法技术

本发明专利技术公开了一种基于全覆盖算法的无人移动平台路径规划方法，涉及无人移动平台路径规划技术领域，包括农田面积、视觉系统、车载计算机、控制器、自动驾驶系统和播种机。本发明专利技术通过采用车载传感器和视觉系统的配合，在控制无人移动平台移动的同时能够收集前方是否存在障碍物，方便无人移动平台在避开障碍物，并且能够寻找出覆盖农田的最优路径，并且采用了全区域覆盖算法在避开农田中的障碍物的同时又能覆盖农田的路径最优路径，有利于提高无人移动平台在农田的移动性，通过步进电机和播种器的配合，可以实现根据不同地段的各个要求以及车速的变化来实时改变播种的速度，有利于提高农业播种的精确度的要求。农业播种的精确度的要求。农业播种的精确度的要求。

【技术实现步骤摘要】
一种基于全覆盖算法的无人移动平台路径规划方法


[0001]本专利技术涉及无人移动平台路径规划
，具体涉及一种基于全覆盖算法的无人移动平台路径规划方法。

技术介绍

[0002]随着人工智能技术的快速发展，无人车技术逐渐成熟，并应用于一些限定的场景，如环卫、山矿开采、物流等领域，我国作为农业大国，种植面积大，且我国农业的机械化水平低，农民人口减少，负担日益增大，在已经到来的5G时代里，加强农业机械化、自动化、智能化势在必行，因此，将无人车技术应用于我国农业具有很大的前景，将无人车技术应用在农业上是转变我国农业生产模式的开端，农民的双手得到解放，有利于提高农业生产效率。
[0003]将无人车运用到农田中会降低人工劳动量，但是农田里存在的一些障碍物影响无人车的移动，并且在无人车移动播种的过程中，由于无人车移动的速度以及播种机的播种频率不成正比关系，导致种子在农田中分布极不均匀，进而达不到避开农田中的障碍物时并且寻求出无人车最优路径的使用初衷，该基于全覆盖算法的无人移动平台路径规划方法的适用性变差，因此需要进行结构创新来解决具体问题。

技术实现思路

[0004]本专利技术需要解决的技术问题是提供一种基于全覆盖算法的无人移动平台路径规划方法，其中一种目的是为了具备无人车对农田能够寻求出最优路径，解决无人车不能避开农田中障碍物的问题；其中另一种目的是为了解决播种机的种子分布不均匀问题，以达到种子在农田中能够均匀分布的效果。
[0005]为解决上述技术问题，本专利技术所采用的技术方案是：一种基于全覆盖算法的无人移动平台路径规划方法：
[0006]第一方面，本专利技术提供一种基于全覆盖算法的无人移动平台，包括农田面积、视觉系统、车载计算机、控制器、自动驾驶系统和播种机，该基于全覆盖算法的无人移动平台包括以下步骤：
[0007]步骤一：移动，根据车载计算机通过视觉系统对自动驾驶系统发出指令，控制其移动方向，实现自动驾驶；
[0008]步骤二：播种，在自动驾驶的过程中根据车辆行驶速度，经信号处理后传递给播种控制器，实现自动播种；
[0009]步骤三：运动轨迹，在无人移动平台在移动的过程中，根据车载传感器获取实时运动轨迹信息，车载计算机对其进行修正，在向控制器传递指令，控制无人移动平台的移动。
[0010]优选的，该基于全覆盖算法的无人移动平台包括无人移动平台排种速度分析，播种机播种的频率与车行驶的速度是成正比关系，在低速的情况下，通过测量车速传感器输出的脉冲信号的周期，计算得到播种器播种的频率。
[0011]第二方面，本专利技术提供一种基于全覆盖算法的无人移动平台路径规划方法，该基
于全覆盖算法的无人移动平台路径规划方法包括全覆盖算法的路径规划和局部区域全覆盖算法设计。
[0012]优选的，所述全覆盖算法的路径规划包括农田环境建模和移动平台进行全覆盖路径规划算法设计，完成对移动平台全覆盖路径规划。
[0013]优选的，所述农田环境建模包括以下方法：
[0014]1)、可视图法，将障碍物用多边形表示，起点、终点以及多边形的各个顶点用直线相连接，前提是这些连接线不与多边形相交；
[0015]2)、栅格法，将工作环境分割成大小相同的栅格，然后在每个栅格里记录栅格所占空间的信息，最后从起点所在的栅格开始搜索通往终点所在的栅格的路径，栅格之间的连线不能与障碍物所在的栅格有交点；
[0016]3)、自由空间法，使用多边形表示障碍物，在作顶点到其余障碍物顶点且与障碍物没有交点的连线，以及该顶点到空间边界的垂线，并保留有效的连线，取各个连线的中点，然后连接各个中点，保留与障碍物没有交点的连接线，为备择路径。
[0017]优选的，所述局部区域全覆盖算法设计包括BCD局部区域全覆盖算法，所述BCD局部区域全覆盖算法包括以下步骤：
[0018]S1、农田栅格划分，对农田进行区域划分，每个子区域都不包含障碍物，过每个障碍物X轴方向最大坐标点，做垂直于X轴的直线，直线与农田的边界或者障碍物相交，完成将区域分割成若干个子区域；
[0019]S2、栅格路径规划，使用BCD局部区域覆盖算法对每块子区域进行路径规划，完成子区域内的全覆盖，再将各个子区域相连接，完成整块农田的全覆盖路径规划。
[0020]优选的，所述BCD局部区域全覆盖算法流程包括以下步骤：
[0021]a、移动平台加载农田环境模型，设置参数移动平台当前的位置P0、栅格的边长L；
[0022]b、移动平台获取的所在位置附件栅格区域的信息，并及时更新覆盖后的农田信息；
[0023]c、若农田栅格为未覆盖或障碍物栅格，则该栅格为不可行区域，根据移动平台所在位置以及附件栅格信息，确定移动平台可以行驶的方向；
[0024]d、根据BCD算法的优先准则，按优先级最高的方向行，每行驶一个栅格的距离L时，都回到所述b中；
[0025]e、直到一个区域完成覆盖或未完成覆盖但达到该区域的死点位置。若区域完成覆盖，则判断是否已经完成整块农田的覆盖，若已完成整个农田的覆盖，则算法结束。若未完成局部区域的完全覆盖，但已达局部区域的死点位置，则选择下个区域离死点最近的点为区域入口，进入下一个区域。完成所有局部区域的初次覆盖；
[0026]f、进行成本计算，算出距离完成初步覆盖时移动平台到各区域未覆盖部分最近的西南角的栅格，该栅格即为二次覆盖的入口，按照BCD运算的优先法则，完成剩余部分的覆盖。
[0027]由于采用了上述技术方案，本专利技术相对现有技术来说，取得的技术进步是：
[0028]1、本专利技术提供一种基于全覆盖算法的无人移动平台路径规划方法，通过设计精妙，采用车载传感器和视觉系统的配合，在控制无人移动平台移动的同时能够收集前方是否存在障碍物，方便无人移动平台在避开障碍物，并且能够寻找出覆盖农田的最优路径，并
且采用了全区域覆盖算法在避开农田中的障碍物的同时又能覆盖农田的路径最优路径，有利于提高无人移动平台在农田的移动性。
[0029]2、本专利技术提供一种基于全覆盖算法的无人移动平台路径规划方法，通过采用步进电机和播种器的组合设置，可以实现根据不同地段的各个要求以及车速的变化来实时改变播种的速度，有利于提高农业播种的精确度的要求，并且步进电机与播种器成正比的关系，使得水稻种子的分布更加均匀。
附图说明
[0030]图1为本专利技术的无人移动平台的方案流程图；
[0031]图2为本专利技术的无人移动平台结构示意图；
[0032]图3为本专利技术的无人移动平台最小转弯半径和播种器长度关系图；
[0033]图4为本专利技术的BCD算法流程图；
[0034]图5为本专利技术的BCD定义的行驶方向图。
具体实施方式
[0035]下面结合实施例对本专利技术做进一步详细说明：一种基于全覆盖算法的无人移动平台路径规划方法：
[0036]第一方面，本专利技术提供一种基于全覆盖算法的无人移动平台，包括农田面积、视觉系统、本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于全覆盖算法的无人移动平台，包括农田面积、视觉系统、车载计算机、控制器、自动驾驶系统和播种机，其特征在于：该基于全覆盖算法的无人移动平台包括以下步骤：步骤一：移动，根据车载计算机通过视觉系统对自动驾驶系统发出指令，控制其移动方向，实现自动驾驶；步骤二：播种，在自动驾驶的过程中根据车辆行驶速度，经信号处理后传递给播种控制器，实现自动播种；步骤三：运动轨迹，在无人移动平台在移动的过程中，根据车载传感器获取实时运动轨迹信息，车载计算机对其进行修正，在向控制器传递指令，控制无人移动平台的移动。2.根据权利要求1所述的一种基于全覆盖算法的无人移动平台，其特征在于：该基于全覆盖算法的无人移动平台包括无人移动平台排种速度分析，播种机播种的频率与车行驶的速度是成正比关系，在低速的情况下，通过测量车速传感器输出的脉冲信号的周期，计算得到播种器播种的频率。3.一种基于全覆盖算法的无人移动平台路径规划方法，其特征在于：该基于全覆盖算法的无人移动平台路径规划方法包括全覆盖算法的路径规划和局部区域全覆盖算法设计。4.根据权利要求3所述的一种基于全覆盖算法的无人移动平台路径规划方法，其特征在于：所述全覆盖算法的路径规划包括农田环境建模和移动平台进行全覆盖路径规划算法设计，完成对移动平台全覆盖路径规划。5.根据权利要求3所述的一种基于全覆盖算法的无人移动平台路径规划方法，其特征在于：所述农田环境建模包括以下方法：1)、可视图法，将障碍物用多边形表示，起点、终点以及多边形的各个顶点用直线相连接，前提是这些连接线不与多边形相交；2)、栅格法，将工作环境分割成大小相同的栅格，然后在每个栅格里记录栅格所占空间的信息，最后从起点所在的栅格开始搜索通往终点所在的栅格的路径，栅格之间的连线不能与障碍物所在的栅格有交点；3)、自由空间法，使用多边形表示障碍物，在作顶点到其余障碍物顶点且与障碍物没有交点的连线...

【专利技术属性】
技术研发人员：陈佳佳，
申请(专利权)人：合肥工业大学，
类型：发明
国别省市：