S3PMR Deadlock Control with Partial Controllability and Observability

摘要

This paper presents a deadlock control policy for a class of Petri nets with partial controllability and observability. This method is applied to Systems of Simple Sequential Process with Multiple Resources (S3PMR). This class of Petri nets is used to model flexible manufacturing systems and other resource allocation systems. In most deadlock avoidance policies for resource allocation systems, uncontrollable and unobservable transitions are not considered. This method generates monitor places guarantying that the controlled S3PMR is live.