Publication:
A case-based approach to heuristic planning

Simple item page
dc.affiliation.dptoUC3M. Departamento de Informáticaes
dc.affiliation.grupoinvUC3M. Grupo de Investigación: Planificación y Aprendizajees
dc.contributor.authorRosa Turbides, Tomás Eduardo de la
dc.contributor.authorGarcía Olaya, Ángel
dc.contributor.authorBorrajo Millán, Daniel
dc.date.accessioned2015-10-02T10:45:53Z
dc.date.available2015-10-02T10:45:53Z
dc.date.issued2013-01
dc.description.abstractMost of the great success of heuristic search as an approach to AI Planning is due to the right design of domain-independent heuristics. Although many heuristic planners perform reasonably well, the computational cost of computing the heuristic function in every search node is very high, causing the planner to scale poorly when increasing the size of the planning tasks. For tackling this problem, planners can incorporate additional domain-dependent heuristics in order to improve their performance. Learning-based planners try to automatically acquire these domain-dependent heuristics using previous solved problems. In this work, we present a case-based reasoning approach that learns abstracted state transitions that serve as domain control knowledge for improving the planning process. The recommendations from the retrieved cases are used as guidance for pruning or ordering nodes in different heuristic search algorithms applied to planning tasks. We show that the CBR guidance is appropriate for a considerable number of planning benchmarks.en
dc.description.sponsorshipThis work has been partially supported by the Spanish MEC projects PELEA: TIN2008-6701-C03-03 and PlanInteraction: TIN2011-27652-C03-02.en
dc.description.statusPublicado
dc.format.extent17
dc.format.mimetypeapplication/pdf
dc.identifier.bibliographicCitationApplied Intelligence (2013) vol. 39, no. 1, pp. 184-201en
dc.identifier.doi10.1007/s10489-012-0404-6
dc.identifier.issn0924-669X
dc.identifier.publicationfirstpage184
dc.identifier.publicationissue1
dc.identifier.publicationlastpage201
dc.identifier.publicationtitleApplied intelligenceen
dc.identifier.publicationvolume39
dc.identifier.urihttps://hdl.handle.net/10016/21656
dc.identifier.uxxiAR/0000013447
dc.language.isoengen
dc.publisherSpringer
dc.relation.projectIDGobierno de España. TIN2008-6701-C03-03
dc.relation.projectIDGobierno de España. TIN2011-27652-C03-02
dc.relation.publisherversionhttp://dx.doi.org/10.1007/s10489-012-0404-6
dc.rights© Springer Science + Business Media New York 2013en
dc.rights.accessRightsopen accessen
dc.subject.ecienciaInformáticaes
dc.subject.otherCase-based reasoningen
dc.subject.otherAutomated planningen
dc.subject.otherSearch algorithmsen
dc.titleA case-based approach to heuristic planningen
dc.typeresearch article*
dc.type.hasVersionAM*
dspace.entity.typePublication
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
case-based_de_la_rosa_AI_2013_ps.pdf
Size:
1.27 MB
Format:
Adobe Portable Document Format
Download
Collections
DI - PLG - Artículos de Revistas