weixin_47486525的博客

原创 博客摘录「 论文阅读——SIPP: Safe Interval Path Planning for Dynamic Environments」2023年5月5日

我们的方法更快的原因是我们的搜索空间要小得多。HCA* 和其他使用时间维度的规划器对每个（配置、时间步长）对都有一个状态，并且由于时间步长的数量通常很大，因此搜索空间也很大。我们的算法将连续的、无冲突的时间步长分组为安全间隔，然后通过（配置、安全间隔）对表示每个状态。任何给定配置的最大安全间隔数最多是其轨迹在该配置中相交的动态障碍物的数量。因此，我们的规划器构建的搜索空间要小得多，从而导致更快的规划和更小的内存需求。我们提出的方法的不同之处在于，我们的目标是计算在最短时间方面最优的路径。