An Efficient Algorithm for Finding Over-constrained Sub-systems for Construction of Diagnostic Tests
2005 (English)In: 16th International Workshop on Principles of Diagnosis DX-05,2005, Pacific Grove, California, USA, 2005, 55-60 p.Conference paper (Refereed)
In this paper, a new algorithm for computing all minimal over-constrained sub-systems in a structural model is proposed. To handle large differential algebraic models in diagnosis, systematic structural approaches to find testable sub-systems have been suggested. It is shown how the algorithm can be incorporated and improve some of them. Previous algorithms are recalled and it is shown that the new algorithm is 14000 times faster when applied to a Scania truck engine model.
Place, publisher, year, edition, pages
Pacific Grove, California, USA, 2005. 55-60 p.
National CategoryEngineering and Technology
IdentifiersURN: urn:nbn:se:liu:diva-30919Local ID: 16590OAI: oai:DiVA.org:liu-30919DiVA: diva2:251742