System and method for automatic fault detection of a machine
AssigneeTelecordia Technologies, Inc.
InventorsEric Van Den Berg, Allen McIntosh
Life of this patent
Estimating the term…
Abstract
A system and method for automatic fault detection of a machine is described. In one embodiment, a semantic structure is constructed using the words and values associated with the parameter identification numbers used by the on-board diagnostic system in a vehicle. The semantic structure is enhanced, analyzed, and reduced to determine the number and arrangement of the clusters that should be independently analyzed in order to produce the most reliable results in a computationally efficient manner. Each cluster is then used to detect outliers that are used to detect vehicle malfunctions.
Claims20
A method for automatically detecting faults in a machine, comprising the steps of:
- collecting a plurality of diagnostic data from the machine, the diagnostic data including a plurality of descriptions and a plurality of numerical values, each numerical value associated with a select one of the descriptions and representing a measurement from the machine;
- analyzing the descriptions of the diagnostic data to formulate a semantic structure representing the machine;
- grouping the semantic space into k clusters, each cluster having semantic-similar descriptions;
- and
- for each cluster, detecting anomalies by using the measurement data associated with all the descriptions in the cluster, the anomalies for use in indicating a machine fault.
A computer readable storage medium for use in automatically detecting machine faults, said apparatus comprising:
- a similarity graph having a plurality of edges and vertices, each vertex vi representing a description of a diagnostic parameter associated with the machine, and each edge weighted by sij, where sij represents a similarity score between vertex vi and vertex vj;
- a first procedure that finds k groups of connected components in the graph, where each edge in a group has a high similarity score;
- a second procedure that generates a subset of the graph, UK, representing the groups of connected components;
- a clustering procedure that groups UK into k clusters, where each cluster k represents similarly-situated descriptions that are used to identify anomalies indicative of a machine fault within the cluster.
A system for automatically detecting machine faults, said apparatus comprising:
- a first processor that senses and collects diagnostic data from the machine, the diagnostic data having a plurality of descriptions and measurement values;
- a second processor, in communication with the first processor, that
- receives the diagnostic data from the first processor,
- generates a semantic structure of the machine from the descriptions,
- groups the semantic structure into k clusters, each cluster having semantically-situated descriptions,
- for each cluster, analyzes the measurement values associated with the descriptions included in each cluster for outliers that can be indicative of a machine fault.
Dependencies are inferred from the claim text.