Hierarchical finite state controllers for generalized planning. Segovia-Aguas, J., Jimenez, S., & Jonsson, A. In IJCAI International Joint Conference on Artificial Intelligence, volume 2016-Janua, 2016. abstract bibtex Finite State Controllers (FSCs) are an effective way to represent sequential plans compactly. By imposing appropriate conditions on transitions, FSCs can also represent generalized plans that solve a range of planning problems from a given domain. In this paper we introduce the concept of hierarchical FSCs for planning by allowing controllers to call other controllers. We show that hierarchical FSCs can represent generalized plans more compactly than individual FSCs. Moreover, our call mechanism makes it possible to generate hierarchical FSCs in a modular fashion, or even to apply recursion. We also introduce a compilation that enables a classical planner to generate hierarchical FSCs that solve challenging generalized planning problems. The compilation takes as input a set of planning problems from a given domain and outputs a single classical planning problem, whose solution corresponds to a hierarchical FSC.
@inproceedings{
title = {Hierarchical finite state controllers for generalized planning},
type = {inproceedings},
year = {2016},
volume = {2016-Janua},
id = {df652bc0-9305-3115-a7c0-12a95c889558},
created = {2018-07-16T07:35:57.779Z},
file_attached = {false},
profile_id = {de5765e4-e253-3166-8178-333c824974ba},
last_modified = {2018-07-16T07:35:57.779Z},
read = {false},
starred = {false},
authored = {true},
confirmed = {false},
hidden = {false},
private_publication = {false},
abstract = {Finite State Controllers (FSCs) are an effective way to represent sequential plans compactly. By imposing appropriate conditions on transitions, FSCs can also represent generalized plans that solve a range of planning problems from a given domain. In this paper we introduce the concept of hierarchical FSCs for planning by allowing controllers to call other controllers. We show that hierarchical FSCs can represent generalized plans more compactly than individual FSCs. Moreover, our call mechanism makes it possible to generate hierarchical FSCs in a modular fashion, or even to apply recursion. We also introduce a compilation that enables a classical planner to generate hierarchical FSCs that solve challenging generalized planning problems. The compilation takes as input a set of planning problems from a given domain and outputs a single classical planning problem, whose solution corresponds to a hierarchical FSC.},
bibtype = {inproceedings},
author = {Segovia-Aguas, J. and Jimenez, S. and Jonsson, A.},
booktitle = {IJCAI International Joint Conference on Artificial Intelligence}
}
Downloads: 0
{"_id":"PHpmDJeCCumcP9Tmv","bibbaseid":"segoviaaguas-jimenez-jonsson-hierarchicalfinitestatecontrollersforgeneralizedplanning-2016","authorIDs":["4DtQT7tFz6pLwiLbp","5d2f21fb733192da010000c8","5d38502825c85eda01000008","5de8ba303cfb74df01000161","5e0d9f67675bf1de01000076","5e0f1baa96e707df01000019","5e25cb79f299d4de01000180","5e3925a97f8bf3f3010000e4","5e5ce517d12a0ade0100002b","5e648c35e89ef4df010000a0","Dd6hHHCevs3QQRaEt","FTNon9AQoictcZDHJ","iHR8n37fSReKFExP4"],"author_short":["Segovia-Aguas, J.","Jimenez, S.","Jonsson, A."],"bibdata":{"title":"Hierarchical finite state controllers for generalized planning","type":"inproceedings","year":"2016","volume":"2016-Janua","id":"df652bc0-9305-3115-a7c0-12a95c889558","created":"2018-07-16T07:35:57.779Z","file_attached":false,"profile_id":"de5765e4-e253-3166-8178-333c824974ba","last_modified":"2018-07-16T07:35:57.779Z","read":false,"starred":false,"authored":"true","confirmed":false,"hidden":false,"private_publication":false,"abstract":"Finite State Controllers (FSCs) are an effective way to represent sequential plans compactly. By imposing appropriate conditions on transitions, FSCs can also represent generalized plans that solve a range of planning problems from a given domain. In this paper we introduce the concept of hierarchical FSCs for planning by allowing controllers to call other controllers. We show that hierarchical FSCs can represent generalized plans more compactly than individual FSCs. Moreover, our call mechanism makes it possible to generate hierarchical FSCs in a modular fashion, or even to apply recursion. We also introduce a compilation that enables a classical planner to generate hierarchical FSCs that solve challenging generalized planning problems. The compilation takes as input a set of planning problems from a given domain and outputs a single classical planning problem, whose solution corresponds to a hierarchical FSC.","bibtype":"inproceedings","author":"Segovia-Aguas, J. and Jimenez, S. and Jonsson, A.","booktitle":"IJCAI International Joint Conference on Artificial Intelligence","bibtex":"@inproceedings{\n title = {Hierarchical finite state controllers for generalized planning},\n type = {inproceedings},\n year = {2016},\n volume = {2016-Janua},\n id = {df652bc0-9305-3115-a7c0-12a95c889558},\n created = {2018-07-16T07:35:57.779Z},\n file_attached = {false},\n profile_id = {de5765e4-e253-3166-8178-333c824974ba},\n last_modified = {2018-07-16T07:35:57.779Z},\n read = {false},\n starred = {false},\n authored = {true},\n confirmed = {false},\n hidden = {false},\n private_publication = {false},\n abstract = {Finite State Controllers (FSCs) are an effective way to represent sequential plans compactly. By imposing appropriate conditions on transitions, FSCs can also represent generalized plans that solve a range of planning problems from a given domain. In this paper we introduce the concept of hierarchical FSCs for planning by allowing controllers to call other controllers. We show that hierarchical FSCs can represent generalized plans more compactly than individual FSCs. Moreover, our call mechanism makes it possible to generate hierarchical FSCs in a modular fashion, or even to apply recursion. We also introduce a compilation that enables a classical planner to generate hierarchical FSCs that solve challenging generalized planning problems. The compilation takes as input a set of planning problems from a given domain and outputs a single classical planning problem, whose solution corresponds to a hierarchical FSC.},\n bibtype = {inproceedings},\n author = {Segovia-Aguas, J. and Jimenez, S. and Jonsson, A.},\n booktitle = {IJCAI International Joint Conference on Artificial Intelligence}\n}","author_short":["Segovia-Aguas, J.","Jimenez, S.","Jonsson, A."],"biburl":"https://bibbase.org/service/mendeley/de5765e4-e253-3166-8178-333c824974ba","bibbaseid":"segoviaaguas-jimenez-jonsson-hierarchicalfinitestatecontrollersforgeneralizedplanning-2016","role":"author","urls":{},"metadata":{"authorlinks":{"segovia-aguas, j":"https://bibbase.org/service/mendeley/de5765e4-e253-3166-8178-333c824974ba"}},"downloads":0},"bibtype":"inproceedings","creationDate":"2019-07-17T13:26:19.823Z","downloads":0,"keywords":[],"search_terms":["hierarchical","finite","state","controllers","generalized","planning","segovia-aguas","jimenez","jonsson"],"title":"Hierarchical finite state controllers for generalized planning","year":2016,"biburl":"https://bibbase.org/service/mendeley/de5765e4-e253-3166-8178-333c824974ba","dataSources":["fwEjazZvTYA4Zivbd","ya2CyA73rpZseyrZ8","2252seNhipfTmjEBQ"]}