改进平滑A*算法的多AGV路径规划

• 作者: 胡蔚旻 靳文舟
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 自动导引车 改进A*算法 路径规划 冲突协调
• 年，卷（期）: 2020,（16）
• 所属期刊栏目: 工程与应用
• 页码范围: 204-210
• 页数: 7页
• 分类号: TP273
• 字数: 4968字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2001-0090

摘要

科技的进步促使拥有众多优势的自动导引车(Automated Guided Vehicle,AGV)逐步替代人工搬运,随之产生的多AGV路径规划、协调问题也应运而生.针对上述问题,依据AGV行驶特征,构建笛卡尔坐标系环境,以传统A*算法为基础模型,通过引入3轴-2象限、路线转向数来剔除无效备选点,平滑行驶路径;以系统总工作时长最小为目标制定冲突判断标准与协调策略,实现系统运行效率最佳的目标.通过实例分析,改进A*算法单AGV线路最多可减少10.9％搜索点数和350％转向数;以时间最小为目标的协调策略能够有效避免因主观因素制定的优先度而导致系统陷入局部最优的现象.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	靳文舟	华南理工大学土木与交通学院	132	1133	18.0	27.0
2	胡蔚旻	华南理工大学土木与交通学院	3	0	0.0	0.0