DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication
Contribución de congreso (ConferenceOutput)
Generalized planning with positive and negative examples
Trabajo presentado en la 34th AAAI Conference on Artificial Intelligence (AAAI), celebrada en New York (Estados Unidos), del 7 al 12 de febrero de 2020, 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 Unions 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.
Project:
EC / H2020 731761
,
MINECO / Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016 TIN-2015-67959
,
MINECO / Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016 MDM-2015-0502
,
MINECO / Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016 RYC-2015-18009
,
AEI / Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020 TIN2017-88476-C2-1-R
,
MINECO / Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016 ReTIN2015-67959
,
AEI / Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020 PCIN-2017-082
View at: http://hdl.handle.net/10261/235588