So far, the majority of deadlock control policies for automated manufacturing systems (AMSs) are based on the assumption that no resource fails; while for AMSs with unreliable resources, the main… Click to show full abstract
So far, the majority of deadlock control policies for automated manufacturing systems (AMSs) are based on the assumption that no resource fails; while for AMSs with unreliable resources, the main concerns are deadlock avoidance problems. This paper focuses on the robust deadlock prevention problem for AMSs with a type of unreliable resources, and assumes that at most one of unreliable resources fails at a time. Petri net is introduced to model the considered AMS. Deadlock can be characterized in terms of maximal perfect resource transition-circuits (MPRT-circuits). To develop robust Petri net deadlock controllers with small structures for the system, a new concept of strong transition covers is presented, which is a special kind of transition covers. By designing a control place with a proper control variable to each MPRT-circuit in the strong transition cover, a 1-robust Petri net controller is obtained, whereas the control variables can be determined by an integer linear programming. Such a 1-robust controller ensures that the system can process all types of parts infinitely even if one of unreliable resources fails. Since the number of MPRT-circuits in a strong transition cover is much less than that of all MPRT-circuits, our Petri net controller is of small structural size. Each AMS with a type of unreliable resources has at least a transition cover. An algorithm is presented for checking the strongness of transition covers, and transforming weak transition covers into strong ones. Finally, some examples are given to illustrate the effectiveness of the proposed method.
               
Click one of the above tabs to view related content.