戴 维，刘富春，赵 锐，邓秀勤，崔洪刚,3

(1.广东工业大学 计算机学院；2.应用数学学院，广东 广州 510006；3.广东省东源县科技创新中心，广东 河源 517500)

离散事件系统(discrete event systems, DESs)是指一类状态为离散情形且状态演化由事件驱动的动态系统。离散事件系统在国防军事、交通控制、计算机集成制造系统、电子通讯网络、物联网技术和机器人技术等领域被广泛应用。近年来，关于离散事件系统故障诊断的研究吸引了众多学者的注意，涌现出了大量的研究成果，如文献[1-4]。离散事件系统的故障诊断主要包括2种情形：基于状态的诊断和基于事件的诊断。例如，Zad等[5]提出了一种基于状态的故障诊断方法。Sampath等[6]则提出了一种基于事件的故障诊断方法，并且给出了基于诊断器的系统可诊断的验证算法。Yoo等[7]提出了一种新的验证器算法，将基于诊断器的故障诊断方法的复杂度降至多项式。文献[8]将基于事件的故障诊断方法推广到模糊离散事件系统。Thorsley等[9]研究了随机离散事件系统的故障诊断问题，并提出了2种故障诊断概念：A-可诊断以及AA可诊断。Chen等[10]则提出了一种具有多项式复杂度的随机离散事件系统可诊断算法。叶彬彬等[11]将随机离散事件系统的故障诊断推广至故障预测。文献[12]通过用Petri网构建诊断器的方法，实现了较低复杂度下的故障诊断。Reshmila等[13]将离散事件系统故障诊断方法应用于电网系统的故障诊断。Chen等[14]则对蓄电组系统故障进行了深入研究。

分布式离散事件系统通过多个站点共同监督的方式，减少单个站点的信息获取，提高了离散事件系统整体的诊断效率。……