改进A*算法在AGV小车路径规划中的应用

• 作者: 吴继浩 王立春 罗守品
• 来源期刊: 自动化应用
• 学科: 工学
• 关键词: AGV 路径规划 启发函数 次优路径
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 机器人
• 页码范围: 132-134
• 页数: 3页
• 分类号: TP391
• 字数: 2261字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王立春		2	8	2.0	2.0
2	罗守品	西南科技大学信息工程学院	4	12	2.0	3.0
3	吴继浩	西南科技大学信息工程学院	2	5	1.0	2.0