IP Library Granted Patent US 8,359,110
Granted Patent B2
US 8,359,110 · App. 12/409,157 · Granted Jan 22, 2013

Methods and systems for fault diagnosis in observation rich systems

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,359,110
App. No.
12/409,157
Granted
Jan 22, 2013
Kind
B2
Abstract

Diagnostic systems and methods are presented for determining the current condition of a production plant and the resources thereof, in which successively more complex diagnostic abstractions are used to determine the plant condition, with a more complex abstraction being selected when the most recently selected diagnostic abstraction is logically inconsistent with the current fault status indications.

Claims (33)

1. A control system for controlling operation of a production system with a plant that achieves one or more production goals, the control system comprising:

at least one processor; an electronic memory operatively coupled with the at least one processor;

a planner implemented using the at least one processor, and operative to provide plans for execution using one or more plant resources in the plant; a model of the plant; and a diagnosis system comprising:

a plurality of diagnostic abstractions stored in the electronic memory and individually representing one or more fault assumptions regarding resources of the plant with a complexity of the fault assumption or assumptions of each diagnostic abstraction being different, the plurality of diagnostic abstractions includes at least one abstraction representing a persistent fault assumption and at least one abstraction representing an intermittent fault assumption regarding resources of the plant with successively more complex fault assumptions, respectively;

a belief model comprising at least one fault status indication for at least one resource of the plant, a list of good or exonerated resources of the plant, a list of bad or suspected resources of the plant, and a list of unknown resources of the plant; and

a diagnoser including:

an abstraction diagnosis component implemented using the at least one processor, and operative to initially select a first one of the plurality of diagnostic abstractions having the least complex fault assumption or assumptions and to subsequently select another one of the diagnostic abstractions having more complex fault assumptions when a most recently selected diagnostic abstraction is logically inconsistent with the current fault status indications in the belief model, a domain diagnosis component implemented using the at least one processor, and operative to determine a current plant condition and to update the belief model based at least partially on the currently selected diagnostic abstraction, a previously executed plan, at least one corresponding observation from the plant, and the plant model; and

said planner generating at least one plan to schedule jobs to improve productivity based on said belief model to avoid using one or more resources known, or believed with high probability, to be faulty.

2. The control system of claim 1 , wherein the plurality of diagnostic abstractions includes at least one abstraction representing a single fault assumption and at least one abstraction representing a multiple fault assumption regarding resources of the plant with successively more complex fault assumptions, respectively.

3. The control system of claim 2 , wherein the plurality of diagnostic abstractions includes at least one abstraction representing an interaction fault assumption and at least one abstraction representing a non-interaction fault assumption regarding resources of the plant with successively more complex fault assumptions, respectively.

4. The control system of claim 1 , wherein the plurality of diagnostic abstractions includes at least one abstraction representing an interaction fault assumption and at least one abstraction representing a non-interaction fault assumption regarding resources of the plant with successively more complex fault assumptions, respectively.

5. The control system of claim 4 , wherein the domain diagnosis component is operative to identify at least one interaction fault involving interaction of two or more resources of the plant.

6. The control system of claim 1 , wherein at least one fault status indication in the belief model indicates a fault probability for at least one resource of the plant.

7. A method of determining a current condition of resources of a production plant, the method comprising:

storing in electronic memory, a plurality of diagnostic abstractions individually representing one or more fault assumptions regarding resources of the plant with a complexity of the fault assumption or assumptions of each diagnostic abstraction being different, the plurality of diagnostic abstractions includes at least one abstraction representing a persistent fault assumption and at least one abstraction representing an intermittent fault assumption regarding resources of the plant with successively more complex fault assumptions, respectively;

selecting a first one of the plurality of diagnostic abstractions having the least complex fault assumption or assumptions regarding resources of the plant;

determining a current plant condition based at least partially on the currently selected diagnostic abstraction, a previously executed plan, at least one corresponding observation from the plant, and a plant model;

selectively selecting another one of the diagnostic abstractions having more complex fault assumptions when a most recently selected diagnostic abstraction is logically inconsistent with the current fault status indications;

maintaining a belief model in the electronic memory, the belief model comprising at least one fault status indication for at least one resource of the plant, a list of good or exonerated resources of the plant, a list of bad or suspected resources of the plant, and a list of unknown resources of the plant;

updating the belief model based at least partially on the currently selected diagnostic abstraction, a previously executed plan, at least one corresponding observation from the plant, and the plant model; and

generating at least one plan to schedule jobs to improve productivity based on said belief model to avoid using one or more resources known, or believed with high probability, to be faulty.

8. The method of claim 7 , wherein the plurality of diagnostic abstractions includes at least one abstraction representing a single fault assumption and at least one abstraction representing a multiple fault assumption regarding resources of the plant with successively more complex fault assumptions, respectively.

9. The method of claim 7 , wherein the plurality of diagnostic abstractions includes at least one abstraction representing a persistent fault assumption and at least one abstraction representing an intermittent fault assumption regarding resources of the plant with successively more complex fault assumptions, respectively.

10. The method of claim 7 , wherein the plurality of diagnostic abstractions includes at least one abstraction representing an interaction fault assumption and at least one abstraction representing a non-interaction fault assumption regarding resources of the plant with successively more complex fault assumptions, respectively.

11. The method of claim 10 , wherein determining a current plant condition comprises identifying at least one interaction fault involving interaction of two or more resources of the plant.

12. A non-transitory computer readable medium having computer executable instructions for performing the steps of:

storing in electronic memory, a plurality of diagnostic abstractions individually representing one or more fault assumptions regarding resources of the plant with a complexity of the fault assumption or assumptions of each diagnostic abstraction being different, the plurality of diagnostic abstractions includes at least one abstraction representing a persistent fault assumption and at least one abstraction representing an intermittent fault assumption regarding resources of the plant with successively more complex fault assumptions, respectively;

selecting a first one of the plurality of diagnostic abstractions having the least complex fault assumption or assumptions regarding resources of a production plant;

determining a current plant condition based at least partially on the currently selected diagnostic abstraction, a previously executed plan, at least one corresponding observation from the plant, and a plant model;

selectively selecting another one of the diagnostic abstractions having more complex fault assumptions when a most recently selected diagnostic abstraction is logically inconsistent with the current fault status indications;

maintaining a belief model in the electronic memory, the belief model comprising at least one fault status indication for at least one resource of the plant, a list of good or exonerated resources of the plant, a list of bad or suspected resources of the plant, and a list of unknown resources of the plant;

updating the belief model based at least partially on the currently selected diagnostic abstraction, a previously executed plan, at least one corresponding observation from the plant, and the plant model; and

generating at least one plan to schedule jobs to improve productivity based on said belief model to avoid using one or more resources known, or believed with high probability, to be faulty.

Assignments (10)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 6, 2025
From: XEROX CORPORATION
To: GENESEE VALLEY INNOVATIONS, LLC
Reel/Frame 073842/0479 →
SECOND LIEN NOTES PATENT SECURITY AGREEMENT Recorded Jul 2, 2025
From: XEROX CORPORATION
To: U.S. BANK TRUST COMPANY, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 071785/0550 →
FIRST LIEN NOTES PATENT SECURITY AGREEMENT Recorded Apr 11, 2025
From: XEROX CORPORATION
To: U.S. BANK TRUST COMPANY, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 070824/0001 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS RECORDED AT RF 064760/0389 Recorded Feb 13, 2024
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: XEROX CORPORATION
Reel/Frame 068261/0001 →
SECURITY INTEREST Recorded Feb 13, 2024
From: XEROX CORPORATION
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 066741/0001 →
SECURITY INTEREST Recorded Nov 20, 2023
From: XEROX CORPORATION
To: JEFFERIES FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 065628/0019 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVAL OF US PATENTS 9356603, 10026651, 10626048 AND INCLUSION OF US PATENT 7167871 PREVIOUSLY RECORDED ON REEL 064038 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jun 28, 2023
From: PALO ALTO RESEARCH CENTER INCORPORATED
To: XEROX CORPORATION
Reel/Frame 064161/0001 →
SECURITY INTEREST Recorded Jun 22, 2023
From: XEROX CORPORATION
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 064760/0389 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 20, 2023
From: PALO ALTO RESEARCH CENTER INCORPORATED
To: XEROX CORPORATION
Reel/Frame 064038/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 23, 2009
From: KUHN, LUKAS D.; DE KLEER, JOHAN
To: PALO ALTO RESEARCH CENTER INCORPORATED
Reel/Frame 022435/0887 →