MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Rational handling of multiple goals for mobile robots (1992) [9 citations — 4 self]

Download:
Download as a PDF | Download as a PS
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