Location of Repository

Decision-Theoretic Planning in the Graphplan Framework

By Gilbert Peterson and Diane J. Cook

Abstract

We have developed a decision-theoretic planner based upon the Graphplan planning algorithm, DT-Graphplan. DT-Graphplan reasons about probabilities, costs, and rewards at a propositional level, reconstructing limited state information. We are applying the planner to our robot task architecture to function on a miniature golf domain. By incorporating decision theory into planning, we seek to reduce the representational gap between behavior-based robotic controllers and constraint-based symbolic planners. Introduction This paper discusses DT-Graphplan, a decision-theoretic planner that we use as the planning and sequencing layers for a layered robotic architecture. By using a planner at both the symbolic planner level and the sequencer level we hope for a reduction of the work needed to reconfigure a robot for a new task. We will verify this by creating one set of behavior controllers for our robots and demonstrating the effectiveness of the controllers on multiple diverse plans..

Year: 2000
OAI identifier: oai:CiteSeerX.psu:10.1.1.32.2438
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www-cse.uta.edu/~cook/p... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.