Matches in SemOpenAlex for { <https://semopenalex.org/work/W3156635476> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W3156635476 abstract "Partially Observable Markov Decision Processes (POMDP) is a widely used model to represent the interaction of an environment and an agent, under state uncertainty. Since the agent does not observe the environment state, its uncertainty is typically represented through a probabilistic belief. While the set of possible beliefs is infinite, making exact planning intractable, the belief space's complexity (and hence planning complexity) is characterized by its covering number. Many POMDP solvers uniformly discretize the belief space and give the planning error in terms of the (typically unknown) covering number. We instead propose an adaptive belief discretization scheme, and give its associated planning error. We furthermore characterize the covering number with respect to the POMDP parameters. This allows us to specify the exact memory requirements on the planner, needed to bound the value function error. We then propose a novel, computationally efficient solver using this scheme. We demonstrate that our algorithm is highly competitive with the state of the art in a variety of scenarios." @default.
- W3156635476 created "2021-04-26" @default.
- W3156635476 creator A5017471254 @default.
- W3156635476 creator A5043790400 @default.
- W3156635476 date "2021-04-15" @default.
- W3156635476 modified "2023-09-27" @default.
- W3156635476 title "Adaptive Belief Discretization for POMDP Planning." @default.
- W3156635476 cites W1512919909 @default.
- W3156635476 cites W1636455720 @default.
- W3156635476 cites W2034725503 @default.
- W3156635476 cites W2056653303 @default.
- W3156635476 cites W206203849 @default.
- W3156635476 cites W2099430963 @default.
- W3156635476 cites W2116753650 @default.
- W3156635476 cites W2134802714 @default.
- W3156635476 cites W2144794447 @default.
- W3156635476 cites W2152706713 @default.
- W3156635476 cites W2171084228 @default.
- W3156635476 cites W2182923251 @default.
- W3156635476 cites W2339179100 @default.
- W3156635476 hasPublicationYear "2021" @default.
- W3156635476 type Work @default.
- W3156635476 sameAs 3156635476 @default.
- W3156635476 citedByCount "0" @default.
- W3156635476 crossrefType "posted-content" @default.
- W3156635476 hasAuthorship W3156635476A5017471254 @default.
- W3156635476 hasAuthorship W3156635476A5043790400 @default.
- W3156635476 hasConcept C105795698 @default.
- W3156635476 hasConcept C106189395 @default.
- W3156635476 hasConcept C119857082 @default.
- W3156635476 hasConcept C121332964 @default.
- W3156635476 hasConcept C126255220 @default.
- W3156635476 hasConcept C134306372 @default.
- W3156635476 hasConcept C14646407 @default.
- W3156635476 hasConcept C154945302 @default.
- W3156635476 hasConcept C159886148 @default.
- W3156635476 hasConcept C163836022 @default.
- W3156635476 hasConcept C17098449 @default.
- W3156635476 hasConcept C2776999362 @default.
- W3156635476 hasConcept C2778770139 @default.
- W3156635476 hasConcept C32848918 @default.
- W3156635476 hasConcept C33923547 @default.
- W3156635476 hasConcept C41008148 @default.
- W3156635476 hasConcept C49937458 @default.
- W3156635476 hasConcept C62520636 @default.
- W3156635476 hasConcept C72434380 @default.
- W3156635476 hasConcept C73000952 @default.
- W3156635476 hasConcept C80444323 @default.
- W3156635476 hasConcept C98763669 @default.
- W3156635476 hasConceptScore W3156635476C105795698 @default.
- W3156635476 hasConceptScore W3156635476C106189395 @default.
- W3156635476 hasConceptScore W3156635476C119857082 @default.
- W3156635476 hasConceptScore W3156635476C121332964 @default.
- W3156635476 hasConceptScore W3156635476C126255220 @default.
- W3156635476 hasConceptScore W3156635476C134306372 @default.
- W3156635476 hasConceptScore W3156635476C14646407 @default.
- W3156635476 hasConceptScore W3156635476C154945302 @default.
- W3156635476 hasConceptScore W3156635476C159886148 @default.
- W3156635476 hasConceptScore W3156635476C163836022 @default.
- W3156635476 hasConceptScore W3156635476C17098449 @default.
- W3156635476 hasConceptScore W3156635476C2776999362 @default.
- W3156635476 hasConceptScore W3156635476C2778770139 @default.
- W3156635476 hasConceptScore W3156635476C32848918 @default.
- W3156635476 hasConceptScore W3156635476C33923547 @default.
- W3156635476 hasConceptScore W3156635476C41008148 @default.
- W3156635476 hasConceptScore W3156635476C49937458 @default.
- W3156635476 hasConceptScore W3156635476C62520636 @default.
- W3156635476 hasConceptScore W3156635476C72434380 @default.
- W3156635476 hasConceptScore W3156635476C73000952 @default.
- W3156635476 hasConceptScore W3156635476C80444323 @default.
- W3156635476 hasConceptScore W3156635476C98763669 @default.
- W3156635476 hasLocation W31566354761 @default.
- W3156635476 hasOpenAccess W3156635476 @default.
- W3156635476 hasPrimaryLocation W31566354761 @default.
- W3156635476 hasRelatedWork W1489989161 @default.
- W3156635476 hasRelatedWork W1993794292 @default.
- W3156635476 hasRelatedWork W20387980 @default.
- W3156635476 hasRelatedWork W2045460737 @default.
- W3156635476 hasRelatedWork W2052959205 @default.
- W3156635476 hasRelatedWork W2116753650 @default.
- W3156635476 hasRelatedWork W2161676248 @default.
- W3156635476 hasRelatedWork W2183865782 @default.
- W3156635476 hasRelatedWork W2187280891 @default.
- W3156635476 hasRelatedWork W2545901304 @default.
- W3156635476 hasRelatedWork W2945268470 @default.
- W3156635476 hasRelatedWork W2946624434 @default.
- W3156635476 hasRelatedWork W2952548830 @default.
- W3156635476 hasRelatedWork W2962910777 @default.
- W3156635476 hasRelatedWork W2965787007 @default.
- W3156635476 hasRelatedWork W2999848267 @default.
- W3156635476 hasRelatedWork W3014097914 @default.
- W3156635476 hasRelatedWork W78785118 @default.
- W3156635476 hasRelatedWork W2168676721 @default.
- W3156635476 hasRelatedWork W2285208585 @default.
- W3156635476 isParatext "false" @default.
- W3156635476 isRetracted "false" @default.
- W3156635476 magId "3156635476" @default.
- W3156635476 workType "article" @default.