In this paper we illustrate a compositional method for modeling the concurrent execution of working processes in flexible manufacturing systems (FMS) through a special class of Petri nets that we call S3 PR. In essence, this class is built from state machines sharing a set of places modeling the availability of system resources. The analysis of S3PR leads us to characterize deadlock situations in terms of a zero marking for some structural objects called siphons. In order to prevent the system from deadlocks, we propose a policy for resource allocation based on the addition of new places to the net imposing restrictions that prevent the presence of unmarked siphons (direct cause of deadlocks). Finally we present the application of this technique to a realistic FMS case
Published in:
Robotics and Automation, IEEE Transactions on
(Volume:11
,
Issue:
2
)
Date of Publication: Apr 1995