Link Search Menu Expand Document

DecStar: STAR-topology DECoupled Search Planner

Page Contributors: Adam Green,

tags: IPC2018 Optimising

Planner Quality: -

Year Published: 2018

Paper: DecStar – STAR-topology DECoupled Search at its best [ Gnad, D. Shleyfman, A. Hoffmann, J. ]

Preceded By: Fast Downward [Link Needed]

DecStar extends Fast Downward by Star-Topology Decoupling (STD). It exploits independence between components of a planning task to reduce the size of the state-space representation. Partitioning the state variables into components, such that the interaction between these takes the form of a star topology, decoupled search only searches over action sequences affecting the center component of the topology, and enumerates reachable assignments to each leaf component, separately. This can lead to an exponential reduction in the search-space representation size.


DecStar has not been tested with eviscerator yet. DecStar is designed for classical domains and so most likely does not support temporal numeric planning.

Downloading and Compiling DecStar

Source code for DecStar can be found on a BitBucket Submission to IPC 2018