基于构造时间代价函数改进蚁群算法的AGV路径规划方法
申请号:CN202411959110
申请日期:2024-12-30
公开号:CN119374605A
公开日期:2025-01-28
类型:发明专利
摘要
本发明公开了基于构造时间代价函数改进蚁群算法的AGV路径规划方法,涉及AGV智能引导机器人技术领域,包括:S1、构建格栅环境地图,并设置初始化参数;S2、将若干只蚂蚁放置在格栅环境地图的起点,每只蚂蚁开始独立搜索路径;S3、当所有蚂蚁走到目标节点时,根据每只蚂蚁所走路径时间成本进行边信息素更新与信息素挥发,并判断当前迭代次数是否达到预设的最大迭代数,若达到,则进行下一步,若未达到,则重复所述S2,直至达到所述预设的最大迭代数;S4、根据各次迭代中蚂蚁所走路径的时间成本,选择时间代价最优的路径作为最终路径。本发明提高了路径规划的准确性,减少了AGV的总运行时间。
技术关键词
时间代价函数
路径规划方法
蚂蚁
蚁群算法
节点
启发式信息
智能引导机器人
格栅
行走方式
栅格地图
终点
参数
关系
强度
速度