Our method performs high-level planning guided by information extracted from text documents. These high-level plans are then converted to executable low-level plans using a standard classical planning algorithm — specifically, using Metric-FF. Depending on the characteristics of the low-level planning task, the computation time required by Metric-FF can be long. To keep experiment run-times manageble, we employ a distributed farm of Metric-FF instances, and cache the low-level plans returned by Metric-FF to avoid redundant recomputations. The following diagram shows the experimental framework — the individual components of which are described below:
This is our language-aware high-level planning algorithm.
This is simply a pre-processing step which uses a simple text-overlap heuristic to identify any sentences that might mention multiple objects in the world, and converts the text of the sentence into the feature representation used by our method. Our model operates on this representation to identify valid precondition relations between objects as described in the text.
The FF-Plan Cache serves as the interface between the high-level planning algorithms and the low-level planner (Metric-FF). In this role, it performs three specific functions. First, it is caches each planning problem sent to Metric-FF, and the correponding output produced by Metric-FF. Subsequent calls to the cache with the same planning problem thus do not require the execution of Metric-FF. Second, it allows the high-level planner to test multiple low-level plans in parallel by distributing the low-level planning tasks to many instances of Metric-FF running on several machines. Third, the cache allows multiple high-level planners to simultaneously operate off a single pool of low-level planners. These functions significantly reduce experiment run-times.
This script manages the execution of Metric-FF on given low-level planning tasks.
This archive contains all of the code and configurations
packaged for ease of compilation, with makefile include/library
paths set as necessary. Data and annotation files are also included.
please refer to the readme file in the archive for further details.
|[ code & data ]|
Sample FF plan cache
This is a large (1GB) file.
This archive contains a sample cache of FF plan responses that can
be used with FF-plan cache. Plans for which cached responses exist
don't require Metric-FF to be executed. Thus this cache allows for
quick (and approximate) experimentation without the resource
overheads of running Metric-FF. Please refer to this readme file
for an explanation of how to run the model in cache-only mode.
Note that model performance in this mode is only approximately
indicative of real performance, and should not be considered to be
|[ plan cache ]|
The planning task definitions used in the experiments are available in PDDL format from the link below:Planning task definitions