DFKI Research Report-92-07



Language: English

by Michael Beetz

Decision-theoretic Transformational Planning

22 Pages


In this paper we develop decision-theoretic transformational planning as a novel computational theory for planning reactive behavior under hard time constraints. The theory is based on three main paradigms: transformational planning, decision theory, and time-dependent computations. Knowledge about goals and the robot control language is accessed through transformation rules that define semantic relationships between constructs in the plan representation language and associations between goals and canned plans. The computational thoery deals with uncertainty by applying decision-theoretic methods to control the planning process. The tradeoffs between planning and acting are weighed by applying time-dependent algorithms for testing the applicability and utility of transformation rules with respect to the current situation and the preferences of the robot.

This document is available as Postscript.

The next abstract is here, and the previous abstract is here.

DFKI-Bibliothek (bib@dfki.uni-kl.de)

Note: This page was written to look best with CSS stylesheet support Level 1 or higher. Since you can see this, your browser obviously doesn't support CSS, or you have turned it off. We highly recommend you use a browser that supports and uses CSS, and review this page once you do. However, don't fear, we've tried to write this page to still work and be readable without CSS.