首页   按字顺浏览 期刊浏览 卷期浏览 Deadlock prediction and avoidance based on Petri nets for zone-control automated guided...
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)



返 回