IP Library › Granted Patent US 8,311,783
Granted Patent B2
US 8,311,783 · App. 12/841,691 · Granted Nov 13, 2012

Method for the generation of a set of conflicts for model-based system diagnostics, and corresponding diagnostic method

Assignee: Fondazione Istituto Italiano di Technologia
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,311,783
App. No.
12/841,691
Granted
Nov 13, 2012
Kind
B2
Abstract

A method for the generation of a set of conflicts for model-based system diagnostics is described, with which system a plurality of sensors is associated for the observation of variables indicative of operation conditions. The method starts from generating a complete set of Analytical Redundancy Relations (ARRs) in implicit form and, for each diagnosis instance: it performs a system simulation, computing the expected values for a first subset of Analytical Redundancy Relations (D-ARRs) including the relations involving only one system observation variable; it compares the expected and observed values of the system observation variables to identify the inconsistent variables, i.e. the unsatisfied redundancy relations, indicating a fault in at least one system component; and, when discrepancies are detected, it checks the consistency of each relation belonging to a second subset of Analytical Redundancy Relations (I-ARR), comprising relations involving a plurality of system observation variables, at least one of which exhibits discrepancies between expected and observed values; therefore identifying the support set of the unsatisfied Redundancy Relations as set of system conflicts.

Claims (32)

1. A computer-implemented method for generating a set of conflicts to diagnose a system describable by a model based on the arrangement of system components, said model including a set of primary relations (PRs) between inputs and outputs of each component, representing its operating function, and with which system a plurality of sensors is associated for the observation of variables indicative of operation conditions,

where said conflicts set includes a subset of system components for which the assumption of correct operation is not consistent with the observed system behaviour,

wherein the method includes the steps of:

generating, as a preliminary step, a complete set of Analytical Redundancy Relations (ARRs) for the system in implicit form, in which each relation represents the logical relations between a subset of observable variables of the system and a corresponding subset of support components of the system, and

for each diagnosis instance

performing a system simulation based on the model, given a predetermined set of values as system inputs, computing the expected values for a first subset of Analytical Redundancy Relations (D-ARRs) including the relations involving only one system observation variable,

comparing the expected and observed values of the system observation variables and identify the inconsistent observation variables, i.e. the unsatisfied redundancy relations of said first subset, indicating a fault in at least one system component; and

when discrepancies are detected,

checking the consistency of each relation belonging to a second subset of Analytical Redundancy Relations (I-ARR), comprising relations involving a plurality of system observation variables, at least one of which exhibits discrepancies between expected and observed values; and

identifying the support set of the unsatisfied Redundancy Relations of said second subset as set of system conflicts, adapted to detect and isolate the system faults.

2. Method according to claim 1 , characterized in that it includes the selection of a complete set of Analytical Redundancy Relations (ARR s ) for the system among a set of intermediate relations existing between observable and non-observable system variables,

wherein each intermediate relation (R i ) is generated by combining two predetermined relations

R j =( N j ,C j ,S j ,T j ) and R k =( N k ,C k ,S k ,T k )

N j , N k being the ordinal numbers assigned to the relations R j , R k , each being expressed in implicit form as tuple (I) of a subset S j of system variables, (II) of the set C j of the support components of said relation, and (III) of the set T j of the primary relations used to derive said intermediate relation,

according to the rule:

R =( N,C j ∪C k ,( S j ∪S k )−{ x},T j ∪T k ),

where (S j ∪S k )−{x} indicates a symmetric difference operation between the subsets of variables S j , S k for each non-observable variable xεS j ∩S k ,

when both the conditions:

S j ∩S k ≠{ } and T j ∩T k ={ }

are satisfied.

3. Method according to claim 2 , characterized by the fact that said set of intermediate relations does not include identical intermediate relations, according to the identity relation:

( S j ,T j )=( S k ,T k ).

4. Method according to claim 1 , wherein the consistency check of each relation of said second subset of analytical redundancy relations (I-ARR) is performed by checking the consistency of the results of the primary relations involved in the relation, expressed in implicit form.

5. Method according to claim 1 , comprising the operation of deriving the fault signature matrix for a single-fault theoretical condition, starting from the complete set of analytical redundancy relations generated in implicit form, to analyze the fault detection and isolation properties of the system and determine its ambiguity sets.

6. Method for the diagnosis of a system including a plurality of sensors observation variables representing operation conditions, said diagnosis being based on a system model describing the configuration of the system components and including a set of primary relations between inputs and outputs of each component, representing the corresponding operational function, said method including:

the system simulation based on said model;

the detection of system faults by comparison between the values expected from the simulation and the observed values of the system observation variables;

the generation of at least one conflicts set including a subset of system components for which the assumption of correct operation is not consistent with the observed system behaviour; and

the determination of the minimum number of components involved in the generation of conflicts between the expected system behaviour and the observed one, i.e. the intersection of all the generated conflicts;

characterized in that the generation of the conflicts set is carried out by a method according to claim 1 .

7. Diagnostic system, including a processing assembly programmed to execute a method for generating a conflicts set and to diagnose a system describable by a model, according to claim 1 .

8. Computer program or set of programs, executable by a processor, including one or more code modules to implement a method for generating a conflicts set and the diagnosis of a system describable by a model, according to claim 1 .

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 4, 2010
From: FIJANY, AMIR; BARRETT, ANTHONY; VATAN, FARROKH
To: FONDAZIONE ISTITUTO ITALIANO DI TECNOLOGIA
Reel/Frame 025087/0404 →
Priority Claims (1)
IT TO2009A0562 · Jul 23, 2009 · national
Continuity (1)
Related Publication 20110022891A1 · Jan 27, 2011