When both Grounding and not Grounding are Bad – A Partially Grounded Encoding of Planning into SAT

João Filipe, Gregor Behnke · 2026

Read When both Grounding and not Grounding are Bad – A Partially Grounded Encoding of Planning into SAT by João Filipe, Gregor Behnke (2026) 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-2603-19429.txt.

Description

Filipe and Behnke seek a middle path between lifted and grounded encodings for planning tasks. Full grounding can blow up in size, while pure lifted forms are hard to solve. Their SAT encodings keep actions lifted but ground predicates in part. Size grows in a straight line with plan length, not with its square. That edge helps most on long plans in hard-to-ground fields. Their best encoding beats the prior state of the art on such tasks. The work is an extended version with full detail.

Catalog record

CREATORJoão Filipe, Gregor Behnke
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE57339
LICENSEhttp://creativecommons.org/licenses/by-sa/4.0/
RIGHTSCC BY SA
SOURCEarXiv

Source: https://arxiv.org/abs/2603.19429

Browse the full library · About the Tower of Babel