May, 2011

基于采样的最优路径规划算法

TL;DR本文介绍了一种新的算法 PRM * 和 RRT*,证明了它们是渐近最优的,并且在样本数增加的情况下,它们的解决方案成本几乎肯定收敛于最优值。这些算法的计算复杂度与传统的,但不是渐近最优的算法相当。