Matches in SemOpenAlex for { <https://semopenalex.org/work/W67427336> ?p ?o ?g. }
- W67427336 endingPage "1941" @default.
- W67427336 startingPage "1936" @default.
- W67427336 abstract "Planning with partial observability can be formulated as a non-deterministic search problem in belief space. The problem is harder than classical planning as keeping track of beliefs is harder than keeping track of states, and searching for action policies is harder than searching for action sequences. In this work, we develop a framework for partial observability that avoids these limitations and leads to a planner that scales up to larger problems. For this, the class of problems is restricted to those in which 1) the non-unary clauses representing the uncertainty about the initial situation are invariant, and 2) variables that are hidden in the initial situation do not appear in the body of conditional effects, which are all assumed to be deterministic. We show that such problems can be translated in linear time into equivalent fully observable non-deterministic planning problems, and that an slight extension of this translation renders the problem solvable by means of classical planners. The whole approach is sound and complete provided that in addition, the state-space is connected. Experiments are also reported." @default.
- W67427336 created "2016-06-24" @default.
- W67427336 creator A5010562834 @default.
- W67427336 creator A5046427368 @default.
- W67427336 date "2011-07-16" @default.
- W67427336 modified "2023-09-25" @default.
- W67427336 title "Planning under partial observability by classical replanning: theory and experiments" @default.
- W67427336 cites W116587910 @default.
- W67427336 cites W1545688112 @default.
- W67427336 cites W164068750 @default.
- W67427336 cites W1658166031 @default.
- W67427336 cites W172924847 @default.
- W67427336 cites W1992992996 @default.
- W67427336 cites W2040299173 @default.
- W67427336 cites W2045526507 @default.
- W67427336 cites W2068898235 @default.
- W67427336 cites W2085245641 @default.
- W67427336 cites W2121898615 @default.
- W67427336 cites W2123910366 @default.
- W67427336 cites W2134029974 @default.
- W67427336 cites W2168359464 @default.
- W67427336 cites W2489939061 @default.
- W67427336 cites W36235450 @default.
- W67427336 cites W56175857 @default.
- W67427336 cites W70402205 @default.
- W67427336 doi "https://doi.org/10.5591/978-1-57735-516-8/ijcai11-324" @default.
- W67427336 hasPublicationYear "2011" @default.
- W67427336 type Work @default.
- W67427336 sameAs 67427336 @default.
- W67427336 citedByCount "38" @default.
- W67427336 countsByYear W674273362012 @default.
- W67427336 countsByYear W674273362013 @default.
- W67427336 countsByYear W674273362014 @default.
- W67427336 countsByYear W674273362015 @default.
- W67427336 countsByYear W674273362016 @default.
- W67427336 countsByYear W674273362017 @default.
- W67427336 countsByYear W674273362018 @default.
- W67427336 countsByYear W674273362019 @default.
- W67427336 countsByYear W674273362020 @default.
- W67427336 countsByYear W674273362021 @default.
- W67427336 crossrefType "proceedings-article" @default.
- W67427336 hasAuthorship W67427336A5010562834 @default.
- W67427336 hasAuthorship W67427336A5046427368 @default.
- W67427336 hasConcept C105795698 @default.
- W67427336 hasConcept C11413529 @default.
- W67427336 hasConcept C118615104 @default.
- W67427336 hasConcept C121332964 @default.
- W67427336 hasConcept C126255220 @default.
- W67427336 hasConcept C154945302 @default.
- W67427336 hasConcept C190470478 @default.
- W67427336 hasConcept C2777212361 @default.
- W67427336 hasConcept C2780791683 @default.
- W67427336 hasConcept C28826006 @default.
- W67427336 hasConcept C32848918 @default.
- W67427336 hasConcept C33923547 @default.
- W67427336 hasConcept C36299963 @default.
- W67427336 hasConcept C37914503 @default.
- W67427336 hasConcept C41008148 @default.
- W67427336 hasConcept C48103436 @default.
- W67427336 hasConcept C62520636 @default.
- W67427336 hasConcept C72434380 @default.
- W67427336 hasConcept C78023250 @default.
- W67427336 hasConceptScore W67427336C105795698 @default.
- W67427336 hasConceptScore W67427336C11413529 @default.
- W67427336 hasConceptScore W67427336C118615104 @default.
- W67427336 hasConceptScore W67427336C121332964 @default.
- W67427336 hasConceptScore W67427336C126255220 @default.
- W67427336 hasConceptScore W67427336C154945302 @default.
- W67427336 hasConceptScore W67427336C190470478 @default.
- W67427336 hasConceptScore W67427336C2777212361 @default.
- W67427336 hasConceptScore W67427336C2780791683 @default.
- W67427336 hasConceptScore W67427336C28826006 @default.
- W67427336 hasConceptScore W67427336C32848918 @default.
- W67427336 hasConceptScore W67427336C33923547 @default.
- W67427336 hasConceptScore W67427336C36299963 @default.
- W67427336 hasConceptScore W67427336C37914503 @default.
- W67427336 hasConceptScore W67427336C41008148 @default.
- W67427336 hasConceptScore W67427336C48103436 @default.
- W67427336 hasConceptScore W67427336C62520636 @default.
- W67427336 hasConceptScore W67427336C72434380 @default.
- W67427336 hasConceptScore W67427336C78023250 @default.
- W67427336 hasLocation W674273361 @default.
- W67427336 hasOpenAccess W67427336 @default.
- W67427336 hasPrimaryLocation W674273361 @default.
- W67427336 hasRelatedWork W116587910 @default.
- W67427336 hasRelatedWork W127341816 @default.
- W67427336 hasRelatedWork W1489183362 @default.
- W67427336 hasRelatedWork W1545688112 @default.
- W67427336 hasRelatedWork W1625390266 @default.
- W67427336 hasRelatedWork W1994451575 @default.
- W67427336 hasRelatedWork W2121898615 @default.
- W67427336 hasRelatedWork W2168359464 @default.
- W67427336 hasRelatedWork W2207289433 @default.
- W67427336 hasRelatedWork W221046306 @default.
- W67427336 hasRelatedWork W2396508226 @default.
- W67427336 hasRelatedWork W269605412 @default.
- W67427336 hasRelatedWork W3101288375 @default.
- W67427336 hasRelatedWork W3101355526 @default.