Page Contributors: Adam Green,
Planner Quality: -
Year Published: 2018
Preceded By: Fast Downward
The Complementary planners uses pattern databases (PDBs). A PDB is a heuristic function in the form of a lookup table that contains optimal solution costs of a simplified version of the task (see our page on PDBs [In Progress]). In this planner they use a method that dynamically creates multiple PDBs which are later combined into a single heuristic function. At a given iteration, the method uses estimates of the search space size to create a PDB that complements the strengths of the PDBs created in previous iterations.
Complementary1 make improvements on Complementary2, removing time limits, and restrictions on the initial size of the pattern database used. New seeding algorithms were also introduced.
Complementary has not been tested with eviscerator yet. Fast Downward forms the base planner of Complementary, please refer to the Fast Downward [Link Needed] page for an idea of the supported features in this planner
Complementary1 planner source code can be downloaded from a BitBucket Submission to IPC 2018
Complementary2 planner source code can be downloaded from a BitBucket Submission to IPC 2018