Preferred Operators and Deferred Evaluation in Satisficing Planning
File version
Author(s)
Helmert, Malte
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Gerevini, Alfonso
Howe, Adele
Cesta, Amedeo
Refanidis, Ioannis
Date
Size
167639 bytes
File type(s)
application/pdf
Location
Thessaloniki, Greece
License
Abstract
Heuristic 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.
Journal Title
Conference Title
Proceedings of the Nineteenth International Conference on Automated Planning and Scheduling (ICAPS-09)
Book Title
Edition
Volume
Issue
Thesis Type
Degree Program
School
Publisher link
DOI
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
© 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.
Item Access Status
Note
Access the data
Related item(s)
Subject
Artificial Intelligence and Image Processing not elsewhere classified