摘要
自动引导小车AGV(Automated Guided Vehicle)广泛应用于现代物流运输、精密设备制造及物料运输等行业。为优化AGV在实际工作中的路径搜索与规划过程,研究了一种基于改进A*算法的路径规划方法,修改了传统A*算法中的启发函数,对未知节点的启发函数添加加权因子,使得算法在路径搜索过程中获得次优解,且次优解随加权值的不同而不同,从而缩短路径搜索规划时间。针对连续折线路径和直角转弯,采用优化的直线替代法和短边曲线直角转弯,减少AGV小车的运行总行程和直角转弯数量。仿真实验表明,在搜索时间、路径总行程、直角转弯数量上改进的A*算法优于传统算法,可提高AGV的实际运行效率。
出处
《自动化应用》
2018年第2期132-134,共3页
Automation Application
