【读书笔记】自动驾驶与机器人中的SLAM技术——高翔

文章会对本书第五章节及以后章节进行总结概括。每日更新一部分。一起读书吧。


第五章------基础点云处理

重点:点云的相邻关系是许多算法的基础

5.1 激光雷达传感器与点云的数学模型

5.1.1激光雷达传感器的数学模型

雷达有两种:机械旋转式激光雷达;固态激光雷达

单个激光探头可测量:某空间点离自身的距离,记作 r

RAE模型------ 距离 r , 方位角 A (水平的航向角), 俯仰角 E

5.1.2 点云的表达

(留个悬念:在很多算法里我们会问:离某个点最近的是哪个点?这个点和周边的点一起呈现了什么形状?为了实现这些功能,我们必须引入一些特殊的数据结构)

我们存储点云信息,最方便是定义点云结构体

可储存的信息除了点云的x,y,z坐标,还有反射率,所属线束,RGB颜色信息。

来自RGBD相机的点云,还可以储存每个点在图像中的行数和列数信息。

还有整个点云的位置和姿态等。

5.1.3 Packet的表达

雷达与计算机通过udp通讯,包里面有用的信息有两个:物体的探测距离与反射率

不过对算法来说,我们还是更希望直接访问每个点的坐标,所以Packet通常作为压缩后的数据,在驱动程序,原始传感器数据包或者地图压缩等模块中使用。

5.1.4 俯视图和距离图

俯视图干什么用?

很多规划算法如A*,D*等,需要用栅格地图来规划,点云转栅格,得到的栅格地图就是俯视图,在转栅格之后,大部分的障碍物信息都可以的到有效的保留,但某些动态物体在地图中出现了拖影现象。第六章会介绍栅格地图的概率机制,可以有效抑制动态物体的影响。

距离图干什么用?

距离图,取图像的横坐标为激光雷达的方向角,纵坐标为俯仰角,这种投影为距离图。

我们可以从距离图中提取出垂直方向上的物体作为定位的特征。比如哪些是地面,哪些是杆子。

5.2最近邻问题

最紧邻问题的描述:

在一个含n个点 {x1,x2,...xn} 的点云中,离某个点xm最近的点是哪一个?离它最近的k个点又有哪些?或者与它距离小于固定范围r的点有哪些?前者成为k近邻查找(knn),后者称为范围查找。

5.2.1 暴力最近邻法

也叫BF最近邻搜索

5.2.2 栅格与体素方法

栅格最近邻

体素最近邻

5.2.3 二分树与K-d树

K-d树的构建

K-d树的查找

5.2.4四叉树与八叉树

八叉树的构建

八叉树的查找

5.3拟合问题

5.3.1平面拟合

5.3.2平面拟合的实现

PCA

5.3.3直线拟合

5.3.4直线拟合的实现

待续...每日更新

相关推荐
白-胖-子1 小时前
深入剖析大模型在文本生成式 AI 产品架构中的核心地位
人工智能·架构
想要成为计算机高手2 小时前
11. isaacsim4.2教程-Transform 树与Odometry
人工智能·机器人·自动驾驶·ros·rviz·isaac sim·仿真环境
静心问道3 小时前
InstructBLIP:通过指令微调迈向通用视觉-语言模型
人工智能·多模态·ai技术应用
宇称不守恒4.03 小时前
2025暑期—06神经网络-常见网络2
网络·人工智能·神经网络
小楓12014 小时前
醫護行業在未來會被AI淘汰嗎?
人工智能·醫療·護理·職業
数据与人工智能律师4 小时前
数字迷雾中的安全锚点:解码匿名化与假名化的法律边界与商业价值
大数据·网络·人工智能·云计算·区块链
chenchihwen4 小时前
大模型应用班-第2课 DeepSeek使用与提示词工程课程重点 学习ollama 安装 用deepseek-r1:1.5b 分析PDF 内容
人工智能·学习
说私域4 小时前
公域流量向私域流量转化策略研究——基于开源AI智能客服、AI智能名片与S2B2C商城小程序的融合应用
人工智能·小程序
Java樱木4 小时前
AI 编程工具 Trae 重要的升级。。。
人工智能
凪卄12135 小时前
图像预处理 二
人工智能·python·深度学习·计算机视觉·pycharm