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

作者：胡蔚旻; 靳文舟^*

来源：计算机工程与应用, 2020, 56(16): 204-210.

DOI：10.3778/j.issn.1002-8331.2001-0090

• 自动导引车
• 改进A~*算法
• 路径规划
• 冲突协调

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

• 出版日期2020
• 单位华南理工大学