AAAI Publications, Twenty-Seventh International Conference on Automated Planning and Scheduling

Font Size: 
Accelerating SAT Based Planning with Incremental SAT Solving
Stephan Gocht, Tomáš Balyo

Last modified: 2017-06-05

Abstract


One of the most successful approaches to automated planning is the translation to propositional satisfiability (SAT). We employ incremental SAT solving to increase the capabilities of several modern encodings for SAT based planning. Experiments based on benchmarks from the 2014 International Planning Competition show that an incremental approach significantly outperforms non incremental solving. Although we are using sequential scheduling of makespans, we can outperform the state-of-the-art SAT based planning system Madagascar in the number of solved instances.

Full Text: PDF