离线离散事件系统可诊断性的最小成本算法
人工智能
2007-05-23 v2 计算复杂性
摘要
离散事件系统（DESs）的故障诊断近年来受到广泛关注。Lin Feng 于1994年首次考虑了DESs中的在线与离线诊断，尤其提出了一种DESs可诊断性算法。为了克服前期工作中的一些问题，本文进一步研究DESs的最小成本诊断算法。具体而言：（i）我们给出一种判定系统离线可诊断性的通用方法，其算法复杂度为多项式时间；（ii）特别地，我们提出一种算法，用于在所有可观测事件集中寻找最小子集，而之前的算法可能找到的是“非最小”子集。
引用
@article{arxiv.cs/0607037,
title = {The Minimal Cost Algorithm for Off-Line Diagnosability of Discrete Event Systems},
author = {Zhujun Fan},
journal= {arXiv preprint arXiv:cs/0607037},
year = {2007}
}
备注
12 pages, 7 figures, critical comments and suggestions are welcomed and appreciated