Browse Prior Art Database

Expert Systems Diagnosis Via an Assertion-Justification Backtracking Algorithm for Diagnosing Anomalies in Sensor-Based Systems

IP.com Disclosure Number: IPCOM000040045D
Original Publication Date: 1987-Sep-01
Included in the Prior Art Database: 2005-Feb-01

Publishing Venue

IBM

Related People

Authors:
Crehan, DT Koeritzer, KR Pfeifer, MS [+details]

Abstract

This article describes a device to locate failures in sensor-based systems in which the sensors themselves can fail. It describes an algorithm which propagates unique sensor IDs through a network of assertion nodes and justification arcs to localize the assumed assertion about the health of a component which, if false, would explain the anomalous values reported by the sensors. (Image Omitted) The hardware being diagnosed is represented by a network of nodes representing the components and links representing how they are connected. Each component (node) has a state attribute (ON/OFF) and a health attribute (OK/NO GOOD). Each link has a state attribute. Some of the nodes are sensors that report on the state of the links they are attached to and which themselves have a health attribute and a reported-value attribute.