A Divide and Conquer Strategy to Deadlock Prevention in AMS with a Multitype of Resources using Resource Petri Nets

Abstract

The divide and conquer strategy in this paper is used to investigate the deadlock prevention of the AMS modeled by Resource-oriented Petri net when multitype resources are introduced. Based on the production process circuits, the plant ROPN model is divided into an idle subnet, an autonomous subnet, and some independent topologies. By adding liveness enforcing controllers to each topology, deadlock-free AMS can be achieved. It is shown that if the ROPN satisfies the separation condition, the computational effort of the controller will be greatly reduced. The proposed method is illustrated with the large AMS example.