非凸空间中采样与规划的 Hit-and-Run 算法
统计计算
2016-10-28 v1 人工智能
组合数学
概率论
摘要
我们提出 Hit-and-Run 算法用于非凸空间中的规划与采样问题。对于采样，我们展示了 Hit-and-Run 算法在非凸空间中的首个分析，并表明只要满足某些光滑性条件，它就能快速混合。特别地，我们的分析揭示了快速混合与从凸空间到非凸空间的光滑保测度映射的存在性之间的有趣联系。对于规划，我们展示了 Hit-and-Run 相较于最先进的规划方法（如快速探索随机树 (Rapidly-Exploring Random Trees)）的优势。
引用
@article{arxiv.1610.08865,
title = {Hit-and-Run for Sampling and Planning in Non-Convex Spaces},
author = {Yasin Abbasi-Yadkori and Peter L. Bartlett and Victor Gabillon and Alan Malek},
journal= {arXiv preprint arXiv:1610.08865},
year = {2016}
}