Search:
Computing and Library Services - delivering an inspiring information environment

On creating complementary pattern databases

Franco, Santiago, Torralba, Alvaro, Lelis, Levi H. S. and Barley, Mike (2017) On creating complementary pattern databases. In: Proceedings of the 2017 International Joint Conference on Artificial Intelligence. IJCAI, pp. 4302-4309. ISBN 978-0-9992411-0-3

[img] PDF (IJCAI 2017 Conference Paper) - Published Version
Restricted to Repository staff only

Download (307kB)

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.

Item Type: Book Chapter
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Schools: School of Computing and Engineering
School of Computing and Engineering > High-Performance Intelligent Computing > Planning, Autonomy and Representation of Knowledge
School of Computing and Engineering > High-Performance Intelligent Computing > Planning, Autonomy and Representation of Knowledge
Related URLs:
Depositing User: Santiago Franco Aixela
Date Deposited: 08 Jun 2017 12:33
Last Modified: 08 Aug 2017 06:37
URI: http://eprints.hud.ac.uk/id/eprint/32136

Downloads

Downloads per month over past year

Repository Staff Only: item control page

View Item View Item

University of Huddersfield, Queensgate, Huddersfield, HD1 3DH Copyright and Disclaimer All rights reserved ©