HPGP: an abstraction-based framework for decision-theoretic planning

  • Authors:
  • Letícia Friske;Carlos Henrique Costa Ribeiro

  • Affiliations:
  • Instituto Tecnológico de Aeronáutica, São José dos Campos, Brasil;Instituto Tecnológico de Aeronáutica, São José dos Campos, Brasil

  • Venue:
  • IDEAL'07 Proceedings of the 8th international conference on Intelligent data engineering and automated learning
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper is a report on research towards the development of an abstraction-based framework for decision-theoretic planning. We make use of two planning approaches in the context of probabilistic planning: planning by abstraction and planning graphs. To create abstraction hierarchies our planner uses an adapted version of a hierarchical planner under uncertainty, and to search for plans, we propose a probabilistic planning algorithm based on Pgraphplan. The article outlines the main framework characteristics, and presents results on some problems found in the literature. Our preliminary results suggest that our planner can reduce the size of the search space, when compared with Pgraphplan, hierarchical planning under uncertainty and topdown dynamic programming.