2 papers
cs.AI2022
Learning Sketches for Decomposing Planning Problems into Subproblems of Bounded Width: Extended Version
Dominik Drexler, Jendrik Seipp, Hector Geffner
Recently, sketches have been introduced as a general language for representing the subgoal structure of instances drawn from the same domain. Sketches are collections of rules of t…
cs.AI2021
Expressing and Exploiting the Common Subgoal Structure of Classical Planning Domains Using Sketches: Extended Version
Dominik Drexler, Jendrik Seipp, Hector Geffner
Width-based planning methods deal with conjunctive goals by decomposing problems into subproblems of low width. Algorithms like SIW thus fail when the goal is not easily serializab…