English

Straight-line optimality in Bellman's lost-in-a-forest problem for Euclidean balls

Probability 2026-04-21 v2 Optimization and Control

Abstract

We prove that among all unit-speed paths, a straight line minimises the expected escape time from a ball in Rn\mathbf{R}^n, solving the min-mean variant of Bellman's Lost~in~a~Forest problem for ball-shaped forests. The proof uses the Kneser--Poulsen conjecture in the plane, together with results on polygonal chain straightening in higher dimensions. Moreover, we calculate this minimal escape time by deriving the expected linear distance to the boundary of a ball in nn dimensions.

Keywords

Cite

@article{arxiv.2601.21867,
  title  = {Straight-line optimality in Bellman's lost-in-a-forest problem for Euclidean balls},
  author = {David Treeby and Edward Wang},
  journal= {arXiv preprint arXiv:2601.21867},
  year   = {2026}
}

Comments

12 pages, 2 figures