High-quality policies for the canadian traveler's problem
Proceedings of the AAAI Conference on Artificial Intelligence, 2010•ojs.aaai.org
We consider the stochastic variant of the Canadian Traveler's Problem, a path planning
problem where adverse weather can cause some roads to be untraversable. The agent
does not initially know which roads can be used. However, it knows a probability distribution
for the weather, and it can observe the status of roads incident to its location. The objective is
to find a policy with low expected travel cost.
problem where adverse weather can cause some roads to be untraversable. The agent
does not initially know which roads can be used. However, it knows a probability distribution
for the weather, and it can observe the status of roads incident to its location. The objective is
to find a policy with low expected travel cost.
Abstract
We consider the stochastic variant of the Canadian Traveler's Problem, a path planning problem where adverse weather can cause some roads to be untraversable. The agent does not initially know which roads can be used. However, it knows a probability distribution for the weather, and it can observe the status of roads incident to its location. The objective is to find a policy with low expected travel cost.
ojs.aaai.org
以上显示的是最相近的搜索结果。 查看全部搜索结果