FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4387355915> ?p ?o ?g. }

• W4387355915 abstract "Autonomous agents operating in real-world scenarios frequently encounter uncertainty and make decisions based on incomplete information. Planning under uncertainty can be mathematically formalized using partially observable Markov decision processes (POMDPs). However, finding an optimal plan for POMDPs can be computationally expensive and is feasible only for small tasks. In recent years, approximate algorithms, such as tree search and sample-based methodologies, have emerged as state-of-the-art POMDP solvers for larger problems. Despite their effectiveness, these algorithms offer only probabilistic and often asymptotic guarantees toward the optimal solution due to their dependence on sampling. To address these limitations, we derive a deterministic relationship between a simplified solution that is easier to obtain and the theoretically optimal one. First, we derive bounds for selecting a subset of the observations to branch from while computing a complete belief at each posterior node. Then, since a complete belief update may be computationally demanding, we extend the bounds to support reduction of both the state and the observation spaces. We demonstrate how our guarantees can be integrated with existing state-of-the-art solvers that sample a subset of states and observations. As a result, the returned solution holds deterministic bounds relative to the optimal policy. Lastly, we substantiate our findings with supporting experimental results." @default.
• W4387355915 created "2023-10-05" @default.
• W4387355915 creator A5062554600 @default.
• W4387355915 creator A5079397023 @default.
• W4387355915 date "2023-10-03" @default.
• W4387355915 modified "2023-10-18" @default.
• W4387355915 title "Online POMDP Planning with Anytime Deterministic Guarantees" @default.
• W4387355915 doi "https://doi.org/10.48550/arxiv.2310.01791" @default.
• W4387355915 hasPublicationYear "2023" @default.
• W4387355915 type Work @default.
• W4387355915 citedByCount "0" @default.
• W4387355915 crossrefType "posted-content" @default.
• W4387355915 hasAuthorship W4387355915A5062554600 @default.
• W4387355915 hasAuthorship W4387355915A5079397023 @default.
• W4387355915 hasBestOaLocation W43873559151 @default.
• W4387355915 hasConcept C105795698 @default.
• W4387355915 hasConcept C106189395 @default.
• W4387355915 hasConcept C107673813 @default.
• W4387355915 hasConcept C111335779 @default.
• W4387355915 hasConcept C113174947 @default.
• W4387355915 hasConcept C11413529 @default.
• W4387355915 hasConcept C119857082 @default.
• W4387355915 hasConcept C121332964 @default.
• W4387355915 hasConcept C126255220 @default.
• W4387355915 hasConcept C127413603 @default.
• W4387355915 hasConcept C134306372 @default.
• W4387355915 hasConcept C144024400 @default.
• W4387355915 hasConcept C154945302 @default.
• W4387355915 hasConcept C159886148 @default.
• W4387355915 hasConcept C163836022 @default.
• W4387355915 hasConcept C166957645 @default.
• W4387355915 hasConcept C17098449 @default.
• W4387355915 hasConcept C185592680 @default.
• W4387355915 hasConcept C198531522 @default.
• W4387355915 hasConcept C2524010 @default.
• W4387355915 hasConcept C2776505523 @default.
• W4387355915 hasConcept C2778445095 @default.
• W4387355915 hasConcept C32848918 @default.
• W4387355915 hasConcept C33923547 @default.
• W4387355915 hasConcept C41008148 @default.
• W4387355915 hasConcept C43617362 @default.
• W4387355915 hasConcept C46312422 @default.
• W4387355915 hasConcept C48103436 @default.
• W4387355915 hasConcept C49937458 @default.
• W4387355915 hasConcept C62520636 @default.
• W4387355915 hasConcept C62611344 @default.
• W4387355915 hasConcept C66938386 @default.
• W4387355915 hasConcept C73602740 @default.
• W4387355915 hasConcept C94361409 @default.
• W4387355915 hasConcept C95457728 @default.
• W4387355915 hasConcept C98763669 @default.
• W4387355915 hasConceptScore W4387355915C105795698 @default.
• W4387355915 hasConceptScore W4387355915C106189395 @default.
• W4387355915 hasConceptScore W4387355915C107673813 @default.
• W4387355915 hasConceptScore W4387355915C111335779 @default.
• W4387355915 hasConceptScore W4387355915C113174947 @default.
• W4387355915 hasConceptScore W4387355915C11413529 @default.
• W4387355915 hasConceptScore W4387355915C119857082 @default.
• W4387355915 hasConceptScore W4387355915C121332964 @default.
• W4387355915 hasConceptScore W4387355915C126255220 @default.
• W4387355915 hasConceptScore W4387355915C127413603 @default.
• W4387355915 hasConceptScore W4387355915C134306372 @default.
• W4387355915 hasConceptScore W4387355915C144024400 @default.
• W4387355915 hasConceptScore W4387355915C154945302 @default.
• W4387355915 hasConceptScore W4387355915C159886148 @default.
• W4387355915 hasConceptScore W4387355915C163836022 @default.
• W4387355915 hasConceptScore W4387355915C166957645 @default.
• W4387355915 hasConceptScore W4387355915C17098449 @default.
• W4387355915 hasConceptScore W4387355915C185592680 @default.
• W4387355915 hasConceptScore W4387355915C198531522 @default.
• W4387355915 hasConceptScore W4387355915C2524010 @default.
• W4387355915 hasConceptScore W4387355915C2776505523 @default.
• W4387355915 hasConceptScore W4387355915C2778445095 @default.
• W4387355915 hasConceptScore W4387355915C32848918 @default.
• W4387355915 hasConceptScore W4387355915C33923547 @default.
• W4387355915 hasConceptScore W4387355915C41008148 @default.
• W4387355915 hasConceptScore W4387355915C43617362 @default.
• W4387355915 hasConceptScore W4387355915C46312422 @default.
• W4387355915 hasConceptScore W4387355915C48103436 @default.
• W4387355915 hasConceptScore W4387355915C49937458 @default.
• W4387355915 hasConceptScore W4387355915C62520636 @default.
• W4387355915 hasConceptScore W4387355915C62611344 @default.
• W4387355915 hasConceptScore W4387355915C66938386 @default.
• W4387355915 hasConceptScore W4387355915C73602740 @default.
• W4387355915 hasConceptScore W4387355915C94361409 @default.
• W4387355915 hasConceptScore W4387355915C95457728 @default.
• W4387355915 hasConceptScore W4387355915C98763669 @default.
• W4387355915 hasLocation W43873559151 @default.
• W4387355915 hasOpenAccess W4387355915 @default.
• W4387355915 hasPrimaryLocation W43873559151 @default.
• W4387355915 hasRelatedWork W1515117609 @default.
• W4387355915 hasRelatedWork W1760611253 @default.
• W4387355915 hasRelatedWork W2096013579 @default.
• W4387355915 hasRelatedWork W2294884454 @default.
• W4387355915 hasRelatedWork W2951545791 @default.
• W4387355915 hasRelatedWork W3169161914 @default.
• W4387355915 hasRelatedWork W3208638985 @default.
• W4387355915 hasRelatedWork W4321379664 @default.
• W4387355915 hasRelatedWork W4323315247 @default.
• W4387355915 hasRelatedWork W52153049 @default.

• next