无人驾驶11:行为规划
行为规划的内容包括车辆如何生成安全的、可行驶的轨迹以到达目的地: 我们会使用 计算机视觉和传感器融合 得到的数据,来理解我们周围的环境,也将使用从 定位模块 得到的数据来精确理解我们具体置身何处,路径规划使用所有这些数据来决定下一步执行何种动作, 然后,路径规划构造出一条轨迹,让控制器去执行。 无人驾驶系统的规划层包括三层结构: 任 务 规 划 、 行 为 规 划 和 动 作 规 划 ‾ \underline{任务规划、行为规划和动作规划} 任 务 规 划 、 行 为 规 划 和 动 作 规 划 A ⋆ A^{\star} A ⋆ 算法在任务规划中应用非常广泛,作为离散空间搜索算法, A ⋆ A^{\star} A ⋆ 算法多用于离散空间最优路径搜索问题的解决方案; 行为规划,是无人车系统决策的核心部分,通常使用 有限状态机 来设计一个行为决策模型。 行为规划器目前是个黑盒子,它把地图数据,目的地路线,作为输入,结合周围环境中静态或者动态障碍物的下一步可能动向, 生成无人车的下一个动作,对此动作,会有规划器负责平滑,安全,无碰撞的执行。 行为模块的职责,是提出一些建议动作,这些动作因该是可行的、最安全的、不会违规的,高效的,但不负责动作执行的细节。也不负责进行碰撞检测。 我们使用“有限状态机”来解决行为规划问题。 有限状态机 有限状态机基于有限的离散状态来做决策,