| by msbeta | No comments

自动驾驶运动规划-Dubins曲线

直观的了解下Dubins曲线,一个理想条件下,不挂倒挡一把实现移车入库的老司机。

1、Simple Car模型

如下图所示,Simple Car模型是一个表达车辆运动的简易模型。Simple Car模型将车辆看做平面上的刚体运动,刚体的原点位于车辆后轮的中心;x轴沿着车辆主轴方向,与[……]

继续阅读

Read More
| by msbeta | No comments

自动驾驶路径规划-Dijkstra算法

自动驾驶路径规划-Graph-Based的BFS最短路径规划》中提到我们可以将地图抽象为Graph的数据结构,然后利用Graph的广度优先遍历算法(Breadth-First Search, BFS)解决无权重的High-Level的地图级别的规划。但是实际应用场景中,地图中各个路径所代表的Gra[……]

继续阅读

Read More
| by msbeta | No comments

Waymo-自动驾驶长尾问题挑战

尽管Waymo已经在开放道路上积累超过10 Million Miles,Waymo的工程师们仍然发现有层出不穷的新自动驾驶场景待解决。

1、自动驾驶长尾场景举例

场景一:一个骑自行车的人手中拿着一个Stop Sign标识牌。我们不知道它何时会举起标识牌。无人车必须理解这种场景,即使他举起[……]

继续阅读

Read More
| by msbeta | No comments

Lanelets: 高效的自动驾驶地图表达方式

LaneLets是自动驾驶领域高精度地图的一种高效表达方式,它以彼此相互连接的LaneLets来描述自动驾驶可行驶区域,不仅可以表达车道几何,也可以完整表述车道拓扑,同时可以集成交通规则和人的驾驶习惯。

如上图所示,每个Lanelet由left bound和right bound组成,le[……]

继续阅读

Read More
| by msbeta | No comments

自动驾驶Mapping-占位栅格图(Occupancy Grid Map)

前面文章《自动驾驶运动规划(Motion Planning)》中提到可以使用占位图(Occupancy Grid Map)表示自动驾驶行驶区域的哪些区域被障碍物(如静止的车辆、路中间的石墩子、树木、路肩等)占用,Motion Planning模块会通过查询占位地图避开这些道路障碍物,避免与它们碰撞,[……]

继续阅读

Read More
| by msbeta | No comments

无人驾驶路径规划技术-三次样条插值(Cubic Spline Interpolation)曲线及Python代码实现

自动驾驶运动规划(Motion Planning)是无人驾驶汽车的核心模块之一,它的主要任务之一就是如何生成舒适的、碰撞避免的行驶路径和舒适的运动速度。生成行驶路径最经典方法之一就是是Sampling-Based Planner算法;基于采样的规划器可以规划出可行的轨迹,但这种轨迹往往是折线,为了保[……]

继续阅读

Read More
| by msbeta | 1 comment

自动驾驶路径规划器-Lattice Planner详解

Lattice算法隶属于规划模块。规划模块以预测模块、routing模块、高精地图和定位的结果作为输入,通过算法,输出一条平稳、舒适、安全的轨迹,交给控制模块去执行。我们可以看到,规划模块在Apollo中是一个承上启下的重要模块。
Lattice算法隶属于规划模块。规划模块以预测模块、ro[......]

继续阅读

Read More
| by msbeta | No comments

基于Frenet优化轨迹的自动驾驶运动规划算法

动作规划动作在无人车规划模块的最底层,它负责根据当前配置和目标配置生成一序列的动作,我们前面讨论的三次样条插值实际上只是一个简单的路径,而非我们最终能够执行的轨迹,本文介绍一种基于Frenet坐标系的优化轨迹动作规划方法,该方法在高速情况下的高级车道保持和无人驾驶都具有很强的实用性,是目前普遍采用的[……]

继续阅读

Read More
| by msbeta | 1 comment

自动驾驶路径规划算法——给初学者看的A*算法

A*算法可以说是一种非常古老的算法,本身的思路可以说非常简单,不过要设计一个好的A*算法却并不容易。

1.问题定义

假设无人驾驶汽车要从 A 点(绿色方块)移动到 B 点(红色方块),但是这两点之间被一堵墙(蓝色方块)隔开,如下图所示。

你可能应该已经注意到了,我们把搜索的区域[……]

继续阅读

Read More
| by msbeta | No comments

自动驾驶硬件系统(十二)-激光雷达(Lidar)测量模型

激光雷达(Lidar, Light Detection And Ranging)是Google系自动驾驶技术路线广泛应用的硬件传感器。

1、激光雷达(Lidar)的工作原理

通过持续不断的发射激光束,激光束遇到障碍物会产生反射,部分反射会被激光雷达(Lidar)传感器再次接收到,通过[……]

继续阅读

Read More