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

Topics

Statistics

01020'02'04'06'08'10'12'14'16'18
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.