• Login
    View Item 
    •   DSpace@RPI Home
    • Tetherless World Constellation
    • Tetherless World Publications
    • View Item
    •   DSpace@RPI Home
    • Tetherless World Constellation
    • Tetherless World Publications
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Analyzing External Conditions to Improve the Efficiency of HTN Planning

    Author
    Tsuneto, Reiko; Hendler, Jim; Nau, Dana
    Thumbnail
    Other Contributors
    Date Issued
    1998-07-30
    Degree
    Terms of Use
    Metadata
    Show full item record
    URI
    http://archive.tw.rpi.edu/media/latest/AnalyzingExternalConditionsToImproveTheEfficiencyOfHTNPlanning.pdf; https://hdl.handle.net/20.500.13015/4839
    Abstract
    One difficulty with existing theoretical work on HTN planning is that it does not address some of the planning constructs that are commonly used in HTN planners for practical applications. Although such constructs can make it difficult to ensure the soundness and completeness of HTN planning, they are important because they can greatly improve the efficiency of planning in practice. In this paper, we describe a way to achieve some of the advantages of such constructs while preserving soundness and completeness, through the use of what we will call external conditions. We describe how to detect some kinds of external conditions automatically by preprocessing the planner’s knowledge base, and how to use this knowledge to improve the efficiency of the planner’s refinement strategy. We present experimental results showing that by making use of external conditions as described here, an HTN planner can be significantly more efficient and scale better to large problems.;
    Department
    Relationships
    Access
    Collections
    • Tetherless World Publications

    Browse

    All of DSpace@RPICommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    Login

    DSpace software copyright © 2002-2022  DuraSpace
    Contact Us | Send Feedback
    DSpace Express is a service operated by 
    Atmire NV