CN107064955A - 障碍物聚类方法及装置 - Google Patents

障碍物聚类方法及装置 Download PDF

Info

Publication number
CN107064955A
CN107064955A CN201710257861.1A CN201710257861A CN107064955A CN 107064955 A CN107064955 A CN 107064955A CN 201710257861 A CN201710257861 A CN 201710257861A CN 107064955 A CN107064955 A CN 107064955A
Authority
CN
China
Prior art keywords
barrier
point
cluster
clustering
cluster centre
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201710257861.1A
Other languages
English (en)
Inventor
李秋霞
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
BAIC Motor Co Ltd
Beijing Automotive Group Co Ltd
Beijing Automotive Research Institute Co Ltd
Original Assignee
BAIC Motor Co Ltd
Beijing Automotive Research Institute Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by BAIC Motor Co Ltd, Beijing Automotive Research Institute Co Ltd filed Critical BAIC Motor Co Ltd
Priority to CN201710257861.1A priority Critical patent/CN107064955A/zh
Publication of CN107064955A publication Critical patent/CN107064955A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S17/00—Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
    • G01S17/88—Lidar systems specially adapted for specific applications
    • G01S17/93—Lidar systems specially adapted for specific applications for anti-collision purposes
    • G01S17/931—Lidar systems specially adapted for specific applications for anti-collision purposes of land vehicles
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/24—Classification techniques
    • G06F18/241—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches
    • G06F18/2411—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches based on the proximity to a decision surface, e.g. support vector machines

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Electromagnetism (AREA)
  • Artificial Intelligence (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Traffic Control Systems (AREA)

Abstract

本公开涉及一种障碍物聚类方法及装置。该方法包括：获取三维点云数据，并确定其在车体坐标系中的映射点坐标；将映射点投影到栅格地图中；根据映射点坐标和栅格地图识别障碍点；对障碍点进行聚类，获得K个障碍物聚类簇及K个聚类中心；计算障碍点与每个聚类中心的相似度，并将其划分至与其相似度最高的聚类中心所对应的障碍物聚类簇中；更新聚类中心；判断每个聚类中心是否满足收敛条件；在存在不满足收敛条件的聚类中心时返回计算障碍点与每个聚类中心的相似度，并将其划分至与其相似度最高的聚类中心所对应的障碍物聚类簇中的步骤，直至所有聚类中心均满足收敛条件为止。由此，能够准确、可靠地实现障碍物聚类，有助于提高障碍物的识别率。

Description

障碍物聚类方法及装置
技术领域
本公开涉及智能交通技术领域，具体地，涉及一种障碍物聚类方法及装置。
背景技术
自主车在室外环境中的环境感知技术是其实现自主导航的关键技术，而障碍物的检测对于正确、安全的导航是必不可少的。在自主车系统中，常用双目立体相机、激光雷达等传感器进行障碍物检测。相比于双目立体相机，激光雷达在准确性及检测范围上要更为出色。但由于三维激光雷达扫描范围有限、无法检测到某些材质的物体的局限性，导致在相对复杂的环境中激光雷达对障碍物的检测会出现偏差。因此，如何根据激光雷达所检测的数据来准确识别出周围环境中的障碍物信息对于智能车辆的避障、无人驾驶等应用具有广泛的现实价值和科学意义。
发明内容
本公开的目的针对现有技术中的在相对复杂的环境中激光雷达对障碍物的检测会出现偏差的问题，提供一种障碍物聚类方法及装置。
为了实现上述目的，本公开提供一种障碍物聚类方法，所述方法包括：
获取三维激光雷达发送的三维点云数据，并确定所述三维点云数据在车体坐标系中的映射点坐标；
将所述映射点投影到预先构建的栅格地图中；
根据所述映射点坐标和所述栅格地图，识别障碍点；
采用近邻域算法对所述障碍点进行聚类，获得K个障碍物聚类簇及与所述K个障碍物聚类簇相对应的K个聚类中心，其中，K为自然数；
计算所述障碍点与每个所述聚类中心的相似度，并将所述障碍点划分至与所述障碍点相似度最高的聚类中心所对应的障碍物聚类簇中；
更新所述K个障碍物聚类簇的聚类中心；
判断每个障碍物聚类簇的聚类中心是否满足预设的收敛条件；
在所述K个障碍物聚类簇的聚类中心中存在不满足所述预设的收敛条件的聚类中心时，返回所述计算所述障碍点与每个所述聚类中心的相似度，并将所述障碍点划分至与所述障碍点相似度最高的聚类中心所对应的障碍物聚类簇中的步骤，直至所述K个障碍物聚类簇的聚类中心均满足所述预设的收敛条件为止。
可选地，所述更新所述K个障碍物聚类簇的聚类中心，包括：
分别计算每个障碍物聚类簇的平均类中心，其中，所述平均类中心的坐标为相应障碍物聚类簇中各障碍点坐标的均值，所述障碍点坐标为所述障碍点在所述建栅格地图中的坐标；
将所述平均类中心确定为是相应障碍物聚类簇的聚类中心。
可选地，在所述根据所述映射点坐标和所述栅格地图，识别障碍点的步骤之前，所述方法还包括：
根据所述映射点坐标，确定所述栅格地图中的每个栅格的最低高度，其中，所述最低高度为所述栅格中所有数据点的高度的最小值；
当所述栅格的最低高度大于预设的高度阈值、且扫描到与所述栅格中的数据点相对应的实际位置点的雷达线数小于第一预设线条阈值时，确定所述数据点为悬空点；
从所述栅格地图中删除所述悬空点。
可选地，在所述根据所述映射点坐标和所述栅格地图，识别障碍点的步骤之后，所述方法还包括：
当以所述障碍点为中心的预设区域内没有其他障碍点、且扫描到与所述障碍点相对应的实际位置点的雷达线数小于第二预设线条阈值时，确定所述障碍点为单点噪声；
从所述栅格地图中删除所述单点噪声。
可选地，在所述采用近邻域算法对所述障碍点进行聚类，获得K个障碍物聚类簇及与所述K个障碍物聚类簇相对应的K个聚类中心的步骤之前，所述方法还包括：
遍历所述栅格地图中的所述障碍点，将所述障碍点所在栅格的相邻栅格中的数据点确定为障碍点。
可选地，所述收敛条件为：所述障碍物聚类簇的更新后的聚类中心与更新前的聚类中心之间的距离小于预设的距离阈值。
可选地，所述方法还包括：
根据障碍物聚类结果，识别障碍物。
本公开还提供一种障碍物聚类装置，所述装置包括：
确定模块，用于获取三维激光雷达发送的三维点云数据，并确定所述三维点云数据在车体坐标系中的映射点坐标；
投影模块，用于将所述映射点投影到预先构建的栅格地图中；
障碍点识别模块，用于根据所述映射点坐标和所述栅格地图，识别障碍点；
近邻域算法聚类模块，用于采用近邻域算法对所述障碍点进行聚类，获得K个障碍物聚类簇及与所述K个障碍物聚类簇相对应的K个聚类中心，其中，K为的自然数；
障碍点重新聚类模块，用于计算所述障碍点与每个所述聚类中心的相似度，并将所述障碍点划分至与所述障碍点相似度最高的聚类中心所对应的障碍物聚类簇中；
聚类中心更新模块，用于更新所述K个障碍物聚类簇的聚类中心；
判断模块，用于判断每个障碍物聚类簇的聚类中心是否满足预设的收敛条件，并在所述K个障碍物聚类簇的聚类中心中存在不满足所述预设的收敛条件的聚类中心时，触发所述障碍点重新聚类模块计算所述障碍点与每个所述聚类中心的相似度，并将所述障碍点划分至与所述障碍点相似度最高的聚类中心所对应的障碍物聚类簇中的步骤，直至所述K个障碍物聚类簇的聚类中心均满足所述预设的收敛条件为止。
可选地，所述聚类中心更新模块包括：
平均类中心确定子模块，用于分别计算每个障碍物聚类簇的平均类中心，其中，所述平均类中心的坐标为相应障碍物聚类簇中各障碍点坐标的均值，所述障碍点坐标为所述障碍点在所述栅格地图中的坐标；
聚类中心重新确定子模块，用于将所述平均类中心确定为是相应障碍物聚类簇的聚类中心。
可选地，所述装置还包括：
栅格最低高度确定模块，用于在所述障碍点识别模块根据所述映射点坐标和所述栅格地图，识别障碍点之前，根据所述映射点坐标，确定所述栅格地图中的每个栅格的最低高度，其中，所述最低高度为所述栅格中所有数据点的高度的最小值；
悬空点确定模块，用于当所述栅格的最低高度大于预设的高度阈值、且扫描到与所述栅格中的数据点相对应的实际位置点的雷达线数小于第一预设线条阈值时，确定所述数据点为悬空点；
悬空点滤除模块，用于从所述栅格地图中删除所述悬空点。
可选地，所述装置还包括：
单点噪声确定模块，用于在所述障碍点识别模块根据所述映射点坐标和所述栅格地图，识别障碍点之后，当以所述障碍点为中心的预设区域内没有其他障碍点、且扫描到与所述障碍点相对应的实际位置点的雷达线数小于第二预设线条阈值时，确定所述障碍点为单点噪声；
单点滤除模块，用于从所述栅格地图中删除所述单点噪声。
可选地，所述装置还包括：
膨胀处理模块，用于在所述近邻域算法聚类模块采用近邻域算法对所述障碍点进行聚类，获得K个障碍物聚类簇及与所述K个障碍物聚类簇相对应的K个聚类中心之前，遍历所述栅格地图中的所述障碍点，将所述障碍点所在栅格的相邻栅格中的数据点确定为障碍点。
可选地，所述装收敛条件为：所述障碍物聚类簇的更新后的聚类中心与更新前的聚类中心之间的距离小于预设的距离阈值。
可选地，所述装置还包括：
障碍物识别模块，用于根据障碍物聚类结果，识别障碍物。
通过上述技术方案，根据三维激光雷达采集到的三维点云数据，识别障碍点，然后采用近邻域算法对该障碍点进行初始聚类以获得K个障碍物聚类簇，最后采用K-means算法对该K个障碍物聚类簇进行修正。这样，通过两次聚类过程能够准确、可靠地实现障碍物聚类，有助于提高障碍物的识别率，为无人自主车安全、正确的行驶奠定了良好的基础。
本公开的其他特征和优点将在随后的具体实施方式部分予以详细说明。
附图说明
附图是用来提供对本公开的进一步理解，并且构成说明书的一部分，与下面的具体实施方式一起用于解释本公开，但并不构成对本公开的限制。在附图中：
图1是根据一示例性实施例示出的一种障碍物聚类方法的流程图。
图2A是根据一示例性实施例示出的一种激光雷达坐标系和车体坐标系的示意图。
图2B是根据一示例性实施例示出的一种俯仰角的示意图。
图2C是根据一示例性实施例示出的一种航向角的示意图。
图3是根据一示例性实施例示出的一种预先构建的栅格地图及其与三维激光雷达的可视范围的关系图。
图4是根据一示例性实施例示出的一种更新K个障碍物聚类簇的聚类中心的步骤的流程图。
图5是根据另一示例性实施例示出的一种障碍物聚类方法的流程图。
图6是根据另一示例性实施例示出的一种障碍物聚类方法的流程图。
图7是根据另一示例性实施例示出的一种障碍物聚类方法的流程图。
图8A和图8B是根据一示例性实施例示出的一种膨胀处理过程的示意图。
图9是根据另一示例性实施例示出的一种障碍物聚类方法的流程图。
图10是根据一示例性实施例示出的一种障碍物聚类装置的框图。
图11是根据一示例性实施例示出的一种聚类中心更新模块的结构框图。
图12是根据另一示例性实施例示出的一种障碍物聚类装置的框图。
图13是根据另一示例性实施例示出的一种障碍物聚类装置的框图。
图14是根据另一示例性实施例示出的一种障碍物聚类装置的框图。
图15是根据另一示例性实施例示出的一种障碍物聚类装置的框图。
具体实施方式
以下结合附图对本公开的具体实施方式进行详细说明。应当理解的是，此处所描述的具体实施方式仅用于说明和解释本公开，并不用于限制本公开。
图1是根据一示例性实施例示出的一种障碍物聚类方法的流程图。如图1所示，该方法可以包括以下步骤：
在步骤101中，获取三维激光雷达发送的三维点云数据，并确定该三维点云数据在车体坐标系中的映射点坐标。
在本公开中，该障碍物聚类方法可以应用于障碍物检测系统。在局域网内，三维激光雷达将采集到的三维点云数据以用户数据报协议(User Datagram Protocol，UDP)广播包的方式发送出去，其中，UDP数据包包括一帧数据，并且一帧数据为三维激光雷达旋转一周所获得的点云数据；障碍物检测系统接收该UDP数据包。其中，该三维激光雷达的工作频率可以为5Hz、10Hz或15Hz，每个UDP数据包的大小为1248字节，该数据包包含有12个100字节的数据块，42字节的首部和6字节的尾部。每个数据点的原始数据主要包括距离和角度两个部分。障碍物检测系统在接收到UDP数据包后，根据该数据包格式，解析出对应的距离、角度等数据内容，其中，距离可以包括三维点距离三维激光雷达的距离，角度可以包括水平方向的航向角和三维点所在的雷达线的俯仰角。
三维点云数据在车体坐标系中的映射点坐标的确定可以包括以下步骤：
首先，障碍物检测系统根据上述解析出的距离、角度信息将三维点云数据转化为激光雷达坐标系下坐标点。
如图2A所示，三维激光雷达可以安装在车辆上方，激光雷达坐标系以三维激光雷达为中心，以车辆的直线运动方向为XL轴，以平行于车辆横轴的方向为YL轴，以垂直于水平地面向上的方向为ZL轴。三维点所在的雷达线的俯仰角可以例如是图2B中所示的w，水平方向的航向角可以例如是图2C中所示的α。
示例地，可以通过以下的等式(1)将三维点云数据转化为激光雷达坐标系下的坐标点：
其中，(XL,YL,ZL)为所述三维点在激光雷达坐标系下的坐标；l为三维点距离三维激光雷达的距离；w为三维点所在的雷达线的俯仰角，它是垂直方向的角度；α为水平方向的航向角。
接下来，根据旋转矩阵和平移矩阵将激光雷达坐标系下的坐标点映射到车体坐标系中。
如图2A所示，车体坐标系以车辆的直线运动方向为XC轴，车辆的横轴方向为YC轴，垂直于水平地面的方向为ZC轴。
示例地，可以通过以下等式(2)将激光雷达坐标系下的数据点映射到车体坐标系中：
其中，(XC,YC,ZC)为所述三维点在车体坐标系下的映射点坐标；R为旋转矩阵；T为平移矩阵。
在步骤102中，将映射点投影到预先构建的栅格地图中。
如图3所示，该预先构建的栅格地图20的规格可以例如是320*80，其中，每个栅格的大小为25cm*25cm，即栅格地图20的实际尺寸为80*20米。自主车10位于栅格地图20的中后部，自主车10前方的可视范围为60米，两边各10米。
遍历车体坐标系下的映射点，将其投影到栅格地图中。在一种实施方式中，为了方便统一计算，可以将车体坐标系下的XC—YC的坐标值都转化正值，例如可以通过在XC—YC坐标轴上增加平移量，即通过坐标平移来实现正值转化。
示例地，可以通过以下等式(3)将映射点投影到栅格地图中。
其中，(XS,YS)为映射点在栅格地图中的坐标；(mapx,mapy)为XC—YC坐标轴上增加的平移量；G为栅格的大小，亦称为栅格的尺寸；自主车在栅格地图中的坐标为(mapx/G,mapy/G)。
在步骤103中，根据映射点坐标和栅格地图，识别障碍点。
在本公开中，通常障碍物一个典型的特点是比地面有一定高度的凸起，而地面点往往是在一些高度相近的平面点。因此，可以通过基于相对高度差的障碍属性判别方法来识别障碍点：
首先，遍历栅格地图中的数据点，记录每个栅格中数据点高度的最大值和最小值，即最大高度和最小高度。
接下来，计算每个栅格内所有数据点的最大高度与最小高度之间的高度差△H，并设置高度差阈值为Hg，然后比较高度差△H和阈值Hg的大小，若△H>Hg，则认为该栅格已被障碍物占用，为不可通行区域，标记该栅格的属性为T(X)＝1，否则为非占用状态，标记该栅格的属性为T(X)＝0，其中，栅格的属性分为可通行和不可通行。
最后，将被标记为T(X)＝1的栅格中的数据点确定为障碍点。
这样，可以有效减少斜坡对障碍点识别的影响。并且，即使在车辆有颠簸的情况下，依然可以有保证障碍点识别的准确性。
在步骤104中，采用近邻域算法对障碍点进行聚类，获得K个障碍物聚类簇及与该K个障碍物聚类簇相对应的K个聚类中心。
在本公开中，K为自然数。采用近邻域算法对障碍物进行聚类的方式具体如下：
首先，依次对栅格地图中的障碍点进行两两比较，当两个障碍点之间距离小于间距阈值时，则认为两个障碍点属于同一个物体的点，即将该两个障碍点划分至一个障碍物聚类簇中；如果两障碍点之间距离大于或等于间距阈值时，则认为两个障碍点属于不同的检测的物体的点，与此同时正在比较的障碍点中的前一个障碍点为上一个障碍物聚类簇的终止点，然而比较中后一个障碍点作为新一个聚类簇的起始点，依次进行，实现对栅格中障碍点的初步聚类，从而形成K个障碍物聚类簇。
接下来，分别从上述聚类后的K个障碍物聚类簇中选取一个障碍点作为此障碍物聚类簇的聚类中心，从而形成相应的K个聚类中心。其中，聚类中心的选取方式可以是随机选取，也可以是将与该障碍物聚类簇中所有障碍点的均值坐标点之间的距离最近的障碍点作为该障碍物聚类簇的聚类中心。
在步骤105中，计算障碍点与每个聚类中心的相似度，并将该障碍点划分至与该障碍点相似度最高的聚类中心所对应的障碍物聚类簇中。
在本公开中，可以采用余弦相似度法、欧式距离、曼哈顿距离等方法来计算该障碍点与K个聚类中心中的每个聚类中心之间的相似度。
在步骤106中，更新K个障碍物聚类簇的聚类中心。
在本公开中，可以采用均值法更新各障碍物聚类簇的聚类中心。具体地，可以通过图4中所示的步骤来更新各障碍物聚类簇的聚类中心。
在步骤1061中，分别计算每个障碍物聚类簇的平均类中心。
在本公开中，该平均类中心的坐标为相应障碍物聚类簇中各障碍点坐标的均值，障碍点坐标为该障碍点在栅格地图中的坐标。
在步骤1062中，将平均类中心确定为是相应障碍物聚类簇的聚类中心。
在步骤107中，判断每个障碍物聚类簇的聚类中心是否满足预设的收敛条件。
在本公开中，该收敛条件可以为障碍物聚类簇的更新后的聚类中心与更新前的聚类中心之间的距离小于预设的距离阈值，其中，该距离阈值可以是用户设定的值，也可以是默认的经验值。当障碍物聚类簇的更新后的聚类中心和更新前的聚类中心之间的距离小于预设的距离阈值时，可以确定该障碍物聚类簇的聚类中心满足预设的收敛条件；当障碍物聚类簇的更新后的聚类中心和更新前的聚类中心之间的距离大于或等于上述预设的距离阈值时，可以确定该障碍物聚类簇的聚类中心不满足预设的收敛条件。
当K个障碍物聚类簇的聚类中心中存在不满足上述的收敛条件的聚类中心时，返回上述步骤105继续执行，直到K个障碍物聚类簇的聚类中心均满足上述的收敛条件为止。
示例地，假设K个聚类中心包括K1、K2、K3，更新后分别为K1’，K2’，K3’，当K1与K1’之间的距离小于预设的距离阈值时，可以确定聚类中心K1满足预设的收敛条件，同样地，当K2与K2’之间的距离小于预设的距离阈值时，可以确定聚类中心K2满足预设的收敛条件，当K3与K3’之间的距离小于预设的距离阈值时，可以确定聚类中心K3满足预设的收敛条件。当K1、K2、K3均满足预设的收敛条件时，停止障碍物聚类操作。当K1、K2、K3中任意一者不满足预设的收敛条件时，返回上述步骤105继续进行障碍物聚类操作。
通过上述技术方案，根据三维激光雷达采集到的三维点云数据，识别障碍点，然后采用近邻域算法对该障碍点进行初始聚类以获得K个障碍物聚类簇，最后采用K-means算法对该K个障碍物聚类簇进行修正。这样，通过两次聚类过程能够准确、可靠地实现障碍物聚类，有助于提高障碍物的识别率，为无人自主车安全、正确的行驶奠定了良好的基础。
在障碍物识别中，会存在一些例如是悬挂的树枝、小飞虫等等悬空小障碍，这样，会引入一些障碍误检。在自主车路径规划中，若是碰到这些误检点就会使自主车紧急刹车，致使自主车无法通过的假象。因此，在障碍点识别之前，可以将悬空小障碍滤除掉。这样，可以减少因障碍误检引起的自主车辆紧急刹车的问题的发生，使得自主车辆的行驶更加顺畅。
示例地，可以通过如图5中所示的步骤108、步骤109和步骤110来实现悬空点滤除。
在步骤108中，根据映射点坐标，确定栅格地图中的每个栅格的最低高度。
在步骤109中，当栅格的最低高度大于预设的高度阈值、且扫描到与该栅格中的数据点相对应的实际位置点的雷达线数小于第一预设线条阈值时，确定该数据点为悬空点。
在步骤110中，从栅格地图中删除悬空点。
在本公开中，该预设高度和第一预设线条阈值可以是用户设定的值，也可以是默认的经验值。该高度阈值可以例如是2m，第一预设线条阈值可以例如是2条。也就是说，当栅格的最低高度大于2m、且扫描到与该栅格中的数据点相对应的雷达线数少于2条时，可以确定该数据点为悬空点。在找出悬空点后，将其从栅格地图中删除。
另外，需要说明的是，上述步骤108在上述步骤103之前执行。
此外，识别的障碍点中偶尔会出现少数雷达错误反射点，而这些错误反射点往往是孤立存在的单点，即单点噪声。因此，在障碍点识别之后，可以将单点噪声滤除掉。这样，可以有效抑制传感器噪声和环境噪声干扰。
示例地，可以通过如图6中所示的步骤111和步骤112来实现单点噪声滤除。
在步骤111中，当以障碍点为中心的预设区域内没有其他障碍点、且扫描到与该障碍点相对应的实际位置点的雷达线数小于第二预设线条阈值时，确定该障碍点为单点噪声。
在步骤112中，从栅格地图中删除单点噪声。
在本公开中，该预设区域和第二预设线条阈值可以是用户设定的值，也可以是默认的经验值。示例地，该预设区域为一个以障碍点所在的栅格为中心的7*7的栅格范围内。该第二预设线条阈值可以例如是2条。也就是说，当在预定区域内只有一个障碍点，且扫描到它的雷达线少于2条，则该障碍点被视为单点噪声。然后，将单点噪声从栅格地图中删除。
另外，需要说明的是，该第二预设线条阈值与上述的第一预设线条阈值可以相等，也可以不相等，这里不作具体限定。此外，上述步骤111在上述步骤103之后执行。
由于多个障碍物之间会出现遮挡、断裂等情况，另外，三维激光雷达采集的三维点云数据不是致密的，因此，如果直接对上述步骤103中识别出的障碍点进行聚类的话，原本一个障碍物会变成几块的情况，不利于后续的障碍物检测。基于此，可以采用四邻域法对上述步骤103中识别出的障碍点进行膨胀处理，以保证达到较好聚类效果的同时又提高后续聚类的效率。
示例地，可以通过如图7所示的步骤113来实现膨胀处理。
在步骤113中，遍历栅格地图中的障碍点，将障碍点所在栅格的相邻栅格中的数据点确定为障碍点。
在本公开中，该步骤113在步骤104之前执行。示例地，可以通过将图8A中所示的标记为1的栅格的相邻栅格的标记更新为1(如图8B所示)，并将标记被更新为1的栅格中的数据点确定为障碍点。
图9是根据另一示例性实施例示出的一种障碍物聚类方法的流程图。如图9所示，上述方法还可以包括以下步骤。
在步骤114中，根据障碍物聚类结果，识别障碍物。
在本公开中，障碍物检测系统可以根据上述步骤101至步骤107中得到的障碍物聚类结果，识别障碍物，以为自主车行驶中的避障做准备工作。
图10是根据一示例性实施例示出的一种障碍物聚类装置的框图。参照图10，该装置1000可以包括：确定模块1001，用于获取三维激光雷达发送的三维点云数据，并确定所述三维点云数据在车体坐标系中的映射点坐标；投影模块1002，用于将所述映射点投影到预先构建的栅格地图中；障碍点识别模块1003，用于根据所述映射点坐标和所述栅格地图，识别障碍点；近邻域算法聚类模块1004，用于采用近邻域算法对所述障碍点进行聚类，获得K个障碍物聚类簇及与所述K个障碍物聚类簇相对应的K个聚类中心，其中，K为的自然数；障碍点重新聚类模块1005，用于计算所述障碍点与每个所述聚类中心的相似度，并将所述障碍点划分至与所述障碍点相似度最高的聚类中心所对应的障碍物聚类簇中；聚类中心更新模块1006，用于更新所述K个障碍物聚类簇的聚类中心；判断模块1007，用于判断每个障碍物聚类簇的聚类中心是否满足预设的收敛条件，并在所述K个障碍物聚类簇的聚类中心中存在不满足所述预设的收敛条件的聚类中心时，触发所述障碍点重新聚类模块1005计算所述障碍点与每个所述聚类中心的相似度，并将所述障碍点划分至与所述障碍点相似度最高的聚类中心所对应的障碍物聚类簇中，直至所述K个障碍物聚类簇的聚类中心均满足所述预设的收敛条件为止。
如图11所示，上述的聚类中心更新模块1006可与包括：平均类中心确定子模块10061，用于分别计算每个障碍物聚类簇的平均类中心，其中，所述平均类中心的坐标为相应障碍物聚类簇中各障碍点坐标的均值，所述障碍点坐标为所述障碍点在所述栅格地图中的坐标；聚类中心重新确定子模块10062，用于将所述平均类中心确定为是相应障碍物聚类簇的聚类中心。
图12是根据另一示例性实施例示出的一种障碍物聚类装置的框图。参照图12，所述装置1000还可以包括：栅格最低高度确定模块1008，用于在所述障碍点识别模块1003根据所述映射点坐标和所述栅格地图，识别障碍点之前，根据所述映射点坐标，确定所述栅格地图中的每个栅格的最低高度，其中，所述最低高度为所述栅格中所有数据点的高度的最小值；悬空点确定模块1009，用于当所述栅格的最低高度大于预设的高度阈值、且扫描到与所述栅格中的数据点相对应的实际位置点的雷达线数小于第一预设线条阈值时，确定所述数据点为悬空点；悬空点滤除模块1010，用于从所述栅格地图中删除所述悬空点。
图13是根据另一示例性实施例示出的一种障碍物聚类装置的框图。参照图13，该装置1000还可以包括：单点噪声确定模块1011，用于在所述障碍点识别模块1003根据所述映射点坐标和所述栅格地图，识别障碍点之后，当以所述障碍点为中心的预设区域内没有其他障碍点、且扫描到与所述障碍点相对应的实际位置点的雷达线数小于第二预设线条阈值时，确定所述障碍点为单点噪声；单点滤除模块1012，用于从所述栅格地图中删除所述单点噪声。
图14是根据另一示例性实施例示出的一种障碍物聚类装置的框图。参照图14，该装置1000还可以包括：膨胀处理模块1013，用于在所述近邻域算法聚类模块1004采用近邻域算法对所述障碍点进行聚类，获得K个障碍物聚类簇及与所述K个障碍物聚类簇相对应的K个聚类中心之前，遍历所述栅格地图中的所述障碍点，将所述障碍点所在栅格的相邻栅格中的数据点确定为障碍点。
可选地，所述收敛条件为：所述障碍物聚类簇的更新后的聚类中心与更新前的聚类中心之间的距离小于预设的距离阈值。
图15是根据另一示例性实施例示出的一种障碍物聚类装置的框图。参照图15，该装置1000还可以包括：障碍物识别模块1014，用于根据障碍物聚类结果，识别障碍物。
关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。
以上结合附图详细描述了本公开的优选实施方式，但是，本公开并不限于上述实施方式中的具体细节，在本公开的技术构思范围内，可以对本公开的技术方案进行多种简单变型，这些简单变型均属于本公开的保护范围。另外需要说明的是，在上述具体实施方式中所描述的各个具体技术特征，在不矛盾的情况下，可以通过任何合适的方式进行组合。为了避免不必要的重复，本公开对各种可能的组合方式不再另行说明。
此外，本公开的各种不同的实施方式之间也可以进行任意组合，只要其不违背本公开的思想，其同样应当视为本公开所公开的内容。

Claims (14)

1.一种障碍物聚类方法，其特征在于，所述方法包括：
获取三维激光雷达发送的三维点云数据，并确定所述三维点云数据在车体坐标系中的映射点坐标；
将所述映射点投影到预先构建的栅格地图中；
根据所述映射点坐标和所述栅格地图，识别障碍点；
采用近邻域算法对所述障碍点进行聚类，获得K个障碍物聚类簇及与所述K个障碍物聚类簇相对应的K个聚类中心，其中，K为自然数；
计算所述障碍点与每个所述聚类中心的相似度，并将所述障碍点划分至与所述障碍点相似度最高的聚类中心所对应的障碍物聚类簇中；
更新所述K个障碍物聚类簇的聚类中心；
判断每个障碍物聚类簇的聚类中心是否满足预设的收敛条件；
在所述K个障碍物聚类簇的聚类中心中存在不满足所述预设的收敛条件的聚类中心时，返回所述计算所述障碍点与每个所述聚类中心的相似度，并将所述障碍点划分至与所述障碍点相似度最高的聚类中心所对应的障碍物聚类簇中的步骤，直至所述K个障碍物聚类簇的聚类中心均满足所述预设的收敛条件为止。
2.根据权利要求1所述的方法，其特征在于，所述更新所述K个障碍物聚类簇的聚类中心，包括：
分别计算每个障碍物聚类簇的平均类中心，其中，所述平均类中心的坐标为相应障碍物聚类簇中各障碍点坐标的均值，所述障碍点坐标为所述障碍点在所述建栅格地图中的坐标；
将所述平均类中心确定为是相应障碍物聚类簇的聚类中心。
3.根据权利要求1所述的方法，其特征在于，在所述根据所述映射点坐标和所述栅格地图，识别障碍点的步骤之前，所述方法还包括：
根据所述映射点坐标，确定所述栅格地图中的每个栅格的最低高度，其中，所述最低高度为所述栅格中所有数据点的高度的最小值；
当所述栅格的最低高度大于预设的高度阈值、且扫描到与所述栅格中的数据点相对应的实际位置点的雷达线数小于第一预设线条阈值时，确定所述数据点为悬空点；
从所述栅格地图中删除所述悬空点。
4.根据权利要求1所述的方法，其特征在于，在所述根据所述映射点坐标和所述栅格地图，识别障碍点的步骤之后，所述方法还包括：
当以所述障碍点为中心的预设区域内没有其他障碍点、且扫描到与所述障碍点相对应的实际位置点的雷达线数小于第二预设线条阈值时，确定所述障碍点为单点噪声；
从所述栅格地图中删除所述单点噪声。
5.根据权利要求1-4中任一项所述的方法，其特征在于，在所述采用近邻域算法对所述障碍点进行聚类，获得K个障碍物聚类簇及与所述K个障碍物聚类簇相对应的K个聚类中心的步骤之前，所述方法还包括：
遍历所述栅格地图中的所述障碍点，将所述障碍点所在栅格的相邻栅格中的数据点确定为障碍点。
6.根据权利要求1-4中任一项所述的方法，其特征在于，所述收敛条件为：所述障碍物聚类簇的更新后的聚类中心与更新前的聚类中心之间的距离小于预设的距离阈值。
7.根据权利要求1-4中任一项所述的方法，其特征在于，所述方法还包括：
根据障碍物聚类结果，识别障碍物。
8.一种障碍物聚类装置，其特征在于，所述装置包括：
确定模块，用于获取三维激光雷达发送的三维点云数据，并确定所述三维点云数据在车体坐标系中的映射点坐标；
投影模块，用于将所述映射点投影到预先构建的栅格地图中；
障碍点识别模块，用于根据所述映射点坐标和所述栅格地图，识别障碍点；
近邻域算法聚类模块，用于采用近邻域算法对所述障碍点进行聚类，获得K个障碍物聚类簇及与所述K个障碍物聚类簇相对应的K个聚类中心，其中，K为自然数；
障碍点重新聚类模块，用于计算所述障碍点与每个所述聚类中心的相似度，并将所述障碍点划分至与所述障碍点相似度最高的聚类中心所对应的障碍物聚类簇中；
聚类中心更新模块，用于更新所述K个障碍物聚类簇的聚类中心；
判断模块，用于判断每个障碍物聚类簇的聚类中心是否满足预设的收敛条件，并在所述K个障碍物聚类簇的聚类中心中存在不满足所述预设的收敛条件的聚类中心时，触发所述障碍点重新聚类模块计算所述障碍点与每个所述聚类中心的相似度，并将所述障碍点划分至与所述障碍点相似度最高的聚类中心所对应的障碍物聚类簇中，直至所述K个障碍物聚类簇的聚类中心均满足所述预设的收敛条件为止。
9.根据权利要求8所述的装置，其特征在于，所述聚类中心更新模块包括：
平均类中心确定子模块，用于分别计算每个障碍物聚类簇的平均类中心，其中，所述平均类中心的坐标为相应障碍物聚类簇中各障碍点坐标的均值，所述障碍点坐标为所述障碍点在所述栅格地图中的坐标；
聚类中心重新确定子模块，用于将所述平均类中心确定为是相应障碍物聚类簇的聚类中心。
10.根据权利要求8所述的装置，其特征在于，所述装置还包括：
栅格最低高度确定模块，用于在所述障碍点识别模块根据所述映射点坐标和所述栅格地图，识别障碍点之前，根据所述映射点坐标，确定所述栅格地图中的每个栅格的最低高度，其中，所述最低高度为所述栅格中所有数据点的高度的最小值；
悬空点确定模块，用于当所述栅格的最低高度大于预设的高度阈值、且扫描到与所述栅格中的数据点相对应的实际位置点的雷达线数小于第一预设线条阈值时，确定所述数据点为悬空点；
悬空点滤除模块，用于从所述栅格地图中删除所述悬空点。
11.根据权利要求8所述的装置，其特征在于，所述装置还包括：
单点噪声确定模块，用于在所述障碍点识别模块根据所述映射点坐标和所述栅格地图，识别障碍点之后，当以所述障碍点为中心的预设区域内没有其他障碍点、且扫描到与所述障碍点相对应的实际位置点的雷达线数小于第二预设线条阈值时，确定所述障碍点为单点噪声；
单点滤除模块，用于从所述栅格地图中删除所述单点噪声。
12.根据权利要求8-11中任一项所述的装置，其特征在于，所述装置还包括：
膨胀处理模块，用于在所述近邻域算法聚类模块采用近邻域算法对所述障碍点进行聚类，获得K个障碍物聚类簇及与所述K个障碍物聚类簇相对应的K个聚类中心之前，遍历所述栅格地图中的所述障碍点，将所述障碍点所在栅格的相邻栅格中的数据点确定为障碍点。
13.根据权利要求8-11中任一项所述的装置，其特征在于，所述收敛条件为：所述障碍物聚类簇的更新后的聚类中心与更新前的聚类中心之间的距离小于预设的距离阈值。
14.根据权利要求8-11中任一项所述的装置，其特征在于，所述装置还包括：
障碍物识别模块，用于根据障碍物聚类结果，识别障碍物。
CN201710257861.1A 2017-04-19 2017-04-19 障碍物聚类方法及装置 Pending CN107064955A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710257861.1A CN107064955A (zh) 2017-04-19 2017-04-19 障碍物聚类方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710257861.1A CN107064955A (zh) 2017-04-19 2017-04-19 障碍物聚类方法及装置

Publications (1)

Publication Number Publication Date
CN107064955A true CN107064955A (zh) 2017-08-18

Family

ID=59600337

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710257861.1A Pending CN107064955A (zh) 2017-04-19 2017-04-19 障碍物聚类方法及装置

Country Status (1)

Country Link
CN (1) CN107064955A (zh)

Cited By (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108156018A (zh) * 2017-11-27 2018-06-12 上海观安信息技术股份有限公司 电力网络设备拓扑识别方法、电子设备和计算机存储介质
CN108256577A (zh) * 2018-01-18 2018-07-06 东南大学 一种基于多线激光雷达的障碍物聚类方法
CN108444390A (zh) * 2018-02-08 2018-08-24 天津大学 一种无人驾驶汽车障碍物识别方法及装置
CN109141364A (zh) * 2018-08-01 2019-01-04 北京进化者机器人科技有限公司 障碍物检测方法、系统及机器人
CN109190573A (zh) * 2018-09-12 2019-01-11 百度在线网络技术（北京）有限公司 一种地面检测方法、装置、电子设备、车辆及存储介质
CN109738910A (zh) * 2019-01-28 2019-05-10 重庆邮电大学 一种基于三维激光雷达的路沿检测方法
WO2019100337A1 (en) * 2017-11-24 2019-05-31 SZ DJI Technology Co., Ltd. Navigable region recognition and topology matching, and associated systems and methods
CN109961440A (zh) * 2019-03-11 2019-07-02 重庆邮电大学 一种基于深度图的三维激光雷达点云目标分割方法
CN109993192A (zh) * 2018-01-03 2019-07-09 北京京东尚科信息技术有限公司 目标对象识别方法及装置、电子设备、存储介质
CN110082739A (zh) * 2019-03-20 2019-08-02 深圳市速腾聚创科技有限公司 数据同步方法和设备
CN110208819A (zh) * 2019-05-14 2019-09-06 江苏大学 一种多个障碍物三维激光雷达数据的处理方法
CN110286387A (zh) * 2019-06-25 2019-09-27 深兰科技（上海）有限公司 应用于自动驾驶系统的障碍物检测方法、装置及存储介质
CN110320531A (zh) * 2018-03-30 2019-10-11 郑州宇通客车股份有限公司 基于激光雷达的障碍物识别方法、地图创建方法及装置
CN110412530A (zh) * 2018-04-27 2019-11-05 深圳市优必选科技有限公司 一种识别充电桩的方法、装置及机器人
CN110470308A (zh) * 2019-09-06 2019-11-19 北京云迹科技有限公司 一种避障系统及方法
CN110857859A (zh) * 2018-08-23 2020-03-03 杭州海康机器人技术有限公司 障碍物检测方法及装置
CN110865393A (zh) * 2019-11-29 2020-03-06 广州视源电子科技股份有限公司 基于激光雷达的定位方法及系统、存储介质和处理器
CN110889362A (zh) * 2019-11-21 2020-03-17 大连理工大学 一种利用栅格地图高度信息的障碍物检测方法
WO2020097840A1 (en) * 2018-11-15 2020-05-22 Beijing Didi Infinity Technology And Development Co., Ltd. Systems and methods for correcting a high-definition map based on detection of obstructing objects
CN111289998A (zh) * 2020-02-05 2020-06-16 北京汽车集团有限公司 障碍物检测方法、装置、存储介质以及车辆
CN111291680A (zh) * 2020-02-06 2020-06-16 北京百度网讯科技有限公司 障碍物的关联处理方法、装置及设备
CN111353512A (zh) * 2018-12-20 2020-06-30 长沙智能驾驶研究院有限公司 障碍物分类方法、装置、存储介质和计算机设备
CN111366917A (zh) * 2020-03-13 2020-07-03 北京百度网讯科技有限公司 可行驶区域检测方法、装置、设备及计算机可读存储介质
CN111521184A (zh) * 2020-04-13 2020-08-11 轻客小觅机器人科技(成都)有限公司 一种扫地机器人的建图方法、装置及系统
CN112016621A (zh) * 2020-08-28 2020-12-01 上海第一财经数据科技有限公司 分类模型的训练方法、颜色的分类方法及电子设备
CN112543877A (zh) * 2019-04-03 2021-03-23 华为技术有限公司 定位方法和定位装置
CN112585553A (zh) * 2020-02-26 2021-03-30 深圳市大疆创新科技有限公司 用于可移动平台的控制方法、可移动平台、设备和存储介质
CN112622923A (zh) * 2019-09-24 2021-04-09 北京百度网讯科技有限公司 用于控制车辆的方法和装置
CN112753000A (zh) * 2020-04-27 2021-05-04 深圳市大疆创新科技有限公司 避障方法、可移动平台、控制设备和存储介质
WO2021098082A1 (zh) * 2019-11-21 2021-05-27 大连理工大学 一种融合概率和高度信息的栅格地图障碍物检测方法
CN113485319A (zh) * 2021-06-08 2021-10-08 中兴智能汽车有限公司 基于5g车路协同的自动驾驶系统
CN113665500A (zh) * 2021-09-03 2021-11-19 南昌智能新能源汽车研究院 全天候作业的无人驾驶运输车环境感知系统及方法
CN113749585A (zh) * 2020-05-28 2021-12-07 宁波方太厨具有限公司 基于语义的扫地机器人自适应清扫方法
CN114357099A (zh) * 2021-12-28 2022-04-15 福瑞莱环保科技（深圳）股份有限公司 一种聚类方法、聚类系统和存储介质
CN114419599A (zh) * 2022-01-21 2022-04-29 苏州挚途科技有限公司 障碍物识别方法、装置及电子设备
CN115431695A (zh) * 2022-09-09 2022-12-06 中国第一汽车股份有限公司 一种悬架参数调整方法、装置、电子设备及存储介质
WO2024146418A1 (zh) * 2023-01-03 2024-07-11 北京石头创新科技有限公司 机器人障碍物检测方法、装置、介质及电子设备

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103020637A (zh) * 2012-11-22 2013-04-03 北京航空航天大学 一种基于K-plane算法的建筑物顶面点云数据分割方法
CN106199558A (zh) * 2016-08-18 2016-12-07 宁波傲视智绘光电科技有限公司 障碍物快速检测方法
CN106530380A (zh) * 2016-09-20 2017-03-22 长安大学 一种基于三维激光雷达的地面点云分割方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103020637A (zh) * 2012-11-22 2013-04-03 北京航空航天大学 一种基于K-plane算法的建筑物顶面点云数据分割方法
CN106199558A (zh) * 2016-08-18 2016-12-07 宁波傲视智绘光电科技有限公司 障碍物快速检测方法
CN106530380A (zh) * 2016-09-20 2017-03-22 长安大学 一种基于三维激光雷达的地面点云分割方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
李志伟: "K-means聚类算法研究浅析", 《电子世界》 *

Cited By (61)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111279154A (zh) * 2017-11-24 2020-06-12 深圳市大疆创新科技有限公司 导航区域识别和拓扑结构匹配以及相关联的系统和方法
CN111279154B (zh) * 2017-11-24 2021-08-31 深圳市大疆创新科技有限公司 导航区域识别和拓扑结构匹配以及相关联的系统和方法
WO2019100337A1 (en) * 2017-11-24 2019-05-31 SZ DJI Technology Co., Ltd. Navigable region recognition and topology matching, and associated systems and methods
CN108156018A (zh) * 2017-11-27 2018-06-12 上海观安信息技术股份有限公司 电力网络设备拓扑识别方法、电子设备和计算机存储介质
CN109993192A (zh) * 2018-01-03 2019-07-09 北京京东尚科信息技术有限公司 目标对象识别方法及装置、电子设备、存储介质
CN108256577A (zh) * 2018-01-18 2018-07-06 东南大学 一种基于多线激光雷达的障碍物聚类方法
CN108256577B (zh) * 2018-01-18 2021-09-28 东南大学 一种基于多线激光雷达的障碍物聚类方法
CN108444390A (zh) * 2018-02-08 2018-08-24 天津大学 一种无人驾驶汽车障碍物识别方法及装置
CN110320531A (zh) * 2018-03-30 2019-10-11 郑州宇通客车股份有限公司 基于激光雷达的障碍物识别方法、地图创建方法及装置
CN110320531B (zh) * 2018-03-30 2021-09-03 郑州宇通客车股份有限公司 基于激光雷达的障碍物识别方法、地图创建方法及装置
CN110412530B (zh) * 2018-04-27 2021-09-17 深圳市优必选科技有限公司 一种识别充电桩的方法、装置及机器人
CN110412530A (zh) * 2018-04-27 2019-11-05 深圳市优必选科技有限公司 一种识别充电桩的方法、装置及机器人
CN109141364B (zh) * 2018-08-01 2020-11-03 北京进化者机器人科技有限公司 障碍物检测方法、系统及机器人
CN109141364A (zh) * 2018-08-01 2019-01-04 北京进化者机器人科技有限公司 障碍物检测方法、系统及机器人
CN110857859A (zh) * 2018-08-23 2020-03-03 杭州海康机器人技术有限公司 障碍物检测方法及装置
CN110857859B (zh) * 2018-08-23 2022-02-08 杭州海康机器人技术有限公司 障碍物检测方法及装置
CN109190573A (zh) * 2018-09-12 2019-01-11 百度在线网络技术（北京）有限公司 一种地面检测方法、装置、电子设备、车辆及存储介质
US11313951B2 (en) 2018-09-12 2022-04-26 Baidu Online Network Technology (Beijing) Co., Ltd. Ground detection method, electronic device, and vehicle
CN109190573B (zh) * 2018-09-12 2021-11-12 阿波罗智能技术(北京)有限公司 应用于无人驾驶车辆的地面检测方法、电子设备、车辆
WO2020097840A1 (en) * 2018-11-15 2020-05-22 Beijing Didi Infinity Technology And Development Co., Ltd. Systems and methods for correcting a high-definition map based on detection of obstructing objects
US11035958B2 (en) 2018-11-15 2021-06-15 Bejing Didi Infinity Technology And Development Co., Ltd. Systems and methods for correcting a high-definition map based on detection of obstructing objects
CN111353512B (zh) * 2018-12-20 2023-07-28 长沙智能驾驶研究院有限公司 障碍物分类方法、装置、存储介质和计算机设备
CN111353512A (zh) * 2018-12-20 2020-06-30 长沙智能驾驶研究院有限公司 障碍物分类方法、装置、存储介质和计算机设备
CN109738910A (zh) * 2019-01-28 2019-05-10 重庆邮电大学 一种基于三维激光雷达的路沿检测方法
CN109961440A (zh) * 2019-03-11 2019-07-02 重庆邮电大学 一种基于深度图的三维激光雷达点云目标分割方法
CN109961440B (zh) * 2019-03-11 2021-06-18 重庆邮电大学 一种基于深度图的三维激光雷达点云目标分割方法
CN110082739B (zh) * 2019-03-20 2022-04-12 深圳市速腾聚创科技有限公司 数据同步方法和设备
CN110082739A (zh) * 2019-03-20 2019-08-02 深圳市速腾聚创科技有限公司 数据同步方法和设备
US12001517B2 (en) 2019-04-03 2024-06-04 Huawei Technologies Co., Ltd. Positioning method and apparatus
CN112543877A (zh) * 2019-04-03 2021-03-23 华为技术有限公司 定位方法和定位装置
CN112543877B (zh) * 2019-04-03 2022-01-11 华为技术有限公司 定位方法和定位装置
CN110208819A (zh) * 2019-05-14 2019-09-06 江苏大学 一种多个障碍物三维激光雷达数据的处理方法
CN110286387B (zh) * 2019-06-25 2021-09-24 深兰科技（上海）有限公司 应用于自动驾驶系统的障碍物检测方法、装置及存储介质
CN110286387A (zh) * 2019-06-25 2019-09-27 深兰科技（上海）有限公司 应用于自动驾驶系统的障碍物检测方法、装置及存储介质
CN110470308A (zh) * 2019-09-06 2019-11-19 北京云迹科技有限公司 一种避障系统及方法
CN112622923A (zh) * 2019-09-24 2021-04-09 北京百度网讯科技有限公司 用于控制车辆的方法和装置
CN110889362A (zh) * 2019-11-21 2020-03-17 大连理工大学 一种利用栅格地图高度信息的障碍物检测方法
WO2021098082A1 (zh) * 2019-11-21 2021-05-27 大连理工大学 一种融合概率和高度信息的栅格地图障碍物检测方法
US11302105B2 (en) 2019-11-21 2022-04-12 Dalian University Of Technology Grid map obstacle detection method fusing probability and height information
CN110865393A (zh) * 2019-11-29 2020-03-06 广州视源电子科技股份有限公司 基于激光雷达的定位方法及系统、存储介质和处理器
CN111289998A (zh) * 2020-02-05 2020-06-16 北京汽车集团有限公司 障碍物检测方法、装置、存储介质以及车辆
CN111291680B (zh) * 2020-02-06 2023-10-10 北京百度网讯科技有限公司 障碍物的关联处理方法、装置及设备
CN111291680A (zh) * 2020-02-06 2020-06-16 北京百度网讯科技有限公司 障碍物的关联处理方法、装置及设备
WO2021168708A1 (zh) * 2020-02-26 2021-09-02 深圳市大疆创新科技有限公司 用于可移动平台的控制方法、可移动平台、设备和存储介质
CN112585553A (zh) * 2020-02-26 2021-03-30 深圳市大疆创新科技有限公司 用于可移动平台的控制方法、可移动平台、设备和存储介质
CN111366917B (zh) * 2020-03-13 2022-07-15 北京百度网讯科技有限公司 可行驶区域检测方法、装置、设备及计算机可读存储介质
CN111366917A (zh) * 2020-03-13 2020-07-03 北京百度网讯科技有限公司 可行驶区域检测方法、装置、设备及计算机可读存储介质
CN111521184A (zh) * 2020-04-13 2020-08-11 轻客小觅机器人科技(成都)有限公司 一种扫地机器人的建图方法、装置及系统
WO2021217341A1 (zh) * 2020-04-27 2021-11-04 深圳市大疆创新科技有限公司 避障方法、可移动平台、控制设备和存储介质
CN112753000A (zh) * 2020-04-27 2021-05-04 深圳市大疆创新科技有限公司 避障方法、可移动平台、控制设备和存储介质
CN113749585A (zh) * 2020-05-28 2021-12-07 宁波方太厨具有限公司 基于语义的扫地机器人自适应清扫方法
CN112016621A (zh) * 2020-08-28 2020-12-01 上海第一财经数据科技有限公司 分类模型的训练方法、颜色的分类方法及电子设备
CN112016621B (zh) * 2020-08-28 2023-11-24 上海应帆数字科技有限公司 分类模型的训练方法、颜色的分类方法及电子设备
CN113485319A (zh) * 2021-06-08 2021-10-08 中兴智能汽车有限公司 基于5g车路协同的自动驾驶系统
CN113665500A (zh) * 2021-09-03 2021-11-19 南昌智能新能源汽车研究院 全天候作业的无人驾驶运输车环境感知系统及方法
CN113665500B (zh) * 2021-09-03 2022-07-19 南昌智能新能源汽车研究院 全天候作业的无人驾驶运输车环境感知系统及方法
CN114357099A (zh) * 2021-12-28 2022-04-15 福瑞莱环保科技（深圳）股份有限公司 一种聚类方法、聚类系统和存储介质
CN114357099B (zh) * 2021-12-28 2024-03-19 福瑞莱环保科技（深圳）股份有限公司 一种聚类方法、聚类系统和存储介质
CN114419599A (zh) * 2022-01-21 2022-04-29 苏州挚途科技有限公司 障碍物识别方法、装置及电子设备
CN115431695A (zh) * 2022-09-09 2022-12-06 中国第一汽车股份有限公司 一种悬架参数调整方法、装置、电子设备及存储介质
WO2024146418A1 (zh) * 2023-01-03 2024-07-11 北京石头创新科技有限公司 机器人障碍物检测方法、装置、介质及电子设备

Similar Documents

Publication Publication Date Title
CN107064955A (zh) 障碍物聚类方法及装置
US12027043B2 (en) Missing traffic face detector
CN108647646B (zh) 基于低线束雷达的低矮障碍物的优化检测方法及装置
CN110208819A (zh) 一种多个障碍物三维激光雷达数据的处理方法
Sato et al. Multilayer lidar-based pedestrian tracking in urban environments
CN110441790B (zh) 激光雷达系统中的方法和装置串扰和多径降噪
CN113496491B (zh) 一种基于多线激光雷达的路面分割方法及装置
CN110320504A (zh) 一种基于激光雷达点云统计几何模型的非结构化道路检测方法
CN108509972A (zh) 一种基于毫米波和激光雷达的障碍物特征提取方法
CN112346463B (zh) 一种基于速度采样的无人车路径规划方法
CN109145677A (zh) 障碍物检测方法、装置、设备及存储介质
CN106918819A (zh) 一种激光雷达点云数据障碍检测算法
KR20160123668A (ko) 무인자동주차 기능 지원을 위한 장애물 및 주차구획 인식 장치 및 그 방법
CN112464812B (zh) 一种基于车辆的凹陷类障碍物检测方法
CN111699410B (zh) 点云的处理方法、设备和计算机可读存储介质
CN112455430B (zh) 无车位线的斜列车位的检测方法、泊车方法及泊车系统
CN111060923A (zh) 一种多激光雷达的汽车驾驶障碍物检测方法及系统
US11035679B2 (en) Localization technique
CN113866791A (zh) 雷达装置采集的数据的处理方法及处理装置
CN111308499A (zh) 一种基于多线激光雷达的障碍物检测方法
CN110320531A (zh) 基于激光雷达的障碍物识别方法、地图创建方法及装置
CN113859228B (zh) 一种车辆控制方法、装置、电子设备及存储介质
CN113110451A (zh) 一种深度相机与单线激光雷达融合的移动机器人避障方法
WO2023131203A1 (zh) 语义地图更新方法、路径规划方法以及相关装置
JP2020177289A (ja) 情報処理装置、情報処理方法及び情報処理プログラム

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20170818

RJ01 Rejection of invention patent application after publication