Download:
|
by Nir Friedman, Daphne Koller
In Proceedings of the AAAI Spring Symposium on Decision-Theoretic Planning
http://robotics.stanford.edu/users/nir/Papers/dtp94.ps
Add To MetaCart
Abstract:
Most planners constructed up to now are qualitative: they deal with uncertainty by considering all possible outcomes of each plan, without quantifying their relative likelihood. They then choose a plan that deals with the worstcase scenario. However, it is clearly infeasible to plan for every possible contingency. Even beyond the purely computational considerations, planning for highly unlikely worst-case scenarios can force the agent to choose an overly cautious plan with low utility. One common way to avoid this problem is to make assumptions about the behavior of the world, i.e., assume that certain contingencies are impossible. In this paper, we analyze the paradigm of qualitative planning under assumptions, using decision-theoretic tools. We present conditions that guarantee the existence of optimal assumptions (ones inducing the agent to choose the plan with maximum expected utility). Finally, we sketch how assumptions can be constructed for a certain restricted class of planning problems. 1
Citations
|
1397
|
STRIPS: A new approach in the application of theorem proving to problem solving
– Fikes, Nilsson
- 1971
|
|
388
|
Planning in a hierarchy of abstraction spaces
– Sacerdoti
- 1974
|
|
348
|
Learning and executing generalized robot plans
– Fikes, Hart, et al.
- 1972
|
|
291
|
Planning and Control
– Dean, Wellman
- 1991
|
|
282
|
A formal theory of knowledge and action
– Moore
- 1985
|
|
239
|
Practical Planning: Extending the Classical AI Planning Paradigm
– Wilkins
|
|
182
|
Games and Decisions
– Luce, Raiffa
- 1957
|
|
133
|
Planning with deadlines in stochastic domains
– Dean, Kaelbling, et al.
- 1993
|
|
131
|
On the semantics of strips
– Lifschitz
- 1986
|
|
92
|
A critique of pure reason
– McDermott
- 1987
|
|
80
|
Probabilistic semantics for nonmonotonic reasoning: a survey. Pp
– Pearl
- 1989
|
|
48
|
Decision theory and artificial intelligence ii: The hungymonkey. Cognitive Science 1:158-192
– Feldman, Sproull
- 1977
|
|
15
|
Incremental, Approximate Planning
– Elkan
- 1990
|
|
15
|
The compilation of decision models
– Heckerman, Breese, et al.
- 1989
|
|
11
|
Problem-solving design: reasoning about computational value, tradeoffs, and resources
– Horvitz
- 1987
|
|
7
|
Using decision theory to justify heuristics
– Langlotz, Shortliffe, et al.
- 1986
|
|
3
|
What defaults can do that hierarchies can't
– Ginsberg, Holbrook
- 1994
|
