Deadlock prediction and avoidance based on Petri nets for zone-control automated guided vehicle systems
作者:
C.-C. LEE,
J. T. LIN,
期刊:
International Journal of Production Research
(Taylor Available online 1995)
卷期:
Volume 33,
issue 12
页码: 3249-3265
ISSN:0020-7543
年代: 1995
DOI:10.1080/00207549508904872
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
Deadlock problems of zone-control uni-directional automated guided vehicle (AGV) systems are discussed in this paper. Deadlocks of two types in such AGV systems are first classified from the perspective of shared resources, i.e. guide-path zones and buffers. A special class of Petri nets, attributed Petri nets (APN), is defined and used to represent the current state and to generate future states of zone-control AGV systems. We propose an algorithmic procedure to predict in real time and to avoid deadlocks that are caused by sharing guide-path zones in zone-control AGV systems. The proposed algorithm utilizes the current system state and future predicted states to avoid deadlocks. These states are obtained and generated from the obtained APN. A modular approach is employed to facilitate the construction of APN models of zone-control AGV systems.
点击下载:
PDF (350KB)
返 回