Dijkstra as an Oracle for Online Stochastic Shortest Path Navigation with Provable Guarantees

arXiv:2608.17703v1 Announce Type: new Abstract: Mobile robots that operate in side by side with humans and critical facilities must reach their goals at low cost, despite often unknown true traversal costs of the map apriori and imperfect actuation. Planners that solve the underlying stochastic shortest path problem exactly, such as value iteration, require computation that grows with the diameter of the map, whereas Dijkstra's algorithm is fast but is usually considered inexact once transitions...