Published April 30, 2020 | Version v1
Software Open

Code, benchmarks and experiment data for the IJCAI 2020 paper "Cost-Partitioned Merge-and-Shrink Heuristics for Optimal Classical Planning"

  • 1. University of Basel

Description

This bundle contains code, data and benchmarks for reproducing all experiments reported in the paper.

sievers-et-al-ijcai2020-fast-downward.tar.gz contains the implementation which is based on Fast Downward 19.12. Note that this is a mercurial repository. Use hg "update scp-ms" to obtain the memory-efficient version of our techniques using shallow copies of factored state mappings. Use "hg update scp-ms-nosharedptr" for the baseline version with full copies.

sievers-et-al-ijcai2020-lab.tar.gz contains a copy of Lab 5.5 (https://github.com/aibasel/lab)

sievers-et-al-ijcai2020-scripts.tar.gz contains experiment scripts compatible with Lab 5.5 for reproducing all experiments of the paper.

sievers-et-al-ijcai2020-benchmarks.tar.gz contains the benchmarks used in the experiments. It consists of IPC benchmarks used in all optimal sequential tracks of IPCs up to 2018. (suite optimal-strips from https://github.com/aibasel/downward-benchmarks)

sievers-et-al-ijcai2020-data.tar.gz contains the experimental data. Directories without the "-eval" ending contain raw data, distributed over a subdirectory for each experiment. Each of these contain a subdirectory tree structure "runs-*" where each planner run has its own directory. For each run, there are symbolic links to the input PDDL files domain.pddl and problem.pddl (can be resolved by putting the benchmarks directory to the right place), the run log file "run.log" (stdout), possibly also a run error file "run.err" (stderr), the run script "run" used to start the experiment, and a "properties" file that contains data parsed from the log file(s). Directories with the "-eval" ending contain a "properties" file, which contains a JSON directory with combined data of all runs of the corresponding experiment. In essence, the properties file is the union over all properties files generated for each individual planner run.

Note on license: we chose GPL v3.0 or later mainly because we consider our implementation based on Fast Downward the main contribution of this package, and Fast Downward comes with GPL v3.0. We only include a copy of Lab and the benchmarks for convenience.

Files

Files (548.6 MB)

Name Size Download all
md5:ea6a1c36fd803bdbccb9903ec072c6b9
11.5 MB Download
md5:818b5e196343975c49d3fac038dda711
473.4 MB Download
md5:055bc1ffd46357041dfe8286c8d65f6d
63.3 MB Download
md5:f2a630a4f6cc4a1348254167fa1e66e8
363.1 kB Download
md5:3e3d298f1b782b82353f22d2ec50c071
7.6 kB Download

Additional details

Funding

BDE – Beyond Distance Estimates: A New Theory of Heuristics for State-Space Search 817639
European Commission