Abstract:When a system behaves abnormally, sequential diagnosis takes a sequence of measurements of the system until the faults causing the abnormality are identified, and the goal is to reduce the diagnostic cost, defined here as the number of measurements. To propose measurement points, previous work employs a heuristic based on reducing the entropy over a computed set of diagnoses. This approach generally has good performance in terms of diagnostic cost, but can fail to diagnose large systems when the set of diagnoses is too large. Focusing on a smaller set of probable diagnoses scales the approach but generally leads to increased average diagnostic costs. In this paper, we propose a new diagnostic framework employing four new techniques, which scales to much larger systems with good performance in terms of diagnostic cost. First, we propose a new heuristic for measurement point selection that can be computed efficiently, without requiring the set of diagnoses, once the system is modeled as a Bayesian network and compiled into a logical form known as d-DNNF. Second, we extend hierarchical diagnosis, a technique based on system abstraction from our previous work, to handle probabilities so that it can be applied to sequential diagnosis to allow larger systems to be diagnosed. Third, for the largest systems where even hierarchical diagnosis fails, we propose a novel method that converts the system into one that has a smaller abstraction and whose diagnoses form a superset of those of the original system; the new system can then be diagnosed and the result mapped back to the original system. Finally, we propose a novel cost estimation function which can be used to choose an abstraction of the system that is more likely to provide optimal average cost. Experiments with ISCAS-85 benchmark circuits indicate that our approach scales to all circuits in the suite except one that has a flat structure not susceptible to useful abstraction.

An Approach to Accelerate Diagnosis by Isomorphic Determining

Fault Diagnosis for Discrete Event Systems Using Partially Observed Petri Nets

Fault Diagnosis Based on the Structure Information of Partially Observed Petri Nets.

An Evolutionary Approach Based on Ant Colony System to System-Level Fault Diagnosis

Fast Diagnosing Through Diagnostic Graph Analysis

Asynchronous Fault Diagnosis of Stochastic Discrete-Event Systems in Industrial Applications

Efficient Model Based Diagnosis

Sequential Diagnosis by Abstraction

Monitoring and Fault Diagnosis of Hybrid Systems

A combined passive-active method for diagnosing multiplicative fault

Fault Diagnosis with Dynamic Observers

A New Analytic Approach for Power System Fault Diagnosis Employing the Temporal Information of Alarm Messages

Actuator Fault Diagnosis for Dynamic Systems with Multiple Asynchronous Sensors Using the IMM Approach

A New Diagnosis Method for Component Failures 1

Robustly distributed diagnosis of discrete-event systems and its application to Alipay transaction systems

Model-Based Diagnosis using Structured System Descriptions

Scalable Computation of Optimized Queries for Sequential Diagnosis

A New Algorithm for Testing Diagnosability of Fuzzy Discrete Event Systems

Cross-domain decision method based on instance transfer and model transfer for fault diagnosis

Machine learning-based approach for online fault Diagnosis of Discrete Event System

Approach To Fault Diagnosis Using Sdg Based On Fault Revealing Time