# US 2008/0189076 A1 · Fault diagnosis

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2008/0189076 A1
- Document ID: US20080189076A1
- Status: Published application
- Kind: A1
- Application number: 11/765,075
- Filed: 2007-06-19
- Published: 2008-08-07
- Earliest claimed: 2006-06-22
- Assignees: Scania CV AB
- Inventors: Mattias Nyberg
- Web page: https://patentgrep.com/patent/US20080189076A1

## CPC

- G06F 11/2257: {using expert systems}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Status estimation i s determined for an entity having a plurality of components. An original disjunction of diagnostic expressions indicating at least one of a fault-free or at least one fault mode for at least one of the components is determined, which is then investigated against a set of diagnostic test results, and expressions that do not imply the test result are discarded. Further, for each statement in the test result, a joint diagnostic expression is generated representing a conjunction of the statement and the currently investigated diagnostic expression. Joint diagnostic expressions that imply one of the original diagnosis expressions are discarded. Otherwise, they are added to an updated disjunction of diagnostic expressions. All remaining diagnostic expressions in the temporary disjunction of diagnostic expressions are then added to the updated disjunction of diagnostic expressions, and a status report is produced.

## Claims

### Claim 1

A diagnosis engine (100) for estimating a status of an entity (150, 200) with a plurality of components (c1, . . . , cn) which each is assumed to be in a fault-free mode or be in exactly one of at least one fault mode, the diagnosis engine (100) comprising:
a processing unit (110) adapted to analyze test results (P1, PR); and
at least one storage area (120, 130, 140) adapted to store diagnostic data in respect of the entity (150, 200), wherein said processing unit (110) is adapted to:
receive an original disjunction of diagnostic expressions (D) indicating at least one of said modes for at least one of said components (c1, . . . , cn),
receive test results (P) of a set of diagnostic tests (T) in respect of the entity (150, 200), the result of each test (t1, . . . , tx) being a disjunction of statements (P11 . . . P1x; . . . ; PR1 . . . PRz) wherein each statement (PJj) indicates at least one of said modes for one of said components (c1, . . . , cn),
store the expressions in the original disjunction of diagnostic expressions (D) to a temporary disjunction of diagnostic expressions (Dold) in a first storage area (120),
investigate, for each diagnostic expression in the temporary disjunction of diagnostic expressions (Dold), whether or not a currently investigated diagnostic expression (D1) implies the test result (PJ); if not so, remove the expression (D1) from the temporary disjunction of diagnostic expressions (Dold); and, for each statement (PJj) in the test result,
generate a joint diagnostic expression (Dnew) representing a conjunction of the statement (PJj) and the currently investigated diagnostic expression (D1),
compare the joint diagnostic expression (Dnew) with each diagnostic expression in the original disjunction of diagnostic expressions (D) except for the currently investigated diagnostic expression (D1), and if an original diagnostic expression (Dk) is found, where the joint diagnostic expression (Dnew) implies the original diagnosis expression (Dk),
discard the joint diagnostic expression (Dnew), and otherwise,
add the joint diagnostic expression (Dnew) to an updated disjunction of diagnostic expressions (Q) in a second storage area (130), the updated disjunction of diagnostic expressions (Q) representing an estimated status of the entity (150, 200), thereafter
add all remaining diagnostic expressions in the temporary disjunction of diagnostic expressions (Dold) to the updated disjunction of diagnostic expressions (Q), and
produce a status report (R[Q]) based on the updated disjunction of diagnostic expressions (Q).

### Claim 2 (depends on 1)

The diagnosis engine (100) according to claim 1, wherein after having processed a result of a first test (t1) of the tests (T), the processing unit (110) is adapted to, for each result of at least one second test (tx) of the tests (T):
investigate, for each diagnostic expression in the temporary disjunction of diagnostic expressions (Dold), whether or not a currently investigated diagnostic expression (Di) implies the result of the second test (tx); if not so, remove the expression (Di) from the temporary disjunction of diagnostic expressions (Dold); and, for each statement (PJj) in the result of the second test (tx),
generate a joint diagnostic expression (Dnew) representing a conjunction of the statement (PJj) and the currently investigated diagnostic expression (Di),
compare the joint diagnostic expression (Dnew) with each diagnostic expression in the original disjunction of diagnostic expressions (D) except for the currently investigated diagnostic expression (D1), and if an original diagnostic expression (Dk) is found, where the joint diagnostic expression (Dnew) implies the original diagnosis expression (Dk),
discard the joint diagnostic expression (Dnew), and otherwise,
add the joint diagnostic expression (Dnew) to the updated dated disjunction of diagnostic expressions (Q) in the second storage area (130), thereafter
add all remaining diagnostic expressions in the temporary disjunction of diagnostic expressions (Dold) to the updated disjunction of diagnostic expressions (Q), and
produce an updated status report (R[Q]) based on the updated disjunction of diagnostic expressions (Q).

### Claim 3 (depends on 1)

A motor vehicle (200) consisting of a plurality of components (c1, . . . , cn, . . . , cs) and a diagnosis system adapted to estimate a status of at least a sub-group (c1, . . . , cn) of said components, wherein the diagnosis system comprises the diagnosis engine (100) of claim 1.

### Claim 4

A method of diagnosing an entity with a plurality of components (C1, . . . , cn) which each is assumed to be in a fault-free mode or be in exactly one of at least one fault mode, said method comprising:
receiving an original disjunction of diagnostic expressions (D) indicating at least one of said modes for at least one of said components (c1, . . . , cn),
receiving a test result (P) of a set of diagnostic tests (T) in respect of the entity (150, 200), the result of each test (t1, . . . , tx) being a disjunction of statements (P11 . . . P1x; . . . ; PR1 . . . PRz) wherein each statement (PJj) indicates at least one of said modes for one of said components (c1, . . . , cn),
storing the expressions in the original disjunction of diagnostic expressions (D) to a temporary disjunction of diagnostic expressions (Dold) in a first storage area (120),
investigating, for each diagnostic expression in the temporary disjunction of diagnostic expressions (Dold), whether or not a currently investigated diagnostic expression (Di) implies the test result (PJ); if not so, remove the expression (D1) from the temporary disjunction of diagnostic expressions (Dold); and, for each statement (PJj) in the test result,
generating a joint diagnostic expression (Dnew) representing a conjunction of the statement (PJj) and the currently investigated diagnostic expression (Di),
comparing the joint diagnostic expression (Dnew) with each diagnostic expression in the original disjunction of diagnostic expressions (D) except for the currently investigated diagnostic expression (Di), and if an original diagnostic expression (Dk) is found, where the joint diagnostic expression (Dnew) implies the original diagnosis expression (Dk),
discarding the joint diagnostic expression (Dnew), and otherwise,
adding the joint diagnostic expression (Dnew) to an updated disjunction of diagnostic expressions (Q) in a second storage area (130), the updated disjunction of diagnostic expressions (Q) representing an estimated status of the entity (150, 200), thereafter
adding all remaining diagnostic expressions in the temporary disjunction of diagnostic expressions (Dold) to the updated disjunction of diagnostic expressions (Q), and
producing a status report (R[Q]) based on the updated disjunction of diagnostic expressions (Q).

### Claim 5 (depends on 4)

The method according to claim 4, wherein the receiving an original disjunction of diagnostic expressions (D) step receives an original disjunction of diagnostic expressions (D) that is empty prior to receiving a first test result (P) of a first set of diagnostic tests (T) of the entity.

### Claim 6 (depends on 4)

The method according to claim 4, wherein after having processed a result of a first test (t1) in the test result (P), the method comprises, for each result of at least one second test (tx) in the test result (P):
investigating, for each diagnostic expression in the temporary disjunction of diagnostic expressions (Dold), whether or not a currently investigated diagnostic expression (D1) implies the result of the second test (tx); if not so, remove the expression (D1) from the temporary disjunction of diagnostic expressions (Dold); and, for each statement (PJj) in the result of the second test (tx),
generating a joint diagnostic expression (Dnew) representing a conjunction of the statement (PJj) and the currently investigated diagnostic expression (Di),
comparing the joint diagnostic expression (Dnew) with each diagnostic expression in the original disjunction of diagnostic expressions (D) except for the currently investigated diagnostic expression (Di), and if an original diagnostic expression (Dk) is found, where the joint diagnostic expression (Dnew) implies the original diagnosis expression (Dk),
discarding the joint diagnostic expression (Dnew), and otherwise,
adding the joint diagnostic expression (Dnew) to the updated disjunction of diagnostic expressions (Q) in a second storage area (130), thereafter
adding all remaining diagnostic expressions in the temporary disjunction of diagnostic expressions (Dold) to the disjunction of diagnostic expressions (Q), and
producing an updated status report (R[Q]) based on the updated disjunction of diagnostic expressions (Q).

### Claim 7 (depends on 4)

A computer program product directly loadable into the internal memory of a computer, comprising software for controlling the steps of claim 4 when said program is run on the computer.

### Claim 8 (depends on 5, 7)

The computer program product according to claim 7 further comprising software for controlling the steps of claim 5 when said program is run on the computer.

### Claim 9 (depends on 6, 7)

The computer program product according to claim 7 further comprising software for controlling the steps of claim 6 when said program is run on the computer.

### Claim 10 (depends on 4)

A computer readable medium (160), having a program recorded thereon, where the program is to make a computer control the steps of claim 4.

### Claim 11 (depends on 5, 10)

The computer readable medium according to claim 10, wherein said program recorded thereon is further capable of making a computer control the steps of claim 5.

### Claim 12 (depends on 6, 10)

The computer readable medium according to claim 10, wherein said program recorded thereon is further capable of making a computer control the steps of claim 6.
