[译]AGV系统区域控制死锁预测与避免

讨论了区域控制单向自动导引车系统(AGVS)的死锁问题。定义了一个有向图来对车流进行建模,识别不同的车流,方便地表示状态和捕捉区域控制AGV系统的并发行为。本研究的目的是提出一种动态的方法来实现对一类AGV系统的实时预测,避免因共用导向区而造成的死锁,从而提高资源利用率和总吞吐量。所提出的算法程序,根据所获得的模型所产生的状态,可以作为区域控制AGV系统运行的功能模块,而不需要对原有的车辆控制系统进行大范围的修改。

阅读更多

[译]AGV系统区域控制循环死锁的预测与避免

自动导向小车(AGV)在自动化物料搬运系统、柔性制造系统甚至海港集装箱搬运应用中正变得越来越流行。它的性能直接影响整个系统的效率。死锁的形成是一个严重的问题,因为它拖延了AGV系统。本文的目的是为集装箱港口作业开发一种有效的AGV死锁预测和避免算法,死锁在广义上是指系统中至少有一部分发生死锁的情况。多数情况下,系统可能会失速(效率低),而这些情况大多可以通过控制和导航系统来避免。本文讨论了一种有效的预测和避免AGV系统大规模死锁的策略,目前已有多种死锁检测算法,但这些方法主要适用于网络布局,简单地、仅使用少量AGV的制造系统。本研究中的AGV系统布局复杂,包含近80辆AGV。利用Automod仿真软件实现了该方法,并给出了该方法的性能。仿真结果表明,该方法能够检测并避免所有可能的死锁情况。此外,该策略计算效率高,能够在1.5秒的采样时间内为所有车辆提供运行决策。

阅读更多