liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A Generalized Minimal Hitting-Set Algorithm to Handle Diagnosis With Behavioral Modes
Linköping University, Department of Electrical Engineering. Linköping University, The Institute of Technology.
2011 (English)In: IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, ISSN 1083-4427, Vol. 41, no 1, 137-148 p.Article in journal (Refereed) Published
Abstract [en]

To handle diagnosis with behavioral modes, a new generalized minimal hitting-set algorithm is presented. The key properties in comparison with that of the original minimal hitting-set algorithm given by de Kleer and Williams are that it can handle more than two modes per component and also nonpositive conflicts. The algorithm computes a logical formula that characterizes all diagnoses. Instead of minimal or kernel diagnoses, some specific conjunctions in the logical formula are used to characterize the diagnoses. These conjunctions are a generalization of both minimal and kernel diagnoses. From the logical formulas, it is also easy to derive the set of preferred diagnoses. One usage of the algorithm is fault isolation in the sense of fault detection and isolation (FDI). The algorithm is experimentally shown to provide significantly better performance compared to the fault isolation approach based on structured residuals, which is commonly used in FDI.

Place, publisher, year, edition, pages
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 445 HOES LANE, PISCATAWAY, NJ 08855-4141 USA , 2011. Vol. 41, no 1, 137-148 p.
Keyword [en]
Fault detection and isolation (FDI), fault diagnosis, fault isolation
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:liu:diva-63153DOI: 10.1109/TSMCA.2010.2048750ISI: 000284095400012OAI: oai:DiVA.org:liu-63153DiVA: diva2:376667
Note
©2011 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. Mattias Nyberg, A Generalized Minimal Hitting-Set Algorithm to Handle Diagnosis With Behavioral Modes, 2011, IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, (41), 1, 137-148. http://dx.doi.org/10.1109/TSMCA.2010.2048750 Available from: 2010-12-13 Created: 2010-12-13 Last updated: 2011-02-23

Open Access in DiVA

fulltext(394 kB)268 downloads
File information
File name FULLTEXT01.pdfFile size 394 kBChecksum SHA-512
cc11aae4eb26a47e71bf9a852bba309e8e632df6064890cab7affdcbaa7a9e30aca97115b6766a13f2bd9f2b9cbf0c342b575f348c7d0bf4b4b7670e149ecb3a
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Authority records BETA

Nyberg, Mattias

Search in DiVA

By author/editor
Nyberg, Mattias
By organisation
Department of Electrical EngineeringThe Institute of Technology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 268 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 123 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf