IP Library Patent Application 12131347
Patent Application
App. No. 12/131,347

INTEGRATED HIERARCHICAL PROCESS FOR FAULT DETECTION AND ISOLATION

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 None
App. No.
12/131,347
Abstract

A system and method for determining the root cause of a fault in a vehicle system, sub-system or component using models and observations. In one embodiment, a hierarchical tree is employed to combine trouble or diagnostic codes from multiple sub-systems and components to get a confidence estimate of whether a certain diagnostic code is accurately giving an indication of problem with a particular sub-system or component. In another embodiment, a hierarchical diagnosis network is employed that relies on the theory of hierarchical information whereby at any level of the network only the required abstracted information is being used for decision making. In another embodiment, a graph-based diagnosis and prognosis system is employed that includes a plurality of nodes interconnected by information pathways. The nodes are fault diagnosis and fault prognosis nodes for components or sub-systems, and contain fault and state-of-health diagnosis and reasoning modules.

Claims (34)

1 . A method for providing fault detection and isolation in a vehicle, said method comprising:

separating the vehicle into a plurality of systems, a plurality of sub-systems and a plurality of components;

categorizing the systems, sub-systems and components into a hierarchical tree having levels where each system receives signals from a plurality of sub-systems at a lower level than the plurality of systems and each sub-system receives signals from a plurality of components at a lower level than the sub-systems;

employing algorithms in the systems, sub-systems and components that provide and analyze diagnostic codes, trouble codes and other information to provide confidence estimate signals as to the likelihood that a particular sub-system or component has failed;

sending signals from the components to the sub-systems and from the sub-systems to the systems that include the confidence estimate signals;

analyzing the confidence estimate signals in the plurality of systems to attempt to isolate a fault; and

sending signals to a supervisor at the top of the tree that identifies a particular fault with a certain level of confidence.

2 . The method according to claim 1 wherein employing algorithms includes employing statistical algorithms.

3 . The method according to claim 2 wherein employing statistical algorithms includes employing algorithms selected from the group consisting of Dempster-Shafer theory algorithms and Bayes theory algorithms.

4 . The method according to claim 2 wherein employing statistical algorithms includes employing algorithms selected from the group consisting of parity equations, Kalman filters, fuzzy models and neural networks.

5 . The method according to claim 1 wherein separating the vehicle into a plurality of systems includes separating the vehicle into a chassis system, a powertrain system and a body system.

6 . The method according to claim 5 wherein separating the vehicle into a plurality of sub-systems includes separating the vehicle into a steering sub-system and a brake sub-system that are part of the chassis system, an engine sub-system and a transmission sub-system that are part of the powertrain system and a security sub-system and an air bag sub-system that are part of the body system.

7 . The method according to claim 6 wherein separating the vehicle into components includes separating the vehicle into sensors and detectors.

8 . The method according to claim 1 wherein categorizing the systems, sub-systems and components includes categorizing the systems, sub-systems and components into a hierarchical diagnosis network where the components provide signals to all of the sub-systems.

9 . A method for providing fault detection and isolation in a vehicle, said method comprising:

identifying a plurality of systems, a plurality of sub-systems and a plurality of components in the vehicle;

employing algorithms in the systems, sub-systems and components that provide and analyze diagnostic codes, trouble codes and other information to provide confidence estimate signals as to the likelihood that a particular sub-system or component has failed;

sending the confidence estimate signals between and among the plurality of systems, the plurality of sub-systems and the plurality of components; and

analyzing the confidence estimate signals in the plurality of systems and sub-systems to attempt to identify and isolate a fault.

10 . The method according to claim 9 further comprising categorizing the systems, sub-systems and components into a hierarchical tree having levels where each system receives signals from a plurality of sub-systems at a lower level than the plurality of systems and each sub-system receives signals from a plurality of components at a lower level than the sub-systems.

11 . The method according to claim 10 further comprising sending signals to a supervisor at the top of the tree that identifies a particular fault with a certain level of confidence.

12 . The method according to claim 9 further comprising categorizing the systems, sub-systems and components into a hierarchical diagnosis network where the components provide signals to all of the sub-systems.

13 . The method according to claim 9 further comprising categorizing the systems, sub-systems and components into a graph-based diagnosis and prognosis system that includes a plurality of nodes interconnected by information pathways, where the nodes are fault diagnosis and fault prognosis nodes for components or sub-systems, and contain fault and state-of-health diagnosis and reasoning modules.

14 . The method according to claim 9 wherein employing algorithms includes employing statistical algorithms.

15 . The method according to claim 14 wherein employing statistical algorithms includes employing algorithms selected from the group consisting of Dempster-Shafer theory algorithms and Bayes theory algorithms.

16 . The method according to claim 14 wherein employing statistical algorithms includes employing algorithms selected from the group consisting of parity equations, Kalman filters, fuzzy models and neural networks.

17 . A fault diagnosis system for providing fault detection and isolation in a vehicle, said system comprising:

means for identifying a plurality of vehicle systems, a plurality of sub-systems and a plurality of components in the vehicle;

means for employing algorithms in the vehicle systems, sub-systems and components that provide and analyze diagnostic codes, trouble codes and other information to provide confidence estimate signals as to the likelihood that a particular sub-system or component has failed;

means for sending the confidence estimate signals between and among the plurality of vehicle systems, the plurality of sub-systems and the plurality of components; and

means for analyzing the confidence estimate signals in the plurality of vehicle systems and sub-systems to attempt to identify and isolate a fault.

18 . The fault diagnosis system according to claim 17 further comprising means for categorizing the vehicle systems, sub-systems and components into a hierarchical tree having levels where each system receives signals from a plurality of sub-systems at a lower level than the plurality of systems and each sub-system receives signals from a plurality of components at a lower level than the sub-systems.

19 . The fault diagnosis system according to claim 17 further comprising means for categorizing the vehicle systems, sub-systems and components into a hierarchical diagnosis network where the components provide signals to all of the sub-systems.

20 . The fault diagnosis system according to claim 17 further comprising means for categorizing the vehicle systems, sub-systems and components into a graph-based diagnosis and prognosis system that includes a plurality of nodes interconnected by information pathways, where the nodes are fault diagnosis and fault prognosis nodes for components or sub-systems, and contain fault and state-of-health diagnosis and reasoning modules.

Assignments (11)
CHANGE OF NAME Recorded Feb 10, 2011
From: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
To: GM GLOBAL TECHNOLOGY OPERATIONS LLC
Reel/Frame 025781/0211 →
SECURITY AGREEMENT Recorded Nov 8, 2010
From: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
To: WILMINGTON TRUST COMPANY
Reel/Frame 025324/0475 →
RELEASE OF SECURITY INTEREST Recorded Nov 5, 2010
From: UAW RETIREE MEDICAL BENEFITS TRUST
To: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
Reel/Frame 025315/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 4, 2010
From: UNITED STATES DEPARTMENT OF THE TREASURY
To: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
Reel/Frame 025245/0909 →
SECURITY AGREEMENT Recorded Aug 28, 2009
From: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
To: UAW RETIREE MEDICAL BENEFITS TRUST
Reel/Frame 023162/0187 →
SECURITY AGREEMENT Recorded Aug 27, 2009
From: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
To: UNITED STATES DEPARTMENT OF THE TREASURY
Reel/Frame 023156/0215 →
RELEASE OF SECURITY INTEREST Recorded Aug 21, 2009
From: UNITED STATES DEPARTMENT OF THE TREASURY
To: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
Reel/Frame 023126/0914 →
RELEASE OF SECURITY INTEREST Recorded Aug 21, 2009
From: CITICORP USA, INC. AS AGENT FOR BANK PRIORITY SECURED PARTIES; CITICORP USA, INC. AS AGENT FOR HEDGE PRIORITY SECURED PARTIES
To: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
Reel/Frame 023155/0769 →
SECURITY AGREEMENT Recorded Apr 16, 2009
From: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
To: CITICORP USA, INC. AS AGENT FOR BANK PRIORITY SECURED PARTIES; CITICORP USA, INC. AS AGENT FOR HEDGE PRIORITY SECURED PARTIES
Reel/Frame 022554/0538 →
SECURITY AGREEMENT Recorded Feb 4, 2009
From: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
To: UNITED STATES DEPARTMENT OF THE TREASURY
Reel/Frame 022201/0448 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 2, 2008
From: HOWELL, MARK N.; SALMAN, MUTASIM A.; TANG, XIDONG; ZHANG, XIAODONG; ZHANG, YILU; CHIN, YUEN-KWOK; LIN, WILLIAM C.; DEBOUK, RAMI I.; HOLLAND, STEVEN W.; CHAKRABARTY, SUGATO; CHOUGULE, RAHUL
To: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
Reel/Frame 021027/0606 →