FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2109671695> ?p ?o ?g. }

• W2109671695 endingPage "349" @default.
• W2109671695 startingPage "315" @default.
• W2109671695 abstract "Unary operator domains -- i.e., domains in which operators have a single effect -- arise naturally in many control problems. In its most general form, the problem of STRIPS planning in unary operator domains is known to be as hard as the general STRIPS planning problem -- both are PSPACE-complete. However, unary operator domains induce a natural structure, called the domain's causal graph. This graph relates between the preconditions and effect of each domain operator. Causal graphs were exploited by Williams and Nayak in order to analyze plan generation for one of the controllers in NASA's Deep-Space One spacecraft. There, they utilized the fact that when this graph is acyclic, a serialization ordering over any subgoal can be obtained quickly. In this paper we conduct a comprehensive study of the relationship between the structure of a domain's causal graph and the complexity of planning in this domain. On the positive side, we show that a non-trivial polynomial time plan generation algorithm exists for domains whose causal graph induces a polytree with a constant bound on its node indegree. On the negative side, we show that even plan existence is hard when the graph is a directed-path singly connected DAG. More generally, we show that the number of paths in the causal graph is closely related to the complexity of planning in the associated domain. Finally we relate our results to the question of complexity of planning with serializable subgoals." @default.
• W2109671695 created "2016-06-24" @default.
• W2109671695 creator A5007883545 @default.
• W2109671695 creator A5054417849 @default.
• W2109671695 date "2003-04-01" @default.
• W2109671695 modified "2023-10-11" @default.
• W2109671695 title "Structure and Complexity in Planning with Unary Operators" @default.
• W2109671695 cites W147911989 @default.
• W2109671695 cites W1480419490 @default.
• W2109671695 cites W1533012984 @default.
• W2109671695 cites W1545429346 @default.
• W2109671695 cites W1546498093 @default.
• W2109671695 cites W1551818730 @default.
• W2109671695 cites W1568398390 @default.
• W2109671695 cites W1593895087 @default.
• W2109671695 cites W1696263757 @default.
• W2109671695 cites W181636078 @default.
• W2109671695 cites W194068206 @default.
• W2109671695 cites W1964094258 @default.
• W2109671695 cites W1965834286 @default.
• W2109671695 cites W1975767562 @default.
• W2109671695 cites W1977395641 @default.
• W2109671695 cites W2022090818 @default.
• W2109671695 cites W2045526507 @default.
• W2109671695 cites W2061146398 @default.
• W2109671695 cites W2084335986 @default.
• W2109671695 cites W2109671695 @default.
• W2109671695 cites W2110415190 @default.
• W2109671695 cites W2164457256 @default.
• W2109671695 cites W2170408876 @default.
• W2109671695 cites W2171798962 @default.
• W2109671695 cites W43494418 @default.
• W2109671695 cites W4789806 @default.
• W2109671695 cites W2055486654 @default.
• W2109671695 doi "https://doi.org/10.1613/jair.1146" @default.
• W2109671695 hasPublicationYear "2003" @default.
• W2109671695 type Work @default.
• W2109671695 sameAs 2109671695 @default.
• W2109671695 citedByCount "76" @default.
• W2109671695 countsByYear W21096716952012 @default.
• W2109671695 countsByYear W21096716952013 @default.
• W2109671695 countsByYear W21096716952014 @default.
• W2109671695 countsByYear W21096716952015 @default.
• W2109671695 countsByYear W21096716952016 @default.
• W2109671695 countsByYear W21096716952017 @default.
• W2109671695 countsByYear W21096716952018 @default.
• W2109671695 countsByYear W21096716952019 @default.
• W2109671695 countsByYear W21096716952021 @default.
• W2109671695 countsByYear W21096716952022 @default.
• W2109671695 crossrefType "journal-article" @default.
• W2109671695 hasAuthorship W2109671695A5007883545 @default.
• W2109671695 hasAuthorship W2109671695A5054417849 @default.
• W2109671695 hasBestOaLocation W21096716951 @default.
• W2109671695 hasConcept C104317684 @default.
• W2109671695 hasConcept C114614502 @default.
• W2109671695 hasConcept C118615104 @default.
• W2109671695 hasConcept C132525143 @default.
• W2109671695 hasConcept C134306372 @default.
• W2109671695 hasConcept C146380142 @default.
• W2109671695 hasConcept C158448853 @default.
• W2109671695 hasConcept C17020691 @default.
• W2109671695 hasConcept C185592680 @default.
• W2109671695 hasConcept C33923547 @default.
• W2109671695 hasConcept C36503486 @default.
• W2109671695 hasConcept C41008148 @default.
• W2109671695 hasConcept C55493867 @default.
• W2109671695 hasConcept C74197172 @default.
• W2109671695 hasConcept C78023250 @default.
• W2109671695 hasConcept C80444323 @default.
• W2109671695 hasConcept C86339819 @default.
• W2109671695 hasConceptScore W2109671695C104317684 @default.
• W2109671695 hasConceptScore W2109671695C114614502 @default.
• W2109671695 hasConceptScore W2109671695C118615104 @default.
• W2109671695 hasConceptScore W2109671695C132525143 @default.
• W2109671695 hasConceptScore W2109671695C134306372 @default.
• W2109671695 hasConceptScore W2109671695C146380142 @default.
• W2109671695 hasConceptScore W2109671695C158448853 @default.
• W2109671695 hasConceptScore W2109671695C17020691 @default.
• W2109671695 hasConceptScore W2109671695C185592680 @default.
• W2109671695 hasConceptScore W2109671695C33923547 @default.
• W2109671695 hasConceptScore W2109671695C36503486 @default.
• W2109671695 hasConceptScore W2109671695C41008148 @default.
• W2109671695 hasConceptScore W2109671695C55493867 @default.
• W2109671695 hasConceptScore W2109671695C74197172 @default.
• W2109671695 hasConceptScore W2109671695C78023250 @default.
• W2109671695 hasConceptScore W2109671695C80444323 @default.
• W2109671695 hasConceptScore W2109671695C86339819 @default.
• W2109671695 hasLocation W21096716951 @default.
• W2109671695 hasLocation W21096716952 @default.
• W2109671695 hasOpenAccess W2109671695 @default.
• W2109671695 hasPrimaryLocation W21096716951 @default.
• W2109671695 hasRelatedWork W1596355313 @default.
• W2109671695 hasRelatedWork W1778531840 @default.
• W2109671695 hasRelatedWork W1981979669 @default.
• W2109671695 hasRelatedWork W2109671695 @default.
• W2109671695 hasRelatedWork W2553821524 @default.
• W2109671695 hasRelatedWork W2949782553 @default.
• W2109671695 hasRelatedWork W3008088221 @default.

• next