基于状态估计的分布式离散事件系统可诊断性研究

    Research on Diagnosability of Distributed Discrete Event Systems Based on State Estimation

    • 摘要: 针对分布式离散事件系统,提出了一种验证基于状态估计的分布式离散事件系统可诊断性的方法。首先对离散事件系统的可诊断性进行形式化定义,然后提出一种基于状态估计的分布式离散事件系统的可诊断性验证算法,进而推导出分布式离散事件系统可诊断的充分必要条件,最后结合实际算例对该算法的可行性进行验证分析。相比现有算法,本文提出的算法无需各站点进行实时同步,仅要求在有限时延内各站点间能进行通信即可,且算法的时间复杂度也明显降低。

       

      Abstract: A method for verifying the diagnosability of distributed discrete event systems based on state estimation for distributed discrete event systems is proposed. Firstly, the diagnosability of discrete event systems is formalized. Then a diagnostic verification algorithm for distributed discrete event systems based on state estimation is proposed, and then the necessary and sufficient conditions for the diagnosis of distributed discrete event systems are deduced. Finally, The feasibility of the algorithm is verified by the actual example. Compared with the existing algorithms, the proposed algorithm does not require real-time synchronization of each station. It only requires communication between sites within a limited time delay. When the system scale is large, the time complexity of the algorithm is also significantly reduced.

       

    /

    返回文章
    返回