scholarly journals A Deadlock Prevention Policy for Flexible Manufacturing Systems Modeled With Petri Nets Using Structural Analysis

IEEE Access ◽  
2019 ◽  
Vol 7 ◽  
pp. 49362-49376 ◽  
Author(s):  
Wei Duan ◽  
Chunfu Zhong ◽  
Xiang Wang ◽  
Ateekh Ur Rehman ◽  
Usama Umer ◽  
...  
Keyword(s):  
Structural Analysis ◽  
Petri Nets ◽  
Flexible Manufacturing ◽  
Flexible Manufacturing Systems ◽  
Manufacturing Systems ◽  
Deadlock Prevention ◽  
Prevention Policy

Deadlock Prevention for Automated Manufacturing Systems with Uncontrollable and Unobservable Transitions

2013 ◽  
pp. 367-387
Author(s):  
Meng Qin
Keyword(s):  
Petri Nets ◽  
Petri Net ◽  
Flexible Manufacturing ◽  
Flexible Manufacturing Systems ◽  
Manufacturing Systems ◽  
Deadlock Prevention ◽  
Sufficient Condition ◽  
Prevention Policy ◽  
Automated Manufacturing Systems ◽  
Partial Observability

Many deadlock prevention policies on the basis of Petri nets dealing with deadlock problems in flexible manufacturing systems exist. However, most of them do not consider uncontrollable and unobservable transitions. This chapter solves deadlock problems in Petri nets with uncontrollable and unobservable transitions. A sufficient condition is developed to decide whether an existing deadlock prevention policy is still applicable in a Petri net with uncontrollable and unobservable transitions, when the policy itself is developed under the assumption that all the transitions are controllable and observable. Moreover, the author develops a deadlock prevention policy to design liveness-enforcing supervisors for a class of Petri nets with partial observability and controllability of transitions. Furthermore, a sufficient condition to decide the existence of a monitor to enforce a liveness constraint is developed.

scholarly journals An Efficient Siphon-Based Deadlock Prevention Policy for a Class of Generalized Petri Nets

2016 ◽  
Vol 2016 ◽  
pp. 1-12 ◽  
Author(s):  
YiFan Hou ◽  
Mi Zhao ◽  
Ding Liu ◽  
Liang Hong
Keyword(s):  
Petri Nets ◽  
Flexible Manufacturing ◽  
Flexible Manufacturing Systems ◽  
Manufacturing Systems ◽  
Synthesis Method ◽  
Deadlock Avoidance ◽  
Deadlock Prevention ◽  
Prevention Policy ◽  
Supervisor Synthesis ◽  
Resource Allocation Systems

We propose a new deadlock prevention policy for an important class of resource allocation systems (RASs) that appear in the modeling of flexible manufacturing systems (FMSs). The model of this class in terms of generalized Petri nets is, namely, S4PR. On the basis of recent structural analysis results related to the elementary siphons in generalized Petri nets on one hand and an efficient deadlock avoidance policy proposed for the class of conjunctive/disjunctive (C/D) RASs on the other hand, we show how one can generate monitors to be added to a net system such that all its strict minimal siphons aremax′-controlled and no insufficiently marked siphon is generated. Thereby, a new, simple, and more permissive liveness-enforcing supervisor synthesis method for S4PR is established.

Petri Net Based Deadlock Prevention Approach for Flexible Manufacturing Systems

2011 ◽  
pp. 416-433 ◽  
Author(s):  
Chunfu Zhong ◽  
Zhiwu Li
Keyword(s):  
Petri Nets ◽  
Petri Net ◽  
Flexible Manufacturing ◽  
Mixed Integer Linear Programming ◽  
Flexible Manufacturing Systems ◽  
Manufacturing Systems ◽  
Iteration Step ◽  
Mixed Integer ◽  
Deadlock Prevention ◽  
Prevention Approach

In flexible manufacturing systems, deadlocks usually occur due to the limited resources. To cope with deadlock problems, Petri nets are widely used to model these systems. This chapter focuses on deadlock prevention for flexible manufacturing systems that are modeled with S4R nets, a subclass of generalized Petri nets. The analysis of S4R leads us to derive an iterative deadlock prevention approach. At each iteration step, a non-max-controlled siphon is derived by solving a mixed integer linear programming. A monitor is constructed for the siphon such that it is max-controlled. Finally, a liveness-enforcing Petri net supervisor can be derived without enumerating all the strict minimal siphons.

Petri Net Channelized-Based Deadlock Prevention Policy for Flexible Manufacturing Systems

2011 ◽  
Vol 317-319 ◽  
pp. 552-555
Author(s):  
Yi Sheng Huang ◽  
Ter Chan Row
Keyword(s):  
Control System ◽  
Petri Net ◽  
Flexible Manufacturing ◽  
Flexible Manufacturing Systems ◽  
Manufacturing Systems ◽  
Control Policy ◽  
Original Model ◽  
Deadlock Prevention ◽  
Prevention Policy ◽  
Maximal Permissiveness

Petri nets are employed to model flexible manufacturing systems (FMSs). However, the system deadlocked are possible happened. The conventional deadlock prevention policies are always to forbid the system entering the deadlock by using the control places. To obtain a live system, some dead markings must be sacrificed in the traditional policies. Therefore, the original reachability states of the original model can not be conserved. However, this paper is able to maintain all the reachability states of the original net and guaranty the control system live. Under our control policy, all number of reachability states of the original net will be preserved. Finally, two examples are performed that can reach the maximal permissiveness for FMSs using Petri net models (PNMs).

scholarly journals Supervisor Reconfiguration for Deadlock Prevention by Resources Reallocation

2013 ◽  
Vol 2013 ◽  
pp. 1-11 ◽  
Author(s):  
Miao Liu ◽  
Shouguang Wang ◽  
Zhiwu Li
Keyword(s):  
Efficient Method ◽  
Flexible Manufacturing ◽  
Flexible Manufacturing Systems ◽  
Manufacturing Systems ◽  
Deadlock Prevention ◽  
Prevention Policy ◽  
Computationally Efficient ◽  
Controlled System ◽  
Plant Model ◽  
And Control

Analysis and control of deadlocks play an important role in the design and operation of automated flexible manufacturing systems (FMSs). In FMS, deadlocks are highly undesirable situations, which always cause unnecessary cost. The design problem of an optimal supervisor is in general NP-hard. A computationally efficient method often ends up with a suboptimal one. This paper develops a deadlock prevention policy based on resources reallocation and supervisor reconfiguration. First, given a plant model, we reallocate the marking of each resource place to be one, obtaining a net model whose reachable states are much less than that of the original one. In this case, we find a controlled system for it by using the theory of regions. Next, the markings of the resource places in the controlled system are restored to their original ones. Without changing the structure of the obtained controlled system, we compute the markings of the monitors gradually, which can be realized by two algorithms proposed in this paper. Finally, we decide a marking for each monitor such that it makes the controlled system live with nearly optimal permissive behavior. Two FMS examples are used to illustrate the application of the proposed method and show its superior efficiency.

A Channelized Deadlock Prevention Policy for Flexible Manufacturing Systems Using Petri Net Models

2011 ◽  
Vol 284-286 ◽  
pp. 1498-1501
Author(s):  
Yi Sheng Huang ◽  
Ter Chan Row
Keyword(s):  
Petri Net ◽  
Flexible Manufacturing ◽  
Flexible Manufacturing Systems ◽  
Manufacturing Systems ◽  
Control Policy ◽  
Deadlock Avoidance ◽  
Deadlock Prevention ◽  
Deadlock Detection ◽  
Prevention Policy ◽  
Maximal Permissiveness

Deadlock prevention, deadlock detection and deadlock avoidance strategies are used to solve the deadlock problems of flexible manufacturing systems (FMSs). The conventional prevention policies were always attempt to prevent the system entering the deadlocked situation by using a few control places. On can know that one prohibits the deadlocked markings, some dead markings will be sacrificed. Therefore, the reachability states will become less than the initial net. However, our goal is to preserve all the reachability states of the initial net. Under our control policy, the deadlocks or deadlock zone will be channelized to live markings such that all the dead markings in reachability states will be conserved. Finally, an example is performed and can obtain the maximal permissiveness of a Petri net model. The other examples are all getting the same result. To our knowledge, this is the first work that employs the channelized method to prevent the deadlock problem for FMSs.

Sign in / Sign up

Export Citation Format

Share Document