Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Path Planning under Time-Dependent Uncertainty   Standard algorithms for finding the shortest path in a graph require that the
cost of a path be additive in edge costs, and typically assume that costs are
deterministic. We consider the problem of uncertain edge costs, with potential
probabilistic dependencies among the costs. Although these dependencies violate
the standard dynamic-programming decomposition, we identify a weaker stochastic
consistency condition that justifies a generalized dynamic-programming approach
based on stochastic dominance. We present a revised path-planning algorithm and
prove that it produces optimal paths under time-dependent uncertain costs. We
test the algorithm by applying it to a model of stochastic bus networks, and
present empirical performance results comparing it to some alternatives.
Finally, we consider extensions of these concepts to a more general class of
problems of heuristic search under uncertainty.

6
The categories of this paper are: astro-ph
35
The categories of this paper are: mtrl-th
31
The categories of this paper are: ao-sci
19
The categories of this paper are: eess
32
The categories of this paper are: atom-ph
20
The categories of this paper are: acc-phys
23
The categories of this paper are: solv-int
11
The categories of this paper are: hep-lat
25
The categories of this paper are: patt-sol
24
The categories of this paper are: dg-ga
14
The categories of this paper are: math-ph
18
The categories of this paper are: econ
3
The categories of this paper are: physics
27
The categories of this paper are: comp-gas
37
The categories of this paper are: supr-con
13
The categories of this paper are: quant-ph