Interactive, Constraint-Network Prognostics and Diagnostics To Control Errors and Conflicts (IPDN)
AssigneePurdue Research Foundation
InventorsXin W. Chen, Shimon Y. Nof
Life of this patent
Estimating the term…
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.
Claims18
A system, comprising:
- two or more cooperative units, wherein the two or more cooperative units periodically exhibit conflicts and errors,
- at least one control unit configured to;
- receive a list of parameters associated with the cooperative units and interactions between the cooperative units;
- perform conflict and error detection, including:
- a) providing a list of at least two constraints, each constraint defining a task to be accomplished or a requirement to be satisfied by one or more cooperative units by a first time;
- b) identifying one or more constraints from the list, which need to be satisfied by a defined time;
- c) identifying for each identified constraint whether any conflict or error exists, where a conflict occurs whenever an inconsistency between two or more cooperative units occurs, and an error is associated with any condition that is inconsistent with the list of parameters;
- d) marking the constraints for which an error or conflict has been identified;
- e) incrementing a mark count for each cooperative unit associated with each marked constraint;
- perform at least one of diagnosis and prognosis based at least in part on the marked constraints.
A system, comprising:
- two or more cooperative units, wherein the two or more cooperative units periodically exhibit conflicts and errors,
- at least one control unit storing a relationship (R) table identifying relationships between constraints, the at least one control unit configured to;
- receive a list of parameters associated with the cooperative units and interactions between the cooperative units;
- perform conflict and error detection, including:
- a) providing a list of at least two constraints, each constraint defining a task to be accomplished or a requirement to be satisfied by one or more cooperative units by a first time;
- b) identifying one or more constraints from the list, which need to be satisfied by a defined time;
- c) identifying for each identified constraint whether any conflict or error exists, where a conflict occurs whenever an inconsistency between two or more cooperative units occurs, and an error is associated with any condition that is inconsistent with the list of parameters;
- d) marking the constraints for which an error or conflict has been identified;
- e) incrementing a mark count for each cooperative unit associated with each marked constraint;
- f) for at least one constraint marked in step d, mark another constraint based on the R table;
- perform at least one of diagnosis and prognosis based at least in part on the marked constraints.
The system of claim 16, wherein the R table includes at least one mutually exclusive relationship between a second pair of constraints.
Dependencies are inferred from the claim text.