基于A*算法的无冲突路由多路AGV控制策略

摘要

A*算法是当前静态路由网络中求解最短路径最有效的启发式算法,但是在实际的工厂应用中,A*算法的求解路径可能并非是最优路径,在A*算法的基础上加入贪心思想,选择最优路径.在当前工业系统中单个AGV不能适用于比较复杂的任务,这时便需要多路AGV协同处理,多路AGV需要解决冲突问题,针对自动导引小车(AGV)系统,提出了一种基于时间窗的A*改进算法,解决多路AGV的冲突问题.