哪个网站建设商招代理,百度热门关键词,南宁seo推广服务,和田知名网站建设企业原文链接#xff1a;进阶课程㉒丨Apollo规划技术详解——Motion Planning with Autonomous Driving 自动驾驶车辆的规划决策模块负责生成车辆的行驶行为#xff0c;是体现车辆智慧水平的关键。规划决策模块中的运动规划环节负责生成车辆的局部运动轨迹#xff0c;是决定车辆…原文链接进阶课程㉒丨Apollo规划技术详解——Motion Planning with Autonomous Driving 自动驾驶车辆的规划决策模块负责生成车辆的行驶行为是体现车辆智慧水平的关键。规划决策模块中的运动规划环节负责生成车辆的局部运动轨迹是决定车辆行驶质量的直接因素。 在大多数情况下运动规划问题的精确解决方案在计算上是难以处理的。 因此数值近似方法通常在实践中使用。在最流行的数值方法中变分方法将问题视为函数空间中的非线性优化图形搜索方法构建车辆状态空间的图形离散化并使用图形搜索测量方法搜索最短路径此外基于树的增量方法从车辆的初始状态逐步构造可到达状态的树然后选择这种树的最佳分支。 上周阿波君为大家详细介绍了「进阶课程㉑Apollo规划技术详解——Basic Motion Planning and Overview」。 通过介绍了基本的运动规划和概述其中详细的介绍了如何构建汽车的运动规划问题其中包括路径查找问题、路径优化可以通过A-Star算法、D-Star算法对路径搜索进行优化通过曲线平滑的方式来优化折线。除此之外还简单的介绍了无人驾驶的硬件系统和系统软件。 本周阿波君将与大家分享Apollo规划技术详解——Motion Planning with Autonomous Driving。下面我们一起进入进阶课程第22期。 目录
1 - 运动规划基本方法
2 - 运动规划框架
2-1 RRT基于快速扩展随机树算法
2 - 2 Lattice网格方法
2 - 3 Polynomial方法
2 - 4 Functional Optimization方法 1 - 运动规划基本方法
本节主要介绍运动规划的一些基本方法重点从robotics的角度阐释。这些方法主要有RRT、Lattice、Spira、Polynomial、Functional Optimization等如下图所示。 运动规划方法
前面讲到决策规划问题都是从质点模型出发考虑。质点模型将运动轨迹当成一个点这个点和无人车是不一样的。假设把一个无人车看成一个点这个点和另一个点不相撞在数学定义上是点和点没有交集但是在实际生活中一个车和一个车可是会相撞。下面介绍解决这些问题的一些方法Configuration Space 构造空间也就是说能够控制什么变量。对于刚体而言不仅是XY坐标还要有heading信息才能研究跟障碍物之间的关系。对于无人车来说有更多的变量。其复杂性主要体现在两个方面一个是Space Dimensionality空间维度另一个Geometric Complexity几何复杂性。例如bounding box跟bounding box之间怎么相交一个多面体跟一个多面体之间怎么检测出路径以避免跟另一个障碍物相交。 构造空间方法
规划问题中涉及到一些约束条件Constraints约束大概分为三类一个是Local Constraint例如避免和障碍物碰撞。第二是Differential Constraint比如边界曲率。最后是Global Constraint。比如最短路径。 2 - 运动规划框架
运动规划是在连续空间的一种优化对于连续空间过程的优化往往比较难。因此通常先将连续空间问题离散化表示然后寻找对应的解决方案。如下图所示可以使用图搜索的方法对离散空间问题进行求解。
那么如何去离散化连续空间呢有种方法叫做Roadmap这个方法使用简单的连通图表示配置空间类似于城市如何用地铁图表示。其中Visibility Graph是一种常用的Roadmap方法如下图所示。Visibility Graph将起始节点所有障碍物的顶点和目标节点相互连接来构建路线图。我们会发现从红点到绿点的最短路径一定会通过靠近障碍物边界的折线。 图搜索方法
除了Roadmap之外还有Cell decomposition网格分解方法和Potential field势场法等路径规划方法。Cell decomposition将整个空间分割成一个个cell通过cell的连接图表示自由空间的连接属性。Potential field就是直接用微分方法处理。 路径规划方法
一种常用的抽象连续空间的方法叫做PRM。它在整个配置空间随机采样一些点如果点在障碍物上则去掉然后将这些点连接起来如下图所示的紫色点。从点s到g的最短路径就可以利用A-Star算法进行求解。但是该方法要求是对全局感知而无人车是一个部分感知的应用场景因此有RRT的改进方法。 PRM 方法 2-1 RRT基于快速扩展随机树算法
如下图所示它构造一个根结点为起始点的配置空间树通过随机采样增加叶子节点的方式生成一个随机扩展树当随机树中的叶子节点包含了目标点或进入了目标区域便可以在随机树中找到一条由从初始点到目标点的路径。如果叶子节点和目标节点之间的连接被障碍物阻挡则需要重新采样。 基于快速扩展随机树算法
通过这种方式离散化的线是不适合无人车行驶的因为这些线的curvature不连续甚至curvature都没有。针对这一问题MIT提出使用平滑曲线进行连接的方法如下图所示。但是该方法得到的路径可能还是不够平滑另外对动态障碍物的处理也存在问题。 平滑曲线进行连接的方法 2 - 2 Lattice网格方法
针对上述问题就有人提出了Lattice网格方法。 Lattice网络方法
如上图所示最原始的Lattice网格方法非常简单它在XY世界坐标系中以1米为单位进行网格划分然后用无人车可以行进的、曲率连续的曲线将起始点和目标点连接起来。但是这种方法还是不能满足需求。对于道路来说这种抽象方式并不合适。Lattice Sampling撒点不能在规则化坐标系下去撒点因为道路并不是一个完全XY的坐标系。因此提出了在sl坐标系下进行离散的方法Lattice in Frenet Frame。 2 - 3 Polynomial方法
当抽象出这些点之后如何使用平化曲线连接呢 有一种使用螺旋曲线的方法即Splines方法。此外还可以使用路径-速度迭代优化的方法对Lattice方法进行优化也就是Polynomial方法。它将问题降维分成了path 和 speed两个维度逐渐优化这是一种iterative的处理方式。 Polynomial方法 2 - 4 Functional Optimization方法
还可以用Functional Optimization方法对运动规划进行处理对整个问题建模设计相应的代价函数。二次规划就是其中一种常用的方法。 Functional Optimization方法
