Unifying SAT-based and Graph-based Planning

Unifying SAT-based and Graph-based Planning (1999)

by Henry Kautz , Bart Selman

Citations:

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	Unifying SAT-based and Graph-based Planning	user correction - Legacy Corrections
AUTHOR NAME	Henry Kautz	SVM HeaderParse 0.1
AUTHOR AFFIL	Shannon Laboratory; AT&T Labs-- Research	SVM HeaderParse 0.2
AUTHOR NAME	Bart Selman	SVM HeaderParse 0.1
AUTHOR AFFIL	Department of Computer Science; Cornell University	SVM HeaderParse 0.2
ABSTRACT	The Blackbox planning system unifies the planning as satisfiability framework (Kautz and Selman 1992, 1996) with the plan graph approach to STRIPS planning (Blum and Furst 1995). We show that STRIPS problems can be directly translated into SAT and efficiently solved using new randomized systematic solvers. For certain computationally challenging benchmark problems this unified approach outperforms both SATPLAN and Graphplan alone. We also demonstrate that polynomialtime SAT simplification algorithms applied to the encoded problem instances are a powerful complement to the "mutex" propagation algorithm that works directly on the plan graph. 1 Introduction It has often been observed that the classical AI planning problem (that is, planning with complete and certain information) is a form of logical deduction. Because early attempts to use general theorem provers to solve planning problems proved impractical, research became focused on specialized planning algorithms. Sometimes the rela...	user correction - Legacy Corrections
YEAR	1999	INFERENCE
VENUE TYPE	CONFERENCE	INFERENCE
PAGES	318--325	INFERENCE
CITATIONS	27 found	ParsCit 1.0