• Sorted by Date • Classified by Publication Type • Classified by Topic • Grouped by Student (current) • Grouped by Former Students •
Vladimir Sadov, Eliahu Khalastchi, Meir Kalech, and
Gal A. Kaminka. Towards Partial (and Useful) Model Identification for Model-Based Diagnosis. In The Twenty-First
International Workshop on Principles of Diagnosis (DX-10), 2010.
A fundamental requirement for model-based diagnosis (MBD) is the existence of a model of the diagnosed system. Based on the model, MBD algorithms are able to diagnose the faulty components. Unfortunately, a model is not always available. While it is possible in principle to infer a partial model by repeated trials, performing such trials is time and resource costly for any practical system. Therefore minimizing the number of trials is important. In this paper, we propose three algorithms for learning the model: two algorithms are Depth-first search (DFS) based and one algorithm utilizes a binary search algorithm. We evaluate the algorithms theoretically and empirically through thousands of tests and show that one of the DFS-based algorithm scales well and the binary search algorithm is efficient for small systems. Finally, we successfully demonstrate the algorithms on a model of the NAO robot (20 components) to show its capability in a real world domain.
@InProceedings{dx10,
author = {Vladimir Sadov and Eliahu Khalastchi and Meir Kalech and Gal A. Kaminka},
title = {Towards Partial (and Useful) Model Identification for Model-Based Diagnosis},
booktitle = {The Twenty-First International Workshop on Principles of Diagnosis (DX-10)},
OPTcrossref = {},
OPTkey = {},
OPTpages = {},
year = {2010},
OPTeditor = {},
OPTvolume = {},
OPTnumber = {},
OPTseries = {},
OPTaddress = {},
OPTmonth = {},
OPTorganization = {},
OPTpublisher = {},
OPTnote = {},
OPTannote = {},
OPTurl = {},
OPTdoi = {},
OPTissn = {},
OPTlocalfile = {},
abstract = {A fundamental requirement for model-based diagnosis (MBD) is the existence of a model
of the diagnosed system. Based on the model, MBD algorithms are able to diagnose the faulty components.
Unfortunately, a model is not always available. While it is possible in principle to infer a partial model by
repeated trials, performing such trials is time and resource costly for any practical system. Therefore
minimizing the number of trials is important. In this paper, we propose three algorithms for learning the model:
two algorithms are Depth-first search (DFS) based and one algorithm utilizes a binary search algorithm. We
evaluate the algorithms theoretically and empirically through thousands of tests and show that one of the
DFS-based algorithm scales well and the binary search algorithm is efficient for small systems. Finally, we
successfully demonstrate the algorithms on a model of the NAO robot (20 components) to show its capability in a
real world domain.},
wwwnote = { },
}
Generated by bib2html.pl (written by Patrick Riley ) on Fri Aug 30, 2024 17:29:52