欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2022113694316
申请人: 浙江工业大学
专利类型:发明专利
专利状态:已下证
专利领域: 控制;调节
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

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中任一项所述方法的步骤。