Matches in SemOpenAlex for { <https://semopenalex.org/work/W2222620134> ?p ?o ?g. }
- W2222620134 endingPage "265" @default.
- W2222620134 startingPage "258" @default.
- W2222620134 abstract "This paper introduces a highly competitive contingent planner, that uses the novel idea of encoding belief states as disjunctive normal form formulae (To et al. 2009), for the search for solutions in the belief state space. In (To et al. 2009), a complete transition function for computing successor belief states in the presence of incomplete information has been defined. This work extends the function to handle non-deterministic and sensing actions in the AND/OR forward search paradigm for contingent planning solutions. The function allows one, under reasonable assumptions, to compute successor belief states efficiently, i.e., in polynomial time. The paper also presents a novel variant of an AND/OR search algorithm, called PrAO (Pruning AND/OR search), which allows the planner to significantly prune the search space; furthermore, by the time a solution is found, the remaining search graph is also the solution tree for the contingent planing problem. The strength of these techniques is confirmed by the empirical results obtained from a large set of benchmarks available in the literature." @default.
- W2222620134 created "2016-06-24" @default.
- W2222620134 creator A5000514684 @default.
- W2222620134 creator A5024528910 @default.
- W2222620134 creator A5063459912 @default.
- W2222620134 date "2011-03-22" @default.
- W2222620134 modified "2023-10-16" @default.
- W2222620134 title "Contingent Planning as AND/OR Forward Search with Disjunctive Representation" @default.
- W2222620134 cites W116587910 @default.
- W2222620134 cites W1543127022 @default.
- W2222620134 cites W1591397593 @default.
- W2222620134 cites W164068750 @default.
- W2222620134 cites W195269230 @default.
- W2222620134 cites W2017128525 @default.
- W2222620134 cites W2030224590 @default.
- W2222620134 cites W2121898615 @default.
- W2222620134 cites W2166971042 @default.
- W2222620134 cites W299005153 @default.
- W2222620134 cites W39089149 @default.
- W2222620134 cites W56175857 @default.
- W2222620134 cites W84362026 @default.
- W2222620134 doi "https://doi.org/10.1609/icaps.v21i1.13477" @default.
- W2222620134 hasPublicationYear "2011" @default.
- W2222620134 type Work @default.
- W2222620134 sameAs 2222620134 @default.
- W2222620134 citedByCount "16" @default.
- W2222620134 countsByYear W22226201342012 @default.
- W2222620134 countsByYear W22226201342015 @default.
- W2222620134 countsByYear W22226201342016 @default.
- W2222620134 countsByYear W22226201342017 @default.
- W2222620134 countsByYear W22226201342018 @default.
- W2222620134 countsByYear W22226201342019 @default.
- W2222620134 countsByYear W22226201342021 @default.
- W2222620134 countsByYear W22226201342022 @default.
- W2222620134 crossrefType "journal-article" @default.
- W2222620134 hasAuthorship W2222620134A5000514684 @default.
- W2222620134 hasAuthorship W2222620134A5024528910 @default.
- W2222620134 hasAuthorship W2222620134A5063459912 @default.
- W2222620134 hasBestOaLocation W22226201341 @default.
- W2222620134 hasConcept C108010975 @default.
- W2222620134 hasConcept C11413529 @default.
- W2222620134 hasConcept C126255220 @default.
- W2222620134 hasConcept C132525143 @default.
- W2222620134 hasConcept C134306372 @default.
- W2222620134 hasConcept C14036430 @default.
- W2222620134 hasConcept C154945302 @default.
- W2222620134 hasConcept C177264268 @default.
- W2222620134 hasConcept C17744445 @default.
- W2222620134 hasConcept C199360897 @default.
- W2222620134 hasConcept C199539241 @default.
- W2222620134 hasConcept C201789804 @default.
- W2222620134 hasConcept C2776359362 @default.
- W2222620134 hasConcept C2776999362 @default.
- W2222620134 hasConcept C33923547 @default.
- W2222620134 hasConcept C41008148 @default.
- W2222620134 hasConcept C6557445 @default.
- W2222620134 hasConcept C75306776 @default.
- W2222620134 hasConcept C78458016 @default.
- W2222620134 hasConcept C80444323 @default.
- W2222620134 hasConcept C86803240 @default.
- W2222620134 hasConcept C94625758 @default.
- W2222620134 hasConceptScore W2222620134C108010975 @default.
- W2222620134 hasConceptScore W2222620134C11413529 @default.
- W2222620134 hasConceptScore W2222620134C126255220 @default.
- W2222620134 hasConceptScore W2222620134C132525143 @default.
- W2222620134 hasConceptScore W2222620134C134306372 @default.
- W2222620134 hasConceptScore W2222620134C14036430 @default.
- W2222620134 hasConceptScore W2222620134C154945302 @default.
- W2222620134 hasConceptScore W2222620134C177264268 @default.
- W2222620134 hasConceptScore W2222620134C17744445 @default.
- W2222620134 hasConceptScore W2222620134C199360897 @default.
- W2222620134 hasConceptScore W2222620134C199539241 @default.
- W2222620134 hasConceptScore W2222620134C201789804 @default.
- W2222620134 hasConceptScore W2222620134C2776359362 @default.
- W2222620134 hasConceptScore W2222620134C2776999362 @default.
- W2222620134 hasConceptScore W2222620134C33923547 @default.
- W2222620134 hasConceptScore W2222620134C41008148 @default.
- W2222620134 hasConceptScore W2222620134C6557445 @default.
- W2222620134 hasConceptScore W2222620134C75306776 @default.
- W2222620134 hasConceptScore W2222620134C78458016 @default.
- W2222620134 hasConceptScore W2222620134C80444323 @default.
- W2222620134 hasConceptScore W2222620134C86803240 @default.
- W2222620134 hasConceptScore W2222620134C94625758 @default.
- W2222620134 hasLocation W22226201341 @default.
- W2222620134 hasOpenAccess W2222620134 @default.
- W2222620134 hasPrimaryLocation W22226201341 @default.
- W2222620134 hasRelatedWork W1578720527 @default.
- W2222620134 hasRelatedWork W2068266569 @default.
- W2222620134 hasRelatedWork W2115920894 @default.
- W2222620134 hasRelatedWork W2166829200 @default.
- W2222620134 hasRelatedWork W2326122716 @default.
- W2222620134 hasRelatedWork W2610446193 @default.
- W2222620134 hasRelatedWork W2762832356 @default.
- W2222620134 hasRelatedWork W2979006123 @default.
- W2222620134 hasRelatedWork W3023057973 @default.
- W2222620134 hasRelatedWork W3047144510 @default.
- W2222620134 hasVolume "21" @default.
- W2222620134 isParatext "false" @default.