Automatically assigned DDC number: 00633

Manually assigned DDC number: 006333

Number of references: 0

Title: Turning an Action Formalism Into a Planner--- A Case Study


Subject: Joachim Hertzberg Turning an Action Formalism Into a Planner--- A Case Study

Description: The paper describes a case study that explores the idea of building a planner with a neat semantics of the plans it produces, by choosing some action formalism that is "ideal" for the planning application and building the planner accordingly. In general---and particularly so for the action formalism used in this study, which is quite expressive---this strategy is unlikely to yield fast and efficient planners if the formalism is used naively. Therefore, we adopt the idea that the planner approximates the theoretically ideal plans, where the approximation gets closer, the more run time the planner is allowed. As the particular formalism underlying our study allows a significant degree of uncertainty to be modeled and copes with the ramification problem, we end up in a planner that is functionally comparable to modern anytime uncertainty planners, yet is based on a neat formal semantics. 1 Background and Plan of the Paper There is an increasing amount of work providing logical formalizat...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1995-11-17

Pubyear: 1994

Format: ps



Language: en

Rights: unrestricted


<?xml   version="1.0"   encoding="UTF-8"?>


      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="Turning   an   Action   Formalism   Into   a   Planner---   A   Case   Study">

            <identifier   Org="ISBN:0805821872"   Paper_ID="SELF"   Extracted="0805821872"   DDC="006.3/3"   Normalized_DDC="00633"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:1402056257"   Paper_ID="SELF"   Extracted="1402056257"   DDC="629.8"   Normalized_DDC="6298"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:1586038915"   Paper_ID="SELF"   Extracted="1586038915"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540265511"   Paper_ID="SELF"   Extracted="3540265511"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540584951"   Paper_ID="SELF"   Extracted="3540584951"   DDC="006.3/3"   Normalized_DDC="00633"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3598236034"   Paper_ID="SELF"   Extracted="3598236034"   />

            <identifier   Org="ISBN:9051992378"   Paper_ID="SELF"   Extracted="9051992378"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:9810222386"   Paper_ID="SELF"   Extracted="9810222386"   DDC="629.8/92"   Normalized_DDC="629892"   Normalized_Weight="0.14285714285714285"   />