Planning in a Hierarchy of Abstraction Spaces
نویسنده
چکیده
A problem domain can be represented as a hierarchy of abstraction spaces in which successively finer levels of detail are introduced. The problem solver ABSTRIPS, a modification of STRIPS, can define an abstraction space hierarchy from the STRIPS representation of a problem domain, and it can utilize the hierarchy in solving problems. Examples of the system's performance are presented that demonstrate the significant increases in problem-solving power that this approach provides. Then some further Implications of the hierarchical planning approach are explored.
منابع مشابه
Justiied Plans and Ordered Hierarchies
The use of abstraction in problem solving is an e ective approach to reducing search, but nding good abstractions is a di cult problem. The rst attempt to automatically generate a hierarchy of abstraction spaces was made by Sacerdoti in 1974. In 1990 Knoblock built the system ALPINE, which completely automates the formation of a hierarchy by abstracting preconditions of operators. To formalize ...
متن کاملAccurately and Efficiently Interpreting Human-Robot Instructions of Varying Granularities
Humans can ground natural language commands to tasks at both abstract and fine-grained levels of specificity. For instance, a human forklift operator can be instructed to perform a high-level action, like “grab a pallet” or a low-level action like “tilt back a little bit.” While robots are also capable of grounding language commands to tasks, previous methods implicitly assume that all commands...
متن کاملApproaches to Integrating Abstractions In Graphplan-based Planning Systems
ions are another mechanism to improve the efficiency of planning, by reducing a large, complex problem into a series of smaller subproblems and then solving those sub-problems independently. Intuitively, this approach seems near optimal: if domains can be constructed such that complex problems can be neatly broken into sub-problems, we can likely force the search algorithm to only consider the ...
متن کاملExtending PDDL for Hierarchical Planning and Topological Abstraction
Despite major progress in AI planning over the last few years, many interesting domains remain challenging for current planners. Topological abstraction can reduce planning complexity in several domains, decomposing a problem into a two-level hierarchy. This paper presents LAP, a planning model based on topological abstraction. In formalizing LAP as a generic planning framework, the support of ...
متن کاملDefining a Structural Model for the Revitalization of the Lost Urban Spaces (City Entrances) in Contemporary Urban Design Case Study: Entrance of Sanandaj
Not long ago, city gates and entryways had high spatial value and were among the landmarks for marking city boundaries. Today with cities having been expanded and developed, such aspect of the entrance concept is lost and entryways are turned to passages for transportation. In fact, the rich spatial value of such entrances has decreased as they are solely spaces for passing through out or into ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Artif. Intell.
دوره 5 شماره
صفحات -
تاریخ انتشار 1973