h^m(P)= h^1(P^m): Alternative characterisations of the generalisation from h^max to h^mn
Description
The hm (m = 1,...) family of admissible heuristics for STRIPS planning with additive costs generalise the hmax heuristic, which results when m = 1. We show that the step from h1 to hm can be made by changing the planning problem instead of the heuristic function. This furthers our understanding of the hm heuristic, and may inspire application of the same generalisation to admissible heuristics stronger than hmax. As an example, we show how it applies to the additive variant of hm obtained via...[Show more]
dc.contributor.author | Haslum, Patrik | |
---|---|---|
dc.coverage.spatial | Thessaloniki Greece | |
dc.date.accessioned | 2015-12-10T22:34:58Z | |
dc.date.created | September 19-23 2009 | |
dc.identifier.isbn | 9781577354062 | |
dc.identifier.uri | http://hdl.handle.net/1885/56084 | |
dc.description.abstract | The hm (m = 1,...) family of admissible heuristics for STRIPS planning with additive costs generalise the hmax heuristic, which results when m = 1. We show that the step from h1 to hm can be made by changing the planning problem instead of the heuristic function. This furthers our understanding of the hm heuristic, and may inspire application of the same generalisation to admissible heuristics stronger than hmax. As an example, we show how it applies to the additive variant of hm obtained via cost splitting. | |
dc.publisher | AAAI Press | |
dc.relation.ispartofseries | International conference on Automated planning and scheduling (ICAPS 2009) | |
dc.source | Proceedings of the Nineteenth International Conference on Automated Planning and Scheduling | |
dc.source.uri | http://icaps09.uom.gr | |
dc.subject | Keywords: Generalisation; Heuristic functions; Planning problem; STRIPS planning; Heuristic algorithms; Scheduling | |
dc.title | h^m(P)= h^1(P^m): Alternative characterisations of the generalisation from h^max to h^mn | |
dc.type | Conference paper | |
local.description.notes | Imported from ARIES | |
local.description.refereed | Yes | |
dc.date.issued | 2009 | |
local.identifier.absfor | 080199 - Artificial Intelligence and Image Processing not elsewhere classified | |
local.identifier.ariespublication | u8803936xPUB350 | |
local.type.status | Published Version | |
local.contributor.affiliation | Haslum, Patrik , College of Engineering and Computer Science, ANU | |
local.description.embargo | 2037-12-31 | |
local.bibliographicCitation.startpage | 1 | |
local.bibliographicCitation.lastpage | 4 | |
dc.date.updated | 2016-02-24T11:44:18Z | |
local.identifier.scopusID | 2-s2.0-77956040902 | |
Collections | ANU Research Publications |
Download
File | Description | Size | Format | Image |
---|---|---|---|---|
01_Haslum_h^m(P)=_h^1(P^m):_Alternative_2009.pdf | 308.22 kB | Adobe PDF | Request a copy | |
02_Haslum_h^m(P)=_h^1(P^m):_Alternative_2009.pdf | 169.65 kB | Adobe PDF | Request a copy | |
03_Haslum_h^m(P)=_h^1(P^m):_Alternative_2009.pdf | 130.72 kB | Adobe PDF | Request a copy | |
04_Haslum_h^m(P)=_h^1(P^m):_Alternative_2009.pdf | 4.66 MB | Adobe PDF | Request a copy |
Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.
Updated: 17 November 2022/ Responsible Officer: University Librarian/ Page Contact: Library Systems & Web Coordinator