Local Search Topology in Planning Benchmarks: An Empirical Analysis

Many state-of-the-art heuristicplannersderivetheir heuristicfunction by relaxingthe planningtaskat hand, where the relaxationis to assumethat all delete lists are empty. Looking at a collection of planningbenchmarks,we measuretopological propertiesof statespaceswith respecto thatrelaxation. The resultssuggestthat, given the heuristic basedon the relaxation… (More)

5 Figures & Tables



Citations per Year

105 Citations

Semantic Scholar estimates that this publication has 105 citations based on the available data.

See our FAQ for additional information.