Using a toy nautical navigation environment, we show that dynamic programming can be used when only partial 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. Adding controlled sensing methods, we show that these policies can also lower measurement costs at the same time.

翻译：使用玩具航行环境,我们表明,当只知道部分观察到的Markov决策过程(POMDP)的部分信息时,动态编程就可以使用。 通过将不确定性纳入我们的模型,我们证明导航政策可以用来维护安全。再加上受控遥感方法,我们证明这些政策也可以同时降低测量成本。