Graph Sparse Sampling: Breaking the Curse of the Horizon in Continuous MDP Planning
图稀疏采样:打破连续MDP规划中的视界诅咒
机构 * Technion Autonomous Systems Program (TASP), Technion – Israel Institute of Technology(以色列理工学院自主系统计划(TASP),以色列理工学院) ; Stephen B. Klein Faculty of Aerospace Engineering, Technion – Israel Institute of Technology(以色列理工学院斯蒂芬·B·克莱因航空航天工程学院) ; Faculty of Data and Decision Sciences, Technion – Israel Institute of Technology(以色列理工学院数据与决策科学学院)
AI总结 针对连续域不确定规划的视界指数增长难题,提出图稀疏采样算法跨决策共享采样未来,得到多项式视界依赖的性能保证,长视界下性能远超树型规划器。