Published October 6, 2020 | Version v1
Software Open

Code and experiment data for the HSDIP 2020 paper "Online Saturated Cost Partitioning for Classical Planning"

  • 1. University of Basel

Description

Code

The file seipp-icaps2020wshsdip-code.zip contains an extended version of the Fast Downward planning system (http://fast-downward.org). The code for online saturated cost partitioning can be found in "src/search/cost_saturation/saturated_cost_partitioning_online_heuristic.{h,cc}". Please see http://www.fast-downward.org for detailed instructions on how to compile the planner. Here is the short version for building the planner and running online saturated cost partitioning:

./build.py
./fast-downward.py PDDL_TASK --heuristic "hscp=scp_online([projections(hillclimbing(max_generated_patterns=200, random_seed=0)), projections(systematic(2)), cartesian([landmarks(random_seed=0), goals(random_seed=0)])], interval=10K, orders=greedy_orders(random_seed=0), saturator=perimstar, max_time=1000, use_offline_samples=False, use_evaluated_state_as_sample=True, random_seed=0)" --search "astar(hscp, lazy_evaluator=hscp)"

The latest version of the code is available at https://github.com/jendrikseipp/scorpion.

Benchmarks

The file ipc-benchmarks-optimal-strips-1998-2018.zip contains the STRIPS PDDL benchmarks from sequential optimization tracks of IPC 1998-2018.

Experiment data

The remaining zipfiles contain the raw experiment data, parsed values and basic reports for the experiments in the paper. For each experiment there are two files. The first contains the raw data of all experiment runs. The code directories and benchmark files have been removed to avoid duplication and to save space. The second file (*-eval.zip) contains a "properties" file with all parsed values and an HTML report.

Files

2020-09-27-A-online-selection-strategies-no-reeval-eval.zip

Files (1.4 GB)

Name Size Download all
md5:0f17d9f7d8df7eb48429776eaece4325
4.9 MB Preview Download
md5:aa7a78be4833c7f08062dd7e86ce1ce2
250.6 MB Preview Download
md5:37b6a7e77996b4222bd52fe848a3237a
5.6 MB Preview Download
md5:24e41abb84d982ffef49e2082f58a9fd
284.3 MB Preview Download
md5:eaa870bbcc816bbf2cfa72e3531ed161
1.9 MB Preview Download
md5:edf1a4a6dced2d0105136acac93abe11
95.6 MB Preview Download
md5:7c919552eb8630b87d6df39497503e6e
6.4 MB Preview Download
md5:fe0de673063ae5d17d83f3e991bb3e4e
346.8 MB Preview Download
md5:1c554a36a70136e800abdc236c3c875f
5.3 MB Preview Download
md5:7b744ff0b7300670a81c4d778d925670
291.8 MB Preview Download
md5:c11587002e53635a8c6d0235e82ff39f
804.7 kB Preview Download
md5:933f1a033ebcde557eec585222a5c6dd
32.7 MB Preview Download
md5:2f0a2e8dddc2769dae41c09b2a04de59
684.8 kB Preview Download
md5:124f9a3841d8d6af9d32d681f9153800
28.9 MB Preview Download
md5:bd4beac198a21d6a4a39e62d955b5c0e
13.1 MB Preview Download
md5:c8d2e4e95ff27c5ec6489b3abf4c94b2
833.0 kB Preview Download

Additional details

Funding

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