2Dslam前端分类

文章目录

扫描匹配

  • Scan-to-Scan(扫描到扫描)匹配

    扫描到扫描匹配是最基本的扫描匹配方法,通过比较当前扫描数据与上一扫描数据之间的差异来估计机器人的位姿变化。常见的算法包括迭代最近点算法(ICP, Iterative Closest Point)和PL-ICP(Point-to-Line ICP),其中ICP适用于点云数据的精确匹配,而PL-ICP则更适合处理线性特征较多的场景。

  • Scan-to-Map(扫描到地图)匹配。

    扫描到地图匹配是另一种常用方法,通过将当前扫描数据与已构建的地图进行比较来估计位姿。这种方法可以有效限制累积误差,避免局部极值问题。例如,Cartographer算法采用CSM(Correlation Scan Matching)结合梯度优化技术,通过暴力搜索找到最优解。

ICP

ICP通过迭代优化两个点云之间的相对位姿,以实现精确的匹配和定位。

核心思想

通过最小化两个点云之间的距离来估计它们之间的变换矩阵(包括旋转和平移)。

具体流程:
  1. 初始化:选择一个初始的位姿估计(通常为零变换)。
  2. 最近邻匹配:在目标点云中找到与源点云最近的点对。
  3. 计算变换矩阵:基于匹配点对,计算旋转和平移矩阵,使得两个点云之间的距离最小化。
  4. 迭代优化:将新的变换矩阵应用到源点云,并重复步骤2和3,直到满足收敛条件(如误差阈值或最大迭代次数)。

似然场

似然场扫描匹配是一种用于通过激光雷达数据实现机器人位姿的估计和地图的构建。

核心思想:

利用概率模型来描述当前时刻激光雷达数据与地图之间的相似性,并通过优化过程找到最佳的位姿。

基本原理:

似然场扫描匹配方法基于概率模型,将激光雷达的扫描数据与地图中的栅格或点云进行比较,从而计算出当前位姿的可能性。

具体流程:
  1. 构建似然场:将地图划分为多个栅格或点云单元,每个单元代表一个可能的位置。对于每个单元,根据当前扫描数据与地图数据的匹配程度计算其概率值(如占据概率)。
  2. 扫描匹配:通过比较当前扫描数据与地图数据,计算当前位姿的似然值。例如,通过高斯牛顿法或Levenberg-Marquardt法优化位姿,使得似然值最大化。
  3. 更新位姿:根据优化结果更新机器人的位姿,并将新的位姿信息融入地图中
相关推荐
拓端研究室21 分钟前
视频讲解|核密度估计朴素贝叶斯:业务数据分类—从理论到实践
人工智能·分类·数据挖掘
灵智工坊LingzhiAI25 分钟前
人体坐姿检测系统项目教程(YOLO11+PyTorch+可视化)
人工智能·pytorch·python
karmueo4629 分钟前
视频序列和射频信号多模态融合算法Fusion-Vital解读
算法·音视频·多模态
昨日之日200629 分钟前
Video Background Remover V3版 - AI视频一键抠像/视频换背景 支持50系显卡 一键整合包下载
人工智能·音视频
SHIPKING3931 小时前
【机器学习&深度学习】什么是下游任务模型?
人工智能·深度学习·机器学习
写代码的小球3 小时前
求模运算符c
算法
子燕若水5 小时前
Unreal Engine 5中的AI知识
人工智能
极限实验室6 小时前
Coco AI 实战(一):Coco Server Linux 平台部署
人工智能
杨过过儿7 小时前
【学习笔记】4.1 什么是 LLM
人工智能
巴伦是只猫7 小时前
【机器学习笔记Ⅰ】13 正则化代价函数
人工智能·笔记·机器学习