不确定情景下AGV系统调度算法的仿真平台

Simulation Platform of AGV System Scheduling Algorithms in Uncertain Environment

不确定情境下的完整自动引导车(automated guided vehicle,AGV)系统调度算法,除了要包含常见的任务指派策略和路径规划算法之外,还需要包含冲突应对策略。由于存在随机性,这样的调度算法难以从理论上分析其特性,相关研究也较少。基于离散事件仿真技术,设计并开发了一个AGV系统仿真平台,可以灵活地设置调度问题,并选择调度算法中的任务指派策略、路径规划算法和路径冲突应对策略进行仿真。该平台具有可视化的界面,可以直观地观察AGV的运行状态和调度算法的表现,也可以输出最终的仿真实验统计数据。实验表明:该平台可以准确有效地对不确定情景下的调度算法进行评估与比较。

As a complete automated guided vehicle(AGV)system scheduling algorithm,it must include conflict-handling strategy,together with common dispatching strategy and routing algorithm.However,due to the uncertainty,characteristics of such scheduling algorithm are difficult to be analyzed theoretically,and the relevant study is lacking.An AGV system simulation platform based on the discreteevent simulation technique is designed and developed,which can flexibly set the scheduling problem,choose the dispatching strategy,routing algorithm,and conflict-handling strategy for the scheduling algorithm,to run the simulation.The platform has a visual interface,from which the running status of AGVs and the performance of the scheduling algorithm can be intuitively observed,and it can also output statistical data of the simulation experiment.Experiment results show that the simulation platform can accurately and effectively evaluate and compare the scheduling algorithms in uncertain environment.