Skip to content

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

Research output: Contribution to journalArticle

  • Sarah Calderwood
  • Kevin McAreavey
  • Jun Hong
Original languageEnglish
Pages (from-to)259-285
Number of pages27
JournalKnowledge and Information Systems
Volume51
DOIs
StatePublished - 4 Aug 2016

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.

Research areas

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

Documents

Documents

DOI

View research connections

Related faculties, schools or groups