Matches in SemOpenAlex for { <https://semopenalex.org/work/W99755553> ?p ?o ?g. }
- W99755553 endingPage "242" @default.
- W99755553 startingPage "233" @default.
- W99755553 abstract "The current best conformant probabilistic planners encode the problem as a bounded length CSP or SAT problem. While these approaches can find optimal solutions for given plan lengths, they often do not scale for large problems or plan lengths. As has been shown in classical planning, heuristic search outperforms CSP/SAT techniques (especially when a plan length is not given a priori). The problem with applying heuristic search in probabilistic planning is that effective heuristics are as yet lacking.In this work, we apply heuristic search to conformant probabilistic planning by adapting planning graph heuristics developed for non-deterministic planning. We evaluate a straight-forward application of these planning graph techniques, which amounts to exactly computing the distribution over reachable relaxed planning graph layers. Computing these distributions is costly, so we apply Sequential Monte Carlo to approximate them. We demonstrate on several domains how our approach enables our planner to far out-scale existing (optimal) probabilistic planners and still find reasonable quality solutions." @default.
- W99755553 created "2016-06-24" @default.
- W99755553 creator A5023098937 @default.
- W99755553 creator A5023323170 @default.
- W99755553 creator A5034627279 @default.
- W99755553 date "2006-06-06" @default.
- W99755553 modified "2023-09-26" @default.
- W99755553 title "Sequential monte carlo in probabilistic planning reachability heuristics" @default.
- W99755553 cites W108082272 @default.
- W99755553 cites W136736547 @default.
- W99755553 cites W1483307070 @default.
- W99755553 cites W1491973539 @default.
- W99755553 cites W1498154961 @default.
- W99755553 cites W1508018899 @default.
- W99755553 cites W1537332143 @default.
- W99755553 cites W1545688112 @default.
- W99755553 cites W1552631596 @default.
- W99755553 cites W156063826 @default.
- W99755553 cites W1563965851 @default.
- W99755553 cites W1572277334 @default.
- W99755553 cites W1594602438 @default.
- W99755553 cites W164068750 @default.
- W99755553 cites W1731763842 @default.
- W99755553 cites W175000349 @default.
- W99755553 cites W1798870691 @default.
- W99755553 cites W1827139443 @default.
- W99755553 cites W186189868 @default.
- W99755553 cites W192590192 @default.
- W99755553 cites W1980251859 @default.
- W99755553 cites W2009533501 @default.
- W99755553 cites W2080267935 @default.
- W99755553 cites W2097192252 @default.
- W99755553 cites W2113889826 @default.
- W99755553 cites W2115670157 @default.
- W99755553 cites W2121898615 @default.
- W99755553 cites W2130831265 @default.
- W99755553 cites W2135453964 @default.
- W99755553 cites W2160337655 @default.
- W99755553 cites W2566014740 @default.
- W99755553 cites W2911829174 @default.
- W99755553 cites W299005153 @default.
- W99755553 cites W2998929103 @default.
- W99755553 cites W3087254 @default.
- W99755553 cites W56175857 @default.
- W99755553 cites W91128990 @default.
- W99755553 hasPublicationYear "2006" @default.
- W99755553 type Work @default.
- W99755553 sameAs 99755553 @default.
- W99755553 citedByCount "21" @default.
- W99755553 countsByYear W997555532012 @default.
- W99755553 countsByYear W997555532013 @default.
- W99755553 countsByYear W997555532014 @default.
- W99755553 countsByYear W997555532017 @default.
- W99755553 crossrefType "proceedings-article" @default.
- W99755553 hasAuthorship W99755553A5023098937 @default.
- W99755553 hasAuthorship W99755553A5023323170 @default.
- W99755553 hasAuthorship W99755553A5034627279 @default.
- W99755553 hasConcept C105795698 @default.
- W99755553 hasConcept C11413529 @default.
- W99755553 hasConcept C126255220 @default.
- W99755553 hasConcept C127705205 @default.
- W99755553 hasConcept C132525143 @default.
- W99755553 hasConcept C136643341 @default.
- W99755553 hasConcept C154945302 @default.
- W99755553 hasConcept C173801870 @default.
- W99755553 hasConcept C19499675 @default.
- W99755553 hasConcept C33923547 @default.
- W99755553 hasConcept C41008148 @default.
- W99755553 hasConcept C49937458 @default.
- W99755553 hasConcept C80444323 @default.
- W99755553 hasConceptScore W99755553C105795698 @default.
- W99755553 hasConceptScore W99755553C11413529 @default.
- W99755553 hasConceptScore W99755553C126255220 @default.
- W99755553 hasConceptScore W99755553C127705205 @default.
- W99755553 hasConceptScore W99755553C132525143 @default.
- W99755553 hasConceptScore W99755553C136643341 @default.
- W99755553 hasConceptScore W99755553C154945302 @default.
- W99755553 hasConceptScore W99755553C173801870 @default.
- W99755553 hasConceptScore W99755553C19499675 @default.
- W99755553 hasConceptScore W99755553C33923547 @default.
- W99755553 hasConceptScore W99755553C41008148 @default.
- W99755553 hasConceptScore W99755553C49937458 @default.
- W99755553 hasConceptScore W99755553C80444323 @default.
- W99755553 hasLocation W997555531 @default.
- W99755553 hasOpenAccess W99755553 @default.
- W99755553 hasPrimaryLocation W997555531 @default.
- W99755553 hasRelatedWork W1483307070 @default.
- W99755553 hasRelatedWork W1498154961 @default.
- W99755553 hasRelatedWork W1545688112 @default.
- W99755553 hasRelatedWork W1552631596 @default.
- W99755553 hasRelatedWork W1603924993 @default.
- W99755553 hasRelatedWork W1731763842 @default.
- W99755553 hasRelatedWork W1964821516 @default.
- W99755553 hasRelatedWork W2009533501 @default.
- W99755553 hasRelatedWork W2064591764 @default.
- W99755553 hasRelatedWork W2121898615 @default.
- W99755553 hasRelatedWork W2122054842 @default.
- W99755553 hasRelatedWork W2145503356 @default.