Interactive, constraint-network prognostics and diagnostics to control errors and conflicts (IPDN)

Patent metadata

Field	Value
Publication number	US-9760422-B2
Application number	US-201514685352-A
Country	US
Kind code	B2
Filing date	Apr 13, 2015
Priority date	Jun 30, 2010
Publication date	Sep 12, 2017
Grant date	Sep 12, 2017

Abstract

Methods for interactively preventing and detecting conflicts and errors (CEs) through prognostics and diagnostics. Centralized and Decentralized Conflict and Error Prevention and Detection (CEPD) Logic is developed for prognostics and diagnostics over three types of real-world constraint networks: random networks (RN), scale-free networks (SFN), and Bose-Einstein condensation networks (BECN). A method is provided for selecting an appropriate CEPD algorithm from a plurality of algorithms having either centralized or decentralized CEPD logic, based on analysis of the characteristics of the CEPD algorithms and the characteristics of the constraint network.

First claim

The invention claimed is:

1. A system for preventing and detecting conflicts and errors through prognostics and diagnostics, comprising:
multiple autonomous agents or control units;
each receiving a list of parameters associated with agents or control units with which the current agent or control unit has an inclusive, mutually exclusive, or other relationship, each modeling a first constraint;
each performing detection, including;
a) identifying any conflict or error associated with the first constraint;
b) marking the first constraint to identify whether any conflict or error is identified;
c) communicating a message to another of the agents or control units, the message including information determined at least in part based on whether any conflict or error is identified;
d) performing at least one of diagnosis and prognosis in the agent or control unit based at least in part on the first constraint, including identifying each constraint having a first predefined relationship with the first constraint and marking the identified constraint; and

wherein the predetermined relationship includes a condition wherein a time associated with the identified constraint is the same or earlier than a time associated with the constraint marked in step b).

2. The system of claim 1 , further comprising:
identifying at least a second constraint associated with the first constraint, and
wherein step c) further comprises communicating the message to an agent or control unit associated with the second constraint.

3. The system of claim 2 , wherein the message comprises information identifying whether a conflict or error was identified.

4. The system of claim 1 , wherein the predetermined relationship includes a condition wherein a time associated with the identified constraint is later than a time associated with the constraint marked in step b).

5. The system of claim 1 , wherein step d) further comprises:
identifying each constraint having a second predefined relationship with the first constraint; and
marking the identified constraint.

6. The system of claim 1 , wherein step a) further comprises receiving a message from another of the agents and control units identifying whether a conflict or error exists.

7. A system for preventing and detecting conflicts and errors through prognostics and diagnostics, comprising:
multiple autonomous agents or control units;
each receiving a list of parameters associated with agents or control units with which the current agent or control unit has an inclusive, mutually exclusive, or other relationship, each modeling a first constraint;
each performing detection, including:
a) identifying any conflict or error associated with the first constraint;
b) marking the first constraint to identify whether any conflict or error is Identified;
c) communicating a message to another of the agents or control units; the message including information determined at least in part based on whether any conflict or error is identified;

wherein:
step a) further comprises receiving a message from another of the agents and control units identifying whether a conflict or error exists;
step a) further comprises, if the received message identifies that no conflict exists, then identifying a second constraint associated with the first constraint; and
step b) further comprises marking the first constraint to indicate no conflict or error identified.

8. A system for preventing and detecting conflicts and errors through prognostics and diagnostics; comprising:
multiple autonomous agents or control units;
each receiving a list of parameters associated with agents or control units with which the current agent or control unit has an inclusive, mutually exclusive, or other relationship, each modeling a first constraint;
each performing detection, including:
a) identifying any conflict or error associated with the first constraint;
b) marking the first constraint to identify whether any conflict or error is identified;
c) communicating a message to another of the agents or control units, the message including information determined at least in part based on whether any conflict or error is identified;

wherein:
step a) further comprises receiving a message from another of the agents and control units identifying whether a conflict or error exists;
step a) further comprises, if the received message identifies that a conflict or error exists, then identifying a second constraint associated with the first constraint; and
step b) further comprises marking the first constraint to indicate that a conflict or error has been identified.

Assignees

• Purdue Research Foundation

Inventors

• Chen Xin W
• Nof Shimon Y

Classifications

• G06F11/3676

  for coverage analysis · CPC title

• G06F11/076 Primary

  by exceeding a count or rate limit, e.g. word- or bit count limit · CPC title

• G05B23/0251

  Abstraction hierarchy, e.g. "complex systems", i.e. system is divided in subsystems, subsystems are monitored and results are combined to decide on status of whole system · CPC title

• G06F11/079

  Root cause analysis, i.e. error or fault diagnosis (in a hardware test environment G06F11/22; in a software test environment G06F11/36) · CPC title

• G06F11/0709 Primary

  in a distributed system consisting of a plurality of standalone computer nodes, e.g. clusters, client-server systems · CPC title