Browsing Computer Science and Artificial Intelligence Lab (CSAIL) by Subject "Canadian Traveller, stochastic shortest path, route planning under uncertainty, path planning"
Now showing items 1-1 of 1
-
Exact Algorithms for the Canadian Traveller Problem on Paths and Trees
(2008-01-28)The Canadian Traveller problem is a stochastic shortest paths problem in which one learns the cost of an edge only when arriving at one of its endpoints. The goal is to find an adaptive policy (adjusting as one learns more ...