The Minimal Cost Algorithm for Off-Line Diagnosability of Discrete Event Systems

Simple item page
dc.creatorFan, Zhujun
dc.date2006-07-09
dc.date2007-04-11
dc.date.accessioned2026-07-07T07:56:01Z
dc.date.available2026-07-07T07:56:01Z
dc.descriptionThe failure diagnosis for {\it discrete event systems} (DESs) has been given considerable attention in recent years. Both on-line and off-line diagnostics in the framework of DESs was first considered by Lin Feng in 1994, and particularly an algorithm for diagnosability of DESs was presented. Motivated by some existing problems to be overcome in previous work, in this paper, we investigate the minimal cost algorithm for diagnosability of DESs. More specifically: (i) we give a generic method for judging a system's off-line diagnosability, and the complexity of this algorithm is polynomial-time; (ii) and in particular, we present an algorithm of how to search for the minimal set in all observable event sets, whereas the previous algorithm may find {\it non-minimal} one.
dc.description12 pages, 7 figures, critical comments and suggestions are welcomed and appreciated
dc.identifierhttps://arxiv.org/abs/cs/0607037
dc.identifierhttp://arxiv.org/abs/cs/0607037
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/127161
dc.subjectArtificial Intelligence
dc.subjectComputational Complexity
dc.subjectB.1.2; B.2.3; F.1.1; I.2.8
dc.titleThe Minimal Cost Algorithm for Off-Line Diagnosability of Discrete Event Systems
dc.typetext

Files

Collections

arXiv