RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación
Contribución de congreso (ConferenceOutput)
Generalized Planning with Positive and Negative Examples
[EN] Generalized planning aims at computing an algorithm-like
structure (generalized plan) that solves a set of multiple planning instances. In this paper we define negative examples for
generalized planning as planning instances that must not be
solved by a generalized plan. With this regard the paper extends the notion of validation of a generalized plan as the
problem of verifying that a given generalized plan solves the
set of input positives instances while it fails to solve a given
input set of negative examples. This notion of plan validation
allows us to define quantitative metrics to asses the generalization capacity of generalized plans. The paper also shows
how to incorporate this new notion of plan validation into a
compilation for plan synthesis that takes both positive and
negative instances as input. Experiments show that incorporating negative examples can accelerate plan synthesis in several domains and leverage quantitative metrics to evaluate the
generalization capacity of the synthesized plans., The research leading to these results has received funding
from the European Union's Horizon 2020 research and innovation programme under grant agreement no. 731761,
IMAGINE; and it is partially supported by grant TIN-2015-
67959 and the Maria de Maeztu Units of Excellence Programme MDM-2015-0502, MEC, Spain. Sergio Jimenez is supported by the Ramon y Cajal program, RYC-2015-
18009, the Spanish MINECO project TIN2017-88476-C2-
1-R, and the generalitat valenciana project GV/2019/082.
Anders Jonsson is partially supported by the Spanish grants
TIN2015-67959 and PCIN-2017-082.
Proyecto:
Agencia Estatal de Investigación / Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016 TIN2017-88476-C2-1-R
,
Generalitat Valenciana / H2020 GV/2019/082
,
European Commission 731761
,
Ministerio de Economía y Competitividad PCIN-2017-082
,
Ministerio de Economía y Competitividad MDM-2015-0502
,
Ministerio de Economía y Competitividad RYC-2015-18009
,
Ministerio de Economía y Competitividad TIN2015-67959-P