Title :
Modeling shared resources with generalized synchronization within a Petri net bottom-up approach
Author :
Ferrarini, Luca ; Trioni, Massimo
Author_Institution :
Dipartimento di Elettronica e Inf., Politecnico di Milano, Italy
fDate :
8/1/1996 12:00:00 AM
Abstract :
This paper proposes a simple and effective way to represent shared resources in manufacturing systems within a Petri net model previously developed. Such a model relies on the bottom-up and modular approach to synthesis and analysis. The designer may define elementary tasks and then connect them with one another with three kinds of connections: self-loops, inhibitor arcs and simple synchronizations. A theoretical framework has been established for the analysis of liveness and reversibility of such models. The generalized synchronization, here formalized, represents an extension of the simple synchronization, allowing the merging of suitable subnets among elementary tasks. It is proved that under suitable, but not restrictive, hypotheses the generalized synchronization may be substituted for a simple one, thus being compatible with all the developed theoretical body
Keywords :
Petri nets; discrete event systems; industrial control; synchronisation; Petri net bottom-up approach; elementary tasks; generalized synchronization; inhibitor arcs; liveness; manufacturing systems; reversibility; self-loops; shared resources modelling; subnets; Control system analysis; Control systems; Discrete event systems; Electrical capacitance tomography; Electrical equipment industry; Inhibitors; Manufacturing systems; Merging; Petri nets; Programmable control;
Journal_Title :
Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on
DOI :
10.1109/3477.517041