Automatically assigned DDC number: 00633
Manually assigned DDC number: 00633
Number of references: 8
Title: What Defaults can do that Hierarchies Can't
Author:
Author:
Subject: Matthew L. Ginsberg,Hugh W. Holbrook What Defaults can do that Hierarchies Can't
Description: . This paper extends existing work on the use of default information to describe planning hierarchies in two ways. First, we present a completeness result showing that all hierarchical planners can be described using defaults. Second, we show that if the planning hierarchy is situation-dependent, the default description is likely to have substantial computational advantages over a more conventional approach. 1 Introduction There are a variety of arguments for planners that work declaratively instead of using a specialized description of action like that appearing in strips [3] or sipe [16]. One argument appearing in [9] is that declarative planners are best equipped to handle the ramification problem, since the description of actions with situation-dependent consequences is best handled inferentially. It is shown in [9] that attempting to deal with this problem by splitting actions into subtypes is equivalent to taking the deductive closure of the underlying declarative axioms and tha...
Contributor: The Pennsylvania State University CiteSeer Archives
Publisher: unknown
Date: 1997-01-15
Pubyear: 1992
Format: ps
Identifier: http://citeseer.ist.psu.edu/149739.html
Source: http://cs.ru.ac.za/func/Bridge/Bridgepubs/ginsberg/holbrook.ps
Language: en
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Rights: unrestricted
<?xml version="1.0" encoding="UTF-8"?>
<references_metadata>
<rec ID="/148782.html" Type="article" CiteSeer_Book="Artificial Intelligence" CiteSeer_Volume="49" Title="Nonmonotonic Reasoning in the Framework of Situation Calculus,">
<identifier Org="ISBN:0198537476" Paper_ID="/148782.html" Extracted="0198537476" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0262510715" Paper_ID="/148782.html" Extracted="0262510715" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0262510952" Paper_ID="/148782.html" Extracted="0262510952" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0262521687" Paper_ID="/148782.html" Extracted="0262521687" DDC="003/.54" Normalized_DDC="00354" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0387564330" Paper_ID="/148782.html" Extracted="0387564330" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0791408744" Paper_ID="/148782.html" Extracted="0791408744" DDC="375/.0083" Normalized_DDC="3750083" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:1402008341" Paper_ID="/148782.html" Extracted="1402008341" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540601120" Paper_ID="/148782.html" Extracted="3540601120" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540603433" Paper_ID="/148782.html" Extracted="3540603433" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540617086" Paper_ID="/148782.html" Extracted="3540617086" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540635769" Paper_ID="/148782.html" Extracted="3540635769" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540635866" Paper_ID="/148782.html" Extracted="3540635866" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540649581" Paper_ID="/148782.html" Extracted="3540649581" DDC="005.1/15" Normalized_DDC="005115" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540674551" Paper_ID="/148782.html" Extracted="3540674551" DDC="004.2/1" Normalized_DDC="00421" Normalized_Weight="0.07142857142857142" />
</rec>
<rec ID="/74284.html" Type="incollection" CiteSeer_Book="KR91 Principles of Knowledge Representation and Reasoning" CiteSeer_Volume="" Title="Computational Considerations in Reasoning about Action,">
<identifier Org="ISBN:0262611023" Paper_ID="/74284.html" Extracted="0262611023" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:1558601643" Paper_ID="/74284.html" Extracted="1558601643" DDC="658.5" Normalized_DDC="6585" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:1558602216" Paper_ID="/74284.html" Extracted="1558602216" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:1558602488" Paper_ID="/74284.html" Extracted="1558602488" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:1558603328" Paper_ID="/74284.html" Extracted="1558603328" />
<identifier Org="ISBN:3540556028" Paper_ID="/74284.html" Extracted="3540556028" DDC="511.3" Normalized_DDC="5113" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:3540613137" Paper_ID="/74284.html" Extracted="3540613137" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.16666666666666666" />
</rec>
<rec ID="/157767.html" Type="inproceedings" CiteSeer_Book="Proceedings of the Second International Conference on Principles of Knowledge Representation and Reasoning" CiteSeer_Volume="" Title="The Computational Value of Nonmonotonic Reasoning,">
<identifier Org="ISBN:0262510596" Paper_ID="/157767.html" Extracted="0262510596" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.25" />
<identifier Org="ISBN:0262510987" Paper_ID="/157767.html" Extracted="0262510987" />
<identifier Org="ISBN:1558601643" Paper_ID="/157767.html" Extracted="1558601643" DDC="658.5" Normalized_DDC="6585" Normalized_Weight="0.25" />
<identifier Org="ISBN:1558602216" Paper_ID="/157767.html" Extracted="1558602216" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.25" />
<identifier Org="ISBN:3540635866" Paper_ID="/157767.html" Extracted="3540635866" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.25" />
</rec>
<rec ID="/99068.html" Type="inproceedings" CiteSeer_Book="National Conference on Artificial Intelligence" CiteSeer_Volume="" Title="Is There any Need for Domain-Dependent Control Information?,">
<identifier Org="ISBN:0195147677" Paper_ID="/99068.html" Extracted="0195147677" DDC="128/.33" Normalized_DDC="12833" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:0262220555" Paper_ID="/99068.html" Extracted="0262220555" DDC="511.3" Normalized_DDC="5113" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:0262510596" Paper_ID="/99068.html" Extracted="0262510596" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:026251091X" Paper_ID="/99068.html" Extracted="026251091X" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:0262510987" Paper_ID="/99068.html" Extracted="0262510987" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:0262731444" Paper_ID="/99068.html" Extracted="0262731444" DDC="153.03" Normalized_DDC="15303" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:0792356012" Paper_ID="/99068.html" Extracted="0792356012" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:1558602216" Paper_ID="/99068.html" Extracted="1558602216" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3540662804" Paper_ID="/99068.html" Extracted="3540662804" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.1111111111111111" />
</rec>
<rec ID="/61764.html" Type="inproceedings" CiteSeer_Book="The frame problem in artificial intelligence proc of 1987 workshop" CiteSeer_Volume="" Title="Reasoning about action {I}: a possible worlds approach,">
<identifier Org="ISBN:0198537476" Paper_ID="/61764.html" Extracted="0198537476" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:0262510901" Paper_ID="/61764.html" Extracted="0262510901" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:0262521687" Paper_ID="/61764.html" Extracted="0262521687" DDC="003/.54" Normalized_DDC="00354" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:0929280008" Paper_ID="/61764.html" Extracted="0929280008" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:155860250X" Paper_ID="/61764.html" Extracted="155860250X" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:2884491287" Paper_ID="/61764.html" Extracted="2884491287" DDC="620.0028563" Normalized_DDC="6200028563" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:354019343X" Paper_ID="/61764.html" Extracted="354019343X" />
<identifier Org="ISBN:3540440380" Paper_ID="/61764.html" Extracted="3540440380" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540516654" Paper_ID="/61764.html" Extracted="3540516654" />
<identifier Org="ISBN:3540543643" Paper_ID="/61764.html" Extracted="3540543643" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540635866" Paper_ID="/61764.html" Extracted="3540635866" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540664955" Paper_ID="/61764.html" Extracted="3540664955" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540668225" Paper_ID="/61764.html" Extracted="3540668225" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540671005" Paper_ID="/61764.html" Extracted="3540671005" DDC="004" Normalized_DDC="004" Normalized_Weight="0.07692307692307693" />
<identifier Org="ISBN:3540674551" Paper_ID="/61764.html" Extracted="3540674551" DDC="004.2/1" Normalized_DDC="00421" Normalized_Weight="0.07692307692307693" />
</rec>
<rec ID="/35227.html" Type="inproceedings" CiteSeer_Book="Proceedings of the Eighth National Conference on Artificial Intelligence" CiteSeer_Volume="" Title="Learning Abstraction Hierarchies for Problem Solving,">
<identifier Org="ISBN:0125062303" Paper_ID="/35227.html" Extracted="0125062303" />
<identifier Org="ISBN:0262061422" Paper_ID="/35227.html" Extracted="0262061422" DDC="530/.011" Normalized_DDC="530011" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:026251057X" Paper_ID="/35227.html" Extracted="026251057X" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0262510596" Paper_ID="/35227.html" Extracted="0262510596" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0262510634" Paper_ID="/35227.html" Extracted="0262510634" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0262510715" Paper_ID="/35227.html" Extracted="0262510715" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0262611023" Paper_ID="/35227.html" Extracted="0262611023" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0780325354" Paper_ID="/35227.html" Extracted="0780325354" />
<identifier Org="ISBN:1558601643" Paper_ID="/35227.html" Extracted="1558601643" DDC="658.5" Normalized_DDC="6585" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:155860247X" Paper_ID="/35227.html" Extracted="155860247X" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:1558602488" Paper_ID="/35227.html" Extracted="1558602488" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:155860250X" Paper_ID="/35227.html" Extracted="155860250X" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:1591404517" Paper_ID="/35227.html" Extracted="1591404517" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:2884491988" Paper_ID="/35227.html" Extracted="2884491988" DDC="670/.285/63" Normalized_DDC="67028563" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540278729" Paper_ID="/35227.html" Extracted="3540278729" DDC="004" Normalized_DDC="004" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:354053816X" Paper_ID="/35227.html" Extracted="354053816X" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540557113" Paper_ID="/35227.html" Extracted="3540557113" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.06666666666666667" />
</rec>
<rec ID="/670251.html" Type="inproceedings" CiteSeer_Book="Reasoning about Actions and Plans Proceedings of the 1986 Workshop" CiteSeer_Volume="" Title="On the semantics of {STRIPS},">
<identifier Org="ISBN:0195147677" Paper_ID="/670251.html" Extracted="0195147677" DDC="128/.33" Normalized_DDC="12833" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:0387582169" Paper_ID="/670251.html" Extracted="0387582169" DDC="005.1/1" Normalized_DDC="00511" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:155860250X" Paper_ID="/670251.html" Extracted="155860250X" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:1558604804" Paper_ID="/670251.html" Extracted="1558604804" />
<identifier Org="ISBN:1567502997" Paper_ID="/670251.html" Extracted="1567502997" DDC="153" Normalized_DDC="153" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:1591404517" Paper_ID="/670251.html" Extracted="1591404517" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:1881526089" Paper_ID="/670251.html" Extracted="1881526089" />
<identifier Org="ISBN:3540201017" Paper_ID="/670251.html" Extracted="3540201017" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540202560" Paper_ID="/670251.html" Extracted="3540202560" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540240594" Paper_ID="/670251.html" Extracted="3540240594" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540543643" Paper_ID="/670251.html" Extracted="3540543643" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540566678" Paper_ID="/670251.html" Extracted="3540566678" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:354058241X" Paper_ID="/670251.html" Extracted="354058241X" DDC="511.3" Normalized_DDC="5113" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540592865" Paper_ID="/670251.html" Extracted="3540592865" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540662464" Paper_ID="/670251.html" Extracted="3540662464" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540678662" Paper_ID="/670251.html" Extracted="3540678662" DDC="006.3/33" Normalized_DDC="006333" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:3540878025" Paper_ID="/670251.html" Extracted="3540878025" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:9051991533" Paper_ID="/670251.html" Extracted="9051991533" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.058823529411764705" />
<identifier Org="ISBN:9051992378" Paper_ID="/670251.html" Extracted="9051992378" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.058823529411764705" />
</rec>
<rec ID="/523778.html" Type="incollection" CiteSeer_Book="Readings in Planning" CiteSeer_Volume="" Title="Domain-Independent Planning: Representation and Plan Generation,">
<identifier Org="ISBN:0262510596" Paper_ID="/523778.html" Extracted="0262510596" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0262531356" Paper_ID="/523778.html" Extracted="0262531356" />
<identifier Org="ISBN:0792392787" Paper_ID="/523778.html" Extracted="0792392787" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0792393104" Paper_ID="/523778.html" Extracted="0792393104" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0818686359" Paper_ID="/523778.html" Extracted="0818686359" DDC="620.004250285" Normalized_DDC="620004250285" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0897913205" Paper_ID="/523778.html" Extracted="0897913205" />
<identifier Org="ISBN:0934613427" Paper_ID="/523778.html" Extracted="0934613427" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:1558601643" Paper_ID="/523778.html" Extracted="1558601643" DDC="658.5" Normalized_DDC="6585" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:155860250X" Paper_ID="/523778.html" Extracted="155860250X" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:2884491988" Paper_ID="/523778.html" Extracted="2884491988" DDC="670/.285/63" Normalized_DDC="67028563" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540265511" Paper_ID="/523778.html" Extracted="3540265511" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540512519" Paper_ID="/523778.html" Extracted="3540512519" />
<identifier Org="ISBN:3540543643" Paper_ID="/523778.html" Extracted="3540543643" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540566678" Paper_ID="/523778.html" Extracted="3540566678" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540592865" Paper_ID="/523778.html" Extracted="3540592865" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540636145" Paper_ID="/523778.html" Extracted="3540636145" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:9810210574" Paper_ID="/523778.html" Extracted="9810210574" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:9810226373" Paper_ID="/523778.html" Extracted="9810226373" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.06666666666666667" />
</rec>
<rec ID="SELF" Type="SELF" CiteSeer_Book="SELF" CiteSeer_Volume="SELF" Title="What Defaults can do that Hierarchies Can't">
<identifier Org="ISBN:3540410430" Paper_ID="SELF" Extracted="3540410430" DDC="629.8/92" Normalized_DDC="629892" Normalized_Weight="0.5" />
<identifier Org="ISBN:3540421858" Paper_ID="SELF" Extracted="3540421858" DDC="629.8/92" Normalized_DDC="629892" Normalized_Weight="0.5" />
</rec>
</references_metadata>