Matches in SemOpenAlex for { <https://semopenalex.org/work/W2921300549> ?p ?o ?g. }
- W2921300549 abstract "We study the problem of synthesizing a controller that maximizes the entropy of a partially observable Markov decision process (POMDP) subject to a constraint on the expected total reward. Such a controller minimizes the predictability of a decision-maker's trajectories while guaranteeing the completion of a task expressed by a reward function. First, we prove that a decision-maker with perfect observations can randomize its paths at least as well as a decision-maker with partial observations. Then, focusing on finite-state controllers, we recast the entropy maximization problem as a so-called parameter synthesis problem for a parametric Markov chain (pMC). We show that the maximum entropy of a POMDP is lower bounded by the maximum entropy of this pMC. Finally, we present an algorithm, based on a nonlinear optimization problem, to synthesize an FSC that locally maximizes the entropy of a POMDP over FSCs with the same number of memory states. In numerical examples, we demonstrate the proposed algorithm on motion planning scenarios." @default.
- W2921300549 created "2019-03-22" @default.
- W2921300549 creator A5035661649 @default.
- W2921300549 creator A5057523191 @default.
- W2921300549 creator A5068441112 @default.
- W2921300549 creator A5075328109 @default.
- W2921300549 creator A5082230661 @default.
- W2921300549 date "2019-03-18" @default.
- W2921300549 modified "2023-09-27" @default.
- W2921300549 title "Unpredictable Planning Under Partial Observability" @default.
- W2921300549 cites W1563965851 @default.
- W2921300549 cites W1640774615 @default.
- W2921300549 cites W1701684472 @default.
- W2921300549 cites W1998783985 @default.
- W2921300549 cites W2010220123 @default.
- W2921300549 cites W2011418219 @default.
- W2921300549 cites W2032100464 @default.
- W2921300549 cites W2035446426 @default.
- W2921300549 cites W2038226372 @default.
- W2921300549 cites W2082014790 @default.
- W2921300549 cites W2087992130 @default.
- W2921300549 cites W2098774185 @default.
- W2921300549 cites W2116753650 @default.
- W2921300549 cites W2119567691 @default.
- W2921300549 cites W2144283793 @default.
- W2921300549 cites W2147102238 @default.
- W2921300549 cites W2168359464 @default.
- W2921300549 cites W2221524898 @default.
- W2921300549 cites W2321105680 @default.
- W2921300549 cites W2545546008 @default.
- W2921300549 cites W2594103415 @default.
- W2921300549 cites W2809011908 @default.
- W2921300549 cites W2963307044 @default.
- W2921300549 cites W2963403593 @default.
- W2921300549 cites W2995644129 @default.
- W2921300549 cites W3103220184 @default.
- W2921300549 hasPublicationYear "2019" @default.
- W2921300549 type Work @default.
- W2921300549 sameAs 2921300549 @default.
- W2921300549 citedByCount "1" @default.
- W2921300549 countsByYear W29213005492019 @default.
- W2921300549 crossrefType "posted-content" @default.
- W2921300549 hasAuthorship W2921300549A5035661649 @default.
- W2921300549 hasAuthorship W2921300549A5057523191 @default.
- W2921300549 hasAuthorship W2921300549A5068441112 @default.
- W2921300549 hasAuthorship W2921300549A5075328109 @default.
- W2921300549 hasAuthorship W2921300549A5082230661 @default.
- W2921300549 hasConcept C105795698 @default.
- W2921300549 hasConcept C106189395 @default.
- W2921300549 hasConcept C106301342 @default.
- W2921300549 hasConcept C11413529 @default.
- W2921300549 hasConcept C115988155 @default.
- W2921300549 hasConcept C117251300 @default.
- W2921300549 hasConcept C119857082 @default.
- W2921300549 hasConcept C121332964 @default.
- W2921300549 hasConcept C126255220 @default.
- W2921300549 hasConcept C127233936 @default.
- W2921300549 hasConcept C134306372 @default.
- W2921300549 hasConcept C154945302 @default.
- W2921300549 hasConcept C159886148 @default.
- W2921300549 hasConcept C17098449 @default.
- W2921300549 hasConcept C2775924081 @default.
- W2921300549 hasConcept C2776330181 @default.
- W2921300549 hasConcept C28826006 @default.
- W2921300549 hasConcept C32848918 @default.
- W2921300549 hasConcept C33923547 @default.
- W2921300549 hasConcept C34388435 @default.
- W2921300549 hasConcept C36299963 @default.
- W2921300549 hasConcept C41008148 @default.
- W2921300549 hasConcept C47446073 @default.
- W2921300549 hasConcept C62520636 @default.
- W2921300549 hasConcept C9679016 @default.
- W2921300549 hasConcept C98763669 @default.
- W2921300549 hasConceptScore W2921300549C105795698 @default.
- W2921300549 hasConceptScore W2921300549C106189395 @default.
- W2921300549 hasConceptScore W2921300549C106301342 @default.
- W2921300549 hasConceptScore W2921300549C11413529 @default.
- W2921300549 hasConceptScore W2921300549C115988155 @default.
- W2921300549 hasConceptScore W2921300549C117251300 @default.
- W2921300549 hasConceptScore W2921300549C119857082 @default.
- W2921300549 hasConceptScore W2921300549C121332964 @default.
- W2921300549 hasConceptScore W2921300549C126255220 @default.
- W2921300549 hasConceptScore W2921300549C127233936 @default.
- W2921300549 hasConceptScore W2921300549C134306372 @default.
- W2921300549 hasConceptScore W2921300549C154945302 @default.
- W2921300549 hasConceptScore W2921300549C159886148 @default.
- W2921300549 hasConceptScore W2921300549C17098449 @default.
- W2921300549 hasConceptScore W2921300549C2775924081 @default.
- W2921300549 hasConceptScore W2921300549C2776330181 @default.
- W2921300549 hasConceptScore W2921300549C28826006 @default.
- W2921300549 hasConceptScore W2921300549C32848918 @default.
- W2921300549 hasConceptScore W2921300549C33923547 @default.
- W2921300549 hasConceptScore W2921300549C34388435 @default.
- W2921300549 hasConceptScore W2921300549C36299963 @default.
- W2921300549 hasConceptScore W2921300549C41008148 @default.
- W2921300549 hasConceptScore W2921300549C47446073 @default.
- W2921300549 hasConceptScore W2921300549C62520636 @default.
- W2921300549 hasConceptScore W2921300549C9679016 @default.
- W2921300549 hasConceptScore W2921300549C98763669 @default.
- W2921300549 hasLocation W29213005491 @default.