An Easy “Hard Problem” for Decision-Theoretic Planning
This paper presents a challenge problem for decision-theoretic planners. State-space planners reason globally, building a map of the parts of the world relevant to the planning problem, and then attempt to distill a plan out of the map. A planning problem is constructed that humans find trivial, but no state-space planner can solve. Existing POCL planners cannot solve the problem either, but for a less fundamental reason.
|Keywords||No keywords specified (fix it)|
No categories specified
(categorize this paper)
References found in this work BETA
No references found.
Citations of this work BETA
No citations found.
Similar books and articles
Against Optimality: Logical Foundations for Decision-Theoretic Planning in Autonomous Agents.John L. Pollock - unknown
The Logical Foundations of Decision-Theoretic Planning in Autonomous Agents.John Pollock - manuscript
Decision Theory, Intelligent Planning and Counterfactuals.Michael J. Shaffer - 2009 - Minds and Machines 19 (1):61-92.
Animals as Cost-Based Robots.David McFarland - 1992 - International Studies in the Philosophy of Science 6 (2):133 – 153.
Linear Temporal Logic as an Executable Semantics for Planning Languages.Marta Cialdea Mayer, Carla Limongelli, Andrea Orlandini & Valentina Poggioni - 2006 - Journal of Logic, Language and Information 16 (1):63-89.
Discovery as a Problem for the Inventor.Tyrone Lai - 1991 - British Journal for the Philosophy of Science 42 (3):327-337.
The Frame Problem Blues. Once More, with Feeling.Zenon Pylyshyn - 1996 - In K. M. Ford & Z. W. Pylyshyn (eds.), The Robot's Dilemma Revisited: The Frame Problem in Artificial Intelligence. Ablex.
Why in Planning the Myth of the Framework is Anything but That.Andreas Faludi - 1998 - Philosophy of the Social Sciences 28 (3):381-399.
Added to index2010-12-22
Total downloads15 ( #315,934 of 2,171,798 )
Recent downloads (6 months)2 ( #173,730 of 2,171,798 )
How can I increase my downloads?