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
| CREATOR | Michael Aichmüller, Hector Geffner |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 130 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-08574