Hierarchical finite state controllers for generalized planning

Mostra el registre complet Registre parcial de l'ítem

• dc.contributor.author Segovia-Aguas, Javierca
• dc.contributor.author Jiménez, Sergioca
• dc.contributor.author Jonsson, Anders, 1973-ca
• dc.date.accessioned 2016-07-21T08:16:50Z
• dc.date.available 2016-07-21T08:16:50Z
• dc.date.issued 2016ca
• dc.description.abstract Finite State Controllers (FSCs) are an effective way/nto represent sequential plans compactly. By imposing/nappropriate conditions on transitions, FSCs/ncan also represent generalized plans that solve a/nrange of planning problems from a given domain./nIn this paper we introduce the concept of hierarchical/nFSCs for planning by allowing controllers/nto call other controllers. We show that hierarchical/nFSCs can represent generalized plans more compactly/nthan individual FSCs. Moreover, our call/nmechanism makes it possible to generate hierarchical/nFSCs in a modular fashion, or even to apply/nrecursion. We also introduce a compilation that/nenables a classical planner to generate hierarchical/nFSCs that solve challenging generalized planning/nproblems. The compilation takes as input a set of/nplanning problems from a given domain and outputs/na single classical planning problem, whose solution/ncorresponds to a hierarchical FSC.
• dc.description.sponsorship This work is partially supported by grant TIN2015-67959 and the/nMaria de Maeztu Units of Excellence Programme MDM-2015-/n0502, MEC, Spain. Sergio Jimenez is partially supported by the /nJuan de la Cierva program funded by the Spanish government.
• dc.format.mimetype application/pdfca
• dc.identifier.citation Segovia-Aguas J, Jiménez S, Jonsson A. Hierarchical finite state controllers for generalized planning. In: Kambhampati S, editor. Proceedings of the 25th International Joint Conference on Artificial Intelligence; 2016 July 9-15; New York, United States. Palo Alto: AAAI Press; 2016. p. 2325-41.ca
• dc.identifier.uri http://hdl.handle.net/10230/27095
• dc.language.iso engca
• dc.publisher Association for the Advancement of Artificial Intelligence (AAAI)ca
• dc.relation.ispartof Proceedings of the 25th International Joint Conference on Artificial Intelligence; 2016 July 9-15; New York, United States. Palo Alto: AAAI Press; 2016. p. 2325-41.
• dc.relation.projectID info:eu-repo/grantAgreement/ES/1PE/TIN2015-67959
• dc.rights © 2016, Association for the Advancement of Artificial Intelligence (www.aaai.org)ca
• dc.rights.accessRights info:eu-repo/semantics/openAccessca
• dc.title Hierarchical finite state controllers for generalized planningca
• dc.type info:eu-repo/semantics/conferenceObjectca
• dc.type.version info:eu-repo/semantics/acceptedVersionca