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

文档序号:24647009发布日期:2021-04-13 15:38阅读:来源:国知局

技术特征:
1.一种基于全覆盖算法的无人移动平台,包括农田面积、视觉系统、车载计算机、控制器、自动驾驶系统和播种机,其特征在于:该基于全覆盖算法的无人移动平台包括以下步骤:步骤一:移动,根据车载计算机通过视觉系统对自动驾驶系统发出指令,控制其移动方向,实现自动驾驶;步骤二:播种,在自动驾驶的过程中根据车辆行驶速度,经信号处理后传递给播种控制器,实现自动播种;步骤三:运动轨迹,在无人移动平台在移动的过程中,根据车载传感器获取实时运动轨迹信息,车载计算机对其进行修正,在向控制器传递指令,控制无人移动平台的移动。2.根据权利要求1所述的一种基于全覆盖算法的无人移动平台,其特征在于:该基于全覆盖算法的无人移动平台包括无人移动平台排种速度分析,播种机播种的频率与车行驶的速度是成正比关系,在低速的情况下,通过测量车速传感器输出的脉冲信号的周期,计算得到播种器播种的频率。3.一种基于全覆盖算法的无人移动平台路径规划方法,其特征在于:该基于全覆盖算法的无人移动平台路径规划方法包括全覆盖算法的路径规划和局部区域全覆盖算法设计。4.根据权利要求3所述的一种基于全覆盖算法的无人移动平台路径规划方法,其特征在于:所述全覆盖算法的路径规划包括农田环境建模和移动平台进行全覆盖路径规划算法设计,完成对移动平台全覆盖路径规划。5.根据权利要求3所述的一种基于全覆盖算法的无人移动平台路径规划方法,其特征在于:所述农田环境建模包括以下方法:1)、可视图法,将障碍物用多边形表示,起点、终点以及多边形的各个顶点用直线相连接,前提是这些连接线不与多边形相交;2)、栅格法,将工作环境分割成大小相同的栅格,然后在每个栅格里记录栅格所占空间的信息,最后从起点所在的栅格开始搜索通往终点所在的栅格的路径,栅格之间的连线不能与障碍物所在的栅格有交点;3)、自由空间法,使用多边形表示障碍物,在作顶点到其余障碍物顶点且与障碍物没有交点的连线,以及该顶点到空间边界的垂线,并保留有效的连线,取各个连线的中点,然后连接各个中点,保留与障碍物没有交点的连接线,为备择路径。6.根据权利要求3所述的一种基于全覆盖算法的无人移动平台路径规划方法,其特征在于:所述局部区域全覆盖算法设计包括bcd局部区域全覆盖算法,所述bcd局部区域全覆盖算法包括以下步骤:s1、农田栅格划分,对农田进行区域划分,每个子区域都不包含障碍物,过每个障碍物x轴方向最大坐标点,做垂直于x轴的直线,直线与农田的边界或者障碍物相交,完成将区域分割成若干个子区域;s2、栅格路径规划,使用bcd局部区域覆盖算法对每块子区域进行路径规划,完成子区域内的全覆盖,再将各个子区域相连接,完成整块农田的全覆盖路径规划。7.根据权利要求3所述的一种基于全覆盖算法的无人移动平台路径规划方法,其特征在于:所述bcd局部区域全覆盖算法流程包括以下步骤:a、移动平台加载农田环境模型,设置参数移动平台当前的位置p0、栅格的边长l;
b、移动平台获取的所在位置附件栅格区域的信息,并及时更新覆盖后的农田信息;c、若农田栅格为未覆盖或障碍物栅格,则该栅格为不可行区域,根据移动平台所在位置以及附件栅格信息,确定移动平台可以行驶的方向;d、根据bcd算法的优先准则,按优先级最高的方向行,每行驶一个栅格的距离l时,都回到所述b中;e、直到一个区域完成覆盖或未完成覆盖但达到该区域的死点位置。若区域完成覆盖,则判断是否已经完成整块农田的覆盖,若已完成整个农田的覆盖,则算法结束。若未完成局部区域的完全覆盖,但已达局部区域的死点位置,则选择下个区域离死点最近的点为区域入口,进入下一个区域。完成所有局部区域的初次覆盖;f、进行成本计算,算出距离完成初步覆盖时移动平台到各区域未覆盖部分最近的西南角的栅格,该栅格即为二次覆盖的入口,按照bcd运算的优先法则,完成剩余部分的覆盖。
当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1