Automatic Updates of Transition Potential Matrices in Dempster-Shafer Networks Based on Evidence Inputs

Sensor fusion is a topic central to aerospace engineering and is particularly applicable to unmanned aerial systems (UAS). Evidential Reasoning, also known as Dempster-Shafer theory, is used heavily in sensor fusion for detection classification. High computing requirements typically limit use on small UAS platforms. Valuation networks, the general name given to evidential reasoning networks by Shenoy, provides a means to reduce computing requirements through knowledge structure. However, these networks use conditional probabilities or transition potential matrices to describe the relationships between nodes, which typically require expert information to define and update. This paper proposes and tests a novel method to learn these transition potential matrices based on evidence injected at nodes. Novel refinements to the method are also introduced, demonstrating improvements in capturing the relationships between the node belief distributions. Finally, novel rules are introduced and tested for evidence weighting at nodes during simultaneous evidence injections, correctly balancing the injected evidenced used to learn the transition potential matrices. Together, these methods enable updating a Dempster-Shafer network with significantly less user input, thereby making these networks more useful for scenarios in which sufficient information concerning relationships between nodes is not known a priori.

[1]  Prakash P. Shenoy,et al.  Conditional independence in valuation-based systems , 1994, Int. J. Approx. Reason..

[2]  Martinez Paredes,et al.  Challenges in Designing Communication Systems for Unmanned Aerial Systems Integration into Non-segregated Airspace , 2014, 2014 IEEE Military Communications Conference.

[3]  R. Penrose A Generalized inverse for matrices , 1955 .

[4]  R. Yager On the dempster-shafer framework and new combination rules , 1987, Inf. Sci..

[5]  A. Farina,et al.  An Application of Evidential Networks to Threat Assessment , 2009, IEEE Transactions on Aerospace and Electronic Systems.

[6]  Philippe Weber,et al.  Bayesian Networks and Evidence Theory to Model Complex Systems Reliability , 2007, J. Comput..

[7]  Alberto Villalonga,et al.  Digital Twin-Based Optimization for Ultraprecision Motion Systems With Backlash and Friction , 2019, IEEE Access.

[8]  Catherine K. Murphy Combining belief functions when evidence conflicts , 2000, Decis. Support Syst..

[9]  David W. Matolak,et al.  UAV Command and Control, Navigation and Surveillance: A Review of Potential 5G and Satellite Systems , 2018, 2019 IEEE Aerospace Conference.

[10]  Dong Chen,et al.  Novel Algorithm for Identifying and Fusing Conflicting Data in Wireless Sensor Networks , 2014, Sensors.

[11]  Jun He,et al.  Dempster-Shafer Evidence Theory and Study of Some Key Problems , 2017 .

[12]  Hong Xu,et al.  Reasoning in evidential networks with conditional belief functions , 1996, Int. J. Approx. Reason..

[13]  Abdulmotaleb El Saddik,et al.  C2PS: A Digital Twin Architecture Reference Model for the Cloud-Based Cyber-Physical Systems , 2017, IEEE Access.

[14]  Ramana V. Grandhi,et al.  Uncertainty Quantification of Structural Response Using Evidence Theory , 2002 .

[15]  Dong-Ling Xu,et al.  Evidential reasoning rule for evidence combination , 2013, Artif. Intell..

[16]  Evangeline Pollard,et al.  Bayesian Networks vs. Evidential Networks: An Application to Convoy Detection , 2010, IPMU.