Current efficient planners employ an informed search guided by a heuristic function that is quite expensive to compute. Thus, ordering nodes in the search tree becomes a key issue, in order to select efficiently nodes to evaluate from the successors of the current search node. In a previous work, we successfully applied a CBR approach to order nodes for evaluation, thus reducing the number of calls to the heuristic function. However, once cases were learned, they were not modified according to their utility on solving planning problems. We present in this work a scheme for learning case quality based on its utility during a validation phase. The qualities obtained determine the way in which these cases are preferred in the retrieval and replay processes. Then, the paper shows some experimental results for several benchmarks taken from the International Planning Competition (IPC). These results show the planning performance improvement when case utilities are used. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
De La Rosa, T., Olaya, A. G., & Borrajo, D. (2007). Using cases utility for heuristic planning improvement. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4626 LNAI, pp. 137–148). Springer Verlag. https://doi.org/10.1007/978-3-540-74141-1_10
Mendeley helps you to discover research relevant for your work.