arXiv · 机器人与计算机视觉· Jixian Liu, Ihab Tabbara, Hussein Sibai, Enrique Mallada·· 16 天前AI 评分35
On the Limits of Sampling-Based Reachability:几何、动力学与样本复杂度研究
On the Limits of Sampling-Based Reachability: Geometry, Dynamics, and Sample Complexity
AI 导读
针对哈密顿 -雅可比等经典方法随状态维度扩展性差的问题,该研究将基于采样的可达集恢复建模为几何支撑估计。理论证明在初始集补集具有正距离且动力学满足 Lipschitz 连续时,可获 Hausdorff 距离精度保证,但样本复杂度呈指数级依赖状态维与时域。实验证实对抗采样仅改善常数项而无法改变这一内在的指数缩放规律。
来源:arXiv · 机器人与计算机视觉 · arxiv.org