J4

• Original Articles • Previous Articles     Next Articles

A deadlock prevention policy for FMS using Petri nets in case of failures

LI Zhi-wu;DING Wei;ZHU Rong-ming

  

  1. (School of Electro-Mechanical Engineering, Xidian Univ., Xi′an 710071, China)
  • Received:1900-01-01 Revised:1900-01-01 Online:2005-12-20 Published:2005-12-20

Abstract: Abrupt failure of equipments in FMS is modeled by Petri nets, which can describe the behavior of malfunctioning equipment such as failure, recovery and rework with a failure place, a failure transition and a recovery transistion. Based on such modeling techniques, a new deadlock prevention method is presented, which controls elementary siphons only and makes dependent siphons P-invariant controlled by adjusting the control depth variables of elementary siphons. The structure of the resultant supervisors can be greatly simplified due to the fact that only the elementary siphons need to be explicitly controlled.

Key words: deadlock prevention, flexible manufacturing system(FMS), elementary siphon

CLC Number: 

  • TP278