Show simple item record

dc.contributor.convenorAmedeo Cesta and Ioannis Refanidis
dc.contributor.authorRichter, Silvia
dc.contributor.authorHelmert, Malte
dc.contributor.editorGerevini, Alfonso
dc.contributor.editorHowe, Adele
dc.contributor.editorCesta, Amedeo
dc.contributor.editorRefanidis, Ioannis
dc.date.accessioned2017-05-03T15:23:40Z
dc.date.available2017-05-03T15:23:40Z
dc.date.issued2009
dc.date.modified2010-10-21T05:44:27Z
dc.identifier.refurihttp://icaps09.icaps-conference.org/
dc.identifier.urihttp://hdl.handle.net/10072/31931
dc.description.abstractHeuristic forward search is the dominant approach to satisficing planning to date. Most successful planning systems, however, go beyond plain heuristic search by employing various search-enhancement techniques. One example is the use of helpful actions or preferred operators, providing information which may complement heuristic values. A second example is deferred heuristic evaluation, a search variant which can reduce the number of costly node evaluations. Despite the wide-spread use of these search-enhancement techniques however, we note that few results have been published examining their usefulness. In particular, while various ways of using, and possibly combining, these techniques are conceivable, no work to date has studied the performance of such variations. In this paper, we address this gap by examining the use of preferred operators and deferred evaluation in a variety of settings within best-first search. In particular, our findings are consistent with and help explain the good performance of the winners of the satisficing tracks at IPC 2004 and 2008.
dc.description.peerreviewedYes
dc.description.publicationstatusYes
dc.format.extent167639 bytes
dc.format.mimetypeapplication/pdf
dc.languageEnglish
dc.language.isoeng
dc.publisherAAAI Press
dc.publisher.placeMenlo Park, California
dc.publisher.urihttp://icaps09.icaps-conference.org/
dc.relation.ispartofstudentpublicationY
dc.relation.ispartofconferencenameInternational Conference on Automated Planning and Scheduling (ICAPS)
dc.relation.ispartofconferencetitleProceedings of the Nineteenth International Conference on Automated Planning and Scheduling (ICAPS-09)
dc.relation.ispartofdatefrom2009-09-19
dc.relation.ispartofdateto2009-09-23
dc.relation.ispartoflocationThessaloniki, Greece
dc.rights.retentionY
dc.subject.fieldofresearchArtificial Intelligence and Image Processing not elsewhere classified
dc.subject.fieldofresearchcode080199
dc.titlePreferred Operators and Deferred Evaluation in Satisficing Planning
dc.typeConference output
dc.type.descriptionE1 - Conferences
dc.type.codeE - Conference Publications
gro.facultyGriffith Sciences, School of Information and Communication Technology
gro.rights.copyright© 2009 AAAI Press. This is the author-manuscript version of this paper. Reproduced in accordance with the copyright policy of the publisher. Use hypertext link for access to conference website.
gro.date.issued2009
gro.hasfulltextFull Text
gro.griffith.authorRichter, Silvia


Files in this item

This item appears in the following Collection(s)

  • Conference outputs
    Contains papers delivered by Griffith authors at national and international conferences.

Show simple item record