Reverse twin plant for efficient diagnosability testing and optimizing
Reverse twin plant for efficient diagnosability testing and optimizing
复制标题
DOI:
10.1016/j.engappai.2014.10.007
复制
发表时间:
2015-02
期刊:
影响因子:
--
通讯作者:
Boyu Li;Ting Guo;Xingquan Zhu;Zhanshan Li
中科院分区:
文献类型:
--
作者:
Boyu Li;Ting Guo;Xingquan Zhu;Zhanshan Li
Model-based diagnosis in discrete event systems (DESs) is a major research topic in failure diagnosis, where diagnosability plays an important role in the construction of the diagnosis engine. To improve the solution efficiency for diagnosability, this paper proposes novel techniques to solve the problems of testing and optimizing for diagnosability. We propose a new concept, reverse twin plant, which is generated backwards from the final states of the DESs so there is no need to generate a complete copy of the DES model to determine the diagnosability. Such a design makes our testing algorithm much faster than existing methods. An efficient optimizing algorithm, which makes a non-diagnosable system diagnosable, is also proposed in the paper by expanding the minimal observable space with operation on just a part of the DES model. Examples and theoretical studies demonstrate the performance of the proposed designs.