Title: A particle filter for probabilistic dynamic relational domains
Authors: Nitti, Davide
De Laet, Tinne
Hoffmann, McElory
Thon, Ingo
Van den Broeck, Guy
De Raedt, Luc
Issue Date: 18-Aug-2012
Conference: 2nd Statistical Relational AI (StaRAI-12) workshop date:18 August 2012
Abstract: We propose a probabilistic logic programming framework for the state estimation problem in dynamic relational domains such as Russell and Norvig's wumpus world and its probabilistic variants.
The framework is based on the recently introduced notion of distributional clauses, an extension of Sato's distribution semantics with continuous distributions.
The key contribution of this paper is that we introduce a particle filter for use with distributional clauses in dynamic relational domains and an unknown number of objects.
The particles represent (partial) interpretations or possible worlds (with discrete and/or continuous variables) and the filter recursively updates its beliefs about the current state.
Probabilistic background knowledge can be used to determine which variables must be included in the partial interpretations and magic sets or backward reasoning are employed to compute these.
Publication status: published
KU Leuven publication type: IMa
Appears in Collections:Informatics Section
Production Engineering, Machine Design and Automation (PMA) Section

Files in This Item:
File Description Status SizeFormat
nitti.pdf Published 142KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.