BIROn - Birkbeck Institutional Research Online

    Act local, think global: width notions for tractable planning

    Chen, Hubie and Gimenez, O. (2007) Act local, think global: width notions for tractable planning. In: Boddy, M.S. and Fox, M. and Thiebaux, S. (eds.) ICAPS 2007: Proceedings of the Seventeenth International Conference on Automated Planning and Scheduling. AAAI, pp. 73-80.

    Full text not available from this repository.

    Abstract

    Many of the benchmark domains in AI planning are tractable on an individual basis. In this paper, we seek a theoretical, domain-independent explanation for their tractability. We present a family of structural conditions that both imply tractability and capture some of the established benchmark domains. These structural conditions are, roughly speaking, based on measures of how many variables need to be changed in order to move a state closer to a goal state.

    Metadata

    Item Type: Book Section
    School: Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
    Depositing User: Sarah Hall
    Date Deposited: 02 Mar 2021 19:02
    Last Modified: 09 Aug 2023 12:50
    URI: https://eprints.bbk.ac.uk/id/eprint/43272

    Statistics

    Activity Overview
    6 month trend
    0Downloads
    6 month trend
    102Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item