On creating complementary pattern databases

Show simple item record

dc.contributor.author Franco, S en
dc.contributor.author Torralba, Á en
dc.contributor.author Lelis, LHS en
dc.contributor.author Barley, Michael en
dc.contributor.editor Sierra, C en
dc.coverage.spatial Melbourne, Australia en
dc.date.accessioned 2019-02-26T22:41:32Z en
dc.date.issued 2017 en
dc.identifier.isbn 9780999241103 en
dc.identifier.issn 1045-0823 en
dc.identifier.uri http://hdl.handle.net/2292/45486 en
dc.description.abstract A pattern database (PDB) for a planning task is a heuristic function in the form of a lookup table that contains optimal solution costs of a simplified version of the task. In this paper we introduce a method that sequentially creates multiple PDBs which are later combined into a single heuristic function. At a given iteration, our method uses estimates of the A ∗ running time to create a PDB that complements the strengths of the PDBs created in previous iterations. We evaluate our algorithm using explicit and symbolic PDBs. Our results show that the heuristics produced by our approach are able to outperform existing schemes, and that our method is able to create PDBs that complement the strengths of other existing heuristics such as a symbolic perimeter heuristic. en
dc.publisher International Joint Conferences on Artificial Intelligence en
dc.relation.ispartof Twenty-Sixth International Joint Conference on Artificial Intelligence en
dc.relation.ispartofseries IJCAI-17 Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence en
dc.rights Items in ResearchSpace are protected by copyright, with all rights reserved, unless otherwise indicated. Previously published items are made available in accordance with the copyright policy of the publisher. en
dc.rights.uri https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm en
dc.title On creating complementary pattern databases en
dc.type Conference Item en
pubs.begin-page 4302 en
dc.rights.holder Copyright: The author en
pubs.author-url https://www.ijcai.org/proceedings/2017/601 en
pubs.end-page 4309 en
pubs.finish-date 2017-08-25 en
pubs.start-date 2017-08-19 en
dc.rights.accessrights http://purl.org/eprint/accessRights/RestrictedAccess en
pubs.subtype Proceedings en
pubs.elements-id 692730 en
pubs.org-id Science en
pubs.org-id School of Computer Science en
pubs.record-created-at-source-date 2017-10-15 en


Files in this item

Find Full text

This item appears in the following Collection(s)

Show simple item record

Share

Search ResearchSpace


Browse

Statistics