Graph-Based Algorithms for Boolean Function Manipulation
IEEE Transactions on Computers
Artificial Intelligence
BIDA: an improved perimeter search algorithm
Artificial Intelligence
Algebric Decision Diagrams and Their Applications
Formal Methods in System Design
Automated Creation of Pattern Database Search Heuristics
Model Checking and Artificial Intelligence
Multi-valued Pattern Databases
Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
Domain-independent construction of pattern database heuristics for cost-optimal planning
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
The fast downward planning system
Journal of Artificial Intelligence Research
SARA'07 Proceedings of the 7th International conference on Abstraction, reformulation, and approximation
Combining perimeter search and pattern database abstractions
SARA'07 Proceedings of the 7th International conference on Abstraction, reformulation, and approximation
Directed model checking with distance-preserving abstractions
SPIN'06 Proceedings of the 13th international conference on Model Checking Software
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
Hi-index | 0.00 |
Symbolic PDBs and Merge-and-Shrink (M&S) are two approaches to derive admissible heuristics for optimal planning. We present a combination of these techniques, Symbolic Merge-and-Shrink (SM&S), which uses M&S abstractions as a relaxation criterion for a symbolic backward search. Empirical evaluation shows that SM&S has the strengths of both techniques deriving heuristics at least as good as the best of them for most domains.