Sketch Decompositions for Classical Planning via Deep Reinforcement Learning

Michael Aichmüller, Hector Geffner · 2024

Read Sketch Decompositions for Classical Planning via Deep Reinforcement Learning by Michael Aichmüller, Hector Geffner (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-08574.txt.

Description

Michael Aichmüller and Hector Geffner teach, in a 2024 paper, rule-like plans for solving planning problems by learning them through deep reinforcement play. Long goals need shared subgoal patterns, which can be written as sketches that split a hard problem into easy parts. Past learning methods for sketches hit limits in scale and in what the rules can say.

Their setup recasts sketch learning as a game where each move jumps to a state found by a bounded width search. A problem counts as solved when greedy jumps reach the goal. The learned splits lack the clean rule form of older sketches. Still, the authors show the splits can often be read crisply after the fact, across many test domains.

Catalog record

CREATORMichael Aichmüller, Hector Geffner
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE130 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-08574

Browse the full library · About the Tower of Babel