1.基于区域划分的农机作业路径规划方法,其特征在于,包括以下步骤:
获取农机作业区域大小和区域内的障碍物形成环境地图信息;
以农机位置作为起始坐标,仓库位置为终点坐标,并根据获取的环境地图信息进行环境建模;
得到起始坐标到达终点坐标的初始可行路径群,将环境地图信息中的障碍物视为圆形障碍物,根据其圆心坐标作为区域划分中各子区域边界的连接节点,以终点坐标作为初始节点向下一节点延伸,将初始节点与各个延伸的节点连接实现区域划分,得到多组子区域并在子区域内进行路径搜索,得到子区域内的最优路径,经更新后得到最终的最优可行路径;
实现区域划分,具体为:将环境地图信息中的障碍物两两圆心之间的连线定义为圆心线,以终点坐标所在位置作为父节点,将与可行路径群交点最多的圆心线两端的障碍物作为该父节点的子节点;子节点作为下一级节点中的父节点并延伸直至到达最终的节点,最终的节点为起始坐标。
2.如权利要求1所述的基于区域划分的农机作业路径规划方法,其特征在于,实现区域划分时,除起始坐标点和终点坐标点外,每个节点只能作为一个父节点的子节点;每个节点都要遍历到,即分解出的子区域空间为单连通区域。
3.如权利要求1所述的基于区域划分的农机作业路径规划方法,其特征在于,实现区域划分时,当父节点的子节点刚好为起始坐标点,但连接线中会被已连接的其他节点阻挡时,将作业区域的边界线作为节点之间的连线形成新的子区域。
4.如权利要求1所述的基于区域划分的农机作业路径规划方法,其特征在于,实现区域划分时,以障碍物周边的设定半径为参考,形成在障碍物周边的安全区域,每个安全区域具有设定的能耗权重。
5.如权利要求1所述的基于区域划分的农机作业路径规划方法,其特征在于,起始坐标到达终点坐标的初始可行路径群通过标准粒子群算法得到。
6.如权利要求1所述的基于区域划分的农机作业路径规划方法,其特征在于,在子区域内进行路径搜索,得到子区域内的最优路径,通过对比得到最终的所需的最优可行路径,具体为:通过粒子群算法得到子区域内的最优路径;
利用分数阶微积分,更新粒子群算法的速度项;
在位置更新项中通过设定的能耗权重,更新粒子群算法的位置信息;
通过速度更新和位置更新,得到子区域内的最优路径,在满足需求或满足最大迭代时,得到最终的最优可行路径。
7.如权利要求6所述的基于区域划分的农机作业路径规划方法,其特征在于,速度更新如下式所示:其中,为惯性权重,为粒子速度,,为粒子学习因子,为粒子加速度,、为(0,1)之间的随机数,为当前的迭代数。
8.基于区域划分的农机作业路径规划系统,其特征在于,包括:
信息采集模块,被配置为:获取农机作业区域大小和区域内的障碍物形成环境地图信息;
信息处理模块,被配置为:以农机位置作为起始坐标,仓库位置为终点坐标,并根据获取的环境地图信息进行环境建模;
路径规划模块,被配置为:得到起始坐标到达终点坐标的初始可行路径群,将环境地图信息中的障碍物视为圆形障碍物,根据其圆心坐标作为区域划分中各子区域边界的连接节点,以终点坐标作为初始节点向下一节点延伸,将初始节点与各个延伸的节点连接实现区域划分,得到多组子区域并在子区域内进行路径搜索,得到子区域内的最优路径,经更新后得到最终的最优可行路径;
实现区域划分,具体为:将环境地图信息中的障碍物两两圆心之间的连线定义为圆心线,以终点坐标所在位置作为父节点,将与可行路径群交点最多的圆心线两端的障碍物作为该父节点的子节点;子节点作为下一级节点中的父节点并延伸直至到达最终的节点,最终的节点为起始坐标。
9.一种计算机设备,其特征在于,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现如权利要求1-7任一项所述的基于区域划分的农机作业路径规划方法中的步骤。