arXiv ID:
2607.05359
arXiv 提交日期: 2026-07-06
图稀疏采样:打破连续马尔可夫决策过程规划中“地平线诅咒” / Graph Sparse Sampling: Breaking the Curse of the Horizon in Continuous MDP Planning
1️⃣ 一句话总结
本文提出一种名为“图稀疏采样”的在线规划算法,通过让多个候选决策共享相同未来模拟样本、避免传统树形搜索中的分支结构,从而在连续状态和动作空间的长期规划任务中大幅降低计算复杂度,并用理论证明其性能随规划步长仅呈多项式增长而非指数增长。