Automatic Systems Diagnosis Without Behavioral Models

Citation

Gupta, S.; Gupta, S.; Abreu, R.; de Kleer, J.; de Kleer, J.; Gemund, A.; Bellotti, V. M.; Moore, J. G. Automatic Systems Diagnosis Without Behavioral Models. IEEE Aerospace Conference.

Abstract

Recent feedback obtained based diagnosis (MBD) in industry suggests that the costs in- volved in behavioral modeling (both expertise and labor) can outweigh the benefits of MBD as a high-performance diagnosis approach. In this paper, we propose an automatic approach, called AMADIOS, that completely avoids behavioral modeling. Decreasing modeling sacrifices diagnostic accuracy, as the size of the ambiguity group (i.e., components which cannot be discriminated because of the lack of information) increases, which in turn increases misdiagnosis penalty. AMADIOS further breaks the ambiguity group size by considering the components false negative rate (FNR), which is estimated using an analytical expression. Furthermore, we study the performance of AMADIOS for a number of logic circuits taken from the 74XXX/ISCAS benchmark suite. Our results clearly indicate that sacrificing modeling information degrades the diagnosis quality. However, considering FNR information improves the quality, attaining the diagnostic performance of an MBD approach.


Read more from SRI

  • surgeons around a surgical robot

    The SRI research behind today’s surgical robotics

    Intuitive’s da Vinci 5 system represents a major leap in robotic-assisted medicine. It all started at SRI, which continues to advance teleoperation technologies.

  • a collage of digital graphs

    A banner year for quantum

    SRI-managed QED-C’s annual report on quantum trends captures an industry accelerating rapidly from technical promise toward major global impact.

  • ICE Cube containing SRI’s aerogel experiment, photographed prior to launch. Source: Aerospace Applications North America

    An SRI carbon capture experiment launches into space

    By synthesizing carbon-absorbing aerogels in microgravity, SRI research will give us a rare glimpse into how these materials could be radically improved.