By Topic

Comments on "An iterative synthesis approach to petri net based deadlock prevention policy for flexible manufacturing systems"

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
ZhiWu Li ; Sch. of Electro-Mech. Eng., Xidian Univ., Xi'an ; GaiYun Liu

In the above paper, it proposes a deadlock prevention policy for a flexible manufacturing system (FMS), which needs the complete state enumeration of the FMS that is modeled with Petri nets. The reachability graph of a Petri-net model is divided into two parts: the live zone (LZ) and the deadlock zone (DZ). The states in the LZ of the reachability graph of a Petri net constitute the legal behavior of the net from the viewpoint of deadlock prevention. The concept of first-met bad markings is proposed. A first-met bad marking is a node in DZ, whose father nodes are in LZ. The deadlock prevention policy is used in an iterative way. At each iteration, a first-met bad marking is identified from the reachability graph of a Petri net to be controlled. The reachability of a first-met bad marking is prohibited by adding a monitor, establishing a marking invariance relationship between the additional monitor and the activity places that are marked under the first-met bad marking. To achieve this, without a formal proof, [Lemma 1] is developed as shown in this article.

Published in:

IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans  (Volume:39 ,  Issue: 3 )