rrt运动规划算法流程图_自动驾驶实时路径规划算法简介（Local search局部搜索）...

在上一节自动驾驶实时路径规划算法简介(RRT 和Lattice Planner)中介绍了  找到车辆要遵循的最佳几何路径有两个方法： a) 通过增量采样或离散几何结构(即增量搜索)找到最佳的动作序列。 b) 从多个最终状态中找到最佳操作(即局部搜索)。 增量搜索我们在上一节(点击阅读自动驾驶实时路径规划算法简介(RRT 和Lattice Planner))介绍了。 接下来我们分享： 局部搜索 实时搜索整个图(什么是实时搜索点击 自动驾驶实时路径规划算法简介(RRT 和Lattice Planner) )并不总是有效的；因此，一些方法使用有限的视界，无论是在时间还是空间上。 在局部搜索级别，用于道路自动驾驶的最流行的技术可能是搜索空间包含某个几何曲线(例如回旋曲线或样条曲线)以及该曲线的几个横向位移。然后通过一个代价函数对每个候选路径进行评估，考虑到距离和时间成本、加速和碰撞检查。 横向位移产生的路径一般可分为两类： (i)车辆作用空间的横向移动 (ii)车辆状态空间中的横向位移 下图展示出了相对比较： 在复杂的动态环境中，横向移动的轨迹可能无法很好地执行(Gu和Dolan，2012)。因为他不是朝着目标搜索整个状态空间，这样会在无限时间范围内需要大量的计算能力(用于构建状态空间)。 Benenson等人提出的部分运动规划(Partial Motion Planning-PMP) 可以使用。