Preferred Operators and Deferred Evaluation in Satisficing Planning

Loading...
Thumbnail Image
File version
Author(s)
Richter, Silvia
Helmert, Malte
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)

Gerevini, Alfonso

Howe, Adele

Cesta, Amedeo

Refanidis, Ioannis

Date
2009
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
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

Persistent link to this record
Citation