An Optimal Design Approach for Fault-Tolerant Petri Net Controllers Using Arc Weights Minimization

作者：Qu Yizhi^*; Li Lingxi; Chen Yaobin; Dai Yaping

来源：IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans , 2012, 42(5): 1301-1308.

DOI：10.1109/TSMCA.2011.2178827

• Arc weights minimization
• fault tolerance
• optimal design
• Petri nets

This paper proposes an approach for the optimal design of fault-tolerant Petri net controllers using arc weights minimization. Given a system controller that is modeled as a Petri net, a fault-tolerant Petri net controller is obtained by embedding the given Petri net controller into a larger (redundant) Petri net controller that retains the properties of the original controller and allows the detection and identification of faults that may occur in the controller places. An algorithm is developed to systematically design this fault-tolerant Petri net controller in an optimal sense. The optimality is in terms of minimizing the sum of the entries in the input and output incident matrices of the fault-tolerant controller. Examples of the optimal design of fault-tolerant Petri net controllers for a manufacturing system are also provided to illustrate our approach.

• 出版日期2012-9
• 单位北京理工大学