太原科技大学学报2024,Vol.45Issue(4) :402-408.DOI:10.3969/j.issn.1673-2057.2024.04.013

PPY立体车库中AGV路径规划研究

Research on AGV Path Planning in PPY Stereo Garage

于美毅 袁媛 贾志绚 王瑞玲
太原科技大学学报2024,Vol.45Issue(4) :402-408.DOI:10.3969/j.issn.1673-2057.2024.04.013

PPY立体车库中AGV路径规划研究

Research on AGV Path Planning in PPY Stereo Garage

于美毅 1袁媛 1贾志绚 1王瑞玲1
扫码查看

作者信息

  • 1. 太原科技大学 交通与物流学院,太原 030024
  • 折叠

摘要

车库中用于搬运车辆的AGV小车行走路径未进行合理优化,造成平面移动式(PPY)立体车库存取时间长、利用效率低.在传统灰狼算法的基础上,提出了一种改进的灰狼优化算法,首先,利用反向学习策略,进行种群初始化选择,保证了初始解的质量;其次,增加一种两阶段非线性收敛因子,平衡了算法的全局搜索和局部开发能力;最后,运用基于遗传算法的交叉和变异搜索策略,提高了算法后期收敛速度.将改进灰狼优化算法用于求解平面移动式立体车库中AGV路径规划问题,通过MATLAB仿真实验,并与遗传算法、传统灰狼算法规划的路径进行比较.实验结果表明,改进的灰狼算法在收敛速度,路径长度和拐弯次数等方面均优于上述两种算法,证明了改进的灰狼算法在解决路径规划问题时的可行性和有效性,并提高了车库整体运行效率.

Abstract

The walking path of AGV used to carry vehicles in the garage has not been reasonably optimized,resul-ting in long storage time and low utilization efficiency of planar movable stereo garage.On the basis of the tradition-al Grey Wolf Algorithm,an improved Grey Wolf Algorithm,was proposed.Firstly,the reverse learning strategy was used to initialize the population,which ensured the quality of the initial solution.Secondly,a two-stage nonlinear convergence factor was added to balance the global search and local development ability of the algorithm.Finally,the crossover and mutation search strategies based on genetic algorithm were used to improve the late convergence speed of the algorithm.The improved Grey Wolf Optimization Algorithm was used to solve AGV path planning prob-lem in planar mobile stereo garage.Through MATLAB simulation experiment,it was compared with the path planned by genetic algorithm and traditional Grey Wolf Algorithm.Experimental results show that the improved Grey Wolf Algorithm is superior to the above two algorithms in convergence speed,path length and turning times,which proves the feasibility and effectiveness of the improved Grey Wolf Algorithm in solving the path planning problem and improves the overall operation efficiency of the garage.

关键词

路径规划/改进灰狼算法/反向学习/遗传算法/平面移动式立体车库

Key words

path planning/improved grey wolf optimization algorithm/opposition-based learning/genetic algorithm/planar movable stereo garage

引用本文复制引用

出版年

2024
太原科技大学学报
太原科技大学

太原科技大学学报

影响因子:0.342
ISSN:1673-2057
段落导航相关论文