Sciweavers

AIPS
2007

Act Local, Think Global: Width Notions for Tractable Planning

14 years 1 months ago
Act Local, Think Global: Width Notions for Tractable Planning
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.
Hubie Chen, Omer Giménez
Added 02 Oct 2010
Updated 02 Oct 2010
Type Conference
Year 2007
Where AIPS
Authors Hubie Chen, Omer Giménez
Comments (0)