Fault diagnosis
First Claim
1. A diagnosis engine (100) configured for estimating a status of an entity (150, 200) with a plurality of components (c1, . . . , cn) wherein at least one of the components is assumed to be in either a fault-free mode or be in exactly one of at least two fault modes, the diagnosis engine (100) comprising a processing unit (110) configured to receive first (D) and second (E) listings of respective diagnostic expressions (D1, . . . , Dn) and (E1, . . . , Em) indicating at least one of said modes for at least one of said components (c1, . . . , cn), and generate a status report (R) based on said first (D) and second (E) listings of respective diagnostic expressions (D1, . . . , Dn) and (E1, . . . , Em), wherein the diagnosis engine (100) comprises:
- a first storage area (120) configured to store said first listing (D) of diagnostic expressions (D1, . . . , Dn) constituting a first part of said diagnostic expressions, and store said second listing (E) of diagnostic expressions (E1, . . . , Em) constituting a second part of said diagnostic expressions; and
a second storage area (130) configured to store a listing of enhanced diagnostic expressions (Q) indicating at least one of said modes for at least one of said components (c1, . . . , cn), andthe processing unit (110) is configured to;
receive said first listing (D) of diagnostic expressions (D1, . . . , Dn);
receive said second listing (E) of diagnostic expressions (E1, . . . , Em);
store said first and second listings (D;
E) in the first storage area (120);
create an empty listing of enhanced diagnostic expressions (Q) by clearing any contents of the second storage area (130), and thereafter, for each combination of diagnostic expressions (Di, Ej) in said first and second listings (D;
E);
generate a current joint diagnostic expression (Qnew) representing a conjunction of a first diagnostic expression (Di) from said first listing (D) of diagnostic expressions (D1, . . . , Dn) and a second diagnostic expression (Ej) from said second listing (E) of diagnostic expressions (E1, . . . , Em);
compare the current joint diagnostic expression (Qnew) with each diagnostic expression in the listing of enhanced diagnostic expressions (Q) stored in the second storage area (130);
discard the current joint diagnostic expression (Qnew), if there exists a previous expression (Qk) in the listing of enhanced diagnostic expressions (Q), and the current joint diagnostic expression (Qnew) implies the previous expression (Qk);
discard the current joint diagnostic expression (Qnew), if there exists a first diagnostic expression (Dk) in said first listing (D) of diagnostic expressions (D1, . . . , Dn), the first diagnostic expression (Dk) having not yet been included in a joint diagnostic expression and the current joint diagnostic expression (Qnew) implies the first diagnostic expression (Dk);
discard the current joint diagnostic expression (Qnew), if there exists a second diagnostic expression (Ek) in said second listing (E) of diagnostic expressions (E1, . . . , Em), the second diagnostic expression (Ek) having not yet been included in a joint diagnostic expression and the current joint diagnostic expression (Qnew) implies the second diagnostic expression (Ek);
otherwisestore the joint diagnostic expression (Qnew) as an addition to the listing of enhanced diagnostic expressions (Q) in the second storage area (130); and
generate a status report (R) based on the listing of enhanced diagnostic expressions (Q).
1 Assignment
0 Petitions
Accused Products
Abstract
Status of an entity having a plurality of components is determined from a listing of enhanced diagnostic expressions. For each combination of diagnostic expressions, a current joint diagnostic expression is generated representing a conjunction of first and second diagnostic expressions from respective first and second received listings. This expression is compared with each diagnostic expression in a generated listing of enhanced diagnostic expressions, and is discarded if: there exists a previous expression in the listing that implies the previous expression or there exists either a first or second diagnostic expression in the respective first or second listing that has not yet been included in a joint diagnostic expression and the current joint diagnostic expression implies either the first or second diagnostic expression. Any other joint diagnostic expressions are stored in the listing of enhanced diagnostic expressions. A status report is generated based on the listing of enhanced diagnostic expressions.
-
Citations
12 Claims
-
1. A diagnosis engine (100) configured for estimating a status of an entity (150, 200) with a plurality of components (c1, . . . , cn) wherein at least one of the components is assumed to be in either a fault-free mode or be in exactly one of at least two fault modes, the diagnosis engine (100) comprising a processing unit (110) configured to receive first (D) and second (E) listings of respective diagnostic expressions (D1, . . . , Dn) and (E1, . . . , Em) indicating at least one of said modes for at least one of said components (c1, . . . , cn), and generate a status report (R) based on said first (D) and second (E) listings of respective diagnostic expressions (D1, . . . , Dn) and (E1, . . . , Em), wherein the diagnosis engine (100) comprises:
-
a first storage area (120) configured to store said first listing (D) of diagnostic expressions (D1, . . . , Dn) constituting a first part of said diagnostic expressions, and store said second listing (E) of diagnostic expressions (E1, . . . , Em) constituting a second part of said diagnostic expressions; and a second storage area (130) configured to store a listing of enhanced diagnostic expressions (Q) indicating at least one of said modes for at least one of said components (c1, . . . , cn), and the processing unit (110) is configured to; receive said first listing (D) of diagnostic expressions (D1, . . . , Dn); receive said second listing (E) of diagnostic expressions (E1, . . . , Em); store said first and second listings (D;
E) in the first storage area (120);create an empty listing of enhanced diagnostic expressions (Q) by clearing any contents of the second storage area (130), and thereafter, for each combination of diagnostic expressions (Di, Ej) in said first and second listings (D;
E);generate a current joint diagnostic expression (Qnew) representing a conjunction of a first diagnostic expression (Di) from said first listing (D) of diagnostic expressions (D1, . . . , Dn) and a second diagnostic expression (Ej) from said second listing (E) of diagnostic expressions (E1, . . . , Em); compare the current joint diagnostic expression (Qnew) with each diagnostic expression in the listing of enhanced diagnostic expressions (Q) stored in the second storage area (130); discard the current joint diagnostic expression (Qnew), if there exists a previous expression (Qk) in the listing of enhanced diagnostic expressions (Q), and the current joint diagnostic expression (Qnew) implies the previous expression (Qk); discard the current joint diagnostic expression (Qnew), if there exists a first diagnostic expression (Dk) in said first listing (D) of diagnostic expressions (D1, . . . , Dn), the first diagnostic expression (Dk) having not yet been included in a joint diagnostic expression and the current joint diagnostic expression (Qnew) implies the first diagnostic expression (Dk); discard the current joint diagnostic expression (Qnew), if there exists a second diagnostic expression (Ek) in said second listing (E) of diagnostic expressions (E1, . . . , Em), the second diagnostic expression (Ek) having not yet been included in a joint diagnostic expression and the current joint diagnostic expression (Qnew) implies the second diagnostic expression (Ek);
otherwisestore the joint diagnostic expression (Qnew) as an addition to the listing of enhanced diagnostic expressions (Q) in the second storage area (130); and generate a status report (R) based on the listing of enhanced diagnostic expressions (Q). - View Dependent Claims (2, 3)
-
-
4. A computer implemented method of diagnosing an entity with a plurality of components (c1, . . . , cn) wherein at least one of the components is assumed to be in either a fault-free mode or be in exactly one of at least two fault modes, the method comprising receiving first (D) and second (E) listings of respective diagnostic expressions (D1, . . . , Dn) and E1, . . . , Em) indicating at least one of said modes for at least one of said components (c1, . . . , cn), and generating a status report (R) based on said first (D) and second (E) listings of respective diagnostic expressions (D1, . . . , Dn) and (E1, . . . , Em), wherein said method comprises:
-
receiving said first listing (D) of diagnostic expressions (D1, . . . , Dn) constituting a first part of said diagnostic expressions; receiving said second listing (E) of diagnostic expressions (E1, . . . , Em) constituting a second part of said diagnostic expressions; storing said first and second listings (D, E) in a first storage area (120); creating an empty listing of enhanced diagnostic expressions (Q) by clearing any contents of a second storage area (130), and thereafter, for each combination of diagnostic expressions (Di, Ej) in said first and second listings (D, E);
using a computer processing device to;generating a current joint diagnostic expression (Qnew) as a conjunction of a first diagnostic expression (Di) from said first listing (D) of diagnostic expressions (D1, . . . , Dn) and a second diagnostic expression (Ej) from said second listing (E) of diagnostic expressions (E1, . . . , Em); comparing the current joint diagnostic expression (Qnew) with each diagnostic expression in the listing of enhanced diagnostic expressions (Q) stored in the second storage area (130); discarding the current joint diagnostic expression (Qnew), if there exists a previous expression (Qk) in the listing of enhanced diagnostic expressions (Q), and the current joint diagnostic expression (Qnew) implies the previous expression (Qk); discarding the current joint diagnostic expression (Qnew), if there exists a first diagnostic expression (Dk) in said first listing (D) of diagnostic expressions (D1, . . . , Dn), the first diagnostic expression (Dk) having not yet been included in a joint diagnostic expression and the current joint diagnostic expression (Qnew) implies the first diagnostic expression (Dk); discarding the current joint diagnostic expression (Qnew), if there exists a second diagnostic expression (Ek) said second listing (E) of diagnostic expressions (E1, . . . , Em), the second diagnostic expression (Ek) having not yet been included in a joint diagnostic expression and the current joint diagnostic expression (Qnew) implies the second diagnostic expression (Ek);
otherwisestoring the joint diagnostic expression (Qnew) as an addition to the listing of enhanced diagnostic expressions (Q) in the second storage area (130); and generating a status report (R) based on the listing of enhanced diagnostic expressions (Q). - View Dependent Claims (5, 6)
-
-
7. A motor vehicle (200) comprising a plurality of components (c1, . . . , Cn, . . . , cs) and a diagnosis engine configured for estimating a respective status of at least a sub-group (c1, . . . , cn) of said components wherein at least one of the components is assumed to be in either a fault-free mode or be in exactly one of at least two fault modes, the diagnosis engine (100) comprising a processing unit (110) configured to receive first (D) and second (E) listings of respective diagnostic expressions (D1, . . . , Dn) and (E1, . . . , Em) indicating at least one of said modes for at least one of said components (c1, . . . , cn), and generate a status report (R) based on said first (D) and second (E) listings of respective the diagnostic expressions (D1, . . . , Dn) and (E1, . . . , Em), wherein the diagnosis engine (100) comprises:
-
a first storage area (120) configured to store said a first listing (D) of diagnostic expressions (D1, . . . , Dn) constituting a first part of said diagnostic expressions, and store said second listing (E) of diagnostic expressions (E1, . . . , Em) constituting a second part of said diagnostic expressions; and a second storage area (130) configured to store a listing of enhanced diagnostic expressions (Q) indicating at least one of said modes for at least one of said components (c1, . . . , cn), and the processing unit (110) is configured to; receive said first listing (D) of diagnostic expressions (D1, . . . , Dn); receive said second listing (E) of diagnostic expressions (E1, . . . , Em); store said first and second listings (D;
E) in the first storage area (120);create an empty listing of enhanced diagnostic expressions (Q) by clearing any contents of the second storage area (130), and thereafter, for each combination of diagnostic expressions (Di, Ej) in said first and second listings (D;
E);generate a current joint diagnostic expression (Qnew) representing a conjunction of a first diagnostic expression (Di) from said first listing (D) of diagnostic expressions (D1, . . . , Dn) and a second diagnostic expression (Ej) from said second listing (E) of diagnostic expressions (E1, . . . , Em); compare the current joint diagnostic expression (Qnew) with each diagnostic expression in the listing of enhanced diagnostic expressions (Q) stored in the second storage area (130); discard the current joint diagnostic expression (Qnew), if there exists a previous expression (Qk) in the listing of enhanced diagnostic expressions (Q), and the current joint diagnostic expression (Qnew) implies the previous expression (Qk); discard the current joint diagnostic expression (Qnew), if there exists a first diagnostic expression (Dk) in said first listing (D) of diagnostic expressions (D1, . . . , Dn), the first diagnostic expression (Dk) having not yet been included in a joint diagnostic expression and the current joint diagnostic expression (Qnew) implies the first diagnostic expression (Dk); discard the current joint diagnostic expression (Qnew), if there exists a second diagnostic expression (Ek) in said second listing (E) of diagnostic expressions (E1, . . . , Em), the second diagnostic expression (Ek) having not yet been included in a joint diagnostic expression and the current joint diagnostic expression (Qnew) implies the second diagnostic expression (Ek);
otherwisestore the joint diagnostic expression (Qnew) as an addition to the listing of enhanced diagnostic expressions (Q) in the second storage area (130); and generate a status report (R) based on the listing of enhanced diagnostic expressions (Q). - View Dependent Claims (8, 9)
-
-
10. A computer program product comprising a non-transitory computer readable medium, the non-transitory computer readable medium comprising computer-executable program code stored therein configured for diagnosing an entity with a plurality of components (c1, . . . , cn) wherein at least one of the components is assumed to be in either a fault-free mode or be in exactly one of at least two fault modes, the computer program product receiving first (D) and second (E) listings of respective diagnostic expressions (D1, . . . , Dn) and (E1, . . . , Em) indicating at least one of said modes for at least one of said components (c1, . . . , cn), and generating a status report (R) based on said first (D) and second (E) listings of respective diagnostic expressions (D1, . . . , Dn) and (E1, . . . , Em), the computer executable code comprising:
-
a first executable portion configured for receiving said first listing (D) of diagnostic expressions (D1, . . . , Dn) constituting a first part of said diagnostic expressions; a second executable portion configured for receiving said second listing (E) of diagnostic expressions (E1, . . . , Em) constituting a second part of said diagnostic expressions; a third executable portion configured for storing said first and second listings (D, E) in a first storage area (120); a fourth executable portion configured for creating an empty listing of enhanced diagnostic expressions (Q) by clearing any contents of a second storage area (130), and thereafter, for each combination of diagnostic expressions (Di, Ej) in said first and second listings (D, E); a fifth executable portion configured for generating a current joint diagnostic expression (Qnew) as a conjunction of a first diagnostic expression (Di) from said first listing (D) of diagnostic expressions (D1, . . . , Dn) and a second diagnostic expression (Ej) from said second listing (E) of diagnostic expressions (E1, . . . , Em); a sixth executable portion configured for comparing the current joint diagnostic expression (Qnew) with each diagnostic expression in the listing of enhanced diagnostic expressions (Q) stored in the second storage area (130); a seventh executable portion configured for discarding the current joint diagnostic expression (Qnew), if there exists a previous expression (Qk) in the listing of enhanced diagnostic expressions (Q), and the current joint diagnostic expression (Qnew) implies the previous expression (Qk); an eighth executable portion configured for discarding the current joint diagnostic expression (Qnew), if there exists a first diagnostic expression (Dk) in said first listing (D) of diagnostic expressions (D1, . . . , Dn), the first diagnostic expression (Dk) having not yet been included in a joint diagnostic expression and the current joint diagnostic expression (Qnew) implies the first diagnostic expression (Dk); a ninth executable portion configured for discarding the current joint diagnostic expression (Qnew), if there exists a second diagnostic expression (Ek) said second listing (E) of diagnostic expressions (E1, . . . , Em), the second diagnostic expression (Ek) having not yet been included in a joint diagnostic expression and the current joint diagnostic expression (Qnew) implies the second diagnostic expression (Ek);
otherwisea tenth executable portion configured for storing the joint diagnostic expression (Qnew) as an addition to the listing of enhanced diagnostic expressions (Q) in the second storage area (130); and an eleventh executable portion configured for generating a status report (R) based on the listing of enhanced diagnostic expressions (Q). - View Dependent Claims (11, 12)
-
Specification