Using cases utility for heuristic planning improvement

e-Archivo Repository

Show simple item record

dc.contributor.author La Rosa, Tomas de
dc.contributor.author García Olaya, Ángel
dc.contributor.author Borrajo Millán, Daniel
dc.date.accessioned 2010-02-12T08:55:55Z
dc.date.available 2010-02-12T08:55:55Z
dc.date.issued 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.identifier.uri http://hdl.handle.net/10016/6840
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
dc.type.review PeerReviewed
dc.description.status Publicado
dc.relation.publisherversion http://dx.doi.org/10.1007/978-3-540-74141-1_10
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