Matches in SemOpenAlex for { <https://semopenalex.org/work/W2165357696> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2165357696 endingPage "792" @default.
- W2165357696 startingPage "785" @default.
- W2165357696 abstract "Planning algorithms designed for deterministic worlds, such as A* search, usually run much faster than algorithms designed for worlds with uncertain action outcomes, such as value iteration. Real-world planning problems often exhibit uncertainty, which forces us to use the slower algorithms to solve them. Many real-world planning problems exhibit sparse uncertainty: there are long sequences of deterministic actions which accomplish tasks like moving sensor platforms into place, interspersed with a small number of sensing actions which have uncertain outcomes. In this paper we describe a new planning algorithm, called MCP (short for MDP Compression Planning), which combines A* search with value iteration for solving Stochastic Shortest Path problem in MDPs with sparse stochasticity. We present experiments which show that MCP can run substantially faster than competing planners in domains with sparse uncertainty; these experiments are based on a simulation of a ground robot cooperating with a helicopter to fill in a partial map and move to a goal location." @default.
- W2165357696 created "2016-06-24" @default.
- W2165357696 creator A5012830032 @default.
- W2165357696 creator A5066710774 @default.
- W2165357696 creator A5087488647 @default.
- W2165357696 date "2004-12-01" @default.
- W2165357696 modified "2023-09-24" @default.
- W2165357696 title "Planning for Markov Decision Processes with Sparse Stochasticity" @default.
- W2165357696 cites W2009533501 @default.
- W2165357696 cites W2010549090 @default.
- W2165357696 cites W2032100464 @default.
- W2165357696 cites W2105757562 @default.
- W2165357696 cites W2152475379 @default.
- W2165357696 cites W2161076907 @default.
- W2165357696 hasPublicationYear "2004" @default.
- W2165357696 type Work @default.
- W2165357696 sameAs 2165357696 @default.
- W2165357696 citedByCount "10" @default.
- W2165357696 countsByYear W21653576962014 @default.
- W2165357696 countsByYear W21653576962015 @default.
- W2165357696 crossrefType "proceedings-article" @default.
- W2165357696 hasAuthorship W2165357696A5012830032 @default.
- W2165357696 hasAuthorship W2165357696A5066710774 @default.
- W2165357696 hasAuthorship W2165357696A5087488647 @default.
- W2165357696 hasConcept C105795698 @default.
- W2165357696 hasConcept C106189395 @default.
- W2165357696 hasConcept C126255220 @default.
- W2165357696 hasConcept C132525143 @default.
- W2165357696 hasConcept C154945302 @default.
- W2165357696 hasConcept C159886148 @default.
- W2165357696 hasConcept C22590252 @default.
- W2165357696 hasConcept C33923547 @default.
- W2165357696 hasConcept C41008148 @default.
- W2165357696 hasConcept C80444323 @default.
- W2165357696 hasConcept C81074085 @default.
- W2165357696 hasConcept C90509273 @default.
- W2165357696 hasConceptScore W2165357696C105795698 @default.
- W2165357696 hasConceptScore W2165357696C106189395 @default.
- W2165357696 hasConceptScore W2165357696C126255220 @default.
- W2165357696 hasConceptScore W2165357696C132525143 @default.
- W2165357696 hasConceptScore W2165357696C154945302 @default.
- W2165357696 hasConceptScore W2165357696C159886148 @default.
- W2165357696 hasConceptScore W2165357696C22590252 @default.
- W2165357696 hasConceptScore W2165357696C33923547 @default.
- W2165357696 hasConceptScore W2165357696C41008148 @default.
- W2165357696 hasConceptScore W2165357696C80444323 @default.
- W2165357696 hasConceptScore W2165357696C81074085 @default.
- W2165357696 hasConceptScore W2165357696C90509273 @default.
- W2165357696 hasLocation W21653576961 @default.
- W2165357696 hasOpenAccess W2165357696 @default.
- W2165357696 hasPrimaryLocation W21653576961 @default.
- W2165357696 hasRelatedWork W1512919909 @default.
- W2165357696 hasRelatedWork W1542132247 @default.
- W2165357696 hasRelatedWork W1876478031 @default.
- W2165357696 hasRelatedWork W1992876208 @default.
- W2165357696 hasRelatedWork W2018202777 @default.
- W2165357696 hasRelatedWork W2085245641 @default.
- W2165357696 hasRelatedWork W2094153443 @default.
- W2165357696 hasRelatedWork W2119567691 @default.
- W2165357696 hasRelatedWork W2121863487 @default.
- W2165357696 hasRelatedWork W2150272096 @default.
- W2165357696 hasRelatedWork W2152475379 @default.
- W2165357696 hasRelatedWork W2161632769 @default.
- W2165357696 hasRelatedWork W2169708080 @default.
- W2165357696 hasRelatedWork W2611243847 @default.
- W2165357696 hasRelatedWork W2950918384 @default.
- W2165357696 hasRelatedWork W2951006671 @default.
- W2165357696 hasRelatedWork W2962826218 @default.
- W2165357696 hasRelatedWork W3185269925 @default.
- W2165357696 hasRelatedWork W2108443974 @default.
- W2165357696 hasRelatedWork W2726288232 @default.
- W2165357696 hasVolume "17" @default.
- W2165357696 isParatext "false" @default.
- W2165357696 isRetracted "false" @default.
- W2165357696 magId "2165357696" @default.
- W2165357696 workType "article" @default.