# Monotone Causality in Opportunistically Stochastic Shortest Path Problems

arXiv: https://arxiv.org/abs/2310.14121 · HTML: https://mlsanity.com/paper/2310.14121/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 21 Oct 2023.

## Built on by (most cited first, 1 of 1)

- [Dijkstra as an Oracle for Online Stochastic Shortest Path Navigation with Provable Guarantees](https://mlsanity.com/paper/2608.17703/) (2026)

## Abstract (arXiv)

When traveling through a graph with an accessible deterministic path to a target, is it ever preferable to resort to stochastic node-to-node transitions instead? And if so, what are the conditions guaranteeing that such a stochastic optimal routing policy can be computed efficiently? We aim to answer these questions here by defining a class of Opportunistically Stochastic Shortest Path (OSSP) problems and deriving sufficient conditions for applicability of non-iterative label-setting methods. The usefulness of this framework is demonstrated in two very different contexts: numerical analysis and autonomous vehicle routing. We use OSSPs to derive causality conditions for semi-Lagrangian discretizations of anisotropic Hamilton-Jacobi equations. We also use a Dijkstra-like method to solve OSSPs optimizing the timing and urgency of lane change maneuvers for an autonomous vehicle navigating road networks with a heterogeneous traffic load.