REINFORCED ENCODING FOR PLANNING AS SAT
DOI:
https://doi.org/10.14311/APP.2015.1.0001Abstract
Solving planning problems via translation to satisfiability (SAT) is one of the most successful approaches to automated planning. We propose a new encoding scheme, called Reinforced Encoding, which encodes a planning problem represented in the SAS+ formalism into SAT. The Reinforced Encoding is a combination of the transition-based SASE encoding with the classical propositional encoding. In our experiments we compare our new encoding to other known SAS+ based encodings. The results indicate, that he Reinforced encoding performs well on the benchmark problems of the 2011 International Planning Competition and can outperform all the other known encodings for several domains.Downloads
Download data is not yet available.
Downloads
Published
2015-12-31
How to Cite
Balyo, T., Barták, R., & Trunda, O. (2015). REINFORCED ENCODING FOR PLANNING AS SAT. Acta Polytechnica CTU Proceedings, 2(2), 1–7. https://doi.org/10.14311/APP.2015.1.0001