Download:
|
by Richard Goodwin, Reid Simmons
Artificial Intelligence Planning Systems: Proceedings of the First International Conference (AIPS92
ftp://reports.adm.cs.cmu.edu/usr/anon/1993/CMU-CS-93-204.ps
Add To MetaCart
Abstract:
The mobile robot planning domain is dynamic, with goals becoming active asynchronously. In order to successfully operate in this environment, a robot must be able to interrupt and reformulate its plan of action on-the-fly. This report investigates a method for incorporating the accomplishment of a new goal into a partially executed plan. A decision theoretic approach using net present value as the decision criterion serves as the basis for determining goal ordering dynamically. The appropriateness of net present value over other criteria is argued. The approach has been implemented on a robot operating in an office setting. Examples from this domain and a planetary exploration domain are used to show the advantages of the approach with respect to fixed priority and heuristic approaches.
Citations
|
605
|
Planning for conjunctive goals
– Chapman
- 1987
|
|
324
|
Plans and resource-bounded practical reasoning
– Bratman, Israel, et al.
- 1988
|
|
313
|
A Structure for Plans and Behavior
– Sacerdoti
- 1977
|
|
215
|
Solving time-dependent planning problems
– Boddy, Dean
- 1989
|
|
130
|
Decision Analysis: Introductory Lectures on Choices under Uncertainty
– Raiffa
- 1968
|
|
84
|
Formulation of Tradeoffs in Planning Under Uncertainty
– Wellman
- 1990
|
|
68
|
Decision Theory in Expert Systems and Artificial Intelligence
– Horvitz, Breese, et al.
- 1988
|
|
49
|
Decision theory and artificial intelligence ii: The hungry monkey
– Feldman, Sproull
- 1977
|
|
41
|
and Eric Wefald. Do The Right Thing
– Russell
- 1991
|
|
36
|
Artificial intelligence and rational self-government
– Doyle
- 1988
|
|
34
|
Rational Choice in an Uncertain World
– Dawes
- 1988
|
|
33
|
Sensible planning: Focusing perceptual attention
– Chrisman, Simmons
- 1991
|
|
31
|
Autonomous task control for mobile robots
– Simmons, Lin, et al.
- 1990
|
|
20
|
O-Plan: Control in the Open Planning Architecture
– Currie, Tate
- 1985
|
|
17
|
A Tutorial Introduction to MAPLE
– Char, Fee, et al.
- 1986
|
|
16
|
Tractable decision-analytic control
– Etzioni
- 1989
|
|
16
|
Theories of Decision-Making
– Simon
- 1959
|
|
5
|
An integrated walking system for the Ambler planetary rover
– Simmons, Krotkov
- 1991
|
|
4
|
Cost Benefit Analysis: A Handbook
– Sassone, Schaffer
- 1978
|
|
4
|
Experiments on Decisions Under Risk: The Expected Utility Hypothesis
– Schoemaker
- 1980
|
|
4
|
Economic Decisions Under Uncertainty
– Sinn
- 1983
|
|
1
|
Decision theoretic planning in bps
– Hansson, Mayer, et al.
- 1990
|
|
1
|
Cost-Benefit Analysis AHandbook
– Schaffer
- 1979
|
|
1
|
A Structure for Plans and Behavior
– Secerdoti
- 1977
|