Theoretical Foundations for Abstraction-Based Probabilistic Planning

02/13/2013
by   Vu A. Ha, et al.
0

Modeling worlds and actions under uncertainty is one of the central problems in the framework of decision-theoretic planning. The representation must be general enough to capture real-world problems but at the same time it must provide a basis upon which theoretical results can be derived. The central notion in the framework we propose here is that of the affine-operator, which serves as a tool for constructing (convex) sets of probability distributions, and which can be considered as a generalization of belief functions and interval mass assignments. Uncertainty in the state of the worlds is modeled with sets of probability distributions, represented by affine-trees while actions are defined as tree-manipulators. A small set of key properties of the affine-operator is presented, forming the basis for most existing operator-based definitions of probabilistic action projection and action abstraction. We derive and prove correct three projection rules, which vividly illustrate the precision-complexity tradeoff in plan projection. Finally, we show how the three types of action abstraction identified by Haddawy and Doan are manifested in the present framework.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/13/2013

Sound Abstraction of Probabilistic Actions in The Constraint Mass Assignment Framework

This paper provides a formal and practical framework for sound abstracti...
research
02/27/2013

Abstracting Probabilistic Actions

This paper discusses the problem of abstracting conditional probabilisti...
research
02/27/2013

A Structured, Probabilistic Representation of Action

When agents devise plans for execution in the real world, they face two ...
research
01/25/2018

Probabilistic Planning by Probabilistic Programming

Automated planning is a major topic of research in artificial intelligen...
research
04/28/2022

Bona fide Riesz projections for density estimation

The projection of sample measurements onto a reconstruction space repres...
research
12/12/2012

Planning under Continuous Time and Resource Uncertainty: A Challenge for AI

We outline a class of problems, typical of Mars rover operations, that a...
research
08/21/2020

Task Planning with Belief Behavior Trees

In this paper, we propose Belief Behavior Trees (BBTs), an extension to ...

Please sign up or login with your details

Forgot password? Click here to reset