Computing programs for generalized planning using a classical planner
Mostra el registre complet Registre parcial de l'ítem
- dc.contributor.author Segovia-Aguas, Javier
- dc.contributor.author Jiménez, Sergio
- dc.contributor.author Jonsson, Anders
- dc.date.accessioned 2025-01-27T13:48:47Z
- dc.date.available 2025-01-27T13:48:47Z
- dc.date.issued 2019
- dc.description.abstract Although heuristic search is one of the most successful approaches to classical planning, this planning paradigm does not apply straightforwardly to Generalized Planning (GP). This paper adapts the planning as heuristic search paradigm to the particularities of GP, and presents the first native heuristic search approach to GP. First, the paper defines a program-based solution space for GP that is independent of the number of planning instances in a GP problem, and the size of these instances. Second, the paper defines the BFGP algorithm for GP, that implements a best-first search in our programbased solution space, and that is guided by different evaluation and heuristic functions.
- dc.format.mimetype application/pdf
- dc.identifier.citation Segovia-Aguas J, Jimenez S, Jonsson A. Computing programs for generalized planning using a classical planner. Artif Intell. 2019 Jul;(272):52-85. DOI: 10.1016/j.artint.2018.10.006
- dc.identifier.doi https://doi.org/10.1016/j.artint.2018.10.006
- dc.identifier.issn 0004-3702
- dc.identifier.uri http://hdl.handle.net/10230/69306
- dc.language.iso eng
- dc.publisher Elsevier
- dc.relation.ispartof Artif Intell. 2019 Jul;(272):52-85
- dc.relation.projectID info:eu-repo/grantAgreement/ES/1PE/TIN2015-67959
- dc.relation.projectID info:eu-repo/grantAgreement/ES/2PE/PCIN-2017-082
- dc.relation.projectID info:eu-repo/grantAgreement/ES/1PE/RYC-2015-18009
- dc.relation.projectID info:eu-repo/grantAgreement/ES/1PE/TIN2017-88476-C2-1-R
- dc.rights © Elsevier http://dx.doi.org/10.1016/j.artint.2018.10.006
- dc.rights.accessRights info:eu-repo/semantics/openAccess
- dc.subject.keyword Computing programs
- dc.subject.keyword Heuristic search
- dc.subject.keyword Generalized planning
- dc.title Computing programs for generalized planning using a classical planner
- dc.type info:eu-repo/semantics/article
- dc.type.version info:eu-repo/semantics/acceptedVersion