发明公开
- 专利标题: 基于混合粒子群优化算法的AGV路径规划方法、装置和设备
-
申请号: CN202311557044.X申请日: 2023-11-21
-
公开(公告)号: CN118011963A公开(公告)日: 2024-05-10
- 发明人: 艾建 , 王霄霄 , 简金领 , 赵全海 , 范孟杰 , 张迪 , 翟康 , 范现鑫 , 谢英杰 , 王晓月 , 滕丽丽 , 乔治局 , 张雅楠 , 王志勇 , 王根旺 , 孟令辉 , 肖二凯
- 申请人: 河南中烟工业有限责任公司
- 申请人地址: 河南省郑州市郑东新区榆林南路16号
- 专利权人: 河南中烟工业有限责任公司
- 当前专利权人: 河南中烟工业有限责任公司
- 当前专利权人地址: 河南省郑州市郑东新区榆林南路16号
- 代理机构: 北京维澳知识产权代理有限公司
- 代理商 孙艺宾
- 主分类号: G05B19/418
- IPC分类号: G05B19/418
摘要:
本发明提供的基于混合粒子群优化算法的AGV路径规划方法、装置和设备,包括:确定AGV参与下的物料货位拣选的二维搜索空间,并将所述二维搜索空间划分为多个栅格;将所述栅格中的每个交叉点作为一个粒子,每个粒子代表一个路径节点,获取AGV小车的起点和终点,随机选取粒子生成初始粒子群,并计算初始粒子群中粒子的适应度值;根据所述适应度值,扩大种群规模;通过约束函数,使所述种群规模达到预设值,并对所述种群内的个体按照适应度值进行排序,进而得到AGV路径的最优解,本发明随机选择路径粒子,并根据适应度值,扩大种群规模,对种群内的个体按照适应度值进行排序,进而得到AGV路径的最优解,简化了路径规划过程,收敛速度快。