Automatica, Vol.48, No.5, 770-778, 2012
Conflict and error prevention and detection in complex networks
Conflicts and errors are unavoidable in complex networks such as energy grids and supply chains. The objective of this research is to design algorithms for effective and automated conflict and error prevention and detection. Most algorithms developed earlier, i.e., the traditional algorithm, are centralized sequential algorithms which do not use relationships between conflicts and errors for prevention and detection. A constraint-based model is designed based on the complex network theory to define conflicts and errors and provide prescriptive models for real-world systems. Two algorithms, a centralized algorithm taking advantage of network topology and a decentralized algorithm enabling parallelism with distributed agents, are designed to prevent and detect conflicts and errors. Both algorithms use relationships between constraints to improve efficiency. Analytical study and simulation experiments are conducted to validate the new algorithms and compare their performance to that of the traditional algorithm. Results show that for effective prevention and detection, the decentralized algorithm shall be used according to four performance measures: time, coverage ability, preventability, and damage. If information transmission between agents is disrupted, the centralized algorithm shall be used to achieve better performance than the traditional algorithm. The alignment between algorithms and networks, i.e., centralized algorithms for centralized networks and decentralized algorithms for decentralized networks, improves prevention and detection. (C) 2012 Elsevier Ltd. All rights reserved.
Keywords:Collaborative control;Complex systems;Detection algorithms;Error detection;Network topologies;Prevention