基于Petri网基础标识的分散式故障诊断方法研究

电子信息技术的飞速发展催生了很多包含众多组件的复杂系统，故障诊断技术致力于及时、准确地检测这些系统中的故障，从而为快速恢复系统功能提供重要支撑。基于Petri网数学模型提出分散式的故障诊断方法，分别针对分散式架构中的诊断站点和协调者设计故障诊断算法，并提出相应的诊断协议。站点诊断算法基于Petri网基础标识和基础向量构建，避免穷举所有与观测序列一致的变迁序列，有效提高诊断效率。提出的分散式诊断方法比传统的集中式方法具有更高的计算效率和更好的稳定性。相对于其他已存在的分散式方法，该方法具有更小的Petri网结构假设限制和更广的适用范围。

Decentralized fault diagnosis of labeled Petri nets by basis markings

The rapid development of electronic information technology has spawned many complex systems which include a considerable number of components. Fault diagnosis aims to accurately detect faults in these systems in a timely manner, thus providing important support for the rapid recovery of system functions. This paper proposes a decentralized fault diagnosis approach based on Petri nets. Two algorithms for each diagnosis site and the coordinator in the decentralized architecture are provided. In addition, a diagnosis protocol used between diagnosis sites and the coordinator is developed. The diagnosis algorithm of each site is constructed based on Petri net basis markings and vectors. Thus, exhaustive enumeration of all transition sequences consistent with the observed label sequence is avoided, leading to better computational efficiency. The proposed decentralized diagnosis approach enjoys higher computational efficiency and better stability than the traditional centralized methods. Compared with existing approaches, that described here requires fewer assumptions on the structure of a net system and has broader applicability. This work is supported by the National Natural Science Foundation of China (No. 62103349).