Skip navigation
Skip navigation

Domain-independent construction of pattern database heuristics for cost-optimal planning

Haslum, Patrik; Botea, Adi; Helmert, Malte; Bonet, Blai; Koenig, Sven

Description

Heuristic search is a leading approach to domain-independent planning. For cost-optimal planning, however, existing admissible heuristics are generally too weak to effectively guide the search. Pattern database heuristics (PDBs), which are based on abstractions of the search space, are currently one of the most promising approaches to developing better admissible heuristics. The informedness of PDB heuristics depends crucially on the selection of appropriate abstractions (patterns). Although...[Show more]

CollectionsANU Research Publications
Date published: 2007
Type: Conference paper
URI: http://hdl.handle.net/1885/50374
Source: Proceedings of the 22nd AAAI Conference on Artificial Intelligence

Download

File Description SizeFormat Image
01_Haslum_Domain-independent_2007.pdf50.99 kBAdobe PDF    Request a copy
02_Haslum_Domain-independent_2007.pdf49.7 kBAdobe PDF    Request a copy
03_Haslum_Domain-independent_2007.pdf295.35 kBAdobe PDF    Request a copy
04_Haslum_Domain-independent_2007.pdf447.1 kBAdobe PDF    Request a copy
05_Haslum_Domain-independent_2007.pdf578.28 kBAdobe PDF    Request a copy


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  12 November 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator