Skip to main navigation Skip to search Skip to main content

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

Sarah Calderwood, Kevin McAreavey, Weiru Liu, Jun Hong

    Research output: Contribution to journalArticle (Academic Journal)peer-review

    12 Citations (Scopus)
    337 Downloads (Pure)

    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.
    Original languageEnglish
    Pages (from-to)259-285
    Number of pages27
    JournalKnowledge and Information Systems
    Volume51
    DOIs
    Publication statusPublished - 4 Aug 2016

    Research Groups and Themes

    • Jean Golding

    Keywords

    • Dempster–Shafer theory
    • Information fusion
    • Context-dependent combination
    • BDI
    • AgentSpeak
    • Uncertain beliefs

    Fingerprint

    Dive into the research topics of 'Context-dependent combination of sensor information in Dempster-Shafer theory for BDI'. Together they form a unique fingerprint.

    Cite this