Context-dependent combination of sensor information in Dempster-Shafer theory for BDI

Authored by Sarah Calderwood, Kevin McAreavey, Weiru Liu, Jun Hong

Date Published: 2017

DOI: 10.1007/s10115-016-0978-0

Sponsors: United Kingdom Engineering and Physical Sciences Research Council (EPSRC)

Platforms: No platforms listed

Model Documentation: Other Narrative Mathematical description

Model Code URLs: Model code not found

Abstract

There has been much interest in the belief-desire-intention (BDI) agent-based model for developing scalable intelligent systems, e.g. using the AgentSpeak framework. However, reasoning from sensor information in these large-scale systems remains a significant challenge. For example, agents may be faced with information from heterogeneous sources which is uncertain and incomplete, while the sources themselves may be unreliable or conflicting. In order to derive meaningful conclusions, it is important that such information be correctly modelled and combined. In this paper, we choose to model uncertain sensor information in Dempster-Shafer (DS) theory. Unfortunately, as in other uncertainty theories, simple combination strategies in DS theory are often too restrictive ( losing valuable information) or too permissive (resulting in ignorance). For this reason, we investigate how a context-dependent strategy originally defined for possibility theory can be adapted to DS theory. In particular, we use the notion of largely partially maximal consistent subsets (LPMCSes) to characterise the context for when to use Dempster's original rule of combination and for when to resort to an alternative. To guide this process, we identify existing measures of similarity and conflict for finding LPMCSes along with quality of information heuristics to ensure that LPMCSes are formed around high-quality information. We then propose an intelligent sensor model for integrating this information into the AgentSpeak framework which is responsible for applying evidence propagation to construct compatible information, for performing context-dependent combination and for deriving beliefs for revising an agent's belief base. Finally, we present a power grid scenario inspired by a real-world case study to demonstrate our work.

Tags

multiagent systems BDI Transformation Fusion Power engineering applications Dempster-shafer theory Information fusion Context-dependent combination Agentspeak Uncertain beliefs