Dynamic programming with incomplete information to overcome navigational uncertainty in a nautical environment
Using a novel toy nautical navigation environment, we show that dynamic programming can be used when only incomplete information about a partially observed Markov decision process (POMDP) is known. By incorporating uncertainty into our model, we show that navigation policies can be constructed that maintain safety, outperforming the baseline performance of traditional dynamic programming for Markov decision processes (MDPs). Adding in controlled sensing methods, we show that these policies can also lower measurement costs at the same time.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Learning to Predict Navigational Patterns from Partial Observations
Human beings cooperatively navigate rule-constrained environments by adhering to mutually known navigational patterns, which may be represented as directional pathways or road lanes. Inferring these navigational patterns…
Continual LearningData AugmentationLane DetectionNavigate+1Low-rank semidefinite programming for the MAX2SAT problem
This paper proposes a new algorithm for solving MAX2SAT problems based on combining search methods with semidefinite programming approaches. Semidefinite programming techniques are well-known as a theoretical tool for ap…
Finding Missing Categories in Incomplete Utterances
Finding Missing Categories in Incomplete Utterances This paper introduces an efficient algorithm (O(n4 )) for finding a missing category in an incomplete utterance by using unification technique as when learning categori…
Augmenting Neural Differential Equations to Model Unknown Dynamical Systems with Incomplete State Information
Neural Ordinary Differential Equations replace the right-hand side of a conventional ODE with a neural net, which by virtue of the universal approximation theorem, can be trained to the representation of any function. Wh…
Time SeriesTime Series AnalysisStarAI: Reducing incompleteness in the game of Bridge using PLP
Bridge is a trick-taking card game requiring the ability to evaluate probabilities since it is a game of incomplete information where each player only sees its cards. In order to choose a strategy, a player needs to gath…