Proceedings:
Proceedings of the International Symposium on Combinatorial Search, 4
Volume
Issue:
Vol. 4 No. 1 (2011): Fourth Annual Symposium on Combinatorial Search
Track:
Full Papers
Downloads:
Abstract:
In this paper we describe novel representations for precomputed heuristics based on Level-Ordered Edge Sequence (LOES) encodings. We introduce compressed LOES, an extension to LOES that enables more aggressive compression of the state-set representation. We evaluate the novel repre- sentations against the respective perfect-hash and binary decision diagram (BDD) representations of pattern databases in a variety of STRIPS domains.
DOI:
10.1609/socs.v2i1.18195
SOCS
Vol. 4 No. 1 (2011): Fourth Annual Symposium on Combinatorial Search