- -

Approaching Generalized Planning using Deep Reinforcement Learning and Graph Neural Networks

RiuNet: Repositorio Institucional de la Universidad Politécnica de Valencia

Compartir/Enviar a

Citas

Estadísticas

  • Estadisticas de Uso

Approaching Generalized Planning using Deep Reinforcement Learning and Graph Neural Networks

Mostrar el registro sencillo del ítem

Ficheros en el ítem

dc.contributor.advisor Onaindia de la Rivaherrera, Eva es_ES
dc.contributor.author Aso Mollar, Ángel es_ES
dc.date.accessioned 2022-10-13T12:07:31Z
dc.date.available 2022-10-13T12:07:31Z
dc.date.created 2022-09-21
dc.date.issued 2022-10-13 es_ES
dc.identifier.uri http://hdl.handle.net/10251/187625
dc.description.abstract [ES] Uno de los grandes retos de la Inteligencia Artificial ha sido y sigue siendo la capacidad de inferir soluciones dadas instancias pequeñas de un problema, o incluso subproblemas, que puedan generalizar hacia otras de tamaño mayor. El objetivo de la Planificación Generalista en el campo de la Planificación Automática es, precisamente, encontrar principios generales válidos más allá de los datos que se han utilizado para encontrarlos. En este trabajo, ofrecemos un acercamiento basado en Deep Reinforcement Learning (DRL), en el cual se ha intentado aprender una política capaz de resolver instancias de problemas complejos a partir del aprendizaje de la estructura subyacente del dominio con problemas más pequeños del mismo. Esto se ha conseguido utilizando una representación concreta de las tareas de planificación a través de un grafo, el cual codifica su estructura. En particular, se han utilizado Graph Neural Networks (GNN), que son un tipo concreto de Red Neuronal capaz de trabajar directamente con grafos y que usa esta misma estructura para sacar la máxima información del problema. Con todo esto, se verá que la política aprendida gracias mediante las técnicas DRL y GNN generaliza bien hacia instancias de varios órdenes de magnitud superiores que con los que se había entrenado. es_ES
dc.description.abstract [EN] One of the greatest challenges of Artificial Intelligence has been and still is the ability to infer solutions from small problems or even subproblems that can generalize over larger instances. The goal of Generalized Planning in the field of Automated Planning is precisely to come up with general principles that are valid beyond the data used to infer such principles. In this work, we offer a perspective based on Deep Reinforcement Learning (DRL), in which we try to learn a policy capable of solving complex planning problem instances by learning the underlying structure through small problems of the same domain. This is achieved by using an ideal representation of the planning tasks in the form of a graph that encodes their structure. Particularly, we use Graph Neural Networks (GNN), which are a type of Neural Network capable of working directly on graphs and taking advantage of their structure to get the most out of the information. With all this, it will be shown that the policy learned by means of DRL and GNN generalizes well over instances of several orders of magnitude higher than those for which it has been trained. es_ES
dc.format.extent 82 es_ES
dc.language Español es_ES
dc.publisher Universitat Politècnica de València es_ES
dc.rights Reserva de todos los derechos es_ES
dc.subject Inteligencia artificial es_ES
dc.subject Planificación automática es_ES
dc.subject Planificación generalista es_ES
dc.subject Aprendizaje por refuerzo profundo es_ES
dc.subject Redes neuronales de grafos es_ES
dc.subject Artificial intelligence es_ES
dc.subject Automated planning es_ES
dc.subject Generalized planning es_ES
dc.subject Deep reinforcement learning es_ES
dc.subject Graph neural networks es_ES
dc.subject.classification LENGUAJES Y SISTEMAS INFORMATICOS es_ES
dc.subject.other Máster Universitario en Inteligencia Artificial, Reconocimiento de Formas e Imagen Digital-Màster Universitari en Intel·Ligència Artificial: Reconeixement de Formes i Imatge Digital es_ES
dc.title Approaching Generalized Planning using Deep Reinforcement Learning and Graph Neural Networks es_ES
dc.title.alternative Aproximación a la planificación generalizada mediante el aprendizaje profundo por refuerzo y las redes neuronales gráficas es_ES
dc.title.alternative Una aproximació a la Planificació Generalista utilitzant Aprenentatge Profund per Reforç i Xarxes Neuronals de Graf es_ES
dc.type Tesis de máster es_ES
dc.rights.accessRights Abierto es_ES
dc.contributor.affiliation Universitat Politècnica de València. Departamento de Sistemas Informáticos y Computación - Departament de Sistemes Informàtics i Computació es_ES
dc.description.bibliographicCitation Aso Mollar, Á. (2022). Approaching Generalized Planning using Deep Reinforcement Learning and Graph Neural Networks. Universitat Politècnica de València. http://hdl.handle.net/10251/187625 es_ES
dc.description.accrualMethod TFGM es_ES
dc.relation.pasarela TFGM\151426 es_ES


Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem