Overcoming the Utility Problem in Heuristic Generation: Why Time Matters

Michael W. Barley; Santiago Franco; Patricia J. Riddle

Overcoming the Utility Problem in Heuristic Generation: Why Time Matters

Michael W. Barley, Santiago Franco, Patricia J. Riddle

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Progress has been made recently in developing techniques to automatically generate effective heuristics.These techniques typically aim to reduce the size of the search tree, usually by combining more primitive heuristics. However, simply reducing search tree size is not enough to guarantee that problems will be solved more quickly. We describe a new approach to automatic heuristic generation that combines more primitive heuristics in a way that can produce better heuristics than current methods. We report on experiments using 14 planning domains that show our system leads to a much greater reduction in search time than previous methods. In closing, we discuss avenues for extending this promising approach to combining heuristics.

Original language	English
Title of host publication	Proceedings of the Twenty-Fourth International Conference on Automated Planning and Scheduling
Editors	Steve Chien, Alan Fern, Wheeler Ruml
Publisher	AAAI press
Pages	38-46
Number of pages	9
ISBN (Print)	9781577356608
Publication status	Published - 10 May 2014
Externally published	Yes
Event	24th International Conference on Automated Planning and Scheduling - Portsmouth, United States Duration: 21 Jun 2014 → 26 Jun 2014 Conference number: 24 http://icaps14.icaps-conference.org/ (Link to Conference Website)

Conference

Conference	24th International Conference on Automated Planning and Scheduling
Abbreviated title	ICAPS 2014
Country/Territory	United States
City	Portsmouth
Period	21/06/14 → 26/06/14
Internet address	http://icaps14.icaps-conference.org/ (Link to Conference Website)

Access to Document

http://www.aaai.org/ocs/index.php/ICAPS/ICAPS14/paper/view/7906Licence: Unspecified

Cite this

@inproceedings{85fd6838c5da4b5ab3abe44ef750d32b,

title = "Overcoming the Utility Problem in Heuristic Generation: Why Time Matters",

abstract = "Progress has been made recently in developing techniques to automatically generate effective heuristics.These techniques typically aim to reduce the size of the search tree, usually by combining more primitive heuristics. However, simply reducing search tree size is not enough to guarantee that problems will be solved more quickly. We describe a new approach to automatic heuristic generation that combines more primitive heuristics in a way that can produce better heuristics than current methods. We report on experiments using 14 planning domains that show our system leads to a much greater reduction in search time than previous methods. In closing, we discuss avenues for extending this promising approach to combining heuristics.",

author = "Barley, {Michael W.} and Santiago Franco and Riddle, {Patricia J.}",

year = "2014",

month = may,

day = "10",

language = "English",

isbn = " 9781577356608 ",

pages = "38--46",

editor = "Steve Chien and Alan Fern and Ruml, {Wheeler }",

booktitle = "Proceedings of the Twenty-Fourth International Conference on Automated Planning and Scheduling",

publisher = "AAAI press",

address = "United States",

note = "24th International Conference on Automated Planning and Scheduling, ICAPS 2014 ; Conference date: 21-06-2014 Through 26-06-2014",

url = "http://icaps14.icaps-conference.org/",

}

Barley, MW, Franco, S & Riddle, PJ 2014, Overcoming the Utility Problem in Heuristic Generation: Why Time Matters. in S Chien, A Fern & W Ruml (eds), Proceedings of the Twenty-Fourth International Conference on Automated Planning and Scheduling. AAAI press, pp. 38-46, 24th International Conference on Automated Planning and Scheduling, Portsmouth, New Hampshire, United States, 21/06/14. <http://www.aaai.org/ocs/index.php/ICAPS/ICAPS14/paper/view/7906>

Overcoming the Utility Problem in Heuristic Generation : Why Time Matters. / Barley, Michael W.; Franco, Santiago; Riddle, Patricia J.

Proceedings of the Twenty-Fourth International Conference on Automated Planning and Scheduling. ed. / Steve Chien; Alan Fern; Wheeler Ruml. AAAI press, 2014. p. 38-46.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Overcoming the Utility Problem in Heuristic Generation

T2 - 24th International Conference on Automated Planning and Scheduling

AU - Barley, Michael W.

AU - Franco, Santiago

AU - Riddle, Patricia J.

N1 - Conference code: 24

PY - 2014/5/10

Y1 - 2014/5/10

N2 - Progress has been made recently in developing techniques to automatically generate effective heuristics.These techniques typically aim to reduce the size of the search tree, usually by combining more primitive heuristics. However, simply reducing search tree size is not enough to guarantee that problems will be solved more quickly. We describe a new approach to automatic heuristic generation that combines more primitive heuristics in a way that can produce better heuristics than current methods. We report on experiments using 14 planning domains that show our system leads to a much greater reduction in search time than previous methods. In closing, we discuss avenues for extending this promising approach to combining heuristics.

AB - Progress has been made recently in developing techniques to automatically generate effective heuristics.These techniques typically aim to reduce the size of the search tree, usually by combining more primitive heuristics. However, simply reducing search tree size is not enough to guarantee that problems will be solved more quickly. We describe a new approach to automatic heuristic generation that combines more primitive heuristics in a way that can produce better heuristics than current methods. We report on experiments using 14 planning domains that show our system leads to a much greater reduction in search time than previous methods. In closing, we discuss avenues for extending this promising approach to combining heuristics.

UR - http://www.aaai.org/Library/ICAPS/icaps14contents.php

M3 - Conference contribution

SN - 9781577356608

SP - 38

EP - 46

BT - Proceedings of the Twenty-Fourth International Conference on Automated Planning and Scheduling

A2 - Chien, Steve

A2 - Fern, Alan

A2 - Ruml, Wheeler

PB - AAAI press

Y2 - 21 June 2014 through 26 June 2014

ER -

Overcoming the Utility Problem in Heuristic Generation: Why Time Matters

Abstract

Conference

Access to Document

Other files and links

Fingerprint

Cite this