IP Library Granted Patent US 8,676,432
Granted Patent B2
US 8,676,432 · App. 12/686,963 · Granted Mar 18, 2014

Fault prediction framework using temporal data mining

Inventors: Debprakash Patnaik (Bangalore, IN); Pulak Bandyopadhyay (Bangalore, IN); Steven W. Holland (St Clair, MI); Kootaala P. Unnikrishnan (Birmingham, MI); George Paul Montgomery, Jr. (Beverly Hills, MI)
Assignee: GM Global Technology Operations LLC
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,676,432
App. No.
12/686,963
Granted
Mar 18, 2014
Kind
B2
Abstract

A vehicle fault diagnosis and prognosis system includes a computing platform configured to receive a classifier from a remote server, the computing platform tangibly embodying computer-executable instructions for evaluating data sequences received from a vehicle control network and applying the classifier to the data sequences, wherein the classifier is configured to determine if the data sequences define a pattern that is associated with a particular fault.

Claims (40)

1. A vehicle fault diagnosis and prognosis system, comprising:

a computing platform on the vehicle configured to receive a fault classifier from a remote server, the computing platform tangibly embodying computer-executable instructions for:

evaluating local data sequences received from a vehicle control network; and

applying the classifier to the local data sequences, wherein the classifier is configured to determine if the local data sequences define a pattern associated with a particular fault where the classifier is trained by comparing data sequences from a first population of vehicles to repair data from a second population of vehicles.

2. The system of claim 1 , wherein the local data sequences include one or more the following: sequenced diagnostic trouble codes, time stamped diagnostic trouble codes and vehicle parameters.

3. The system of claim 1 , wherein the classifier is trained to associate a plurality of data sequence clusters to a particular failure mode.

4. The system of claim 1 , wherein the data sequences in the classifier are derived from the first population of vehicles using temporal data mining.

5. A method for fault diagnosis and prognosis, comprising:

extracting data sequences from a first population of vehicles;

applying a temporal data mining application to the data sequences extracted from the first population of vehicles to detect patterns in the data sequences;

retrieving repair data related to a second population of vehicles;

comparing the data sequences to the repair data to identify data sequences that are related to a particular failure mode;

applying a clustering algorithm to create clusters of data sequences related to the particular failure mode using the identified data sequences that are related to the particular failure mode;

training a fault prediction classifier to learn the particular failure modes associated with each cluster so the fault prediction classifier can identify the data sequences that lead to particular failure modes, said fault prediction classifier using a neural network, a support vector machine and a decision tree;

sending the fault classifier to a computing platform on a vehicle; and

receiving the fault classifier in the computing platform and the computing platform executing instructions for:

evaluating data sequences received from a vehicle control network; and

applying the classifier to the data sequences, wherein the classifier is configured to determine if the data sequences define a pattern associated with a particular fault.

6. The method of claim 5 , wherein applying the clustering algorithm includes assigning a probability to each data sequence and particular failure mode combination.

7. The method of claim 5 , wherein applying the clustering algorithm includes clustering the data sequences according to a particular failure mode.

8. The method of claim 5 , wherein applying the temporal data mining application includes identifying frequent data sequences.

9. The method of claim 5 , wherein the first population of vehicles is similar to the second population of vehicles.

10. The method of claim 5 , wherein applying the clustering algorithm to create clusters includes assigning a confidence measure to each of the identified data sequences related to a particular failure mode.

11. A computer-readable medium tangibly embodying computer-executable instructions for:

extracting data sequences from a first population of vehicles;

applying a temporal data mining application to the data sequences extracted from the first population of vehicles to detect patterns in the data sequences;

retrieving repair data related to a second population of vehicles;

comparing the data sequences to the repair data to identify data sequences that are related to a failure mode;

applying a clustering algorithm to create clusters of data sequences related to the failure mode using the identified data sequences that are related to the failure mode; and

training a fault prediction classifier to learn the failure modes associated with each cluster so the fault prediction classifier can identify the data sequences that lead to failure modes, said fault prediction classifier using a neural network.

12. The computer-readable medium of claim 11 , wherein the fault prediction classifier uses a support vector machine and a decision tree.

13. The computer-readable medium of claim 11 , wherein the fault prediction classifier uses a decision tree.

14. The computer-readable medium of claim 11 , wherein the fault prediction classifier uses a support vector machine.

15. The computer-readable medium of claim 11 , wherein applying the temporal data mining application includes identifying frequent data sequences.

16. The computer-readable medium of claim 11 , wherein applying the clustering algorithm to create clusters includes assigning a confidence measure to each of the identified data sequences related to a failure mode.

17. The computer-readable medium of claim 11 , wherein applying the clustering algorithm includes clustering the data sequences according to a failure mode.

18. The computer-readable medium of claim 11 , wherein applying the clustering algorithm includes assigning a probability to each data sequences and failure mode combination.

19. The computer-readable medium of claim 18 , further including downloading the classifier to an off-board computing platform.

20. The computer-readable medium of claim 18 , further including downloading the classifier to an on-board flexible computing platform.

21. The computer-readable medium of claim 11 , wherein the clustering algorithm is a distance measuring algorithm.

Assignments (4)
RELEASE OF SECURITY INTEREST Recorded Nov 7, 2014
From: WILMINGTON TRUST COMPANY
To: GM GLOBAL TECHNOLOGY OPERATIONS LLC
Reel/Frame 034287/0001 →
CHANGE OF NAME Recorded Feb 10, 2011
From: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
To: GM GLOBAL TECHNOLOGY OPERATIONS LLC
Reel/Frame 025781/0333 →
SECURITY AGREEMENT Recorded Nov 8, 2010
From: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
To: WILMINGTON TRUST COMPANY
Reel/Frame 025327/0156 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 14, 2010
From: PATNAIK, DEBPRAKASH; BANDYOPADHYAY, PULAK; HOLLAND, STEVEN W.; UNNIKRISHNAN, KOOTAALA P.; MONTGOMERY, GEORGE PAUL, JR.
To: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
Reel/Frame 023787/0680 →
Continuity (1)
Related Publication 20110172874A1 · Jul 14, 2011