Sievers, Silvan and Ortlieb, Manuela and Helmert, Malte. (2012) Efficient implementation of pattern database heuristics for classical planning. In: Proceedings of the Fifth Annual Symposium on Combinatorial Search (SoCS 2012). [Niagara Falls], pp. 105-111.
|
PDF
- Published Version
119Kb |
Official URL: http://edoc.unibas.ch/dok/A6043817
Downloads: Statistics Overview
Abstract
Despite their general success in the heuristic search community, pattern database (PDB) heuristics have, until very recently, not been used by the most successful classical planning systems. We describe a new efficient implementation of pattern database heuristics within the Fast Downward planner. A planning system using this implementation is competitive with the state of the art in optimal planning, significantly improving over results from the previous best PDB heuristic implementation in planning.
Faculties and Departments: | 05 Faculty of Science > Departement Mathematik und Informatik > Informatik > Artificial Intelligence (Helmert) |
---|---|
UniBasel Contributors: | Helmert, Malte and Sievers, Silvan |
Item Type: | Conference or Workshop Item, refereed |
Conference or workshop item Subtype: | Conference Paper |
Publisher: | AAAI Press |
Note: | Publication type according to Uni Basel Research Database: Conference paper |
Language: | English |
Related URLs: | |
edoc DOI: | |
Last Modified: | 19 Nov 2018 16:15 |
Deposited On: | 13 Sep 2013 07:57 |
Repository Staff Only: item control page