Method, apparatus and computer program product for constructing a diagnostic network model

• US 20050028033A1
• Filed: 07/31/2003
• Published: 02/03/2005
• Est. Priority Date: 07/31/2003
• Status: Active Grant

• Current Assignee: The Boeing Co.
• Original Assignee: The Boeing Co.
• Inventors: Wang, Haiqin, Xue, Ping, Kipersztok, Oscar
• Granted Patent: US 8,510,083 B2
• Time in Patent Office: Days
• US Class Current: 714/27
• CPC Class Codes: G05B 23/0283 Predictive maintenance, e.g. involving the monitoring of a system and, based on the monitoring results, taking decisions on the maintenance schedule of the monitored system; Estimating remaining useful life [RUL] preventive maintenance, i.e. planning maintenance according to the available resources without monitoring the system G06Q10/06
• CPC Class Codes: G06F 11/2257 using expert systems

Abstract

A method, apparatus and computer program product are provided for constructing a diagnostic network model in a more efficient and timely manner and with improved consistency. A structured electronic representation of a document is automatically reviewed to identify the symptoms experienced by the complex system, the plurality of components of the complex system and the causal relationships between a failure of the respective components and the occurrence of the various symptoms. Respective probabilities can be associated with the causal relationships between the symptoms and the failure of the various components. A network model, such as a Bayesian network model, may then be automatically constructed to represent the symptoms, the components, the causal relationships between failure of the components and exhibition of the symptoms, and the probabilities of the respective causal relationships.

Claims

1. A method for constructing a diagnostic network model comprising:

automatically reviewing a structured electronic representation of a document, wherein automatically reviewing comprises automatically identifying at least one symptom, a plurality of components and causal relationships between a failure of the respective components and the occurrence of at least one symptom;

associating respective probabilities with the causal relationships between the at least one symptom and the plurality of components; and

automatically constructing the network model of the at least one symptom, the plurality of components, the causal relationships therebetween and the probabilities of the respective causal relationships.

2. A method according to claim 1 wherein the structured electronic representation of the document comprises a plurality of tags identifying respective fields including the at least one symptom and the plurality of components that are causally related to the at least one symptom, and wherein automatically reviewing the structured electronic representation of the document comprises automatically identifying the at least one symptom and the plurality of components that are causally related to the at least one symptom based, at least in part, upon the plurality of tags.

3. A method according to claim 1 wherein the structured electronic representation of the document comprises a markup language representation of the document, and wherein automatically reviewing the structured electronic representation of the document comprises automatically reviewing the markup language representation of the document.

4. A method according to claim 1 wherein associating the respective probabilities comprises at least one of receiving input defining at least some of the respective probabilities and retrieving at least some of the respective probabilities from a database.

5. A method according to claim 1 wherein automatically constructing the network model comprises automatically constructing a Bayesian network model of the at least one symptom, the plurality of components, the causal relationships therebetween and the probabilities of the respective causal relationships

6. An apparatus for constructing a diagnostic network model comprising:

a processor for automatically reviewing a structured electronic representation of a document including automatically identifying at least one symptom, a plurality of components and causal relationships between a failure of respective components and occurrence of the at least one symptom, wherein said processor also associates respective probabilities with the causal relationships between the at least one symptom and the plurality of components, and wherein said processor automatically constructs the network model of the at least one symptom, the plurality of components, the causal relationships therebetween and the probabilities of the respective causal relationships.

7. An apparatus according to claim 6 wherein the structured electronic representation of the document comprises a plurality of tags identifying respective fields including the at least one symptom and the plurality of the components that are causally related to the at least one symptom, and wherein said processor automatically identifies the at least one symptom and the plurality of components that are causally related to the at least one symptom based, at least in part, upon the plurality of tags.

8. An apparatus according to claim 6 further comprising at least one of an interface for permitting input of at least some of the respective probabilities and a memory device for storing some of the respective probabilities.

9. An apparatus according to claim 6 wherein said processor automatically constructs a Bayesian network model of the at least one symptom, the plurality of components, the causal relationships therebetween and the probabilities of the respective causal relationships

10. A computer program product comprising a computer-readable storage medium having computer-readable program code portions stored therein, the computer-readable program portions comprising:

a first executable portion capable of reviewing a structured electronic representation of a document and of automatically identifying at least one symptom, a plurality of components and causal relationships between a failure of the respective components and the occurrence of the at least one symptom;

a second executable portion capable of receiving respective probabilities associated with the causal relationships between the at least one symptom and the plurality of components; and

a third executable portion capable of constructing a diagnostic network model of the at least one symptom, the plurality of components, the causal relationships therebetween and the probabilities of the respective causal relationships.

11. A computer program product according to claim 10 wherein the structured electronic representation of the document comprises a plurality of tags identifying respective fields including the at least one symptom and the plurality of components that are causally related to the at least one symptom, and wherein said first executable portion is capable of automatically identifying the at least one symptom and the plurality of components that are causally related to the at least one symptom based, at least in part, upon the plurality of tags.

12. A computer program product according to claim 10 wherein said second executable portion is capable of at least one of receiving input defining at least some of the respective probabilities and retrieving at least some of the respective probabilities from a database.

13. A computer program product according to claim 10 wherein said third executable portion is capable of constructing a Bayesian network model of the at least one symptom, the plurality of components, the causal relationships therebetween and the probabilities of the respective causal relationships

14. A method comprising:

accessing at least a portion of a diagnostic network model that associates a plurality of components and symptoms based upon causal relationships therebetween, wherein the causal relationships associate a failure of respective components and occurrence of the at least one symptom;

displaying a representation of the plurality of components and symptoms;

selecting at least one of the plurality of components and symptoms that is displayed; and

displaying additional information related to the at least one of the components and symptoms that is selected.

15. A method according to claim 14 further comprising constructing the diagnostic network model comprising:

automatically reviewing a structured electronic representation of a document, wherein automatically reviewing comprises automatically identifying the plurality of symptoms and components and the causal relationships therebetween; and

automatically constructing the network model of the plurality of symptoms and components and the causal relationships therebetween.

16. A method according to claim 15 wherein displaying additional information comprises displaying at least a portion of the document.

17. A method according to claim 14 further comprising defining an additional causal relationship between a symptom and a respective component that have been selected.

18. A method according to claim 14 further comprising deleting a causal relationship between a symptom and a respective component that have been selected.

19. A method according to claim 14 further comprising associating a probability with the causal relationship between a symptom and a respective component that have been selected.

20. A method according to claim 14 further comprising displaying each symptom that is causally related to the failure of the at least one component that is selected.

21. A method according to claim 14 further comprising displaying each component whose failure is capable of causing the at least one symptom that is selected.

22. An apparatus comprising:

a memory device for storing a representation of at least a portion of a diagnostic network model that associates a plurality of components and symptoms based upon causal relationships therebetween, wherein the causal relationships associate a failure of respective components and occurrence of the at least one symptom;

a display for presenting a representation of the plurality of components and symptoms;

an interface for selecting at least one of the plurality of components and symptoms that are displayed; and

a processor, responsive to said interface, for directing said display to present additional information relating to the at least one of the components and the symptoms that is selected.

23. An apparatus according to claim 22 wherein said processor is capable of constructing the diagnostic network model by automatically reviewing a structured electronic representation of a document to identify the plurality of symptoms and components and the causal relationships therebetween, and by automatically constructing the network model of the plurality of symptoms and components and the causal relationships therebetween.

24. An apparatus according to claim 23 wherein said processor directs said display to present at least a portion of the document.

25. A computer program product comprising a computer-readable storage medium having computer-readable program code portions stored therein, the computer-readable program portions comprising:

a first executable portion capable of accessing at least a portion of a diagnostic network model that associates a plurality of components and symptoms based upon causal relationships therebetween, wherein the causal relationships associate a failure of respective components and occurrence of the at least one symptom;

a second executable portion capable of displaying a representation of the plurality of components and symptoms;

a third executable portion capable of receiving a selection of at least one of the plurality of components and symptoms that is displayed; and

a fourth executable portion capable of displaying additional information related to the at least one of the components and symptoms that is selected.

26. A computer-program product according to claim 25 further comprising a fifth executable portion capable of constructing the diagnostic network model, wherein said fifth executable portion is further capable of automatically reviewing a structured electronic representation of a document to identify the plurality of symptoms and components and the causal relationships therebetween, and of automatically constructing the network model of the plurality of symptoms and components and the causal relationships therebetween.

27. A computer program product according to claim 26 wherein said fourth executable portion is capable of displaying at least a portion of the document.