Permissive planning: extending classical planning to uncertain task domains
نویسندگان
چکیده
منابع مشابه
Extending Classical Planning Heuristics to Probabilistic Planning with Dead-Ends
Recent domain-determinization techniques have been very successful in many probabilistic planning problems. We claim that traditional heuristic MDP algorithms have been unsuccessful due mostly to the lack of efficient heuristics in structured domains. Previous attempts like mGPT used classical planning heuristics to an all-outcome determinization of MDPs without discount factor ; yet, discounte...
متن کاملExtending the Classical AI Planning Paradigm to Robotic Assembly Planning
This paper describes SPAR, a task planner that has been implemented on a PUMA 762. SPAR is capable of formulating manipulation plans to meet specified assembly goals; these manipulation plans include grasping and regrasping operations if they are deemed necessary for successful completion of assembly. SPAR goes beyond the classical AI planners, in the sense that SPAR is capable of solving geome...
متن کاملExtending Knowledge-Level Contingent Planning for Robot Task Planning
We present a set of extensions to the knowledge-level PKS (Planning with Knowledge and Sensing) planner, aimed at improving its ability to generate plans in realworld robotics domains. These extensions include a facility for integrating externally-defined reasoning processes in PKS (e.g., invoking a motion planner), an interval-based fluent representation for capturing the effects of noisy sens...
متن کاملPlanning and Scheduling in Temporally Uncertain Domains
Any form of model-based reasoning is limited by the adherence of the model to the actual reality. Scheduling is the problem of finding a suitable timing to execute a given set of activities accommodating complex temporal constraints. Planning is the problem of finding a strategy for an agent to achieve a desired goal given a formal model of the system and the environment it is immersed in. When...
متن کاملAI Planning in Dynamic, Uncertain Domains
One reason for the success of the STRIPS planner and its derivatives was the use of a representation that succinctly captured the changes in the world due to different actions. As planning systems are extended to deal with uncertainty, we seek ways to model the world that maintain this advantage. In this paper I examine four somewhat representative planning systems designed for uncertain domain...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Artificial Intelligence
سال: 1997
ISSN: 0004-3702
DOI: 10.1016/s0004-3702(96)00031-8