Using cases utility for heuristic planning improvement

e-Archivo Repository

Show simple item record La Rosa, Tomas de García Olaya, Ángel Borrajo Millán, Daniel 2010-02-12T08:55:55Z 2010-02-12T08:55:55Z 2007-08-15
dc.identifier.bibliographicCitation Case-Based Reasoning Research and Development: Proceedings of the 7th International Conference on Case-Based Reasoning, Belfast, Northern Ireland, UK, August 2007, p. 137-148
dc.identifier.isbn 978-3-540-74138-1
dc.identifier.issn 0302-9743 (Print)
dc.identifier.issn 1611-3349 (Online)
dc.description Proceedings of: 7th International Conference on Case-Based Reasoning (ICCBR07), Belfast, Northern Ireland, UK, 13 - 16 August 2007
dc.description.abstract 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.
dc.format.mimetype application/pdf
dc.language.iso eng
dc.publisher Springer
dc.relation.ispartofseries Lectures Notes in Computer Science
dc.relation.ispartofseries 4626/2007
dc.title Using cases utility for heuristic planning improvement
dc.type conferenceObject
dc.type bookPart PeerReviewed
dc.description.status Publicado
dc.identifier.doi 10.1007/978-3-540-74141-1_10
dc.rights.accessRights openAccess
dc.relation.eventdate 13 - 16 August 2007
dc.relation.eventnumber 7
dc.relation.eventplace Belfast (Northern Ireland, United Kingdom)
dc.relation.eventtitle 7th International Conference on Case-Based Reasoning (ICCBR07)
dc.relation.eventtype proceeding
dc.identifier.publicationfirstpage 137
dc.identifier.publicationlastpage 148
dc.identifier.publicationtitle Case-Based Reasoning Research and Development
dc.identifier.publicationvolume 4626
 Find Full text

Files in this item

*Click on file's image for preview. (Embargoed files's preview is not supported)

This item appears in the following Collection(s)

Show simple item record