1.一种基于生态系统优化算法的AGV协同调度路径规划方法,其特征在于,包括:(1)将生产车间建模为二维栅格地图map[x][y],其中x,y分别代表所述栅格地图的当前行数和当前列数,map[x][y]为true时表示第x行第y列的栅格上不存在障碍物,false时则表示第x行第y列的栅格上存在障碍物,x,y,x∈[0,L],y∈[0,W],L代表栅格地图的最大行数,W代表栅格地图的最大列数;
(2)构建障碍物检测参数dp[x][y][z],表示栅格map[x][y]到栅格map[x][z]之间的直线路径是否存在障碍物,true代表可通行,false代表不可通行;
(3)根据第一个AGV的起点、终点和障碍物检测参数,初始化预定数量n的路径个体X(4)计算每个路径个体的适应度值,并将最低适应度值对应的的路径个体X(5)将每个的路径个体随机为食草动物、食肉动物或者杂食动物,对所有的路径个体进行更新和离散合理化,计算每个的路径个体的适应度值,并将最低适应度值对应的的路径个体Xi作为分解者,根据所述分解者更新所有路径个体;
(6)重复步骤(5)进行迭代,直至达到最大迭代次数,取最低适应度值路径个体作为最佳路径个体,并将此个体作为该AGV的最优路径;
(7)对其余AGV依次重复步骤(3)-(6),直到得到所有AGV的最优路径;
(8)依次检测处理AGV之间的路径冲突,若一AGV遇到冲突,判断冲突类型,如果为相向冲突,则将冲突点标为障碍物,并重新规划路径,否则采取等待策略,最后输出该AGV的无冲突路径,从而使得所有AGV都完成无冲突路径规划;
在步骤(4)中,计算每个的路径个体的适应度值V在步骤(4)中,根据所述分解者的位置更新生产者,包括:x
a=(1-t÷T)×r
x
其中n为路径个体数量,T为最大迭代次数,U,L为搜索空间上下限,r和r1为[0,1]随机值;
在步骤(4)中,对所述生产者进行离散合理化,包括:将更新后的结果X
在步骤(5)中,对所有的路径个体进行更新,包括:如果X
x
其中,v
如果X
x
x
如果X
x
x
r
在步骤(5)中,根据所述分解者更新所有路径个体,包括:x
D=3×u
e=r
h=2×r
其中,r
2.根据权利要求1所述的方法,其特征在于,在步骤(3)中,初始化预定数量n的路径个体X对于每个Xi,随机取L个随机值X其中P=true表示可通行,当可通行时,则开始随机下一个节点x
3.一种基于生态系统优化算法的AGV协同调度路径规划装置,其特征在于,包括:建模模块,用于将生产车间建模为二维栅格地图map[x][y],其中x,y分别代表所述栅格地图的当前行数和当前列数,map[x][y]为true时表示第x行第y列的栅格上不存在障碍物,false时则表示第x行第y列的栅格上存在障碍物,x,y,x∈[0,L],y∈[0,W],L代表栅格地图的最大行数,W代表栅格地图的最大列数;
构建模块,用于构建障碍物检测参数dp[x][y][z],表示栅格map[x][y]到栅格map[x][z]之间的直线路径是否存在障碍物,true代表可通行,false代表不可通行;
初始化模块,用于根据第一个AGV的起点、终点和障碍物检测参数,初始化预定数量n的路径个体X计算模块,用于计算每个路径个体的适应度值,并将最低适应度值对应的的路径个体X更新模块,用于将每个的路径个体随机为食草动物、食肉动物或者杂食动物,对所有的路径个体进行更新和离散合理化,计算每个的路径个体的适应度值,并将最低适应度值对应的的路径个体X迭代模块,用于重复更新模块的步骤进行迭代,直至达到最大迭代次数,取最低适应度值路径个体作为最佳路径个体,并将此个体作为该AGV的最优路径;
重复模块,用于对其余AGV依次重复初始化模块到迭代模块的步骤,直到得到所有AGV的最优路径;
无冲突规划模块,用于依次检测处理AGV之间的路径冲突,若一AGV遇到冲突,判断冲突类型,如果为相向冲突,则将冲突点标为障碍物,并重新规划路径,否则采取等待策略,最后输出该AGV的无冲突路径,从而使得所有AGV都完成无冲突路径规划;
在计算模块中,计算每个的路径个体的适应度值V在计算模块中,根据所述分解者的位置更新生产者,包括:x
a=(1-t÷T)×r
x
其中n为路径个体数量,T为最大迭代次数,U,L为搜索空间上下限,r和r1为[0,1]随机值;
在计算模块中,对所述生产者进行离散合理化,包括:将更新后的结果X
在更新模块中,对所有的路径个体进行更新,包括:如果X
x
其中,v
如果X
x
x
如果X
x
x
r
在更新模块中,根据所述分解者更新所有路径个体,包括:x
D=3×u
e=r
h=2×r
其中,r
4.一种电子设备,其特征在于,包括:一个或多个处理器;
存储器,用于存储一个或多个程序;
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-2任一项所述的方法。
5.一种计算机可读存储介质,其上存储有计算机指令,其特征在于,该指令被处理器执行时实现如权利要求1-2中任一项所述方法的步骤。