Abstract

For automated manufacturing systems (AMSs) without center resources that are one-unit resources shared by two or more maximal perfect resource transition circuits, the optimal Petri net-based polynomial complexity deadlock avoidance policies are synthesized in our previous work. Based on Petri net models of AMSs, this work focuses on the deadlock control problem for AMSs with center resources. First, the concepts of key resources and key transitions are presented. It can prove that key transitions can bring AMSs with key resources into secondary-deadlock, i.e. the controlled Petri nets of AMSs with key resources are not live. Second, for a class of AMSs with key resources, secondary-deadlock can be characterized by maximal perfect control transition circuits (MPCT-circuits) that are saturated at a reachable marking of the controlled system. Then, by adding a control place and related arcs to each MPCT-circuit, secondary-deadlock can be prevented. Thereby, a deadlock control policy for a class of AMSs with center resources is synthesized. Finally, a few examples are provided to demonstrate the presented policy and used to compare them with the state-of-the-art methods.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.