FRINK Linked Data Fragments server

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

• W2950991144 endingPage "43" @default.
• W2950991144 startingPage "34" @default.
• W2950991144 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 a tree, 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 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.
• W2950991144 created "2019-06-27" @default.
• W2950991144 creator A5007883545 @default.
• W2950991144 creator A5054417849 @default.
• W2950991144 date "2002-04-23" @default.
• W2950991144 modified "2023-09-27" @default.
• W2950991144 title "Structure and complexity in planning with unary operators" @default.
• W2950991144 cites W147911989 @default.
• W2950991144 cites W1533012984 @default.
• W2950991144 cites W1545429346 @default.
• W2950991144 cites W1546498093 @default.
• W2950991144 cites W1551818730 @default.
• W2950991144 cites W1568398390 @default.
• W2950991144 cites W1593895087 @default.
• W2950991144 cites W1696263757 @default.
• W2950991144 cites W181636078 @default.
• W2950991144 cites W194068206 @default.
• W2950991144 cites W1964094258 @default.
• W2950991144 cites W1975767562 @default.
• W2950991144 cites W1977395641 @default.
• W2950991144 cites W2022090818 @default.
• W2950991144 cites W2045526507 @default.
• W2950991144 cites W2061146398 @default.
• W2950991144 cites W2076310380 @default.
• W2950991144 cites W2084335986 @default.
• W2950991144 cites W2110415190 @default.
• W2950991144 cites W2164457256 @default.
• W2950991144 cites W2170408876 @default.
• W2950991144 cites W2171798962 @default.
• W2950991144 cites W2914949554 @default.
• W2950991144 cites W43494418 @default.
• W2950991144 cites W4789806 @default.
• W2950991144 cites W2055486654 @default.
• W2950991144 hasPublicationYear "2002" @default.
• W2950991144 type Work @default.
• W2950991144 sameAs 2950991144 @default.
• W2950991144 citedByCount "8" @default.
• W2950991144 countsByYear W29509911442014 @default.
• W2950991144 crossrefType "proceedings-article" @default.
• W2950991144 hasAuthorship W2950991144A5007883545 @default.
• W2950991144 hasAuthorship W2950991144A5054417849 @default.
• W2950991144 hasConcept C104317684 @default.
• W2950991144 hasConcept C114614502 @default.
• W2950991144 hasConcept C118615104 @default.
• W2950991144 hasConcept C132525143 @default.
• W2950991144 hasConcept C134306372 @default.
• W2950991144 hasConcept C146380142 @default.
• W2950991144 hasConcept C158448853 @default.
• W2950991144 hasConcept C17020691 @default.
• W2950991144 hasConcept C185592680 @default.
• W2950991144 hasConcept C33923547 @default.
• W2950991144 hasConcept C36503486 @default.
• W2950991144 hasConcept C41008148 @default.
• W2950991144 hasConcept C55493867 @default.
• W2950991144 hasConcept C74197172 @default.
• W2950991144 hasConcept C78023250 @default.
• W2950991144 hasConcept C80444323 @default.
• W2950991144 hasConcept C86339819 @default.
• W2950991144 hasConceptScore W2950991144C104317684 @default.
• W2950991144 hasConceptScore W2950991144C114614502 @default.
• W2950991144 hasConceptScore W2950991144C118615104 @default.
• W2950991144 hasConceptScore W2950991144C132525143 @default.
• W2950991144 hasConceptScore W2950991144C134306372 @default.
• W2950991144 hasConceptScore W2950991144C146380142 @default.
• W2950991144 hasConceptScore W2950991144C158448853 @default.
• W2950991144 hasConceptScore W2950991144C17020691 @default.
• W2950991144 hasConceptScore W2950991144C185592680 @default.
• W2950991144 hasConceptScore W2950991144C33923547 @default.
• W2950991144 hasConceptScore W2950991144C36503486 @default.
• W2950991144 hasConceptScore W2950991144C41008148 @default.
• W2950991144 hasConceptScore W2950991144C55493867 @default.
• W2950991144 hasConceptScore W2950991144C74197172 @default.
• W2950991144 hasConceptScore W2950991144C78023250 @default.
• W2950991144 hasConceptScore W2950991144C80444323 @default.
• W2950991144 hasConceptScore W2950991144C86339819 @default.
• W2950991144 hasLocation W29509911441 @default.
• W2950991144 hasOpenAccess W2950991144 @default.
• W2950991144 hasPrimaryLocation W29509911441 @default.
• W2950991144 hasRelatedWork W1487888553 @default.
• W2950991144 hasRelatedWork W1533012984 @default.
• W2950991144 hasRelatedWork W1545688112 @default.
• W2950991144 hasRelatedWork W1572916600 @default.
• W2950991144 hasRelatedWork W1831723388 @default.
• W2950991144 hasRelatedWork W1954393188 @default.
• W2950991144 hasRelatedWork W1964094258 @default.
• W2950991144 hasRelatedWork W2011039300 @default.
• W2950991144 hasRelatedWork W2045526507 @default.
• W2950991144 hasRelatedWork W2061146398 @default.
• W2950991144 hasRelatedWork W2078803743 @default.
• W2950991144 hasRelatedWork W2122054842 @default.
• W2950991144 hasRelatedWork W2249663488 @default.
• W2950991144 hasRelatedWork W2299042017 @default.
• W2950991144 hasRelatedWork W2558094137 @default.
• W2950991144 hasRelatedWork W2570115677 @default.
• W2950991144 hasRelatedWork W2752885492 @default.
• W2950991144 hasRelatedWork W83011735 @default.
• W2950991144 hasRelatedWork W98952067 @default.
• W2950991144 hasRelatedWork W2055486654 @default.

• next