Efficient Decision-Theoretic Planning: Techniques and Empirical Analysis

Abstract

This paper discusses techniques for performing efficient decision-theoretic planning. We give an overview of the DRIPS decision-theoretic refinement planning system, which uses abstraction to efficiently identify optimal plans. We present techniques for automatically generating search control information, which can significantly improve the planner's performance. We evaluate the efficiency of DRIPS both with and without the search control rules on a complex medical planning problem and compare its performance to that of a branch-and-bound decision tree algorithm.

Appears in Proceedings of the Eleventh Conference on Uncertainty in Artificial Intelligence (UAI1995)

Cited by in corpus (5)

• Theoretical Foundations for Abstraction-Based Probabilistic Planning
• A Graph-Theoretic Analysis of Information Value
• A Framework for Decision-Theoretic Planning I: Combining the Situation Calculus, Conditional Plans, Probability and Utility
• Constraining Influence Diagram Structure by Generative Planning: An Application to the Optimization of Oil Spill Response
• Sound Abstraction of Probabilistic Actions in The Constraint Mass Assignment Framework