Planned intervention: On Wednesday April 3rd 05:30 UTC Zenodo will be unavailable for up to 2-10 minutes to perform a storage cluster upgrade.
Published March 31, 2021 | Version v1
Software Open

Code, benchmarks and experiment data for the ICAPS 2021 paper "Exploiting Cyclic Dependencies in Landmark Heuristics"

  • 1. University of Basel

Description

This is a collection of code, data, and benchmarks for reproducing all experiments reported in the paper.

buechner-et-al-icaps2021-code.zip contains the implementation, which is based on Fast Downward 20.06.

After building the code with "./build.py" you can run our configurations with the following command:

./fast-downward.py ../benchmarks/logistics00/probLOGISTICS-4-0.pddl --search "astar(cycle(lm=<lm_gen>(reasonable_orders=true, conjunctive_landmarks=false), lpsolver=CPLEX, use_integer_operator_counts=<ip>, cycle_generator=<cy_gen>, strong=<str>))"

where
- "lm_gen" is one of the Fast Downward landmark factories (see http://www.fast-downward.org/Doc/LandmarkFactory),
- "ip" is either "true" or "false" (use IP or LP),
- "cy_gen" is one of "NONE" (baseline), "johnson", or "floyd_warshall" (to denote the cycle-generation strategy), and
- "str" is either "true" or "false" (use strong or basic cyclic landmark heuristic).

buechner-et-al-icaps2021-scripts.zip contains experiment scripts compatible with Lab 6.2 for reproducing all experiments of the paper.

buechner-et-al-icaps2021-benchmarks.zip contains the benchmarks used in the experiments. It consists of IPC benchmarks used in all optimal sequential tracks of IPCs up to 2018.

buechner-et-al-icaps2021-data.zip contains the experimental data. All the "*-eval" directories contain raw data of the experiments that were performed for the paper. 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 bz putting the benchmarks directorz to the right place), the run log file "run.log" (stdout), possibly also a run error file "run.error" (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 each contain a "properties" file which contains a JSON directory with combined data of all runs of the corresponding experiment as well as html and tex files which were used to generate the figures and tables in the paper.

Note on licence: 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.

Files

buechner-et-al-icaps2021-benchmarks.zip

Files (1.7 GB)

Name Size Download all
md5:ce74d7628142e2394038a6c76b9a6c28
12.9 MB Preview Download
md5:0abf5c3fe37c7541185d4b949c755fda
789.8 kB Preview Download
md5:983323ae9b3b7f9d8335246a6723fb0b
1.6 GB Preview Download
md5:44a80cb6ab3310811a9450985138574e
24.0 kB Preview Download

Additional details

Funding

TAILOR – Foundations of Trustworthy AI - Integrating Reasoning, Learning and Optimization 952215
European Commission
BDE – Beyond Distance Estimates: A New Theory of Heuristics for State-Space Search 817639
European Commission