A Networked Evidence Theory Framework for Critical Infrastructure Modeling

This paper describes a distributed approach for data fusion and information sharing based on evidence theory and the transferable belief model. Evidence theory aggregates data generated from different sources in order to better assess an ongoing situation and to aid in the response and decision making processes. In the domain of critical infrastructure protection, researchers are forced to develop distributed approaches for modeling and control with a minimal exchange of data due to the existence of multiple stakeholders and interconnections between infrastructure components. Evidence theory permits the modeling of uncertainty in data fusion, but it is typically applied in a centralized manner. This paper proposes a decentralized extension of the transferable belief model that facilitates the application of evidence theory to data fusion in critical infrastructure applications. A case study is provided to demonstrate the convergence of results similar to the centralized approach, and to show the utility of fusing data in a distributed manner for interdependent critical infrastructure systems.

[1]  Stephen P. Boyd,et al.  Randomized gossip algorithms , 2006, IEEE Transactions on Information Theory.

[2]  Finn V. Jensen,et al.  Bayesian Networks and Decision Graphs , 2001, Statistics for Engineering and Information Science.

[3]  Sergei Nirenburg,et al.  Generation , 2004, Machine Translation.

[4]  Jim W. Hall,et al.  Generation, combination and extension of random set approximations to coherent lower and upper probabilities , 2004, Reliab. Eng. Syst. Saf..

[5]  Alexandre Veremme,et al.  Belief assignment on compound hypotheses within the framework of the Transferable Belief Model , 2009, 2009 12th International Conference on Information Fusion.

[6]  Frans Voorbraak,et al.  A Computationally Efficient Approximation of Dempster-Shafer Theory , 1988, Int. J. Man Mach. Stud..

[7]  Andrea Gasparri,et al.  A Networked Transferable Belief Model Approach for Distributed Data Aggregation , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[8]  Arthur P. Dempster,et al.  Upper and Lower Probabilities Induced by a Multivalued Mapping , 1967, Classic Works of the Dempster-Shafer Theory of Belief Functions.

[9]  Keung-Chi Ng,et al.  Uncertainty management in expert systems , 1990, IEEE Expert.

[10]  Subrata Das High-Level Data Fusion , 2008 .

[11]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[12]  Stefano Panzieri,et al.  Modelling critical infrastructure via a mixed holistic reductionistic approach , 2009, Int. J. Crit. Infrastructures.

[13]  Ronald R. Yager,et al.  Classic Works of the Dempster-Shafer Theory of Belief Functions , 2010, Classic Works of the Dempster-Shafer Theory of Belief Functions.

[14]  Yogen K. Dalal,et al.  A Distributed Algorithm for Constructing Minimal Spanning Trees , 1987, IEEE Transactions on Software Engineering.

[15]  Philippe Smets,et al.  The Transferable Belief Model , 1994, Artif. Intell..