Novel approaches for generalized planning
Mostra el registre complet Registre parcial de l'ítem
- dc.contributor.author Lotinac, Damir
- dc.contributor.other Jonsson, Anders
- dc.contributor.other Universitat Pompeu Fabra. Departament de Tecnologies de la Informació i les Comunicacions
- dc.date.accessioned 2024-03-16T02:34:17Z
- dc.date.available 2024-03-16T02:34:17Z
- dc.date.issued 2017-12-21T11:17:23Z
- dc.date.issued 2017-12-21T11:17:23Z
- dc.date.issued 2017-12-14
- dc.date.modified 2024-03-15T10:58:01Z
- dc.description.abstract Classical planning is the problem of finding a sequence of actions, from a given initial state to some goal state. While, in generalized planning, a plan is a solution to a set of planning problems, which belong to the same class. In this thesis we explore novel ways of computing generalized plans, inductively from a set of examples, and deductively from a model of actions. First we present an extension of planning programs, as a representation of a generalized plan, which is induced from a set of examples. The extension, allows for modeling of classification tasks. This work also introduces a novel domain-independent algorithm for generating hierarchical task networks directly from the action model and one representative instance of the planning problem. We also present the optimizations used by the translation and show that the algorithm is competitive with the state-of-the-art algorithms.
- dc.description.abstract La planificació clàssica és un problema que consisteix en trobar una seqüència d’accions, que va des d’un estat inicial fins un objectiu. Per una altra banda en planificació general, un plà és una solució a un conjunt de problemes de planificació els quals pertanyen a una mateixa classe. En aquesta tesi explorem camins nous per obtenir plans generals de forma inductiva sobre un conjunt d’exemples, i de forma deductiva sobre un model d’accions. Primer presentem una extensió per programes de planificació, com una representació d’un plà general, el qual és induït d’un conjunt d’exemples. L’extensió permet modelar una tasca de classificació. Aquest treball també introdueix un nou algorisme, que és independent de domini, que genera una xarxa de tasques jeràrquiques directament d’un model d’accions i d’una instància d’un problema de planificació. També presentem les optimitzacions utilitzades en la traducció i mostrem que aquest algorisme és competitiu amb l’estat de l’art.
- dc.description.abstract Programa de doctorat en Tecnologies de la Informació i les Comunicacions
- dc.format 116 p.
- dc.format application/pdf
- dc.format application/pdf
- dc.identifier http://hdl.handle.net/10803/458525
- dc.identifier.uri http://hdl.handle.net/10230/33576
- dc.language.iso eng
- dc.publisher Universitat Pompeu Fabra
- dc.rights L'accés als continguts d'aquesta tesi queda condicionat a l'acceptació de les condicions d'ús establertes per la següent llicència Creative Commons: http://creativecommons.org/licenses/by-nc/4.0/
- dc.rights http://creativecommons.org/licenses/by-nc/4.0/
- dc.rights info:eu-repo/semantics/openAccess
- dc.source TDX (Tesis Doctorals en Xarxa)
- dc.subject.keyword Classical planning
- dc.subject.keyword Generalized planning
- dc.subject.keyword High-level state features
- dc.subject.keyword Planning programs
- dc.subject.keyword Hierarchical task networks
- dc.subject.keyword Planificació clàssica
- dc.subject.keyword Planificació generalitzada
- dc.subject.keyword Funcions estatals d'alt nivell
- dc.subject.keyword Programes de planificació
- dc.subject.keyword Xarxes de tasques jeràrquiques
- dc.subject.keyword 62
- dc.title Novel approaches for generalized planning
- dc.type info:eu-repo/semantics/doctoralThesis
- dc.type info:eu-repo/semantics/publishedVersion