Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings         Authors   Author's Info   Article details         Search    
Exploiting System Hierarchy to Compute Repair Plans in Probabilistic Model-based Diagnosis
Sampath Srinivas, Eric Horvitz
Abstract:
The goal of model-based diagnosis is to isolate causes of anomalous system behavior and recommend inexpensive repair actions in response. In general, precomputing optimal repair policies is intractable. To date, investigators addressing this problem have explored approximations that either impose restrictions on the system model (such as a single fault assumption) or compute an immediate best action with limited lookahead. In this paper, we develop a formulation of repair in model-based diagnosis and a repair algorithm that computes optimal sequences of actions. This optimal approach is costly but can be applied to precompute an optimal repair strategy for compact systems. We show how we can exploit a hierarchical system specification to make this approach tractable for large systems. When introducing hierarchy, we also consider the tradeoff between simply replacing a component and decomposing it to repair its subcomponents. The hierarchical repair algorithm is suitable for off-line precomputation of an optimal repair strategy. A modification of the algorithm takes advantage of an iterative deepening scheme to trade off inference time and the quality of the computed strategy.
Keywords: Model-based diagnosis, repair, hierarchy, algorithms, flexibility.
Pages: 523-531
PS Link:
PDF Link: /papers/95/p523-srinivas.pdf
BibTex:
@INPROCEEDINGS{Srinivas95,
AUTHOR = "Sampath Srinivas and Eric Horvitz",
TITLE = "Exploiting System Hierarchy to Compute Repair Plans in Probabilistic Model-based Diagnosis",
BOOKTITLE = "Proceedings of the Eleventh Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-95)",
PUBLISHER = "Morgan Kaufmann",
ADDRESS = "San Francisco, CA",
YEAR = "1995",
PAGES = "523--531"
}


hosted by DSL   •   site info   •   help