devbox
我家自动化
这个屌丝很懒，什么也没留下！
关注作者
热门标签
热门文章
当前位置:   article > 正文

无人驾驶学习笔记 - A-LOAM 算法代码解析总结_a-loam 代码

作者：我家自动化 | 2024-02-16 03:38:52

赞

踩

a-loam 代码

目录

1、概述

2、scanRegistration.cpp

2.1、代码注释

2.1.1、主函数

2.1.2、removeClosedPointCloud（雷达周边过近点移除）

2.1.3 laserCloudHandler激光处理回调函数

2.2、总结概括

3、LaserOdometry.cpp

3.1、代码注释

3.2、总结概括

4、laserMapping.cpp

4.1、代码注释

4.2、总结概括

5、lidarFactor.cpp

6、参考连接

PS: 在看了loam的论文和代码以后，紧接着看了A-LOAM，核心算法没有太大变换，应用了ceres 替代了手推高斯推导，LOAM代码中大量的基于欧拉角转来转去的推导实在容易劝退众生。A-LOAM相对整体结构也更清楚，避免遗忘，将代码的学习总结于此。

该总结包括代码和文字总共有6万字左右，建议结合目录阅读，首先要熟悉loam Aloam 论文中核心的方法，然后可以先阅读每一部分的总结概括，有了认知以后再去每个节点的详细注释中学习

1、概述

A-LOAM 的运行节点关系图如下

         关于 A-LOAM 算法原理可以参考：  无人驾驶学习笔记 - LOAM 算法论文核心关键点总结_ppipp1109的博客-CSDN博客

本文总结主要从扫描匹配、低精度里程计、高精度建图三部分对应的函数讲解

2、scanRegistration.cpp

        scanRegistration.cpp用来读取激光雷达数据并且对激光雷达数据进行整理，去除无效点云以及激光雷达周围的点云，并且计算每一个点的曲率，按照提前设定好的曲率范围来分离出不同类型的点。

2.1、代码注释

2.1.1、主函数

  1. int main(int argc, char **argv)
  2. {
  3.     ros::init(argc, argv, "scanRegistration");
  4.     ros::NodeHandle nh;
  5.     // 从配置文件中获取多少线的激光雷达
  6.     nh.param<int>("scan_line", N_SCANS, 16);
  7.     // 最小有效距离
  8.     nh.param<double>("minimum_range", MINIMUM_RANGE, 0.1);
  9.  
  10.     printf("scan line number %d \n", N_SCANS);
  11.     // 只有线束是16 32 64的才可以继续
  12.     if(N_SCANS != 16 && N_SCANS != 32 && N_SCANS != 64)
  13.     {
  14.         printf("only support velodyne with 16, 32 or 64 scan line!");
  15.         return 0;
  16.     }
  17.  
  18.     ros::Subscriber subLaserCloud = nh.subscribe<sensor_msgs::PointCloud2>("/velodyne_points", 100, laserCloudHandler);
  19.  
  20.     pubLaserCloud = nh.advertise<sensor_msgs::PointCloud2>("/velodyne_cloud_2", 100);
  21.  
  22.     pubCornerPointsSharp = nh.advertise<sensor_msgs::PointCloud2>("/laser_cloud_sharp", 100);
  23.  
  24.     pubCornerPointsLessSharp = nh.advertise<sensor_msgs::PointCloud2>("/laser_cloud_less_sharp", 100);
  25.  
  26.     pubSurfPointsFlat = nh.advertise<sensor_msgs::PointCloud2>("/laser_cloud_flat", 100);
  27.  
  28.     pubSurfPointsLessFlat = nh.advertise<sensor_msgs::PointCloud2>("/laser_cloud_less_flat", 100);
  29.  
  30.     pubRemovePoints = nh.advertise<sensor_msgs::PointCloud2>("/laser_remove_points", 100);
  31.  
  32.     if(PUB_EACH_LINE)
  33.     {
  34.         for(int i = 0; i < N_SCANS; i++)
  35.         {
  36.             ros::Publisher tmp = nh.advertise<sensor_msgs::PointCloud2>("/laser_scanid_" + std::to_string(i), 100);
  37.             pubEachScan.push_back(tmp);
  38.         }
  39.     }
  40.     ros::spin();
  41.  
  42.     return 0;
  43. }

2.1.2、removeClosedPointCloud（雷达周边过近点移除）

  1. void removeClosedPointCloud(const pcl::PointCloud<PointT> &cloud_in,
  2.                               pcl::PointCloud<PointT> &cloud_out, float thres)
  3. {
  4.     // 假如输入输出点云不使用同一个变量，则需要将输出点云的时间戳和容器大小与输入点云同步
  5.     if (&cloud_in != &cloud_out)
  6.     {
  7.         cloud_out.header = cloud_in.header;
  8.         cloud_out.points.resize(cloud_in.points.size());
  9.     }
  10.  
  11.     size_t j = 0;
  12.     // 把点云距离小于给定阈值的去除掉,也就是距离雷达过近的点去除
  13.     for (size_t i = 0; i < cloud_in.points.size(); ++i)
  14.     {
  15.         if (cloud_in.points[i].x * cloud_in.points[i].x + cloud_in.points[i].y * cloud_in.points[i].y + cloud_in.points[i].z * cloud_in.points[i].z < thres * thres)
  16.             continue;
  17.         cloud_out.points[j] = cloud_in.points[i];
  18.         j++;
  19.     }
  20.     if (j != cloud_in.points.size())
  21.     {
  22.         cloud_out.points.resize(j);
  23.     }
  24.  
  25.     // 这里是对每条扫描线上的点云进行直通滤波，因此设置点云的高度为1，宽度为数量，稠密点云
  26.     cloud_out.height = 1;
  27.     cloud_out.width = static_cast<uint32_t>(j);
  28.     cloud_out.is_dense = true;
  29. }

2.1.3 laserCloudHandler激光处理回调函数

预处理

  1. void laserCloudHandler(const sensor_msgs::PointCloud2ConstPtr &laserCloudMsg)
  2. {
  3.     // 如果系统没有初始化的话，就等几帧
  4.     if (!systemInited)
  5.     { 
  6.         systemInitCount++;
  7.         if (systemInitCount >= systemDelay)
  8.         {
  9.             systemInited = true;
  10.         }
  11.         else
  12.             return;
  13.     }
  14.  
  15.     //作者自己设计的计时类，以构造函数为起始时间，以toc()函数为终止时间，并返回时间间隔(ms)
  16.     TicToc t_whole;
  17.     TicToc t_prepare;
  18.  
  19.     //每条扫描线上的可以计算曲率的点云点的起始索引和结束索引
  20.     //分别用scanStartInd数组和scanEndInd数组记录
  21.     std::vector<int> scanStartInd(N_SCANS, 0);
  22.     std::vector<int> scanEndInd(N_SCANS, 0);
  23.  
  24.     pcl::PointCloud<pcl::PointXYZ> laserCloudIn;
  25.     // 把点云从ros格式转到pcl的格式
  26.     pcl::fromROSMsg(*laserCloudMsg, laserCloudIn);
  27.     std::vector<int> indices;
  28.     // 去除掉点云中的nan点
  29.     pcl::removeNaNFromPointCloud(laserCloudIn, laserCloudIn, indices);
  30.     // 去除距离小于阈值的点
  31.     removeClosedPointCloud(laserCloudIn, laserCloudIn, MINIMUM_RANGE);

        计算点云角度范围，目的是求解点所在的扫描线，并通过论文中方法，对齐时间戳，根据时间占比求出所有点对应的角度范围。其中根据扫描范围在不同象限做了不同处理，考虑了扫描范围在二三象限时候，对角度进行加2pi将其约束到 -pi/2 - 3/2 * pi范围内。类似地如果扫描范围在一四象限，需要将结束点角度也减2pi。详细解释可参考下文的3.2.2节

A_LOAM源码解析1——scanRegistration - 知乎

  1.     // 计算起始点和结束点的角度，由于激光雷达是顺时针旋转，这里取反就相当于转成了逆时针
  2.     int cloudSize = laserCloudIn.points.size();
  3.     float startOri = -atan2(laserCloudIn.points[0].y, laserCloudIn.points[0].x);
  4.     // atan2范围是[-Pi,PI]，这里加上2PI是为了保证起始到结束相差2PI符合实际
  5.     float endOri = -atan2(laserCloudIn.points[cloudSize - 1].y,
  6.                           laserCloudIn.points[cloudSize - 1].x) +
  7.                    2 * M_PI;
  8.  
  9.     // 通过上面的公式，endOri - startOri理应在pi~3pi之间    
  10.     // 正常情况下在这个范围内：pi < endOri - startOri < 3*pi，异常则修正
  11.     // 如果出现了异常，不认为是扫描点本身的问题，而是公式先验地+2pi出了问题
  12.  
  13.     // 总有一些例外，比如这里大于3PI，和小于PI，就需要做一些调整到合理范围
  14.     //扫描场在右半部分（一、四象限）的情况
  15.     if (endOri - startOri > 3 * M_PI)
  16.     {
  17.         endOri -= 2 * M_PI;
  18.     }
  19.     //扫描场在左半部分（二、三象限）的情况
  20.     else if (endOri - startOri < M_PI)
  21.     {
  22.         endOri += 2 * M_PI;
  23.     }
  24.     //printf("end Ori %f\n", endOri);

        对于每个点云点计算对应的扫描线，主要掌握其计算方法，实际现在的3d激光雷达驱动中都已经集成了每个点云点的线号、时间戳和角度等信息，不需要再单独计算。

  1.  
  2.     bool halfPassed = false;
  3.     int count = cloudSize;
  4.     PointType point;
  5.     std::vector<pcl::PointCloud<PointType>> laserCloudScans(N_SCANS);
  6.     // 遍历每一个点
  7.     for (int i = 0; i < cloudSize; i++)
  8.     {
  9.         point.x = laserCloudIn.points[i].x;
  10.         point.y = laserCloudIn.points[i].y;
  11.         point.z = laserCloudIn.points[i].z;
  12.         // 计算他的俯仰角
  13.         // 计算垂直视场角，决定这个激光点所在的scanID
  14.         // 通过计算垂直视场角确定激光点在哪个扫描线上（N_SCANS线激光雷达）
  15.         float angle = atan(point.z / sqrt(point.x * point.x + point.y * point.y)) * 180 / M_PI;
  16.         int scanID = 0;
  17.         // 计算是第几根scan
  18.         if (N_SCANS == 16)
  19.         {
  20.             // +-15°的垂直视场，垂直角度分辨率2°，-15°时的scanID = 0
  21.             /*
  22.              * 垂直视场角，可以算作每个点的
  23.              * 如果是16线激光雷达，结算出的angle应该在-15~15之间
  24.              */
  25.             scanID = int((angle + 15) / 2 + 0.5);
  26.             // scanID(0~15), 这些是无效的点，cloudSize--
  27.             if (scanID > (N_SCANS - 1) || scanID < 0)
  28.             {
  29.                 count--;
  30.                 continue;
  31.             }
  32.         }
  33.         else if (N_SCANS == 32)
  34.         {
  35.             scanID = int((angle + 92.0/3.0) * 3.0 / 4.0);
  36.             if (scanID > (N_SCANS - 1) || scanID < 0)
  37.             {
  38.                 count--;
  39.                 continue;
  40.             }
  41.         }
  42.         else if (N_SCANS == 64)
  43.         {   
  44.             if (angle >= -8.83)
  45.                 scanID = int((2 - angle) * 3.0 + 0.5);
  46.             else
  47.                 scanID = N_SCANS / 2 + int((-8.83 - angle) * 2.0 + 0.5);
  48.  
  49.             // use [0 50]  > 50 remove outlies 
  50.             if (angle > 2 || angle < -24.33 || scanID > 50 || scanID < 0)
  51.             {
  52.                 count--;
  53.                 continue;
  54.             }
  55.         }
  56.         else
  57.         {
  58.             printf("wrong scan number\n");
  59.             ROS_BREAK();
  60.         }
  61.         //printf("angle %f scanID %d \n", angle, scanID);
  62.         // 计算水平角
  63.         float ori = -atan2(point.y, point.x);
  64.  
  65.         // 根据扫描线是否旋转过半选择与起始位置还是终止位置进行差值计算，从而进行补偿
  66.         /*
  67.          * 如果此时扫描没有过半，则halfPassed为false
  68.          */        
  69.         if (!halfPassed)
  70.         { 
  71.             // 确保-PI / 2 < ori - startOri < 3 / 2 * PI
  72.             //如果ori-startOri小于-0.5pi或大于1.5pi，则调整ori的角度
  73.             if (ori < startOri - M_PI / 2)
  74.             {
  75.                 // 在-pi与pi的断点处容易出这种问题
  76.                 ori += 2 * M_PI;
  77.             }
  78.             else if (ori > startOri + M_PI * 3 / 2)
  79.             {
  80.                 ori -= 2 * M_PI;
  81.             }
  82.             // 如果超过180度，就说明过了一半了
  83.             if (ori - startOri > M_PI)
  84.             {
  85.                 halfPassed = true;
  86.             }
  87.         }
  88.         else
  89.         {
  90.             // 确保-PI * 3 / 2 < ori - endOri < PI / 2
  91.             ori += 2 * M_PI;    // 先补偿2PI
  92.             if (ori < endOri - M_PI * 3 / 2)
  93.             {
  94.                 ori += 2 * M_PI;
  95.             }
  96.             else if (ori > endOri + M_PI / 2)
  97.             {
  98.                 ori -= 2 * M_PI;
  99.             }
  100.         }
  101.         // 角度的计算是为了计算相对的起始时刻的时间
  102.         /*
  103.          * relTime 是一个0~1之间的小数，代表占用扫描时间的比例，乘以扫描时间得到真实扫描时刻，
  104.          * scanPeriod扫描时间默认为0.1s 100hz
  105.          */
  106.         float relTime = (ori - startOri) / (endOri - startOri);
  107.         // 整数部分是scan的索引，小数部分是相对起始时刻的时间
  108.         point.intensity = scanID + scanPeriod * relTime;
  109.         // 根据scan的idx送入各自数组
  110.         laserCloudScans[scanID].push_back(point); 
  111.     }
  112.     // cloudSize是有效的点云的数目
  113.     cloudSize = count;
  114.     printf("points size %d \n", cloudSize);

接下来就是对雷达数据的特征提取，和论文中一致，分别提取角点和面点。主要思想是利用点云点的曲率来提取特征点。曲率是指一定范围内拟合出的圆的半径的倒数所以曲率大的为角点，曲率小的为面点。

        代码中的方法是，同一条扫描线上取目标点左右则各5个点，求均值。并与之作差。

  1.   // 将每条扫描线上的点输入到laserCloud指向的点云，
  2.     // 并记录好每条线上可以计算曲率的初始点和结束点的索引（在laserCloud中的索引）
  3.     pcl::PointCloud<PointType>::Ptr laserCloud(new pcl::PointCloud<PointType>());
  4.     // 全部集合到一个点云里面去，但是使用两个数组标记起始和结束，这里分别+5和-6是为了计算曲率方便
  5.     for (int i = 0; i < N_SCANS; i++)
  6.     { 
  7.         // 前5个点和后5个点都无法计算曲率，因为他们不满足左右两侧各有5个点
  8.         scanStartInd[i] = laserCloud->size() + 5;
  9.         *laserCloud += laserCloudScans[i];
  10.         scanEndInd[i] = laserCloud->size() - 6;
  11.     }
  12.  
  13.     // 将一帧无序点云转换成有序点云消耗的时间
  14.     printf("prepare time %f \n", t_prepare.toc());
  15.     // 计算每一个点的曲率，这里的laserCloud是有序的点云，故可以直接这样计算（论文中说对每条线扫scan计算曲率）
  16.     // 但是在   每条scan的交界处   计算得到的曲率是不准确的，这可通过scanStartInd[i]、scanEndInd[i]来选取
  17.     /*
  18.      * 表面上除了前后五个点都应该有曲率，但是由于临近点都在扫描上选取，实际上每条扫描线上的前后五个点也不太准确，
  19.      * 应该由scanStartInd[i]、scanEndInd[i]来确定范围
  20.      */
  21.     for (int i = 5; i < cloudSize - 5; i++)
  22.     { 
  23.         float diffX = laserCloud->points[i - 5].x + laserCloud->points[i - 4].x + laserCloud->points[i - 3].x + laserCloud->points[i - 2].x + laserCloud->points[i - 1].x - 10 * laserCloud->points[i].x + laserCloud->points[i + 1].x + laserCloud->points[i + 2].x + laserCloud->points[i + 3].x + laserCloud->points[i + 4].x + laserCloud->points[i + 5].x;
  24.         float diffY = laserCloud->points[i - 5].y + laserCloud->points[i - 4].y + laserCloud->points[i - 3].y + laserCloud->points[i - 2].y + laserCloud->points[i - 1].y - 10 * laserCloud->points[i].y + laserCloud->points[i + 1].y + laserCloud->points[i + 2].y + laserCloud->points[i + 3].y + laserCloud->points[i + 4].y + laserCloud->points[i + 5].y;
  25.         float diffZ = laserCloud->points[i - 5].z + laserCloud->points[i - 4].z + laserCloud->points[i - 3].z + laserCloud->points[i - 2].z + laserCloud->points[i - 1].z - 10 * laserCloud->points[i].z + laserCloud->points[i + 1].z + laserCloud->points[i + 2].z + laserCloud->points[i + 3].z + laserCloud->points[i + 4].z + laserCloud->points[i + 5].z;
  26.         // 存储曲率，索引
  27.         // 对应论文中的公式（1），但是没有进行除法
  28.         cloudCurvature[i] = diffX * diffX + diffY * diffY + diffZ * diffZ;
  29.         /* 
  30.          * cloudSortInd[i] = i相当于所有点的初始自然序列，从此以后，每个点就有了它自己的序号（索引）
  31.          * 对于每个点，我们已经选择了它附近的特征点数量初始化为0，
  32.          * 每个点的点类型初始设置为0（次极小平面点）
  33.          */
  34.         cloudSortInd[i] = i;
  35.         cloudNeighborPicked[i] = 0;
  36.         cloudLabel[i] = 0;
  37.     }

提取特征需要注意几条原则：

1、为了提高效率，论文中对每条扫描线分成了4个扇形，而代码中实际是分成了6份，在每份中寻找曲率最大的20个点最为极大角点，对提取数据做了约束，最大点不大于2个，极小面点不大于4个，剩下的编辑未次极小面点；

2、为防止特征点过于集中，每提取一个特征点，就对该点和它附近的点的标志位设置未“已选中”，在循环提取时会跳过已提取的特征点，对于次极小面点采取下采样方式避免特征点扎堆。

  1.     pcl::PointCloud<PointType> cornerPointsSharp;       // 极大边线点
  2.     pcl::PointCloud<PointType> cornerPointsLessSharp;   // 次极大边线点
  3.     pcl::PointCloud<PointType> surfPointsFlat;          // 极小平面点
  4.     pcl::PointCloud<PointType> surfPointsLessFlat;      // 次极小平面点（经过降采样）
  5.  
  6.     // 对每条线扫scan进行操作（曲率排序，选取对应特征点）
  7.     float t_q_sort = 0; // 用来记录排序花费的总时间
  8.     // 遍历每个scan
  9.     for (int i = 0; i < N_SCANS; i++)
  10.     {
  11.         /// 如果最后一个可算曲率的点与第一个的差小于6，说明无法分成6个扇区，跳过
  12.         if( scanEndInd[i] - scanStartInd[i] < 6)
  13.             continue;
  14.         // 用来存储不太平整的点
  15.         pcl::PointCloud<PointType>::Ptr surfPointsLessFlatScan(new pcl::PointCloud<PointType>);
  16.         // 将每个scan等分成6等分
  17.         for (int j = 0; j < 6; j++)
  18.         {
  19.             // 每个等分的起始和结束点
  20.             int sp = scanStartInd[i] + (scanEndInd[i] - scanStartInd[i]) * j / 6; 
  21.             int ep = scanStartInd[i] + (scanEndInd[i] - scanStartInd[i]) * (j + 1) / 6 - 1;
  22.  
  23.             TicToc t_tmp;
  24.             // 对点云按照曲率进行排序，小的在前，大的在后
  25.             std::sort (cloudSortInd + sp, cloudSortInd + ep + 1, comp);
  26.             // t_q_sort累计每个扇区曲率排序时间总和
  27.             t_q_sort += t_tmp.toc();
  28.  
  29.             // 选取极大边线点（2个）和次极大边线点（20个）
  30.             int largestPickedNum = 0;
  31.             // 从最大曲率往最小曲率遍历，寻找边线点，并要求大于0.1
  32.             for (int k = ep; k >= sp; k--)
  33.             {
  34.                 // 排序后顺序就乱了，这个时候索引的作用就体现出来了
  35.                  // 取出点的索引
  36.                 int ind = cloudSortInd[k]; 
  37.  
  38.                 // 看看这个点是否是有效点，同时曲率是否大于阈值
  39.                 // 没被选过 && 曲率 > 0.1
  40.                 if (cloudNeighborPicked[ind] == 0 &&
  41.                     cloudCurvature[ind] > 0.1)
  42.                 {
  43.  
  44.                     largestPickedNum++;
  45.                     // 每段选2个曲率大的点
  46.                     if (largestPickedNum <= 2)
  47.                     {                        
  48.                         // label为2是曲率大的标记
  49.                         cloudLabel[ind] = 2;
  50.                         // cornerPointsSharp存放大曲率的点
  51.                         // 既放入极大边线点容器，也放入次极大边线点容器
  52.                         cornerPointsSharp.push_back(laserCloud->points[ind]);
  53.                         cornerPointsLessSharp.push_back(laserCloud->points[ind]);
  54.                     }
  55.                     // 以及20个曲率稍微大一些的点
  56.                     else if (largestPickedNum <= 20)
  57.                     {                        
  58.                         // label置1表示曲率稍微大
  59.                         // 超过2个选择点以后，设置为次极大边线点，仅放入次极大边线点容器                        
  60.                         cloudLabel[ind] = 1; 
  61.                         cornerPointsLessSharp.push_back(laserCloud->points[ind]);
  62.                     }
  63.                     // 超过20个就算了
  64.                     else
  65.                     {
  66.                         break;
  67.                     }
  68.                     // 这个点被选中后 pick标志位置1
  69.                     cloudNeighborPicked[ind] = 1; 
  70.                     // 为了保证特征点不过度集中，将选中的点周围5个点都置1,避免后续会选到
  71.                     // ID为ind的特征点的相邻scan点距离的平方 <= 0.05的点标记为选择过，避免特征点密集分布
  72.                     // 右侧
  73.                     for (int l = 1; l <= 5; l++)
  74.                     {
  75.                         // 查看相邻点距离是否差异过大，如果差异过大说明点云在此不连续，是特征边缘，就会是新的特征，因此就不置位了
  76.                         float diffX = laserCloud->points[ind + l].x - laserCloud->points[ind + l - 1].x;
  77.                         float diffY = laserCloud->points[ind + l].y - laserCloud->points[ind + l - 1].y;
  78.                         float diffZ = laserCloud->points[ind + l].z - laserCloud->points[ind + l - 1].z;
  79.                         if (diffX * diffX + diffY * diffY + diffZ * diffZ > 0.05)
  80.                         {
  81.                             break;
  82.                         }
  83.  
  84.                         cloudNeighborPicked[ind + l] = 1;
  85.                     }
  86.                     //左侧 同理
  87.                     for (int l = -1; l >= -5; l--)
  88.                     {
  89.                         float diffX = laserCloud->points[ind + l].x - laserCloud->points[ind + l + 1].x;
  90.                         float diffY = laserCloud->points[ind + l].y - laserCloud->points[ind + l + 1].y;
  91.                         float diffZ = laserCloud->points[ind + l].z - laserCloud->points[ind + l + 1].z;
  92.                         if (diffX * diffX + diffY * diffY + diffZ * diffZ > 0.05)
  93.                         {
  94.                             break;
  95.                         }
  96.  
  97.                         cloudNeighborPicked[ind + l] = 1;
  98.                     }
  99.                 }
  100.             }
  101.             // 下面开始挑选面点（4个）
  102.             int smallestPickedNum = 0;
  103.             for (int k = sp; k <= ep; k++)
  104.             {
  105.                 int ind = cloudSortInd[k];
  106.                 // 确保这个点没有被pick且曲率小于阈值
  107.                 if (cloudNeighborPicked[ind] == 0 &&
  108.                     cloudCurvature[ind] < 0.1)
  109.                 {
  110.                     // -1认为是平坦的点
  111.                     cloudLabel[ind] = -1; 
  112.                     surfPointsFlat.push_back(laserCloud->points[ind]);
  113.  
  114.                     smallestPickedNum++;
  115.                     // 这里不区分平坦和比较平坦，因为剩下的点label默认是0,就是比较平坦
  116.                     if (smallestPickedNum >= 4)
  117.                     { 
  118.                         break;
  119.                     }
  120.                     // 同样距离 < 0.05的点全设为已经选择过
  121.                     cloudNeighborPicked[ind] = 1;
  122.                     for (int l = 1; l <= 5; l++)
  123.                     { 
  124.                         float diffX = laserCloud->points[ind + l].x - laserCloud->points[ind + l - 1].x;
  125.                         float diffY = laserCloud->points[ind + l].y - laserCloud->points[ind + l - 1].y;
  126.                         float diffZ = laserCloud->points[ind + l].z - laserCloud->points[ind + l - 1].z;
  127.                         if (diffX * diffX + diffY * diffY + diffZ * diffZ > 0.05)
  128.                         {
  129.                             break;
  130.                         }
  131.  
  132.                         cloudNeighborPicked[ind + l] = 1;
  133.                     }
  134.                     for (int l = -1; l >= -5; l--)
  135.                     {
  136.                         float diffX = laserCloud->points[ind + l].x - laserCloud->points[ind + l + 1].x;
  137.                         float diffY = laserCloud->points[ind + l].y - laserCloud->points[ind + l + 1].y;
  138.                         float diffZ = laserCloud->points[ind + l].z - laserCloud->points[ind + l + 1].z;
  139.                         if (diffX * diffX + diffY * diffY + diffZ * diffZ > 0.05)
  140.                         {
  141.                             break;
  142.                         }
  143.  
  144.                         cloudNeighborPicked[ind + l] = 1;
  145.                     }
  146.                 }
  147.             }
  148.  
  149.             // 选取次极小平面点，除了极大平面点、次极大平面点，剩下的都是次极小平面点
  150.             for (int k = sp; k <= ep; k++)
  151.             {
  152.                 // 这里可以看到，剩下来的点都是一般平坦，这个也符合实际
  153.                 if (cloudLabel[k] <= 0)
  154.                 {
  155.                     surfPointsLessFlatScan->push_back(laserCloud->points[k]);
  156.                 }
  157.             }
  158.         }
  159.  
  160.         // 对每一条scan线上的次极小平面点进行一次降采样
  161.         pcl::PointCloud<PointType> surfPointsLessFlatScanDS;
  162.         pcl::VoxelGrid<PointType> downSizeFilter;
  163.         // 一般平坦的点比较多，所以这里做一个体素滤波
  164.         downSizeFilter.setInputCloud(surfPointsLessFlatScan);
  165.         downSizeFilter.setLeafSize(0.2, 0.2, 0.2);
  166.         downSizeFilter.filter(surfPointsLessFlatScanDS);
  167.  
  168.         surfPointsLessFlat += surfPointsLessFlatScanDS;
  169.     }
  170.     printf("sort q time %f \n", t_q_sort);
  171.     printf("seperate points time %f \n", t_pts.toc());

接下来就是对当前点云、四种特征点云进行 打包发布，不再赘述，目的是给laserodometry 通信，将预处理的数据传递给里程计节点。

2.2、总结概括

该部分代码主要工作就是处理无效点云，计算点云线束和对齐时间戳，计算曲率、并提取特征点。

总体处理流程，下面博主流程图总结的很好，不再单独整理了，借鉴于此

SLAM前端入门框架-A_LOAM源码解析 - 知乎

        上述流程图应该已经很清楚的表明这个scanRegistration文件的执行流程。可能会存在几个关键问题，在下面具体展开一下。
关于步骤2和步骤3中去除无效点云和自身点云应该是很正常的流程
步骤4计算这一帧起始角度和终止角度是为了构建一个“整体”，下面就可以通过这个点和初始角度的偏差来计算，这个点到底在这一帧内部进行了多久的运动，并且将这个时间存储起来，从而进行雷达去畸变。（具体什么是雷达去畸变可以参考LOAM中的论文）
步骤5，计算出每一个点对应的线束，并且重新组织，是为了下面计算曲率使用。
计算方式是通过同一条线上的角度相同。利用atan(z/(sqr(x*x+y*x))来计算。（具体的线束分布需要按照不同的激光雷达给出的说明手册）
步骤6，利用论文中给出的公式来计算（只能说是大体上是），代码中做了一些改变。
步骤7，人为给定一个阈值（0.1），将每一条扫描线分为六段，目的是不能让特征过于集中，每一段计算曲率大于阈值的点（少量 2个），大于阈值的点（多量 20个），小于阈值的点（4个），其他所有没有被选中的点。在这个过程中，如果一个个点被选中了，就立刻标记周围五个距离小于0.05的点，目的也是防止特征过于集中。

3、LaserOdometry.cpp

        laserOdometry.cpp主要是通过读取scanRegistration.cpp中的信息来计算帧与帧之间的变化，最终得到里程计坐标系下的激光雷达的位姿。也就是前端激光里程计和位姿粗估计，帧间匹配应用scan-scan 思想

3.1、代码注释

主函数 定义订阅点云数据的话题与发布里程计的角点面点，以及里程计等

  1. int main(int argc, char **argv)
  2. {
  3.     ros::init(argc, argv, "laserOdometry");
  4.     ros::NodeHandle nh;
  5.  
  6.     nh.param<int>("mapping_skip_frame", skipFrameNum, 2);
  7.  
  8.     printf("Mapping %d Hz \n", 10 / skipFrameNum);
  9.     // 订阅提取出来的点云
  10.     // 极大边线点  次极大边线点   极小平面点  次极小平面点
  11.     ros::Subscriber subCornerPointsSharp = nh.subscribe<sensor_msgs::PointCloud2>("/laser_cloud_sharp", 100, laserCloudSharpHandler);
  12.  
  13.     ros::Subscriber subCornerPointsLessSharp = nh.subscribe<sensor_msgs::PointCloud2>("/laser_cloud_less_sharp", 100, laserCloudLessSharpHandler);
  14.  
  15.     ros::Subscriber subSurfPointsFlat = nh.subscribe<sensor_msgs::PointCloud2>("/laser_cloud_flat", 100, laserCloudFlatHandler);
  16.  
  17.     ros::Subscriber subSurfPointsLessFlat = nh.subscribe<sensor_msgs::PointCloud2>("/laser_cloud_less_flat", 100, laserCloudLessFlatHandler);
  18.  
  19.     //全部点点云
  20.     ros::Subscriber subLaserCloudFullRes = nh.subscribe<sensor_msgs::PointCloud2>("/velodyne_cloud_2", 100, laserCloudFullResHandler);
  21.  
  22.     // 发布上一帧的边线点
  23.     ros::Publisher pubLaserCloudCornerLast = nh.advertise<sensor_msgs::PointCloud2>("/laser_cloud_corner_last", 100);
  24.  
  25.     // 发布上一帧的平面点
  26.     ros::Publisher pubLaserCloudSurfLast = nh.advertise<sensor_msgs::PointCloud2>("/laser_cloud_surf_last", 100);
  27.  
  28.     // 发布全部有序点云，就是从scanRegistration订阅来的点云，未经其他处理
  29.     ros::Publisher pubLaserCloudFullRes = nh.advertise<sensor_msgs::PointCloud2>("/velodyne_cloud_3", 100);
  30.  
  31.     // 发布帧间的位姿变换
  32.     ros::Publisher pubLaserOdometry = nh.advertise<nav_msgs::Odometry>("/laser_odom_to_init", 100);
  33.  
  34.     // 发布帧间的平移运动
  35.     ros::Publisher pubLaserPath = nh.advertise<nav_msgs::Path>("/laser_odom_path", 100);
  36.  
  37.     nav_msgs::Path laserPath;
  38.  
  39.     int frameCount = 0;
  40.     ros::Rate rate(100);
  41.  
  42.     while (ros::ok())
  43.     {
  44.         ros::spinOnce();  
  45.         //........
  46.  
  47.         rate.sleep();
  48.     }
  49.     return 0;
  50. }

主函数中的主循环未10HZ的高频周期，主要是帧间匹配。

预处理 取出需要的点云数据转化为pcl格式

  1.    while (ros::ok())
  2.     {
  3.         ros::spinOnce();    // 触发一次回调，参考https://www.cnblogs.com/liu-fa/p/5925381.html
  4.  
  5.         // 首先确保订阅的五个消息都有，有一个队列为空都不行
  6.         if (!cornerSharpBuf.empty() && !cornerLessSharpBuf.empty() &&
  7.             !surfFlatBuf.empty() && !surfLessFlatBuf.empty() &&
  8.             !fullPointsBuf.empty())
  9.         {
  10.             // 分别求出队列第一个时间
  11.             timeCornerPointsSharp = cornerSharpBuf.front()->header.stamp.toSec();
  12.             timeCornerPointsLessSharp = cornerLessSharpBuf.front()->header.stamp.toSec();
  13.             timeSurfPointsFlat = surfFlatBuf.front()->header.stamp.toSec();
  14.             timeSurfPointsLessFlat = surfLessFlatBuf.front()->header.stamp.toSec();
  15.             timeLaserCloudFullRes = fullPointsBuf.front()->header.stamp.toSec();
  16.             // 因为同一帧的时间戳都是相同的，因此这里比较是否是同一帧
  17.             //比较时间是否同步
  18.             if (timeCornerPointsSharp != timeLaserCloudFullRes ||
  19.                 timeCornerPointsLessSharp != timeLaserCloudFullRes ||
  20.                 timeSurfPointsFlat != timeLaserCloudFullRes ||
  21.                 timeSurfPointsLessFlat != timeLaserCloudFullRes)
  22.             {
  23.                 printf("unsync messeage!");
  24.                 ROS_BREAK();
  25.             }
  26.             // 分别将五个点云消息取出来，同时转成pcl的点云格式
  27.             mBuf.lock();
  28.             cornerPointsSharp->clear();
  29.             pcl::fromROSMsg(*cornerSharpBuf.front(), *cornerPointsSharp);
  30.             cornerSharpBuf.pop();
  31.  
  32.             cornerPointsLessSharp->clear();
  33.             pcl::fromROSMsg(*cornerLessSharpBuf.front(), *cornerPointsLessSharp);
  34.             cornerLessSharpBuf.pop();
  35.  
  36.             surfPointsFlat->clear();
  37.             pcl::fromROSMsg(*surfFlatBuf.front(), *surfPointsFlat);
  38.             surfFlatBuf.pop();
  39.  
  40.             surfPointsLessFlat->clear();
  41.             pcl::fromROSMsg(*surfLessFlatBuf.front(), *surfPointsLessFlat);
  42.             surfLessFlatBuf.pop();
  43.  
  44.             laserCloudFullRes->clear();
  45.             pcl::fromROSMsg(*fullPointsBuf.front(), *laserCloudFullRes);
  46.             fullPointsBuf.pop();
  47.             mBuf.unlock();
  48.  
  49.             TicToc t_whole;
  50.             // initializing
  51.             // 一个什么也不干的初始化
  52.             if (!systemInited)
  53.             {
  54.                 // 主要用来跳过第一帧数据
  55.                 // 仅仅将cornerPointsLessSharp保存至laserCloudCornerLast
  56.                 // 将surfPointsLessFlat保存至laserCloudSurfLast，以及更新对应的kdtree
  57.                 systemInited = true;
  58.                 std::cout << "Initialization finished \n";
  59.             }
  60.             else
  61.             {
  62.                 // 极大边线点的数量
  63.                 int cornerPointsSharpNum = cornerPointsSharp->points.size();
  64.                 // 极小平面点的数量
  65.                 int surfPointsFlatNum = surfPointsFlat->points.size();
  66.  
  67.                 TicToc t_opt;
  68.                 // 点到线以及点到面的非线性优化，迭代2次（选择当前优化的位姿的特征点匹配，并优化位姿（4次迭代），
  69.                 //然后重新选择特征点匹配并优化）
  70.                 for (size_t opti_counter = 0; opti_counter < 2; ++opti_counter)
  71.                 {
  72.                     corner_correspondence = 0;
  73.                     plane_correspondence = 0;
  74.  
  75.                     //ceres::LossFunction *loss_function = NULL;
  76.                     // 使用Huber核函数来减少外点的影响，Algorithm 1: Lidar Odometry中有
  77.                     // 定义一下ceres的核函数
  78.                     ceres::LossFunction *loss_function = new ceres::HuberLoss(0.1);
  79.                     // 由于旋转不满足一般意义的加法，因此这里使用ceres自带的local param
  80.                     ceres::LocalParameterization *q_parameterization =
  81.                         new ceres::EigenQuaternionParameterization();
  82.                     ceres::Problem::Options problem_options;
  83.  
  84.                     ceres::Problem problem(problem_options);
  85.                     // 待优化的变量是帧间位姿，平移和旋转，这里旋转使用四元数来表示
  86.                     problem.AddParameterBlock(para_q, 4, q_parameterization);
  87.                     problem.AddParameterBlock(para_t, 3);
  88.  
  89.                     pcl::PointXYZI pointSel;
  90.                     std::vector<int> pointSearchInd;
  91.                     std::vector<float> pointSearchSqDis;
  92.  
  93.                     TicToc t_data;

        分别通过两次迭代计算点线和面线之间的关系，并创建KD-tree。其中点线基于最近邻原理建立corner特征点（边线点）之间的关联，每一个极大边线点去上一帧的次极大边线点中找匹配；采用边线点匹配方法:假如在第k+1帧中发现了边线点i，通过KD-tree查询在第k帧中的最近邻点j，查询j的附近扫描线上的最近邻点l，j与l相连形成一条直线l-j，让点i与这条直线的距离最短。

构建一个非线性优化问题：以点i与直线lj的距离为代价函数，以位姿变换T(四元数表示旋转+位移t)为优化变量。下面是优化的程序。

  1.                     // find correspondence for corner features
  2.                     // 寻找角点的约束
  3.                     // 基于最近邻原理建立corner特征点之间关联，每一个极大边线点去上一帧的次极大边线点集中找匹配
  4.                     for (int i = 0; i < cornerPointsSharpNum; ++i)
  5.                     {
  6.                         // 运动补偿
  7.                         // 这个函数类似论文中公式（5）的功能
  8.                         // 将当前帧的极大边线点（记为点O_cur），变换到上一帧Lidar坐标系（记为点O），以利于寻找极大边线点的correspondence
  9.                         TransformToStart(&(cornerPointsSharp->points[i]), &pointSel);
  10.                         // 在上一帧所有角点构成的kdtree中寻找距离当前帧最近的一个点
  11.                         kdtreeCornerLast->nearestKSearch(pointSel, 1, pointSearchInd, pointSearchSqDis);
  12.  
  13.                         int closestPointInd = -1, minPointInd2 = -1;
  14.                         // 只有小于给定门限才认为是有效约束
  15.                         if (pointSearchSqDis[0] < DISTANCE_SQ_THRESHOLD)
  16.                         {
  17.                             closestPointInd = pointSearchInd[0];    // 对应的最近距离的索引取出来
  18.                             // 找到其所在线束id，线束信息藏在intensity的整数部分
  19.                             int closestPointScanID = int(laserCloudCornerLast->points[closestPointInd].intensity);
  20.  
  21.                             double minPointSqDis2 = DISTANCE_SQ_THRESHOLD;
  22.                             // search in the direction of increasing scan line
  23.                             // 寻找角点，在刚刚角点id上下分别继续寻找，目的是找到最近的角点，由于其按照线束进行排序，所以就是向上找
  24.                             for (int j = closestPointInd + 1; j < (int)laserCloudCornerLast->points.size(); ++j)
  25.                             {
  26.                                 // if in the same scan line, continue
  27.                                 // 不找同一根线束的
  28.                                 if (int(laserCloudCornerLast->points[j].intensity) <= closestPointScanID)
  29.                                     continue;
  30.  
  31.                                 // if not in nearby scans, end the loop
  32.                                 // 要求找到的线束距离当前线束不能太远
  33.                                 if (int(laserCloudCornerLast->points[j].intensity) > (closestPointScanID + NEARBY_SCAN))
  34.                                     break;
  35.                                 // 计算和当前找到的角点之间的距离
  36.                                 double pointSqDis = (laserCloudCornerLast->points[j].x - pointSel.x) *
  37.                                                         (laserCloudCornerLast->points[j].x - pointSel.x) +
  38.                                                     (laserCloudCornerLast->points[j].y - pointSel.y) *
  39.                                                         (laserCloudCornerLast->points[j].y - pointSel.y) +
  40.                                                     (laserCloudCornerLast->points[j].z - pointSel.z) *
  41.                                                         (laserCloudCornerLast->points[j].z - pointSel.z);
  42.                                 // 寻找距离最小的角点及其索引
  43.                                 if (pointSqDis < minPointSqDis2)
  44.                                 {
  45.                                     // find nearer point
  46.                                     // 记录其索引
  47.                                     minPointSqDis2 = pointSqDis;
  48.                                     minPointInd2 = j;
  49.                                 }
  50.                             }
  51.  
  52.                             // search in the direction of decreasing scan line
  53.                             // 同样另一个方向寻找对应角点
  54.                             for (int j = closestPointInd - 1; j >= 0; --j)
  55.                             {
  56.                                 // if in the same scan line, continue
  57.                                 if (int(laserCloudCornerLast->points[j].intensity) >= closestPointScanID)
  58.                                     continue;
  59.  
  60.                                 // if not in nearby scans, end the loop
  61.                                 if (int(laserCloudCornerLast->points[j].intensity) < (closestPointScanID - NEARBY_SCAN))
  62.                                     break;
  63.  
  64.                                 double pointSqDis = (laserCloudCornerLast->points[j].x - pointSel.x) *
  65.                                                         (laserCloudCornerLast->points[j].x - pointSel.x) +
  66.                                                     (laserCloudCornerLast->points[j].y - pointSel.y) *
  67.                                                         (laserCloudCornerLast->points[j].y - pointSel.y) +
  68.                                                     (laserCloudCornerLast->points[j].z - pointSel.z) *
  69.                                                         (laserCloudCornerLast->points[j].z - pointSel.z);
  70.  
  71.                                 if (pointSqDis < minPointSqDis2)
  72.                                 {
  73.                                     // find nearer point
  74.                                     minPointSqDis2 = pointSqDis;
  75.                                     minPointInd2 = j;
  76.                                 }
  77.                             }
  78.                         }
  79.                         // 如果这个角点是有效的角点
  80.                         // 即特征点i的两个最近邻点j和m都有效，构建非线性优化问题
  81.                         if (minPointInd2 >= 0) // both closestPointInd and minPointInd2 is valid
  82.                         {
  83.                             // 取出当前点和上一帧的两个角点
  84.                             Eigen::Vector3d curr_point(cornerPointsSharp->points[i].x,
  85.                                                        cornerPointsSharp->points[i].y,
  86.                                                        cornerPointsSharp->points[i].z);
  87.                             Eigen::Vector3d last_point_a(laserCloudCornerLast->points[closestPointInd].x,
  88.                                                          laserCloudCornerLast->points[closestPointInd].y,
  89.                                                          laserCloudCornerLast->points[closestPointInd].z);
  90.                             Eigen::Vector3d last_point_b(laserCloudCornerLast->points[minPointInd2].x,
  91.                                                          laserCloudCornerLast->points[minPointInd2].y,
  92.                                                          laserCloudCornerLast->points[minPointInd2].z);
  93.  
  94.                             double s;
  95.                             if (DISTORTION)
  96.                                 s = (cornerPointsSharp->points[i].intensity - int(cornerPointsSharp->points[i].intensity)) / SCAN_PERIOD;
  97.                             else
  98.                                 s = 1.0;
  99.                             ceres::CostFunction *cost_function = LidarEdgeFactor::Create(curr_point, last_point_a, last_point_b, s);
  100.                             problem.AddResidualBlock(cost_function, loss_function, para_q, para_t);
  101.                             corner_correspondence++;
  102.                         }
  103.                     }

        下面采用平面点匹配方法：假如在第k+1帧中发现了平面点i，通过KD-tree查询在第k帧（上一帧）中的最近邻点j，查询j的附近扫描线上的最近邻点l和同一条扫描线的最近邻点m，这三点确定一个平面，让点i与这个平面的距离最短；

构建一个非线性优化问题：以点i与平面lmj的距离为代价函数，以位姿变换T(四元数表示旋转+t)为优化变量。

  1.                    // find correspondence for plane features
  2.                     // 与上述类似，寻找平面点的最近邻点j,l,m
  3.                     for (int i = 0; i < surfPointsFlatNum; ++i)
  4.                     {
  5.                         // 这个函数类似论文中公式（5）的功能
  6.                         // 将当前帧的极大边线点（记为点O_cur），变换到上一帧Lidar坐标系（记为点O），以利于寻找极大边线点的correspondence
  7.                         TransformToStart(&(surfPointsFlat->points[i]), &pointSel);
  8.                         // 先寻找上一帧距离这个面点最近的面点
  9.                         kdtreeSurfLast->nearestKSearch(pointSel, 1, pointSearchInd, pointSearchSqDis);
  10.  
  11.                         int closestPointInd = -1, minPointInd2 = -1, minPointInd3 = -1;
  12.                         // 距离必须小于给定阈值
  13.                         if (pointSearchSqDis[0] < DISTANCE_SQ_THRESHOLD)
  14.                         {
  15.                             // 取出找到的上一帧面点的索引
  16.                             closestPointInd = pointSearchInd[0];
  17.  
  18.                             // get closest point's scan ID
  19.                             // 取出最近的面点在上一帧的第几根scan上面
  20.                             int closestPointScanID = int(laserCloudSurfLast->points[closestPointInd].intensity);
  21.                             double minPointSqDis2 = DISTANCE_SQ_THRESHOLD, minPointSqDis3 = DISTANCE_SQ_THRESHOLD;
  22.                             // 额外在寻找两个点，要求，一个点和最近点同一个scan，另一个是不同scan
  23.                             // search in the direction of increasing scan line
  24.                             // 按照增量方向寻找其他面点
  25.                             for (int j = closestPointInd + 1; j < (int)laserCloudSurfLast->points.size(); ++j)
  26.                             {
  27.                                 // if not in nearby scans, end the loop
  28.                                 // 不能和当前找到的上一帧面点线束距离太远
  29.                                 if (int(laserCloudSurfLast->points[j].intensity) > (closestPointScanID + NEARBY_SCAN))
  30.                                     break;
  31.                                 // 计算和当前帧该点距离
  32.                                 double pointSqDis = (laserCloudSurfLast->points[j].x - pointSel.x) *
  33.                                                         (laserCloudSurfLast->points[j].x - pointSel.x) +
  34.                                                     (laserCloudSurfLast->points[j].y - pointSel.y) *
  35.                                                         (laserCloudSurfLast->points[j].y - pointSel.y) +
  36.                                                     (laserCloudSurfLast->points[j].z - pointSel.z) *
  37.                                                         (laserCloudSurfLast->points[j].z - pointSel.z);
  38.  
  39.                                 // if in the same or lower scan line
  40.                                 // 如果是同一根scan且距离最近
  41.                                 if (int(laserCloudSurfLast->points[j].intensity) <= closestPointScanID && pointSqDis < minPointSqDis2)
  42.                                 {
  43.                                     minPointSqDis2 = pointSqDis;
  44.                                     minPointInd2 = j;
  45.                                 }
  46.                                 // if in the higher scan line
  47.                                 // 如果是其他线束点
  48.                                 else if (int(laserCloudSurfLast->points[j].intensity) > closestPointScanID && pointSqDis < minPointSqDis3)
  49.                                 {
  50.                                     minPointSqDis3 = pointSqDis;
  51.                                     minPointInd3 = j;
  52.                                 }
  53.                             }
  54.  
  55.                             // search in the direction of decreasing scan line
  56.                             // 同样的方式，去按照降序方向寻找这两个点
  57.                             for (int j = closestPointInd - 1; j >= 0; --j)
  58.                             {
  59.                                 // if not in nearby scans, end the loop
  60.                                 if (int(laserCloudSurfLast->points[j].intensity) < (closestPointScanID - NEARBY_SCAN))
  61.                                     break;
  62.  
  63.                                 double pointSqDis = (laserCloudSurfLast->points[j].x - pointSel.x) *
  64.                                                         (laserCloudSurfLast->points[j].x - pointSel.x) +
  65.                                                     (laserCloudSurfLast->points[j].y - pointSel.y) *
  66.                                                         (laserCloudSurfLast->points[j].y - pointSel.y) +
  67.                                                     (laserCloudSurfLast->points[j].z - pointSel.z) *
  68.                                                         (laserCloudSurfLast->points[j].z - pointSel.z);
  69.  
  70.                                 // if in the same or higher scan line
  71.                                 if (int(laserCloudSurfLast->points[j].intensity) >= closestPointScanID && pointSqDis < minPointSqDis2)
  72.                                 {
  73.                                     minPointSqDis2 = pointSqDis;
  74.                                     minPointInd2 = j;
  75.                                 }
  76.                                 else if (int(laserCloudSurfLast->points[j].intensity) < closestPointScanID && pointSqDis < minPointSqDis3)
  77.                                 {
  78.                                     // find nearer point
  79.                                     minPointSqDis3 = pointSqDis;
  80.                                     minPointInd3 = j;
  81.                                 }
  82.                             }
  83.                             // 如果另外找到的两个点是有效点，就取出他们的3d坐标
  84.                             if (minPointInd2 >= 0 && minPointInd3 >= 0)
  85.                             {
  86.  
  87.                                 Eigen::Vector3d curr_point(surfPointsFlat->points[i].x,
  88.                                                             surfPointsFlat->points[i].y,
  89.                                                             surfPointsFlat->points[i].z);
  90.                                 Eigen::Vector3d last_point_a(laserCloudSurfLast->points[closestPointInd].x,
  91.                                                                 laserCloudSurfLast->points[closestPointInd].y,
  92.                                                                 laserCloudSurfLast->points[closestPointInd].z);
  93.                                 Eigen::Vector3d last_point_b(laserCloudSurfLast->points[minPointInd2].x,
  94.                                                                 laserCloudSurfLast->points[minPointInd2].y,
  95.                                                                 laserCloudSurfLast->points[minPointInd2].z);
  96.                                 Eigen::Vector3d last_point_c(laserCloudSurfLast->points[minPointInd3].x,
  97.                                                                 laserCloudSurfLast->points[minPointInd3].y,
  98.                                                                 laserCloudSurfLast->points[minPointInd3].z);
  99.  
  100.                                 double s;
  101.                                 if (DISTORTION)
  102.                                     s = (surfPointsFlat->points[i].intensity - int(surfPointsFlat->points[i].intensity)) / SCAN_PERIOD;
  103.                                 else
  104.                                     s = 1.0;
  105.                                 // 构建点到面的约束
  106.                                 ceres::CostFunction *cost_function = LidarPlaneFactor::Create(curr_point, last_point_a, last_point_b, last_point_c, s);
  107.                                 problem.AddResidualBlock(cost_function, loss_function, para_q, para_t);
  108.                                 plane_correspondence++;
  109.                             }
  110.                         }
  111.                     }

应用ceres 构建求解器：

  1.                     printf("data association time %f ms \n", t_data.toc());
  2.                     // 如果总的约束太少，就打印一下
  3.                     if ((corner_correspondence + plane_correspondence) < 10)
  4.                     {
  5.                         printf("less correspondence! *************************************************\n");
  6.                     }
  7.                     // 调用ceres求解器求解
  8.                     TicToc t_solver;
  9.                     ceres::Solver::Options options;
  10.                     options.linear_solver_type = ceres::DENSE_QR;
  11.                     options.max_num_iterations = 4;
  12.                     options.minimizer_progress_to_stdout = false;
  13.                     ceres::Solver::Summary summary;
  14.                     ceres::Solve(options, &problem, &summary);
  15.                     printf("solver time %f ms \n", t_solver.toc());
  16.                 }
  17.                 printf("optimization twice time %f \n", t_opt.toc());
  18.                 // 这里的w_curr 实际上是 w_last
  19.                 t_w_curr = t_w_curr + q_w_curr * t_last_curr;
  20.                 q_w_curr = q_w_curr * q_last_curr;
  21.             }

里程计数据打包与发布比较简单不再赘述，其中值得注意的是需要降频发给后端。

在求点到线和点到面函数中需要对点云数据就行运动补偿以去除运动畸变带来的估计误差，

运动补偿畸变函数LOAM假设激光雷达的运动为匀速模型，虽然实际中并不完全匹配，但是实际使用效果也基本没有问题。

常用的做法是补偿到起始时刻，如果有IMU，我们通过IMU得到的雷达高频位姿，可以求出每个点相对起始点的位姿，就可以补偿回去。

如果没有IMU，我们可以使用匀速模型假设，使⽤上⼀个帧间⾥程记的结果作为当前两帧之间的运动，假设当前帧也是匀速运动，可以估计出每个点相对起始时刻的位姿。

最后，当前点云中的点相对第一个点去除因运动产生的畸变，效果相当于静止扫描得到的点云。下面是去除运动畸变的函数。

  1. / undistort lidar point
  2. void TransformToStart(PointType const *const pi, PointType *const po)
  3. {
  4.     //interpolation ratio
  5.     double s;
  6.     // 由于kitti数据集上的lidar已经做过了运动补偿，因此这里就不做具体补偿了
  7.     if (DISTORTION)
  8.         s = (pi->intensity - int(pi->intensity)) / SCAN_PERIOD;
  9.     else
  10.         s = 1.0;    // s = 1s说明全部补偿到点云结束的时刻
  11.     //s = 1;
  12.     // 所有点的操作方式都是一致的，相当于从结束时刻补偿到起始时刻
  13.     // 这里相当于是一个匀速模型的假设
  14.     Eigen::Quaterniond q_point_last = Eigen::Quaterniond::Identity().slerp(s, q_last_curr);
  15.     Eigen::Vector3d t_point_last = s * t_last_curr;
  16.     Eigen::Vector3d point(pi->x, pi->y, pi->z);
  17.     Eigen::Vector3d un_point = q_point_last * point + t_point_last;
  18.  
  19.     po->x = un_point.x();
  20.     po->y = un_point.y();
  21.     po->z = un_point.z();
  22.     po->intensity = pi->intensity;
  23. }
  24.  
  25. // transform all lidar points to the start of the next frame
  26.  
  27. void TransformToEnd(PointType const *const pi, PointType *const po)
  28. {
  29.     // undistort point first
  30.     pcl::PointXYZI un_point_tmp;
  31.     TransformToStart(pi, &un_point_tmp);
  32.  
  33.     Eigen::Vector3d un_point(un_point_tmp.x, un_point_tmp.y, un_point_tmp.z);
  34.     Eigen::Vector3d point_end = q_last_curr.inverse() * (un_point - t_last_curr);
  35.  
  36.     po->x = point_end.x();
  37.     po->y = point_end.y();
  38.     po->z = point_end.z();
  39.  
  40.     //Remove distortion time info
  41.     po->intensity = int(pi->intensity);
  42. }

3.2、总结概括

该部分主要实现前端高频低精度的激光里程计。首先搞清楚几个坐标系之间的转换，然后对点云匹配前先去畸变。采用两部LM的方法分别求解点到线的距离，点到面的距离，应用ceres 构建求解器。构建损失函数，构建优化项代入ceres 求解器。该部分在LOAM 中，求解是相当麻烦

流程如下图

 代码流程图，同样参考知乎大佬

SLAM前端入门框架-A_LOAM源码解析 - 知乎

上图已经将laserOdometry的流程描述的比较清楚了。下面就具体的说明一下可能会存在的实现上或者原理上的问题。
步骤1，主要就是配置订阅和发布节点，以及一些提前使用的变量的初始化。
步骤2，步骤3主要判断是否存在数据异常。
步骤4，用来判断是否有第一帧数据，如果没有第一帧数据，没有办法进行后续的匹配。所以需要进行一个初始化判断。
步骤5，是最关键的一个步骤，内部流程是将获取的每一个角点和面点（小集合）利用估计的映射，映射到上一时刻（这一帧雷达的启始时刻）（代码中有实现关于畸变去除的部分），通过利用历史帧构建的面KDTree和线KDTree（大集合）来匹配相似的点来构建点线和点面残差，利用ceres来求解较为精准的里程计。
线残差的计算方式，面残差的计算方式具体看下文，在lidarFactor中有具体的原理和涉及
步骤6，将这一帧的角点和面点（大集合）信息加入面KDTree和线KDTree中，以供下一帧匹配使用。
步骤7，发布激光里程计，点云以及角点和面点（大集合）。

4、laserMapping.cpp

        laserMapping.cpp主要是通过已经获得的激光里程计信息来消除激光里程计和地图之间的误差（也就是累计的误差），使得最终的姿态都是关于世界坐标的。

前端里程计会周期向后端发送位姿T_odom,但是Mapping模块中，我们需要得到位姿是T_map_cur,因此mapping就需要估计出odom坐标系与map坐标系之间的相对位姿变换T_map_odm，这部分需要仔细推导一下。 T_map_cur = T_map_odom × T_odom_cur

4.1、代码注释

主函数

  1. int main(int argc, char **argv)
  2. {
  3. 	ros::init(argc, argv, "laserMapping");
  4. 	ros::NodeHandle nh;
  5.  
  6. 	float lineRes = 0;     // 次极大边线点集体素滤波分辨率
  7. 	float planeRes = 0;    // 次极小平面点集体素滤波分辨率
  8. 	nh.param<float>("mapping_line_resolution", lineRes, 0.4);
  9. 	nh.param<float>("mapping_plane_resolution", planeRes, 0.8);
  10. 	printf("line resolution %f plane resolution %f \n", lineRes, planeRes);
  11. 	downSizeFilterCorner.setLeafSize(lineRes, lineRes,lineRes);
  12. 	downSizeFilterSurf.setLeafSize(planeRes, planeRes, planeRes);
  13.  
  14. 	// 从laserOdometry节点接收次极大边线点
  15. 	ros::Subscriber subLaserCloudCornerLast = nh.subscribe<sensor_msgs::PointCloud2>("/laser_cloud_corner_last", 100, laserCloudCornerLastHandler);
  16. 	// 从laserOdometry节点接收次极小平面点
  17. 	ros::Subscriber subLaserCloudSurfLast = nh.subscribe<sensor_msgs::PointCloud2>("/laser_cloud_surf_last", 100, laserCloudSurfLastHandler);
  18. 	// 从laserOdometry节点接收到的最新帧的位姿T_cur^w
  19. 	ros::Subscriber subLaserOdometry = nh.subscribe<nav_msgs::Odometry>("/laser_odom_to_init", 100, laserOdometryHandler);
  20. 	// 从laserOdometry节点接收到的原始点云（只经过一次降采样）
  21. 	ros::Subscriber subLaserCloudFullRes = nh.subscribe<sensor_msgs::PointCloud2>("/velodyne_cloud_3", 100, laserCloudFullResHandler);
  22.  
  23. 	// submap所在cube中的点云  /  发布周围5帧的点云集合（降采样以后的）
  24. 	pubLaserCloudSurround = nh.advertise<sensor_msgs::PointCloud2>("/laser_cloud_surround", 100);
  25. 	// 所欲cube中的点云
  26. 	pubLaserCloudMap = nh.advertise<sensor_msgs::PointCloud2>("/laser_cloud_map", 100);
  27. 	// 原始点云
  28. 	pubLaserCloudFullRes = nh.advertise<sensor_msgs::PointCloud2>("/velodyne_cloud_registered", 100);
  29. 	// 经过Scan to Map精估计优化后的当前帧位姿
  30. 	pubOdomAftMapped = nh.advertise<nav_msgs::Odometry>("/aft_mapped_to_init", 100);
  31.         // 将里程计坐标系位姿转化到世界坐标系位姿（地图坐标系），相当于位姿优化初值
  32. 	pubOdomAftMappedHighFrec = nh.advertise<nav_msgs::Odometry>("/aft_mapped_to_init_high_frec", 100);
  33. 	// 经过Scan to Map精估计优化后的当前帧平移
  34. 	pubLaserAfterMappedPath = nh.advertise<nav_msgs::Path>("/aft_mapped_path", 100);
  35.  
  36. 	/*
  37. 	 * 重置这两个数组，这两数组用于存储所有边线点cube和平面点cube
  38. 	 */
  39. 	for (int i = 0; i < laserCloudNum; i++)
  40. 	{
  41. 		laserCloudCornerArray[i].reset(new pcl::PointCloud<PointType>());
  42. 		laserCloudSurfArray[i].reset(new pcl::PointCloud<PointType>());
  43. 	}
  44.  
  45. 	std::thread mapping_process{process};
  46.  
  47. 	ros::spin();
  48.  
  49. 	return 0;
  50. }

关于坐标转换的几个函数：

这里涉及到几个坐标系的相互转换，需要理清关系：雷达坐标系（每帧扫描到的点云点的坐标point_curr都在雷达坐标系中），里程计坐标系（由laseOdometry节点粗估计得到的LiDAR位姿wodom_curr对应的坐标系），地图坐标系（真实的世界坐标系）

  1. // set initial guess，里程计位姿转化为地图位姿，作为后端初始估计
  2. void transformAssociateToMap()
  3. {
  4.     // T_w_curr = T_w_last * T_last_curr(from lidar odom)
  5.     q_w_curr = q_wmap_wodom * q_wodom_curr;
  6.     t_w_curr = q_wmap_wodom * t_wodom_curr + t_wmap_wodom;
  7. }
  8.  
  9. // 更新odom到map之间的位姿变换
  10. void transformUpdate()
  11. {
  12.     q_wmap_wodom = q_w_curr * q_wodom_curr.inverse();
  13.     t_wmap_wodom = t_w_curr - q_wmap_wodom * t_wodom_curr;
  14. }
  15.  
  16. //雷达坐标系点转化为地图点
  17. void pointAssociateToMap(PointType const *const pi, PointType *const po)
  18. {
  19.     Eigen::Vector3d point_curr(pi->x, pi->y, pi->z);
  20.     Eigen::Vector3d point_w = q_w_curr * point_curr + t_w_curr;
  21.     po->x = point_w.x();
  22.     po->y = point_w.y();
  23.     po->z = point_w.z();
  24.     po->intensity = pi->intensity;
  25.     //po->intensity = 1.0;
  26. }
  27.  
  28. //地图点转化到雷达坐标系点
  29. void pointAssociateTobeMapped(PointType const *const pi, PointType *const po)
  30. {
  31.     Eigen::Vector3d point_w(pi->x, pi->y, pi->z);
  32.     Eigen::Vector3d point_curr = q_w_curr.inverse() * (point_w - t_w_curr);
  33.     po->x = point_curr.x();
  34.     po->y = point_curr.y();
  35.     po->z = point_curr.z();
  36.     po->intensity = pi->intensity;
  37. }

回调函数处理

  1. // 回调函数中将消息都是送入各自队列，进行线程加锁和解锁
  2. void laserCloudCornerLastHandler(const sensor_msgs::PointCloud2ConstPtr &laserCloudCornerLast2)
  3. {
  4. 	mBuf.lock();
  5. 	cornerLastBuf.push(laserCloudCornerLast2);
  6. 	mBuf.unlock();
  7. }
  8.  
  9. void laserCloudSurfLastHandler(const sensor_msgs::PointCloud2ConstPtr &laserCloudSurfLast2)
  10. {
  11. 	mBuf.lock();
  12. 	surfLastBuf.push(laserCloudSurfLast2);
  13. 	mBuf.unlock();
  14. }
  15.  
  16. void laserCloudFullResHandler(const sensor_msgs::PointCloud2ConstPtr &laserCloudFullRes2)
  17. {
  18. 	mBuf.lock();
  19. 	fullResBuf.push(laserCloudFullRes2);
  20. 	mBuf.unlock();
  21. }
  22.  
  23. //receive odomtry
  24. //里程计坐标系位姿转化为地图坐标系位姿
  25. void laserOdometryHandler(const nav_msgs::Odometry::ConstPtr &laserOdometry)
  26. {
  27. 	mBuf.lock();
  28. 	odometryBuf.push(laserOdometry);
  29. 	mBuf.unlock();
  30.  
  31. 	// high frequence publish
  32. 	Eigen::Quaterniond q_wodom_curr;
  33. 	Eigen::Vector3d t_wodom_curr;
  34. 	q_wodom_curr.x() = laserOdometry->pose.pose.orientation.x;
  35. 	q_wodom_curr.y() = laserOdometry->pose.pose.orientation.y;
  36. 	q_wodom_curr.z() = laserOdometry->pose.pose.orientation.z;
  37. 	q_wodom_curr.w() = laserOdometry->pose.pose.orientation.w;
  38. 	t_wodom_curr.x() = laserOdometry->pose.pose.position.x;
  39. 	t_wodom_curr.y() = laserOdometry->pose.pose.position.y;
  40. 	t_wodom_curr.z() = laserOdometry->pose.pose.position.z;
  41.  
  42. 	//里程计坐标系位姿转换为地图坐标系位姿
  43. 	Eigen::Quaterniond q_w_curr = q_wmap_wodom * q_wodom_curr;
  44. 	Eigen::Vector3d t_w_curr = q_wmap_wodom * t_wodom_curr + t_wmap_wodom; 
  45.  
  46. 	nav_msgs::Odometry odomAftMapped;
  47. 	odomAftMapped.header.frame_id = "/camera_init";
  48. 	odomAftMapped.child_frame_id = "/aft_mapped";
  49. 	odomAftMapped.header.stamp = laserOdometry->header.stamp;
  50. 	odomAftMapped.pose.pose.orientation.x = q_w_curr.x();
  51. 	odomAftMapped.pose.pose.orientation.y = q_w_curr.y();
  52. 	odomAftMapped.pose.pose.orientation.z = q_w_curr.z();
  53. 	odomAftMapped.pose.pose.orientation.w = q_w_curr.w();
  54. 	odomAftMapped.pose.pose.position.x = t_w_curr.x();
  55. 	odomAftMapped.pose.pose.position.y = t_w_curr.y();
  56. 	odomAftMapped.pose.pose.position.z = t_w_curr.z();
  57. 	pubOdomAftMappedHighFrec.publish(odomAftMapped);
  58. }

接下来就是核心函数，scan to map 位姿精匹配的实现。但是，如果完全使用所有区域的点云进行匹配，这样的效率会很低，而且内存空间可能会爆掉。LOAM论文中提到采用的是栅格（cube）地图的方法，将整个地图分成21×21×11个珊格，每个珊格是⼀个边⻓50m的正⽅体，当地图逐渐累加时，珊格之外的部分就被舍弃，这样可以保证内存空间不会随着程序的运⾏⽽爆掉，同时保证效率。

process 主线程中，首先对数据就行预处理，同步时间戳，转换为pcl格式，点云数据坐标转换，建立cube,并通过六个循环处理当前栅格，使其始终保持单钱栅格在中间位置，目的是为了保证当前帧不在局部地图的边缘，方便从地图中获取足够的特征点

  1. // 主处理线程
  2. void process()
  3. {
  4. 	while(1)
  5. 	{
  6. 		// 假如四个队列非空，四个队列分别存放边线点、平面点、全部点、和里程计位姿
  7. 		while (!cornerLastBuf.empty() && !surfLastBuf.empty() &&
  8. 			!fullResBuf.empty() && !odometryBuf.empty())
  9. 		{
  10. 			// laserOdometry模块对本节点的执行频率进行了控制，laserOdometry模块publish的位姿是10Hz，点云的publish频率则可以没这么高
  11. 			// 保证其他容器的最新消息与cornerLastBuf.front()最新消息时间戳同步
  12. 			mBuf.lock();
  13. 			// 以cornerLastBuf为基准，把时间戳小于其的全部pop出去
  14. 			while (!odometryBuf.empty() && odometryBuf.front()->header.stamp.toSec() < cornerLastBuf.front()->header.stamp.toSec())
  15. 				odometryBuf.pop();
  16. 			if (odometryBuf.empty())
  17. 			{
  18. 				mBuf.unlock();
  19. 				break;
  20. 			}
  21.  
  22. 			while (!surfLastBuf.empty() && surfLastBuf.front()->header.stamp.toSec() < cornerLastBuf.front()->header.stamp.toSec())
  23. 				surfLastBuf.pop();
  24. 			if (surfLastBuf.empty())
  25. 			{
  26. 				mBuf.unlock();
  27. 				break;
  28. 			}
  29.  
  30. 			while (!fullResBuf.empty() && fullResBuf.front()->header.stamp.toSec() < cornerLastBuf.front()->header.stamp.toSec())
  31. 				fullResBuf.pop();
  32. 			if (fullResBuf.empty())
  33. 			{
  34. 				mBuf.unlock();
  35. 				break;
  36. 			}
  37.  
  38. 			timeLaserCloudCornerLast = cornerLastBuf.front()->header.stamp.toSec();
  39. 			timeLaserCloudSurfLast = surfLastBuf.front()->header.stamp.toSec();
  40. 			timeLaserCloudFullRes = fullResBuf.front()->header.stamp.toSec();
  41. 			timeLaserOdometry = odometryBuf.front()->header.stamp.toSec();
  42. 			// 原则上取出来的时间戳都是一样的，如果不一定说明有问题了
  43. 			if (timeLaserCloudCornerLast != timeLaserOdometry ||
  44. 				timeLaserCloudSurfLast != timeLaserOdometry ||
  45. 				timeLaserCloudFullRes != timeLaserOdometry)
  46. 			{
  47. 				printf("time corner %f surf %f full %f odom %f \n", timeLaserCloudCornerLast, timeLaserCloudSurfLast, timeLaserCloudFullRes, timeLaserOdometry);
  48. 				printf("unsync messeage!");
  49. 				mBuf.unlock();
  50. 				break;
  51. 			}
  52. 			// 点云全部转成pcl的数据格式
  53. 			laserCloudCornerLast->clear();
  54. 			pcl::fromROSMsg(*cornerLastBuf.front(), *laserCloudCornerLast);
  55. 			cornerLastBuf.pop();
  56.  
  57. 			laserCloudSurfLast->clear();
  58. 			pcl::fromROSMsg(*surfLastBuf.front(), *laserCloudSurfLast);
  59. 			surfLastBuf.pop();
  60.  
  61. 			laserCloudFullRes->clear();
  62. 			pcl::fromROSMsg(*fullResBuf.front(), *laserCloudFullRes);
  63. 			fullResBuf.pop();
  64. 			// lidar odom的结果转成eigen数据格式
  65. 			q_wodom_curr.x() = odometryBuf.front()->pose.pose.orientation.x;
  66. 			q_wodom_curr.y() = odometryBuf.front()->pose.pose.orientation.y;
  67. 			q_wodom_curr.z() = odometryBuf.front()->pose.pose.orientation.z;
  68. 			q_wodom_curr.w() = odometryBuf.front()->pose.pose.orientation.w;
  69. 			t_wodom_curr.x() = odometryBuf.front()->pose.pose.position.x;
  70. 			t_wodom_curr.y() = odometryBuf.front()->pose.pose.position.y;
  71. 			t_wodom_curr.z() = odometryBuf.front()->pose.pose.position.z;
  72. 			odometryBuf.pop();
  73. 			// 考虑到实时性，就把队列里其他的都pop出去，不然可能出现处理延时的情况
  74. 			// 其余的边线点清空
  75. 			// 为了保证LOAM算法整体的实时性，因Mapping线程耗时>100ms导致的历史缓存都会被清空
  76. 			while(!cornerLastBuf.empty())
  77. 			{
  78. 				cornerLastBuf.pop();
  79. 				printf("drop lidar frame in mapping for real time performance \n");
  80. 			}
  81.  
  82. 			mBuf.unlock();
  83.  
  84. 			TicToc t_whole;
  85. 			// 根据前端结果，得到后端的一个初始估计值
  86. 			transformAssociateToMap();
  87.  
  88. 			TicToc t_shift;
  89. 			// 根据初始估计值计算寻找当前位姿在地图中的索引，一个各自边长是50m
  90. 			// 后端的地图本质上是一个以当前点为中心，一个珊格地图
  91. 			int centerCubeI = int((t_w_curr.x() + 25.0) / 50.0) + laserCloudCenWidth;
  92. 			int centerCubeJ = int((t_w_curr.y() + 25.0) / 50.0) + laserCloudCenHeight;
  93. 			int centerCubeK = int((t_w_curr.z() + 25.0) / 50.0) + laserCloudCenDepth;
  94.  
  95. 			// 如果小于25就向下取整，相当于四舍五入的一个过程
  96. 			// 由于int(-2.1)=-2是向0取整，当被求余数为负数时求余结果统一向左偏移一个单位
  97. 			if (t_w_curr.x() + 25.0 < 0)
  98. 				centerCubeI--;
  99. 			if (t_w_curr.y() + 25.0 < 0)
  100. 				centerCubeJ--;
  101. 			if (t_w_curr.z() + 25.0 < 0)
  102. 				centerCubeK--;
  103. 			// 如果当前珊格索引小于3,就说明当前点快接近地图边界了，需要进行调整，相当于地图整体往x正方向移动
  104. 			// 调整取值范围:3 < centerCubeI < 18， 3 < centerCubeJ < 18, 3 < centerCubeK < 8
  105. 			// 如果cube处于边界，则将cube向中心靠拢一些，方便后续拓展cube
  106. 			while (centerCubeI < 3)
  107. 			{
  108. 				for (int j = 0; j < laserCloudHeight; j++)
  109. 				{
  110. 					for (int k = 0; k < laserCloudDepth; k++)
  111. 					{ 
  112. 						int i = laserCloudWidth - 1;
  113. 						// 从x最大值开始
  114. 						pcl::PointCloud<PointType>::Ptr laserCloudCubeCornerPointer =
  115. 							laserCloudCornerArray[i + laserCloudWidth * j + laserCloudWidth * laserCloudHeight * k]; 
  116. 						pcl::PointCloud<PointType>::Ptr laserCloudCubeSurfPointer =
  117. 							laserCloudSurfArray[i + laserCloudWidth * j + laserCloudWidth * laserCloudHeight * k];
  118. 						// 整体右移
  119. 						for (; i >= 1; i--)
  120. 						{
  121. 							laserCloudCornerArray[i + laserCloudWidth * j + laserCloudWidth * laserCloudHeight * k] =
  122. 								laserCloudCornerArray[i - 1 + laserCloudWidth * j + laserCloudWidth * laserCloudHeight * k];
  123. 							laserCloudSurfArray[i + laserCloudWidth * j + laserCloudWidth * laserCloudHeight * k] =
  124. 								laserCloudSurfArray[i - 1 + laserCloudWidth * j + laserCloudWidth * laserCloudHeight * k];
  125. 						}
  126. 						// 此时i = 0,也就是最左边的格子赋值了之前最右边的格子
  127. 						laserCloudCornerArray[i + laserCloudWidth * j + laserCloudWidth * laserCloudHeight * k] =
  128. 							laserCloudCubeCornerPointer;
  129. 						laserCloudSurfArray[i + laserCloudWidth * j + laserCloudWidth * laserCloudHeight * k] =
  130. 							laserCloudCubeSurfPointer;
  131. 						// 该点云清零，由于是指针操作，相当于最左边的格子清空了
  132. 						laserCloudCubeCornerPointer->clear();
  133. 						laserCloudCubeSurfPointer->clear();
  134. 					}
  135. 				}
  136. 				// 索引右移
  137. 				centerCubeI++;
  138. 				laserCloudCenWidth++;
  139. 			}
  140. 			// 同理x如果抵达右边界，就整体左移
  141. 			while (centerCubeI >= laserCloudWidth - 3)
  142. 			{ 
  143. 				for (int j = 0; j < laserCloudHeight; j++)
  144. 				{
  145. 					for (int k = 0; k < laserCloudDepth; k++)
  146. 					{
  147. 						int i = 0;
  148. 						pcl::PointCloud<PointType>::Ptr laserCloudCubeCornerPointer =
  149. 							laserCloudCornerArray[i + laserCloudWidth * j + laserCloudWidth * laserCloudHeight * k];
  150. 						pcl::PointCloud<PointType>::Ptr laserCloudCubeSurfPointer =
  151. 							laserCloudSurfArray[i + laserCloudWidth * j + laserCloudWidth * laserCloudHeight * k];
  152. 						// 整体左移
  153. 						for (; i < laserCloudWidth - 1; i++)
  154. 						{
  155. 							laserCloudCornerArray[i + laserCloudWidth * j + laserCloudWidth * laserCloudHeight * k] =
  156. 								laserCloudCornerArray[i + 1 + laserCloudWidth * j + laserCloudWidth * laserCloudHeight * k];
  157. 							laserCloudSurfArray[i + laserCloudWidth * j + laserCloudWidth * laserCloudHeight * k] =
  158. 								laserCloudSurfArray[i + 1 + laserCloudWidth * j + laserCloudWidth * laserCloudHeight * k];
  159. 						}
  160. 						laserCloudCornerArray[i + laserCloudWidth * j + laserCloudWidth * laserCloudHeight * k] =
  161. 							laserCloudCubeCornerPointer;
  162. 						laserCloudSurfArray[i + laserCloudWidth * j + laserCloudWidth * laserCloudHeight * k] =
  163. 							laserCloudCubeSurfPointer;
  164. 						laserCloudCubeCornerPointer->clear();
  165. 						laserCloudCubeSurfPointer->clear();
  166. 					}
  167. 				}
  168.  
  169. 				centerCubeI--;
  170. 				laserCloudCenWidth--;
  171. 			}
  172. 			// y和z的操作同理
  173. 			while (centerCubeJ < 3)
  174. 			{
  175. 				for (int i = 0; i < laserCloudWidth; i++)
  176. 				{
  177. 					for (int k = 0; k < laserCloudDepth; k++)
  178. 					{
  179. 						int j = laserCloudHeight - 1;
  180. 						pcl::PointCloud<PointType>::Ptr laserCloudCubeCornerPointer =
  181. 							laserCloudCornerArray[i + laserCloudWidth * j + laserCloudWidth * laserCloudHeight * k];
  182. 						pcl::PointCloud<PointType>::Ptr laserCloudCubeSurfPointer =
  183. 							laserCloudSurfArray[i + laserCloudWidth * j + laserCloudWidth * laserCloudHeight * k];
  184. 						for (; j >= 1; j--)
  185. 						{
  186. 							laserCloudCornerArray[i + laserCloudWidth * j + laserCloudWidth * laserCloudHeight * k] =
  187. 								laserCloudCornerArray[i + laserCloudWidth * (j - 1) + laserCloudWidth * laserCloudHeight * k];
  188. 							laserCloudSurfArray[i + laserCloudWidth * j + laserCloudWidth * laserCloudHeight * k] =
  189. 								laserCloudSurfArray[i + laserCloudWidth * (j - 1) + laserCloudWidth * laserCloudHeight * k];
  190. 						}
  191. 						laserCloudCornerArray[i + laserCloudWidth * j + laserCloudWidth * laserCloudHeight * k] =
  192. 							laserCloudCubeCornerPointer;
  193. 						laserCloudSurfArray[i + laserCloudWidth * j + laserCloudWidth * laserCloudHeight * k] =
  194. 							laserCloudCubeSurfPointer;
  195. 						laserCloudCubeCornerPointer->clear();
  196. 						laserCloudCubeSurfPointer->clear();
  197. 					}
  198. 				}
  199.  
  200. 				centerCubeJ++;
  201. 				laserCloudCenHeight++;
  202. 			}
  203.  
  204. 			while (centerCubeJ >= laserCloudHeight - 3)
  205. 			{
  206. 				for (int i = 0; i < laserCloudWidth; i++)
  207. 				{
  208. 					for (int k = 0; k < laserCloudDepth; k++)
  209. 					{
  210. 						int j = 0;
  211. 						pcl::PointCloud<PointType>::Ptr laserCloudCubeCornerPointer =
  212. 							laserCloudCornerArray[i + laserCloudWidth * j + laserCloudWidth * laserCloudHeight * k];
  213. 						pcl::PointCloud<PointType>::Ptr laserCloudCubeSurfPointer =
  214. 							laserCloudSurfArray[i + laserCloudWidth * j + laserCloudWidth * laserCloudHeight * k];
  215. 						for (; j < laserCloudHeight - 1; j++)
  216. 						{
  217. 							laserCloudCornerArray[i + laserCloudWidth * j + laserCloudWidth * laserCloudHeight * k] =
  218. 								laserCloudCornerArray[i + laserCloudWidth * (j + 1) + laserCloudWidth * laserCloudHeight * k];
  219. 							laserCloudSurfArray[i + laserCloudWidth * j + laserCloudWidth * laserCloudHeight * k] =
  220. 								laserCloudSurfArray[i + laserCloudWidth * (j + 1) + laserCloudWidth * laserCloudHeight * k];
  221. 						}
  222. 						laserCloudCornerArray[i + laserCloudWidth * j + laserCloudWidth * laserCloudHeight * k] =
  223. 							laserCloudCubeCornerPointer;
  224. 						laserCloudSurfArray[i + laserCloudWidth * j + laserCloudWidth * laserCloudHeight * k] =
  225. 							laserCloudCubeSurfPointer;
  226. 						laserCloudCubeCornerPointer->clear();
  227. 						laserCloudCubeSurfPointer->clear();
  228. 					}
  229. 				}
  230.  
  231. 				centerCubeJ--;
  232. 				laserCloudCenHeight--;
  233. 			}
  234.  
  235. 			while (centerCubeK < 3)
  236. 			{
  237. 				for (int i = 0; i < laserCloudWidth; i++)
  238. 				{
  239. 					for (int j = 0; j < laserCloudHeight; j++)
  240. 					{
  241. 						int k = laserCloudDepth - 1;
  242. 						pcl::PointCloud<PointType>::Ptr laserCloudCubeCornerPointer =
  243. 							laserCloudCornerArray[i + laserCloudWidth * j + laserCloudWidth * laserCloudHeight * k];
  244. 						pcl::PointCloud<PointType>::Ptr laserCloudCubeSurfPointer =
  245. 							laserCloudSurfArray[i + laserCloudWidth * j + laserCloudWidth * laserCloudHeight * k];
  246. 						for (; k >= 1; k--)
  247. 						{
  248. 							laserCloudCornerArray[i + laserCloudWidth * j + laserCloudWidth * laserCloudHeight * k] =
  249. 								laserCloudCornerArray[i + laserCloudWidth * j + laserCloudWidth * laserCloudHeight * (k - 1)];
  250. 							laserCloudSurfArray[i + laserCloudWidth * j + laserCloudWidth * laserCloudHeight * k] =
  251. 								laserCloudSurfArray[i + laserCloudWidth * j + laserCloudWidth * laserCloudHeight * (k - 1)];
  252. 						}
  253. 						laserCloudCornerArray[i + laserCloudWidth * j + laserCloudWidth * laserCloudHeight * k] =
  254. 							laserCloudCubeCornerPointer;
  255. 						laserCloudSurfArray[i + laserCloudWidth * j + laserCloudWidth * laserCloudHeight * k] =
  256. 							laserCloudCubeSurfPointer;
  257. 						laserCloudCubeCornerPointer->clear();
  258. 						laserCloudCubeSurfPointer->clear();
  259. 					}
  260. 				}
  261.  
  262. 				centerCubeK++;
  263. 				laserCloudCenDepth++;
  264. 			}
  265.  
  266. 			while (centerCubeK >= laserCloudDepth - 3)
  267. 			{
  268. 				for (int i = 0; i < laserCloudWidth; i++)
  269. 				{
  270. 					for (int j = 0; j < laserCloudHeight; j++)
  271. 					{
  272. 						int k = 0;
  273. 						pcl::PointCloud<PointType>::Ptr laserCloudCubeCornerPointer =
  274. 							laserCloudCornerArray[i + laserCloudWidth * j + laserCloudWidth * laserCloudHeight * k];
  275. 						pcl::PointCloud<PointType>::Ptr laserCloudCubeSurfPointer =
  276. 							laserCloudSurfArray[i + laserCloudWidth * j + laserCloudWidth * laserCloudHeight * k];
  277. 						for (; k < laserCloudDepth - 1; k++)
  278. 						{
  279. 							laserCloudCornerArray[i + laserCloudWidth * j + laserCloudWidth * laserCloudHeight * k] =
  280. 								laserCloudCornerArray[i + laserCloudWidth * j + laserCloudWidth * laserCloudHeight * (k + 1)];
  281. 							laserCloudSurfArray[i + laserCloudWidth * j + laserCloudWidth * laserCloudHeight * k] =
  282. 								laserCloudSurfArray[i + laserCloudWidth * j + laserCloudWidth * laserCloudHeight * (k + 1)];
  283. 						}
  284. 						laserCloudCornerArray[i + laserCloudWidth * j + laserCloudWidth * laserCloudHeight * k] =
  285. 							laserCloudCubeCornerPointer;
  286. 						laserCloudSurfArray[i + laserCloudWidth * j + laserCloudWidth * laserCloudHeight * k] =
  287. 							laserCloudCubeSurfPointer;
  288. 						laserCloudCubeCornerPointer->clear();
  289. 						laserCloudCubeSurfPointer->clear();
  290. 					}
  291. 				}
  292.  
  293. 				centerCubeK--;
  294. 				laserCloudCenDepth--;
  295. 			}
  296. 			// 以上操作相当于维护了一个局部地图，保证当前帧不在这个局部地图的边缘，这样才可以从地图中获取足够的约束
  297. 			int laserCloudValidNum = 0;
  298. 			int laserCloudSurroundNum = 0;
  299. 			// 从当前格子为中心，选出地图中一定范围的点云
  300. 			// 向IJ坐标轴的正负方向各拓展2个cube，K坐标轴的正负方向各拓展1个cube
  301. 			// 在每一维附近5个cube(前2个，后2个，中间1个)里进行查找（前后250米范围内，总共500米范围），三个维度总共125个cube
  302. 			// 在这125个cube里面进一步筛选在视域范围内的cube
  303. 			for (int i = centerCubeI - 2; i <= centerCubeI + 2; i++)
  304. 			{
  305. 				for (int j = centerCubeJ - 2; j <= centerCubeJ + 2; j++)
  306. 				{
  307. 					for (int k = centerCubeK - 1; k <= centerCubeK + 1; k++)
  308. 					{
  309. 						if (i >= 0 && i < laserCloudWidth &&
  310. 							j >= 0 && j < laserCloudHeight &&
  311. 							k >= 0 && k < laserCloudDepth)
  312. 						{ 
  313. 							// 把各自的索引记录下来
  314. 							laserCloudValidInd[laserCloudValidNum] = i + laserCloudWidth * j + laserCloudWidth * laserCloudHeight * k;
  315. 							laserCloudValidNum++;
  316. 							laserCloudSurroundInd[laserCloudSurroundNum] = i + laserCloudWidth * j + laserCloudWidth * laserCloudHeight * k;
  317. 							laserCloudSurroundNum++;
  318. 						}
  319. 					}
  320. 				}
  321. 			}
  322.  
  323. 			// 将有效index的cube中的点云叠加到一起组成submap的特征点云
  324. 			laserCloudCornerFromMap->clear();
  325. 			laserCloudSurfFromMap->clear();
  326. 			// 开始构建用来这一帧优化的小的局部地图
  327. 			for (int i = 0; i < laserCloudValidNum; i++)
  328. 			{
  329. 				*laserCloudCornerFromMap += *laserCloudCornerArray[laserCloudValidInd[i]];
  330. 				*laserCloudSurfFromMap += *laserCloudSurfArray[laserCloudValidInd[i]];
  331. 			}
  332. 			int laserCloudCornerFromMapNum = laserCloudCornerFromMap->points.size();
  333. 			int laserCloudSurfFromMapNum = laserCloudSurfFromMap->points.size();
  334.  
  335. 			// 为了减少运算量，对点云进行下采样
  336. 			pcl::PointCloud<PointType>::Ptr laserCloudCornerStack(new pcl::PointCloud<PointType>());
  337. 			downSizeFilterCorner.setInputCloud(laserCloudCornerLast);
  338. 			downSizeFilterCorner.filter(*laserCloudCornerStack);
  339. 			int laserCloudCornerStackNum = laserCloudCornerStack->points.size();
  340.  
  341. 			pcl::PointCloud<PointType>::Ptr laserCloudSurfStack(new pcl::PointCloud<PointType>());
  342. 			downSizeFilterSurf.setInputCloud(laserCloudSurfLast);
  343. 			downSizeFilterSurf.filter(*laserCloudSurfStack);
  344. 			int laserCloudSurfStackNum = laserCloudSurfStack->points.size();
  345.  
  346. 			printf("map prepare time %f ms\n", t_shift.toc());
  347. 			printf("map corner num %d  surf num %d \n", laserCloudCornerFromMapNum, laserCloudSurfFromMapNum);

scan to map 在submap的cube 与全部地图的cube匹配时，帧间匹配的方法不再适用，cube上的方法如下：

1. 取当前帧的角点与面点

2. 找到全部地图特征点中，当前特征点的5个最近邻点。

3. 如果是角点，则以这五个点的均值点为中心，以5个点的主方向向量（类似于PCA方法）为方向，作一条直线，令该边线点与直线距离最短，构建非线性优化问题。

4. 如果是平面点，则寻找五个点的法方向（反向的PCA方法），令这个平面点在法方向上与五个近邻点的距离最小，构建非线性优化问题。

5. 优化变量是雷达位姿，求解能够让以上非线性问题代价函数最小的雷达位姿。

  1. 			// 最终的有效点云数目进行判断
  2. 			if (laserCloudCornerFromMapNum > 10 && laserCloudSurfFromMapNum > 50)
  3. 			{
  4. 				TicToc t_opt;
  5. 				TicToc t_tree;
  6. 				// 送入kdtree便于最近邻搜索
  7. 				kdtreeCornerFromMap->setInputCloud(laserCloudCornerFromMap);
  8. 				kdtreeSurfFromMap->setInputCloud(laserCloudSurfFromMap);
  9. 				printf("build tree time %f ms \n", t_tree.toc());
  10. 				// 建立对应关系的迭代次数不超2次 两次非线性优化
  11. 				for (int iterCount = 0; iterCount < 2; iterCount++)
  12. 				{
  13. 					//ceres::LossFunction *loss_function = NULL;
  14. 					// 建立ceres问题
  15. 					ceres::LossFunction *loss_function = new ceres::HuberLoss(0.1);
  16. 					ceres::LocalParameterization *q_parameterization =
  17. 						new ceres::EigenQuaternionParameterization();
  18. 					ceres::Problem::Options problem_options;
  19.  
  20. 					ceres::Problem problem(problem_options);
  21. 					problem.AddParameterBlock(parameters, 4, q_parameterization);
  22. 					problem.AddParameterBlock(parameters + 4, 3);
  23.  
  24. 					TicToc t_data;
  25. 					int corner_num = 0;
  26. 					// 构建角点相关的约束
  27. 					for (int i = 0; i < laserCloudCornerStackNum; i++)
  28. 					{
  29. 						pointOri = laserCloudCornerStack->points[i];
  30. 						//double sqrtDis = pointOri.x * pointOri.x + pointOri.y * pointOri.y + pointOri.z * pointOri.z;
  31. 						// 把当前点根据初值投到地图坐标系下去
  32. 						// submap中的点云都是在(map)world坐标系下，而接收到的当前帧点云都是Lidar坐标系下
  33. 						// 所以在搜寻最近邻点时，先用预测的Mapping位姿w_curr，将Lidar坐标系下的特征点变换到(map)world坐标系下
  34. 						pointAssociateToMap(&pointOri, &pointSel);
  35. 						// 地图中寻找和该点最近的5个点
  36. 						// 特征点中，寻找距离当前帧corner特征点最近的5个点
  37. 						kdtreeCornerFromMap->nearestKSearch(pointSel, 5, pointSearchInd, pointSearchSqDis); 
  38. 						// 判断最远的点距离不能超过1m，否则就是无效约束
  39. 						if (pointSearchSqDis[4] < 1.0)
  40. 						{ 
  41. 							// 计算这个5个最近邻点的中心
  42. 							std::vector<Eigen::Vector3d> nearCorners;
  43. 							Eigen::Vector3d center(0, 0, 0);
  44. 							for (int j = 0; j < 5; j++)
  45. 							{
  46. 								Eigen::Vector3d tmp(laserCloudCornerFromMap->points[pointSearchInd[j]].x,
  47. 													laserCloudCornerFromMap->points[pointSearchInd[j]].y,
  48. 													laserCloudCornerFromMap->points[pointSearchInd[j]].z);
  49. 								center = center + tmp;
  50. 								nearCorners.push_back(tmp);
  51. 							}
  52. 							// 计算这五个点的均值
  53. 							center = center / 5.0;
  54.  
  55. 							Eigen::Matrix3d covMat = Eigen::Matrix3d::Zero();
  56. 							// 构建5个最近邻点的协方差矩阵
  57. 							for (int j = 0; j < 5; j++)
  58. 							{
  59. 								Eigen::Matrix<double, 3, 1> tmpZeroMean = nearCorners[j] - center;
  60. 								covMat = covMat + tmpZeroMean * tmpZeroMean.transpose();
  61. 							}
  62. 							// 进行特征值分解
  63. 							Eigen::SelfAdjointEigenSolver<Eigen::Matrix3d> saes(covMat);
  64.  
  65. 							// if is indeed line feature
  66. 							// note Eigen library sort eigenvalues in increasing order
  67. 							// 根据特征值分解情况看看是不是真正的线特征
  68. 							// 特征向量就是线特征的方向
  69.  
  70. 							// 计算协方差矩阵的特征值和特征向量，用于判断这5个点是不是呈线状分布，此为PCA的原理
  71. 							// 如果5个点呈线状分布，最大的特征值对应的特征向量就是该线的方向矢量
  72. 							Eigen::Vector3d unit_direction = saes.eigenvectors().col(2);
  73. 							Eigen::Vector3d curr_point(pointOri.x, pointOri.y, pointOri.z);
  74. 							// 最大特征值大于次大特征值的3倍认为是线特征
  75. 							// 如果最大的特征值 >> 其他特征值，则5个点确实呈线状分布，否则认为直线“不够直”
  76. 							if (saes.eigenvalues()[2] > 3 * saes.eigenvalues()[1])
  77. 							{ 
  78. 								Eigen::Vector3d point_on_line = center;
  79. 								Eigen::Vector3d point_a, point_b;
  80. 								// 根据拟合出来的线特征方向，以平均点为中心构建两个虚拟点
  81. 								// 从中心点沿着方向向量向两端移动0.1m，使用两个点代替一条直线，这样计算点到直线的距离的形式就跟laserOdometry相似
  82. 								point_a = 0.1 * unit_direction + point_on_line;
  83. 								point_b = -0.1 * unit_direction + point_on_line;
  84. 								// 构建约束，和lidar odom约束一致
  85. 								ceres::CostFunction *cost_function = LidarEdgeFactor::Create(curr_point, point_a, point_b, 1.0);
  86. 								problem.AddResidualBlock(cost_function, loss_function, parameters, parameters + 4);
  87. 								corner_num++;	
  88. 							}							
  89. 						}
  90. 						/*
  91. 						else if(pointSearchSqDis[4] < 0.01 * sqrtDis)
  92. 						{
  93. 							Eigen::Vector3d center(0, 0, 0);
  94. 							for (int j = 0; j < 5; j++)
  95. 							{
  96. 								Eigen::Vector3d tmp(laserCloudCornerFromMap->points[pointSearchInd[j]].x,
  97. 													laserCloudCornerFromMap->points[pointSearchInd[j]].y,
  98. 													laserCloudCornerFromMap->points[pointSearchInd[j]].z);
  99. 								center = center + tmp;
  100. 							}
  101. 							center = center / 5.0;	
  102. 							Eigen::Vector3d curr_point(pointOri.x, pointOri.y, pointOri.z);
  103. 							ceres::CostFunction *cost_function = LidarDistanceFactor::Create(curr_point, center);
  104. 							problem.AddResidualBlock(cost_function, loss_function, parameters, parameters + 4);
  105. 						}
  106. 						*/
  107. 					}
  108.  
  109. 					int surf_num = 0;
  110. 					// 构建面点约束
  111. 					for (int i = 0; i < laserCloudSurfStackNum; i++)
  112. 					{
  113. 						pointOri = laserCloudSurfStack->points[i];
  114. 						//double sqrtDis = pointOri.x * pointOri.x + pointOri.y * pointOri.y + pointOri.z * pointOri.z;
  115. 						pointAssociateToMap(&pointOri, &pointSel);
  116. 						kdtreeSurfFromMap->nearestKSearch(pointSel, 5, pointSearchInd, pointSearchSqDis);
  117.  
  118. 						Eigen::Matrix<double, 5, 3> matA0;
  119. 						Eigen::Matrix<double, 5, 1> matB0 = -1 * Eigen::Matrix<double, 5, 1>::Ones();
  120. 						// 构建平面方程Ax + By +Cz + 1 = 0
  121. 						// 通过构建一个超定方程来求解这个平面方程
  122. 						if (pointSearchSqDis[4] < 1.0)
  123. 						{
  124. 							
  125. 							for (int j = 0; j < 5; j++)
  126. 							{
  127. 								matA0(j, 0) = laserCloudSurfFromMap->points[pointSearchInd[j]].x;
  128. 								matA0(j, 1) = laserCloudSurfFromMap->points[pointSearchInd[j]].y;
  129. 								matA0(j, 2) = laserCloudSurfFromMap->points[pointSearchInd[j]].z;
  130. 								//printf(" pts %f %f %f ", matA0(j, 0), matA0(j, 1), matA0(j, 2));
  131. 							}
  132. 							// find the norm of plane
  133. 							// 调用eigen接口求解该方程，解就是这个平面的法向量
  134. 							Eigen::Vector3d norm = matA0.colPivHouseholderQr().solve(matB0);
  135. 							double negative_OA_dot_norm = 1 / norm.norm(); // 法向量长度的倒数
  136. 							// 法向量归一化
  137. 							norm.normalize(); // 法向量归一化，相当于直线Ax + By + Cz + 1 = 0两边都乘negative_OA_dot_norm
  138.  
  139. 							// Here n(pa, pb, pc) is unit norm of plane
  140. 							bool planeValid = true;
  141. 							// 根据求出来的平面方程进行校验，看看是不是符合平面约束
  142. 							for (int j = 0; j < 5; j++)
  143. 							{
  144. 								// if OX * n > 0.2, then plane is not fit well
  145. 								// 这里相当于求解点到平面的距离
  146. 								// 点(x0, y0, z0)到平面Ax + By + Cz + D = 0 的距离公式 = fabs(Ax0 + By0 + Cz0 + D) / sqrt(A^2 + B^2 + C^2)
  147. 								if (fabs(norm(0) * laserCloudSurfFromMap->points[pointSearchInd[j]].x +
  148. 										 norm(1) * laserCloudSurfFromMap->points[pointSearchInd[j]].y +
  149. 										 norm(2) * laserCloudSurfFromMap->points[pointSearchInd[j]].z + negative_OA_dot_norm) > 0.2)
  150. 								{
  151. 									planeValid = false;	// 点如果距离平面太远，就认为这是一个拟合的不好的平面
  152. 									break;
  153. 								}
  154. 							}
  155. 							Eigen::Vector3d curr_point(pointOri.x, pointOri.y, pointOri.z);
  156. 							// 如果平面有效就构建平面约束
  157. 							if (planeValid)
  158. 							{
  159. 								// 利用平面方程构建约束，和前端构建形式稍有不同
  160. 								ceres::CostFunction *cost_function = LidarPlaneNormFactor::Create(curr_point, norm, negative_OA_dot_norm);
  161. 								problem.AddResidualBlock(cost_function, loss_function, parameters, parameters + 4);
  162. 								surf_num++;
  163. 							}
  164. 						}
  165. 						/*
  166. 						else if(pointSearchSqDis[4] < 0.01 * sqrtDis)
  167. 						{
  168. 							Eigen::Vector3d center(0, 0, 0);
  169. 							for (int j = 0; j < 5; j++)
  170. 							{
  171. 								Eigen::Vector3d tmp(laserCloudSurfFromMap->points[pointSearchInd[j]].x,
  172. 													laserCloudSurfFromMap->points[pointSearchInd[j]].y,
  173. 													laserCloudSurfFromMap->points[pointSearchInd[j]].z);
  174. 								center = center + tmp;
  175. 							}
  176. 							center = center / 5.0;	
  177. 							Eigen::Vector3d curr_point(pointOri.x, pointOri.y, pointOri.z);
  178. 							ceres::CostFunction *cost_function = LidarDistanceFactor::Create(curr_point, center);
  179. 							problem.AddResidualBlock(cost_function, loss_function, parameters, parameters + 4);
  180. 						}
  181. 						*/
  182. 					}
  183.  
  184. 					//printf("corner num %d used corner num %d \n", laserCloudCornerStackNum, corner_num);
  185. 					//printf("surf num %d used surf num %d \n", laserCloudSurfStackNum, surf_num);
  186.  
  187. 					printf("mapping data assosiation time %f ms \n", t_data.toc());
  188. 					// 调用ceres求解
  189. 					TicToc t_solver;
  190. 					ceres::Solver::Options options;
  191. 					options.linear_solver_type = ceres::DENSE_QR;
  192. 					options.max_num_iterations = 4;
  193. 					options.minimizer_progress_to_stdout = false;
  194. 					options.check_gradients = false;
  195. 					options.gradient_check_relative_precision = 1e-4;
  196. 					ceres::Solver::Summary summary;
  197. 					ceres::Solve(options, &problem, &summary);
  198. 					printf("mapping solver time %f ms \n", t_solver.toc());
  199.  
  200. 					//printf("time %f \n", timeLaserOdometry);
  201. 					//printf("corner factor num %d surf factor num %d\n", corner_num, surf_num);
  202. 					//printf("result q %f %f %f %f result t %f %f %f\n", parameters[3], parameters[0], parameters[1], parameters[2],
  203. 					//	   parameters[4], parameters[5], parameters[6]);
  204. 				}
  205. 				printf("mapping optimization time %f \n", t_opt.toc());
  206. 			}
  207. 			else
  208. 			{
  209. 				ROS_WARN("time Map corner and surf num are not enough");
  210. 			}
  211. 			// 完成（迭代2次）特征匹配后，用最后匹配计算出的优化变量w_curr，更新增量wmap_wodom，让下一次的Mapping初值更准确
  212. 			transformUpdate();

接下来就是一些后处理，即将当前帧的特征点加入到全部地图栅格中，对全部地图栅格中的点进行降采样，刷新附近点云地图，刷新全部点云地图，发布当前帧的精确位姿和平移估计。

  1. 			TicToc t_add;
  2. 			// 将优化后的当前帧角点加到局部地图中去
  3. 			for (int i = 0; i < laserCloudCornerStackNum; i++)
  4. 			{
  5. 				// 该点根据位姿投到地图坐标系
  6. 				pointAssociateToMap(&laserCloudCornerStack->points[i], &pointSel);
  7. 				// 算出这个点所在的格子的索引
  8. 				int cubeI = int((pointSel.x + 25.0) / 50.0) + laserCloudCenWidth;
  9. 				int cubeJ = int((pointSel.y + 25.0) / 50.0) + laserCloudCenHeight;
  10. 				int cubeK = int((pointSel.z + 25.0) / 50.0) + laserCloudCenDepth;
  11. 				// 同样四舍五入一下
  12. 				if (pointSel.x + 25.0 < 0)
  13. 					cubeI--;
  14. 				if (pointSel.y + 25.0 < 0)
  15. 					cubeJ--;
  16. 				if (pointSel.z + 25.0 < 0)
  17. 					cubeK--;
  18. 				// 如果超过边界的话就算了
  19. 				if (cubeI >= 0 && cubeI < laserCloudWidth &&
  20. 					cubeJ >= 0 && cubeJ < laserCloudHeight &&
  21. 					cubeK >= 0 && cubeK < laserCloudDepth)
  22. 				{
  23. 					// 根据xyz的索引计算在一位数组中的索引
  24. 					int cubeInd = cubeI + laserCloudWidth * cubeJ + laserCloudWidth * laserCloudHeight * cubeK;
  25. 					laserCloudCornerArray[cubeInd]->push_back(pointSel);
  26. 				}
  27. 			}
  28. 			// 面点也做同样的处理
  29. 			for (int i = 0; i < laserCloudSurfStackNum; i++)
  30. 			{
  31. 				pointAssociateToMap(&laserCloudSurfStack->points[i], &pointSel);
  32.  
  33. 				int cubeI = int((pointSel.x + 25.0) / 50.0) + laserCloudCenWidth;
  34. 				int cubeJ = int((pointSel.y + 25.0) / 50.0) + laserCloudCenHeight;
  35. 				int cubeK = int((pointSel.z + 25.0) / 50.0) + laserCloudCenDepth;
  36.  
  37. 				if (pointSel.x + 25.0 < 0)
  38. 					cubeI--;
  39. 				if (pointSel.y + 25.0 < 0)
  40. 					cubeJ--;
  41. 				if (pointSel.z + 25.0 < 0)
  42. 					cubeK--;
  43.  
  44. 				if (cubeI >= 0 && cubeI < laserCloudWidth &&
  45. 					cubeJ >= 0 && cubeJ < laserCloudHeight &&
  46. 					cubeK >= 0 && cubeK < laserCloudDepth)
  47. 				{
  48. 					int cubeInd = cubeI + laserCloudWidth * cubeJ + laserCloudWidth * laserCloudHeight * cubeK;
  49. 					laserCloudSurfArray[cubeInd]->push_back(pointSel);
  50. 				}
  51. 			}
  52. 			printf("add points time %f ms\n", t_add.toc());
  53.  
  54. 			
  55. 			TicToc t_filter;
  56. 			// 把当前帧涉及到的局部地图的珊格做一个下采样
  57. 			for (int i = 0; i < laserCloudValidNum; i++)
  58. 			{
  59. 				int ind = laserCloudValidInd[i];
  60.  
  61. 				pcl::PointCloud<PointType>::Ptr tmpCorner(new pcl::PointCloud<PointType>());
  62. 				downSizeFilterCorner.setInputCloud(laserCloudCornerArray[ind]);
  63. 				downSizeFilterCorner.filter(*tmpCorner);
  64. 				laserCloudCornerArray[ind] = tmpCorner;
  65.  
  66. 				pcl::PointCloud<PointType>::Ptr tmpSurf(new pcl::PointCloud<PointType>());
  67. 				downSizeFilterSurf.setInputCloud(laserCloudSurfArray[ind]);
  68. 				downSizeFilterSurf.filter(*tmpSurf);
  69. 				laserCloudSurfArray[ind] = tmpSurf;
  70. 			}
  71. 			printf("filter time %f ms \n", t_filter.toc());
  72. 			
  73. 			TicToc t_pub;
  74. 			//publish surround map for every 5 frame
  75. 			// 每隔5帧对外发布一下
  76. 			if (frameCount % 5 == 0)
  77. 			{
  78. 				laserCloudSurround->clear();
  79. 				// 把该当前帧相关的局部地图发布出去
  80. 				for (int i = 0; i < laserCloudSurroundNum; i++)
  81. 				{
  82. 					int ind = laserCloudSurroundInd[i];
  83. 					*laserCloudSurround += *laserCloudCornerArray[ind];
  84. 					*laserCloudSurround += *laserCloudSurfArray[ind];
  85. 				}
  86.  
  87. 				sensor_msgs::PointCloud2 laserCloudSurround3;
  88. 				pcl::toROSMsg(*laserCloudSurround, laserCloudSurround3);
  89. 				laserCloudSurround3.header.stamp = ros::Time().fromSec(timeLaserOdometry);
  90. 				laserCloudSurround3.header.frame_id = "/camera_init";
  91. 				pubLaserCloudSurround.publish(laserCloudSurround3);
  92. 			}
  93. 			// 每隔20帧发布全量的局部地图
  94. 			if (frameCount % 20 == 0)
  95. 			{
  96. 				pcl::PointCloud<PointType> laserCloudMap;
  97. 				// 21 × 21 × 11 = 4851
  98. 				for (int i = 0; i < 4851; i++)
  99. 				{
  100. 					laserCloudMap += *laserCloudCornerArray[i];
  101. 					laserCloudMap += *laserCloudSurfArray[i];
  102. 				}
  103. 				sensor_msgs::PointCloud2 laserCloudMsg;
  104. 				pcl::toROSMsg(laserCloudMap, laserCloudMsg);
  105. 				laserCloudMsg.header.stamp = ros::Time().fromSec(timeLaserOdometry);
  106. 				laserCloudMsg.header.frame_id = "/camera_init";
  107. 				pubLaserCloudMap.publish(laserCloudMsg);
  108. 			}
  109.  
  110. 			int laserCloudFullResNum = laserCloudFullRes->points.size();
  111. 			// 把当前帧发布出去
  112. 			for (int i = 0; i < laserCloudFullResNum; i++)
  113. 			{
  114. 				pointAssociateToMap(&laserCloudFullRes->points[i], &laserCloudFullRes->points[i]);
  115. 			}
  116.  
  117. 			sensor_msgs::PointCloud2 laserCloudFullRes3;
  118. 			pcl::toROSMsg(*laserCloudFullRes, laserCloudFullRes3);
  119. 			laserCloudFullRes3.header.stamp = ros::Time().fromSec(timeLaserOdometry);
  120. 			laserCloudFullRes3.header.frame_id = "/camera_init";
  121. 			pubLaserCloudFullRes.publish(laserCloudFullRes3);
  122.  
  123. 			printf("mapping pub time %f ms \n", t_pub.toc());
  124.  
  125. 			printf("whole mapping time %f ms +++++\n", t_whole.toc());
  126. 			// 发布当前位姿
  127. 			nav_msgs::Odometry odomAftMapped;
  128. 			odomAftMapped.header.frame_id = "/camera_init";
  129. 			odomAftMapped.child_frame_id = "/aft_mapped";
  130. 			odomAftMapped.header.stamp = ros::Time().fromSec(timeLaserOdometry);
  131. 			odomAftMapped.pose.pose.orientation.x = q_w_curr.x();
  132. 			odomAftMapped.pose.pose.orientation.y = q_w_curr.y();
  133. 			odomAftMapped.pose.pose.orientation.z = q_w_curr.z();
  134. 			odomAftMapped.pose.pose.orientation.w = q_w_curr.w();
  135. 			odomAftMapped.pose.pose.position.x = t_w_curr.x();
  136. 			odomAftMapped.pose.pose.position.y = t_w_curr.y();
  137. 			odomAftMapped.pose.pose.position.z = t_w_curr.z();
  138. 			pubOdomAftMapped.publish(odomAftMapped);
  139. 			// 发布当前轨迹
  140. 			geometry_msgs::PoseStamped laserAfterMappedPose;
  141. 			laserAfterMappedPose.header = odomAftMapped.header;
  142. 			laserAfterMappedPose.pose = odomAftMapped.pose.pose;
  143. 			laserAfterMappedPath.header.stamp = odomAftMapped.header.stamp;
  144. 			laserAfterMappedPath.header.frame_id = "/camera_init";
  145. 			laserAfterMappedPath.poses.push_back(laserAfterMappedPose);
  146. 			pubLaserAfterMappedPath.publish(laserAfterMappedPath);
  147. 			// 发布tf
  148. 			static tf::TransformBroadcaster br;
  149. 			tf::Transform transform;
  150. 			tf::Quaternion q;
  151. 			transform.setOrigin(tf::Vector3(t_w_curr(0),
  152. 											t_w_curr(1),
  153. 											t_w_curr(2)));
  154. 			q.setW(q_w_curr.w());
  155. 			q.setX(q_w_curr.x());
  156. 			q.setY(q_w_curr.y());
  157. 			q.setZ(q_w_curr.z());
  158. 			transform.setRotation(q);
  159. 			br.sendTransform(tf::StampedTransform(transform, odomAftMapped.header.stamp, "/camera_init", "/aft_mapped"));
  160.  
  161. 			frameCount++;
  162. 		}
  163. 		std::chrono::milliseconds dura(2);
  164.         std::this_thread::sleep_for(dura);
  165. 	}

4.2、总结概括

该部分主要实现低频率高精度的地图构建。该部分的算法流程如论文中可参考下图理解

关于坐标之间的转换是理解代码的关键，关于三个坐标系之间的转换关系，可以参考知乎大佬的图

 SLAM前端入门框架-A_LOAM源码解析 - 知乎

下面皆引自上述链接

我们再来描述一下这个过程，首先每一帧的里程计坐标从上一个节点不断传来，起初里程计坐标和世界坐标下是没有偏差的，利用里程计坐标和两者之间的变化来求解世界坐标。优化后得到准确的世界坐标。利用这个准确的坐标和这一点的里程计坐标来求解，里程计坐标和世界坐标之间的变化，来给下一帧的激光里程计作为估计参考。
接下来是代码流程部分：
具体看下图：

上述图已经描绘的很清楚了，我是按照代码片段和个人的一些判断分成了15个步骤，每一步骤都有具体解释。比较复杂的可能也就是两部分，一部分是关于大cube的构建和移动，另一部分就是利用特征值和特征向量来计算线和面了

首先是cube的构建：

A_LOAM在实现的过程中构建了一个21*21*11的大立方体。
在流程图的第1步初始化时给其分配了对应的空间。
在流程图第5步中计算当前世界坐标系下的位置，就是计算上图中红色五角星的位置。对应的蓝色cube也就是此刻世界坐标下的点云。
其次是调整cube和此刻的相对位置：
流程图第6步所做的事情就是将这个这个大cube（21*21*11）的相对中间的位置为红色五角星（此刻点云在世界坐标系的位置），也就是通过6个while循环，移动到(3-18,3-18,3-11)的位置。具体移动一小格的示意图见下图

5、lidarFactor.cpp

        在laserOdometry和laserMapping中利用特征来计算位姿变化时，需要计算残差，这里就是来计算残差的。

下面介绍下ceres优化问题如何求解：定义一个模板类，重写优化问题，在这个类中定义残差，重载（）运算符，（）运算符函数前⼏个参数是参数块的起始指针，最后⼀个参数是残差块的指针，（）运算符负责计算残差。下面是优化边线点的模板类程序。

线残差计算方式（引自 SLAM前端入门框架-A_LOAM源码解析 - 知乎）

点线特征模板程序

  1. struct LidarEdgeFactor
  2. {
  3. 	LidarEdgeFactor(Eigen::Vector3d curr_point_, Eigen::Vector3d last_point_a_,
  4. 					Eigen::Vector3d last_point_b_, double s_)
  5. 		: curr_point(curr_point_), last_point_a(last_point_a_), last_point_b(last_point_b_), s(s_) {}
  6.  
  7. 	template <typename T>
  8. 	bool operator()(const T *q, const T *t, T *residual) const
  9. 	{
  10. 		// 将double数组转成eigen的数据结构，注意这里必须都写成模板
  11. 		Eigen::Matrix<T, 3, 1> cp{T(curr_point.x()), T(curr_point.y()), T(curr_point.z())};
  12. 		Eigen::Matrix<T, 3, 1> lpa{T(last_point_a.x()), T(last_point_a.y()), T(last_point_a.z())};
  13. 		Eigen::Matrix<T, 3, 1> lpb{T(last_point_b.x()), T(last_point_b.y()), T(last_point_b.z())};
  14.  
  15. 		//Eigen::Quaternion<T> q_last_curr{q[3], T(s) * q[0], T(s) * q[1], T(s) * q[2]};
  16. 		Eigen::Quaternion<T> q_last_curr{q[3], q[0], q[1], q[2]};
  17. 		Eigen::Quaternion<T> q_identity{T(1), T(0), T(0), T(0)};
  18. 		// 计算的是上一帧到当前帧的位姿变换，因此根据匀速模型，计算该点对应的位姿
  19. 		// 这里暂时不考虑畸变，因此这里不做任何变换
  20. 		q_last_curr = q_identity.slerp(T(s), q_last_curr);
  21. 		Eigen::Matrix<T, 3, 1> t_last_curr{T(s) * t[0], T(s) * t[1], T(s) * t[2]};
  22.  
  23. 		Eigen::Matrix<T, 3, 1> lp;
  24. 		// 把当前点根据当前计算的帧间位姿变换到上一帧
  25. 		lp = q_last_curr * cp + t_last_curr;
  26.  
  27. 		Eigen::Matrix<T, 3, 1> nu = (lp - lpa).cross(lp - lpb);	// 模是三角形的面积
  28. 		Eigen::Matrix<T, 3, 1> de = lpa - lpb;
  29. 		// 残差的模是该点到底边的垂线长度
  30. 		// 这里感觉不需要定义三维
  31. 		residual[0] = nu.x() / de.norm();
  32. 		residual[1] = nu.y() / de.norm();
  33. 		residual[2] = nu.z() / de.norm();
  34.  
  35. 		return true;
  36. 	}
  37.  
  38. 	static ceres::CostFunction *Create(const Eigen::Vector3d curr_point_, const Eigen::Vector3d last_point_a_,
  39. 									   const Eigen::Vector3d last_point_b_, const double s_)
  40. 	{
  41. 		return (new ceres::AutoDiffCostFunction<
  42. 				LidarEdgeFactor, 3, 4, 3>(
  43. 			new LidarEdgeFactor(curr_point_, last_point_a_, last_point_b_, s_)));
  44. 	}
  45.  
  46. 	Eigen::Vector3d curr_point, last_point_a, last_point_b;
  47. 	double s;
  48. };

面参数计算方法：

面点残差模板

  1. struct LidarPlaneFactor
  2. {
  3. 	LidarPlaneFactor(Eigen::Vector3d curr_point_, Eigen::Vector3d last_point_j_,
  4. 					 Eigen::Vector3d last_point_l_, Eigen::Vector3d last_point_m_, double s_)
  5. 		: curr_point(curr_point_), last_point_j(last_point_j_), last_point_l(last_point_l_),
  6. 		  last_point_m(last_point_m_), s(s_)
  7. 	{
  8. 		// 求出平面单位法向量
  9. 		ljm_norm = (last_point_j - last_point_l).cross(last_point_j - last_point_m);
  10. 		ljm_norm.normalize();
  11. 	}
  12.  
  13. 	template <typename T>
  14. 	bool operator()(const T *q, const T *t, T *residual) const
  15. 	{
  16.  
  17. 		Eigen::Matrix<T, 3, 1> cp{T(curr_point.x()), T(curr_point.y()), T(curr_point.z())};
  18. 		Eigen::Matrix<T, 3, 1> lpj{T(last_point_j.x()), T(last_point_j.y()), T(last_point_j.z())};
  19. 		//Eigen::Matrix<T, 3, 1> lpl{T(last_point_l.x()), T(last_point_l.y()), T(last_point_l.z())};
  20. 		//Eigen::Matrix<T, 3, 1> lpm{T(last_point_m.x()), T(last_point_m.y()), T(last_point_m.z())};
  21. 		Eigen::Matrix<T, 3, 1> ljm{T(ljm_norm.x()), T(ljm_norm.y()), T(ljm_norm.z())};
  22.  
  23. 		//Eigen::Quaternion<T> q_last_curr{q[3], T(s) * q[0], T(s) * q[1], T(s) * q[2]};
  24. 		Eigen::Quaternion<T> q_last_curr{q[3], q[0], q[1], q[2]};
  25. 		Eigen::Quaternion<T> q_identity{T(1), T(0), T(0), T(0)};
  26. 		// 根据时间戳进行插值
  27. 		q_last_curr = q_identity.slerp(T(s), q_last_curr);
  28. 		Eigen::Matrix<T, 3, 1> t_last_curr{T(s) * t[0], T(s) * t[1], T(s) * t[2]};
  29.  
  30. 		Eigen::Matrix<T, 3, 1> lp;
  31. 		lp = q_last_curr * cp + t_last_curr;
  32. 		// 点到平面的距离
  33. 		residual[0] = (lp - lpj).dot(ljm);
  34.  
  35. 		return true;
  36. 	}
  37.  
  38. 	static ceres::CostFunction *Create(const Eigen::Vector3d curr_point_, const Eigen::Vector3d last_point_j_,
  39. 									   const Eigen::Vector3d last_point_l_, const Eigen::Vector3d last_point_m_,
  40. 									   const double s_)
  41. 	{
  42. 		return (new ceres::AutoDiffCostFunction<
  43. 				LidarPlaneFactor, 1, 4, 3>(
  44. 			new LidarPlaneFactor(curr_point_, last_point_j_, last_point_l_, last_point_m_, s_)));
  45. 	}
  46.  
  47. 	Eigen::Vector3d curr_point, last_point_j, last_point_l, last_point_m;
  48. 	Eigen::Vector3d ljm_norm;
  49. 	double s;
  50. };

关于ceres 优化器的使用，可参考 高博的《视觉slam十四讲》熟悉熟悉。推荐ceres官网（http://www.ceres-solver.org/）

6、参考连接

SLAM前端入门框架-A_LOAM源码解析 - 知乎

从A_LOAM开始入门3D激光SLAM - 知乎

二十七-VIO-SLAM开源框架Vin-mono跑EuRoC数据集 - 知乎

LOAM细节分析 - 知乎

loam代码解析 - 知乎

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/我家自动化/article/detail/90412?site
推荐阅读
相关标签

Copyright © 2003-2013 www.wpsshop.cn 版权所有，并保留所有权利。

  

闽ICP备14008679号