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
| CREATOR | João Filipe, Gregor Behnke |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 57339 |
| LICENSE | http://creativecommons.org/licenses/by-sa/4.0/ |
| RIGHTS | CC BY SA |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.19429