An Efficient Algorithm for Finding Minimal Overconstrained Subsystems for Model-Based Diagnosis
2008 (English)In: IEEE transactions on systems, man and cybernetics. Part A. Systems and humans, ISSN 1083-4427, Vol. 38, no 1, 197-206 p.Article in journal (Refereed) Published
In model based diagnosis, the diagnostic system construction is based on a model of the technical system to be diagnosed. To handle large differential algebraic models and to achieve fault isolation, a common strategy is to pick out small over-constrained parts of the model and to test these separately against measured signals. A new algorithm for computing all minimal over-constrained sub-systems in a model is proposed. For complexity comparison, previous algorithms are recalled. It is shown that the time complexity under certain conditions is much better for the new algorithm. This is illustrated using a truck engine model.
Place, publisher, year, edition, pages
2008. Vol. 38, no 1, 197-206 p.
National CategoryEngineering and Technology
IdentifiersURN: urn:nbn:se:liu:diva-44289DOI: 10.1109/TSMCA.2007.909555Local ID: 76180OAI: oai:DiVA.org:liu-44289DiVA: diva2:265151