(Enter summary)
Abstract: . We describe a method for planning to achieve goals under uncertainty
that makes use of decision-theoretic methods to guide search. Given
a probabilistic model of the world and a utility measure on world states, we
wish to find plans (sequences of actions) with high expected utility. Finding a
plan maximizing the expected utility is combinatorial in nature. In previous
research, we coped with the combinatorics by making simplifying assumptions
that sometimes led to a poor choice of plan. In... (Update)
Context of citations to this paper: More
...ordered sequence of actions, but for evaluation purposes all total orders consistent with the partial order are equivalent. Kirman et al. 1994] describe a method of plan evaluation using factored state transition models designed for time critical applications. Drummond...
...of the reasoning domain. Bayesian networks have seen a wide variety of applications such as story comprehension [4, 10] planning [5, 12, 13], circuit fault detection [16] and medical diagnoses [17] Not surprisingly though, computing with Bayesian networks is NP hard [8]...
Cited by: More
On Multiple Spline Approximations for Bayesian Computations - Santos, Jr. (1995)
(Correct)
A Roadmap to Research on Bayesian Networks and other.. - Chrisman (1998)
(Correct)
Neural Fuzzy Agents for Profile Learning and Adaptive Object.. - Mitaim, Kosko (1998)
(Correct)
Active bibliography (related documents): More All
0.7: Using Goals to Find Plans with High Expected Utility - Kirman, Nicholson, Lejter.. (1993)
(Correct)
0.3: On Spline Approximations for Bayesian Computations - Jr. (1992)
(Correct)
0.3: Control of Selective Perception Using Bayes Nets and Decision Theory - Rimey (1993)
(Correct)
Similar documents based on text: More All
0.1: Predicting Real-Time Planner Preformance By Domain Charactorization - Kirman (1994)
(Correct)
0.1: A Decision-Theoretic Approach to Data Mining - Yuval Elovici And (2003)
(Correct)
0.1: Ecological Robotics - Duchon, al. (1994)
(Correct)
Related documents from co-citation: More All
6: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference (context) - Pearl - 1988
4: Finding MAPs for Belief Networks is NP-hard (context) - Solomon - 1994
4: Probabilistic Inference Using Belief Networks is NP-Hard (context) - Cooper - 1987
BibTeX entry: (Update)
Jak Kirman, Ann Nicholson, Moises Lejter, Thomas Dean, and Eugene Santos Jr. Using goals to find plans with high expected utility. In Proceedings of the Second European Workshop on Planning, 1993. http://citeseer.ist.psu.edu/article/kirman93using.html More
@inproceedings{ kirman94using,
author = "Jak Kirman and Ann Nicholson and Moises Lejter and Thomas Dean and Eugene Santos Jr.",
title = "Using Goals to Find Plans with High Expected Utility",
booktitle = "Current Trends in {AI} Planning: Proceedings of the 2nd European Workshop on Planning ({EWSP}-93)",
publisher = "IOS Press (Amsterdam)",
address = "Vadstena, Sweeden",
editor = "C. B{\"{a}}ckstr{\"{o}}m and E. Sandewell",
isbn = "90-5199-153-3",
pages = "158--170",
year = "1994",
url = "citeseer.ist.psu.edu/article/kirman93using.html" }
Citations (may not include all citations):
402
An analysis of time-dependent planning (context) - Dean, Boddy - 1988
242
Planning and Control (context) - Dean, Wellman - 1991
213
Universal plans for reactive robots in unpredictable environ..
- Schoppers - 1987
199
A model for reasoning about persistence and causation (context) - Dean, Kanazawa - 1989
166
Evaluating influence diagrams (context) - Shachter - 1986
87
Anytime synthetic projection: Maximizing the probability of ..
- Drummond, Bresina - 1990
60
A behavioral model of rational choice (context) - Simon - 1955
56
Preferential semantics for goals
- Wellman, Doyle - 1991
54
Bounded conditioning: Flexible inference for decisions under.. (context) - Horvitz, Suermondt et al. - 1989
39
Hierarchical planning involving deadlines (context) - Dean, Firby et al. - 1988
37
Applied Statistical Decision Theory (context) - Raiffa, Schlaifer - 1961
35
Issues in decision-theoretic planning: Symbolic goals and nu.. (context) - Haddawy, Hanks - 1990
34
the generation of alternative explanations with implications..
- Santos, On - 1991
25
Goals as parallel program specifications (context) - Kaelbling - 1988
15
Decision making with interval influence diagrams (context) - Breese, Fertig - 1990
15
A decision-theoretic approach to planning (context) - Basye, Dean et al. - 1992
12
Sensor abstractions for control of navigation (context) - Kirman, Basye et al. - 1991
9
Reasoning about Time and Probability
- Kanazawa - 1991
5
A Linear Constraint Satisfaction Approach for Abductive Reas..
- Santos - 1992
4
the value of goals (context) - Dean, Wellman - 1989
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.monash.edu.au/~annn/cv/pub.html): More
Using Mutual Information to determine Relevance in Bayesian.. - Nicholson And (1998)
(Correct)
Belief Network Algorithms: a Study of Performance Using.. - Jitnah, Nicholson (1996)
(Correct)
Fall Diagnosis using Dynamic Belief Networks - Nicholson (1996)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC