Matches in SemOpenAlex for { <https://semopenalex.org/work/W2914853612> ?p ?o ?g. }
- W2914853612 endingPage "85" @default.
- W2914853612 startingPage "52" @default.
- W2914853612 abstract "Generalized planning is the task of generating a single solution (a generalized plan) that is valid for multiple planning instances. In this paper we introduce a novel formalism for representing generalized plans that borrows two mechanisms from structured programming: control flow and procedure calls. On one hand, control flow structures allow to compactly represent generalized plans. On the other hand, procedure calls allow to represent hierarchical and recursive solutions as well as to reuse existing generalized plans. The paper also presents a compilation from generalized planning into classical planning which allows us to compute generalized plans with off-the-shelf planners. The compilation can incorporate prior knowledge in the form of auxiliary procedures which expands the applicability of the approach to more challenging tasks. Experiments show that a classical planner using our compilation can compute generalized plans that solve a wide range of generalized planning tasks, including sorting lists of variable size or DFS traversing variable-size binary trees. Additionally the paper presents an extension of the compilation for computing generalized plans when generalization requires a high-level state representation that is not provided a priori. This extension brings a new landscape of benchmarks to classical planning since classification tasks can naturally be modeled as generalized planning tasks, and hence, as classical planning tasks. Finally the paper shows that the compilation can be extended to compute control knowledge for off-the-shelf planners and solve planning instances that are difficult to solve without such additional knowledge." @default.
- W2914853612 created "2019-02-21" @default.
- W2914853612 creator A5044822260 @default.
- W2914853612 creator A5072646823 @default.
- W2914853612 creator A5086943516 @default.
- W2914853612 date "2019-07-01" @default.
- W2914853612 modified "2023-09-30" @default.
- W2914853612 title "Computing programs for generalized planning using a classical planner" @default.
- W2914853612 cites W1967346767 @default.
- W2914853612 cites W1971313320 @default.
- W2914853612 cites W2009207944 @default.
- W2914853612 cites W2035078485 @default.
- W2914853612 cites W2042587746 @default.
- W2914853612 cites W2045474169 @default.
- W2914853612 cites W2048644716 @default.
- W2914853612 cites W2061146398 @default.
- W2914853612 cites W2096600060 @default.
- W2914853612 cites W2106150092 @default.
- W2914853612 cites W2119709400 @default.
- W2914853612 cites W2121366087 @default.
- W2914853612 cites W2127972144 @default.
- W2914853612 cites W2134141465 @default.
- W2914853612 cites W2138481840 @default.
- W2914853612 cites W2139630036 @default.
- W2914853612 cites W2141088850 @default.
- W2914853612 cites W2147357263 @default.
- W2914853612 cites W2160927913 @default.
- W2914853612 cites W2194321275 @default.
- W2914853612 cites W2291853497 @default.
- W2914853612 cites W3008793775 @default.
- W2914853612 cites W3101288375 @default.
- W2914853612 cites W3101355526 @default.
- W2914853612 cites W3103279638 @default.
- W2914853612 cites W3103393308 @default.
- W2914853612 cites W3106271432 @default.
- W2914853612 cites W4241616303 @default.
- W2914853612 doi "https://doi.org/10.1016/j.artint.2018.10.006" @default.
- W2914853612 hasPublicationYear "2019" @default.
- W2914853612 type Work @default.
- W2914853612 sameAs 2914853612 @default.
- W2914853612 citedByCount "8" @default.
- W2914853612 countsByYear W29148536122020 @default.
- W2914853612 countsByYear W29148536122021 @default.
- W2914853612 countsByYear W29148536122022 @default.
- W2914853612 crossrefType "journal-article" @default.
- W2914853612 hasAuthorship W2914853612A5044822260 @default.
- W2914853612 hasAuthorship W2914853612A5072646823 @default.
- W2914853612 hasAuthorship W2914853612A5086943516 @default.
- W2914853612 hasBestOaLocation W29148536121 @default.
- W2914853612 hasConcept C111472728 @default.
- W2914853612 hasConcept C114073186 @default.
- W2914853612 hasConcept C126255220 @default.
- W2914853612 hasConcept C13280743 @default.
- W2914853612 hasConcept C134306372 @default.
- W2914853612 hasConcept C138885662 @default.
- W2914853612 hasConcept C142362112 @default.
- W2914853612 hasConcept C153349607 @default.
- W2914853612 hasConcept C154945302 @default.
- W2914853612 hasConcept C166957645 @default.
- W2914853612 hasConcept C176809094 @default.
- W2914853612 hasConcept C177148314 @default.
- W2914853612 hasConcept C205649164 @default.
- W2914853612 hasConcept C2776505523 @default.
- W2914853612 hasConcept C2776999362 @default.
- W2914853612 hasConcept C33923547 @default.
- W2914853612 hasConcept C41008148 @default.
- W2914853612 hasConcept C558565934 @default.
- W2914853612 hasConcept C73301696 @default.
- W2914853612 hasConcept C75553542 @default.
- W2914853612 hasConcept C80444323 @default.
- W2914853612 hasConcept C95457728 @default.
- W2914853612 hasConceptScore W2914853612C111472728 @default.
- W2914853612 hasConceptScore W2914853612C114073186 @default.
- W2914853612 hasConceptScore W2914853612C126255220 @default.
- W2914853612 hasConceptScore W2914853612C13280743 @default.
- W2914853612 hasConceptScore W2914853612C134306372 @default.
- W2914853612 hasConceptScore W2914853612C138885662 @default.
- W2914853612 hasConceptScore W2914853612C142362112 @default.
- W2914853612 hasConceptScore W2914853612C153349607 @default.
- W2914853612 hasConceptScore W2914853612C154945302 @default.
- W2914853612 hasConceptScore W2914853612C166957645 @default.
- W2914853612 hasConceptScore W2914853612C176809094 @default.
- W2914853612 hasConceptScore W2914853612C177148314 @default.
- W2914853612 hasConceptScore W2914853612C205649164 @default.
- W2914853612 hasConceptScore W2914853612C2776505523 @default.
- W2914853612 hasConceptScore W2914853612C2776999362 @default.
- W2914853612 hasConceptScore W2914853612C33923547 @default.
- W2914853612 hasConceptScore W2914853612C41008148 @default.
- W2914853612 hasConceptScore W2914853612C558565934 @default.
- W2914853612 hasConceptScore W2914853612C73301696 @default.
- W2914853612 hasConceptScore W2914853612C75553542 @default.
- W2914853612 hasConceptScore W2914853612C80444323 @default.
- W2914853612 hasConceptScore W2914853612C95457728 @default.
- W2914853612 hasLocation W29148536121 @default.
- W2914853612 hasOpenAccess W2914853612 @default.
- W2914853612 hasPrimaryLocation W29148536121 @default.
- W2914853612 hasRelatedWork W1518172465 @default.
- W2914853612 hasRelatedWork W1580247924 @default.