Interactive, constraint-network prognostics and diagnostics to control errors and conflicts (IPDN)
First Claim
Patent Images
1. A system, comprising:
- two or more cooperative units, wherein the two or more cooperative units periodically exhibit conflicts and errorsat least one control unit configured to;
receive a list of parameters associated with the cooperative units and interactions between the cooperative units by at least one control unit;
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; and
wherein the at least one control unit is further configured to;
create and update at least one constraint (C) table using the list of parameters associated with the cooperative units and interactions between the cooperative units;
use the constraint table in step e) to identify each cooperative unit associated with each constraint marked in step d);
model dependencies between constraints to form at least one relationship (R) table using the C table and the list of parameters associated with a system of cooperative units and interactions between the cooperative units;
use the at least one R table in performing the at least one of diagnosis and prognosis in the at least one control unit;
establish and update a constraint network encompassing the constraints and their dependencies using the C and R tables, wherein each node in the constraint network is represented by a constraint and links between nodes represent relationships between constraints;
diagnose and mark constraints that have conflicts or errors through the analysis of the constraint network; and
predict and mark constraints that have or will have conflicts or errors through the analysis of the constraint network.
0 Assignments
0 Petitions
Accused Products
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.
11 Citations
14 Claims
-
1. 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 by at least one control unit; 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; and wherein the at least one control unit is further configured to; create and update at least one constraint (C) table using the list of parameters associated with the cooperative units and interactions between the cooperative units; use the constraint table in step e) to identify each cooperative unit associated with each constraint marked in step d); model dependencies between constraints to form at least one relationship (R) table using the C table and the list of parameters associated with a system of cooperative units and interactions between the cooperative units; use the at least one R table in performing the at least one of diagnosis and prognosis in the at least one control unit; establish and update a constraint network encompassing the constraints and their dependencies using the C and R tables, wherein each node in the constraint network is represented by a constraint and links between nodes represent relationships between constraints; diagnose and mark constraints that have conflicts or errors through the analysis of the constraint network; and predict and mark constraints that have or will have conflicts or errors through the analysis of the constraint network. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
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; and wherein, step a) further comprises, if information from another of the agents and control units 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. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
Specification