中文

欧几里得球中 Bellman 迷失森林问题的最优直线路径

概率论 2026-04-21 v2 最优化与控制

摘要

我们证明,在所有单位速度路径中,直线是从 Rn\mathbf{R}^n 中的球体中逃出的预期逃生时间的最小化者,解决了 Bellman Lost-in-a-Forest 问题中球形森林的 min-mean 变体。该证明使用平面上的 Kneser--Poulsen 猜想,以及高维中多边形链直线化的结果。此外,我们通过推导 nn 维空间中到球体边界的预期线性距离,计算了该最小逃生时间。

关键词

引用

@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}
}

备注

12 pages, 2 figures