Abstraction for Decision-theoretic Planning
نویسنده
چکیده
ion for Decision-Theoretic Planning AnHai Doan and Peter Haddawy Department of EE & CS University of Wisconsin-Milwaukee PO Box 784 Milwaukee, WI 53201 fanhai, [email protected] 414 229-4955 Abstract We present a general theory of action abstraction for reducing the complexity of decision-theoretic planning. We discuss how to abstract sets of actions, action branches, and sequences of actions. We develop projection rules for abstract actions and prove our abstraction techniques correct with respect to projection. In developing the theory we introduce the notion of generalized mass assignments. Submitted to UAI95. This work was partially supported by NSF grant IRI-9207262.
منابع مشابه
HPGP: An Abstraction-Based Framework for Decision-Theoretic Planning
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 pr...
متن کاملcient Decision - Theoretic Planning : Techniques and EmpiricalAnalysisPeter
This paper discusses techniques for performing eecient decision-theoretic planning. We give an overview of the drips decision-theoretic reenement planning system, which uses abstraction to eeciently identify optimal plans. We present techniques for automatically generating search control information , which can signiicantly improve the planner's performance. We evaluate the ee-ciency of drips b...
متن کاملDecision-theoretic Reenement Planning: Principles and Application
We present a general theory of action abstraction for reducing the complexity of decision-theoretic planning. We develop projection rules for abstract actions and prove our abstraction techniques to be correct. We present a planning algorithm that uses the abstraction theory to eeciently explore the space of possible plans by eliminating suboptimal classes of plans without explicitly examining ...
متن کاملBayes Network Abstraction for Decision-Theoretic Planning
This is a preliminary report on research towards the development of an abstraction-based framework for decision-theoretic planning using Bayesian networks. We discuss two problems: the representation of sets of probability distributions for Bayesian networks, and the issue of representing and abstracting actions using Bayesian networks. For the first problem, we propose the use of cc-trees to r...
متن کاملOptimizing, diagnostic, and therapeutic strategies using decision-theoretic planning: principles and applications.
OBJECTIVE Decision-theoretic planning is a new technique for selecting optimal actions. The authors sought to determine whether decision-theoretic planning could be applied to medical decision making to identify optimal strategies for diagnosis and therapy. METHODS An existing model of acute deep venous thrombosis (DVT) of the lower extremities--in which 24 management strategies were compared...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1995