标题：基于A*算法的无冲突路由多路AGV控制策略
作者：徐海军；潘迪
作者单位：杭州电子科技大学计算机学院，浙江 杭州 310016；杭州电子科技大学自动化学院，浙江 杭州 310016
关键字：A*算法，无冲突路由，多路AGV，冲突检测
摘要：A*算法是当前静态路由网络中求解最短路径最有效的启发式算法，但是在实际的工厂应用中，A*算法的求解路径可能并非是最优路径，在A*算法的基础上加入贪心思想，选择最优路径。在当前工业系统中单个AGV不能适用于比较复杂的任务，这时便需要多路AGV协同处理，多路AGV需要解决冲突问题，针对自动导引小车（AGV）系统，提出了一种基于时间窗的A*改进算法，解决多路AGV的冲突问题。