REINFORCED ENCODING FOR PLANNING AS SAT

Authors

  • Tomáš Balyo Department of Theoretical Computer Science and Mathematical Logic, Faculty of Mathematics and Physics, Charles University, Malostranske namesti 2/25, Praha 1, Czech Republic
  • Roman Barták Department of Theoretical Computer Science and Mathematical Logic, Faculty of Mathematics and Physics, Charles University, Malostranske namesti 2/25, Praha 1, Czech Republic
  • Otakar Trunda Department of Theoretical Computer Science and Mathematical Logic, Faculty of Mathematics and Physics, Charles University, Malostranske namesti 2/25, Praha 1, Czech Republic

DOI:

https://doi.org/10.14311/APP.2015.1.0001

Abstract

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