CN108256577B - 一种基于多线激光雷达的障碍物聚类方法 - Google Patents
一种基于多线激光雷达的障碍物聚类方法 Download PDFInfo
- Publication number
- CN108256577B CN108256577B CN201810047754.0A CN201810047754A CN108256577B CN 108256577 B CN108256577 B CN 108256577B CN 201810047754 A CN201810047754 A CN 201810047754A CN 108256577 B CN108256577 B CN 108256577B
- Authority
- CN
- China
- Prior art keywords
- module
- data
- point cloud
- obstacle
- grid
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
- G06F18/232—Non-hierarchical techniques
- G06F18/2321—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions
Landscapes
- Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Artificial Intelligence (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Life Sciences & Earth Sciences (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Optical Radar Systems And Details Thereof (AREA)
- Traffic Control Systems (AREA)
- Image Analysis (AREA)
Abstract
本发明涉及一种基于多线激光雷达的障碍物聚类方法,包括障碍物聚类系统,其包括数据处理模块,其与数据采集模块通过以太网相连接,对数据采集模块获取的采集点云数据进行解析和算法处理,聚类出障碍物,并实时输出障碍物的大小和位置;本发明在现有聚类的算法上,基于网格滤波和自适应邻域参数,结合密度聚类算法DBSCAN,提高障碍物聚类识别准确性和实时性。
Description
技术领域
本发明涉及一种基于多线激光雷达的障碍物聚类方法,属于智能辅助驾驶和无人驾驶技术领域。
背景技术
低下的通行效率以及频发的交通事故已成为当前民众最为头疼的难题,从驾驶和拥堵中解放出来成为社会新诉求。汽车经过两百年的发展,也逐步进入电子化的时代,发展出成熟的主动安全系统,辅助或代替了驾驶员的一部分工作,但这还远远不够。随着人工智能尤其是深度学习技术的成熟,算法开始能够识别物体属性,并做出类人的合理决策,无人驾驶逐步成为可能,其背后无限的想象空间也令业界向往;在此基础上,诸如本发明提及的基于多线激光雷达的障碍物聚类方法等研究越来越受到国内外学者关注,其在智能辅助驾驶和无人驾驶邻域有着广泛的应用,诸如自动紧急制动、自适应巡航和路径规划等等,有效提高驾驶安全性、改善交通效率。
在聚类算法方面,目前有许多算法存在,如K均值、学习向量量化、高斯混合聚类、层次聚类,密度聚类等算法。K均值算法依据最小方差进行聚类划分,计算量大,难以找到最优聚类;学习向量量化首先假设数据样本带有类别标记学习,其次才是通过利用样本的监督信息来辅助聚类;高斯混合聚类通过假设样本模型具有某种概率模型,然后根据概率模型来表达聚类;层次聚类试图在不同层次对数据集进行划分,从而形成树形聚类结构,但受限于先确定聚类簇数。密度聚类从样本密度的角度来考察样本之间的可连接性,并基于可连接性不断扩展聚类簇,以获得最终的聚类结果。然而,障碍物的不确定性、数据的非完备性和复杂的动态环境等等,都给障碍物聚类造成了不同程度的困难,如何确定性能度量和距离度量,改进聚类算法缺点,以提高障碍物聚类的准确性、实时性,就成为亟待解决的技术问题。
发明内容
本发明提供一种基于多线激光雷达的障碍物聚类方法,在现有聚类的算法上,基于网格滤波和自适应邻域参数,结合密度聚类算法DBSCAN,提高障碍物聚类识别准确性和实时性。
本发明解决其技术问题所采用的技术方案是:
一种基于多线激光雷达的障碍物聚类方法,包括障碍物聚类系统,其包括数据处理模块,其与数据采集模块通过以太网相连接,对数据采集模块获取的采集点云数据进行解析和算法处理,聚类出障碍物,并实时输出障碍物的大小和位置;
前述的数据处理模块对采集的数据进行解析和算法处理,包括网格滤波模块、邻域参数模块和密度聚类算法模块,前述的网格滤波模块对采集的点云数据进行修正和滤波并输入邻域参数模块,前述的邻域参数模块对滤波之后的点云数据计算邻域参数最小距离和最少点数,前述的密度聚类算法模块根据滤波之后的点云数据和计算出的邻域参数进行障碍物聚类;
作为本发明的进一步优选,所述数据采集模块包括多线激光雷达;
所述数据处理模块包括工业控制电脑;
作为本发明的进一步优选,
前述的数据采集模块,是采集周围障碍物的点云极坐标数据和物体反射强度;
前述的数据处理模块,是对极坐标数据转化为三维坐标之后进行聚类算法运算;
前述的障碍物聚类的算法,是网格滤波、邻域参数计算和密度聚类算法的综合;
作为本发明的进一步优选,所述数据处理模块,包含网格滤波模块、邻域参数模块和密度聚类算法模块,其中,
所述网格滤波模块,其包含点云数据物理误差校正、滤去异常点云数据以及干扰、点云数据划分网格、根据每个网格的阈值进行网格滤波和把处理后的数据传递给邻域参数模块;
所述邻域参数模块,包括计算闵可夫斯基距离,其基于多线激光雷达的水平分辨率和垂直分辨率计算邻域距离参数和基于障碍物分类尺度确定障碍物的最少点数;
所述密度聚类算法模块,包含基于密度聚类算法DBSCAN和输出障碍物的位置和大小部分;
作为本发明的进一步优选,其特征在于:包括以下步骤:
第一步,数据采集模块使用多线激光雷达收集周围障碍物的环境极坐标信息;通过UDP数据协议发送至数据处理模块,为障碍物聚类提供原始点云数据;
第二步,网格滤波模块对采集到的多线激光雷达信号进行网格滤波;对多线激光雷达传输的点云数据进行物理误差校正;滤去异常点云数据,以及周围环境带来的干扰;同时对滤波后的点云数据划分网格,基于每个网格的阈值进行网格滤波,去除地面点云数据;把处理后的数据发送给邻域参数模块;
第三步,根据网格滤波模块网格滤波之后的数据,把闵可夫斯基距离作为距离度量,基于多线激光雷达的水平分辨率和垂直分辨率计算邻域距离参数;基于障碍物分类尺度确定障碍物最少点数;
第四步,根据邻域参数模块对滤波之后的点云数据计算出的邻域参数,应用基于密度聚类算法DBSCAN聚类障碍物,并通过聚类后的障碍物点云数据输出障碍物中心位置和大小;
作为本发明的进一步优选,前述第一步步骤,进一步细分为如下步骤:
数据采集模块中的多线激光雷达通过以太网和工业控制电脑连接;
数据采集模块通过多线激光雷达采集周围环境点云信息及物体反射强度;
数据采集模块通过多线激光雷达的以太网发送周围环境点云数据及物体反射强度;
作为本发明的进一步优选,前述第二步步骤,进一步细分为如下步骤:
网格滤波模块通过物理误差校正部分对点云数据进行物理误差校正;
网格滤波模块通过异常点滤波部分对异常点云数据进行滤波;
网格滤波模块通过网格滤波部分对点云数据进行网格划分;
网格滤波模块通过网格滤波部分对每一个网格内的点云数据进行网格滤波;
网格滤波模块通过滤波数据传输部分把数据传输至邻域参数模块;
作为本发明的进一步优选,前述第三步步骤,进一步细分为如下步骤:
邻域参数模块把闵可夫斯基距离作为距离度量;
邻域参数模块基于多线激光雷达的水平分辨率和垂直分辨率计算邻域距离参数最小距离;
邻域参数模块基于障碍物分类尺度确定邻域参数最少点数;
作为本发明的进一步优选,前述第四步步骤,进一步细分为如下步骤:
密度聚类算法模块根据网格滤波后的数据和邻域参数应用基于密度聚类算法DBSCAN对障碍物聚类;
密度聚类算法模块根据聚类算法输出的障碍物点云数据计算障碍物中心距离和大小。
通过以上技术方案,相对于现有技术,本发明具有以下有益效果:
本发明在现有聚类的算法上,基于网格滤波和自适应邻域参数,结合密度聚类算法DBSCAN,提高障碍物聚类识别准确性和实时性,在智能辅助驾驶和无人驾驶领域具有广阔的应用前景。
附图说明
下面结合附图和实施例对本发明进一步说明。
图1为本发明的优选实施例的硬件结构示意图;
图2为本发明的优选实施例的数据处理原理框图。
具体实施方式
现在结合附图对本发明作进一步详细的说明。这些附图均为简化的示意图,仅以示意方式说明本发明的基本结构,因此其仅显示与本发明有关的构成。
如图1所示,本发明的一种基于多线激光雷达的障碍物聚类方法,包括障碍物聚类系统,其包括数据处理模块,其与数据采集模块通过以太网相连接,对数据采集模块获取的采集点云数据进行解析和算法处理,聚类出障碍物,并实时输出障碍物的大小和位置;
前述的数据处理模块对采集的数据进行解析和算法处理,包括网格滤波模块、邻域参数模块和密度聚类算法模块,前述的网格滤波模块对采集的点云数据进行修正和滤波并输入邻域参数模块,前述的邻域参数模块对滤波之后的点云数据计算邻域参数最小距离和最少点数,前述的密度聚类算法模块根据滤波之后的点云数据和计算出的邻域参数进行障碍物聚类;
作为本发明的进一步优选,所述数据采集模块包括多线激光雷达;
所述数据处理模块包括工业控制电脑;
作为本发明的进一步优选,
前述的数据采集模块,是采集周围障碍物的点云极坐标数据和物体反射强度;
前述的数据处理模块,是对极坐标数据转化为三维坐标之后进行聚类算法运算;
前述的障碍物聚类的算法,是网格滤波、邻域参数计算和密度聚类算法的综合;
作为本发明的进一步优选,所述数据处理模块,包含网格滤波模块、邻域参数模块和密度聚类算法模块,其中,
所述网格滤波模块,其包含点云数据物理误差校正、滤去异常点云数据以及干扰、点云数据划分网格、根据每个网格的阈值进行网格滤波和把处理后的数据传递给邻域参数模块;
所述邻域参数模块,包括计算闵可夫斯基距离,其基于多线激光雷达的水平分辨率和垂直分辨率计算邻域距离参数和基于障碍物分类尺度确定障碍物的最少点数;
所述密度聚类算法模块,包含基于密度聚类算法DBSCAN和输出障碍物的位置和大小部分;
作为本发明的进一步优选,其特征在于:包括以下步骤:
第一步,数据采集模块使用多线激光雷达收集周围障碍物的环境极坐标信息;通过UDP数据协议发送至数据处理模块,为障碍物聚类提供原始点云数据;
第二步,网格滤波模块对采集到的多线激光雷达信号进行网格滤波;对多线激光雷达传输的点云数据进行物理误差校正;滤去异常点云数据,以及周围环境带来的干扰;同时对滤波后的点云数据划分网格,基于每个网格的阈值进行网格滤波,去除地面点云数据;把处理后的数据发送给邻域参数模块;
第三步,根据网格滤波模块网格滤波之后的数据,把闵可夫斯基距离作为距离度量,基于多线激光雷达的水平分辨率和垂直分辨率计算邻域距离参数;基于障碍物分类尺度确定障碍物最少点数;
第四步,根据邻域参数模块对滤波之后的点云数据计算出的邻域参数,应用基于密度聚类算法DBSCAN聚类障碍物,并通过聚类后的障碍物点云数据输出障碍物中心位置和大小;
作为本发明的进一步优选,前述第一步步骤,进一步细分为如下步骤:
数据采集模块中的多线激光雷达通过以太网和工业控制电脑连接;
数据采集模块通过多线激光雷达采集周围环境点云信息及物体反射强度;
数据采集模块通过多线激光雷达的以太网发送周围环境点云数据及物体反射强度;
作为本发明的进一步优选,前述第二步步骤,进一步细分为如下步骤:
网格滤波模块通过物理误差校正部分对点云数据进行物理误差校正;
网格滤波模块通过异常点滤波部分对异常点云数据进行滤波;
网格滤波模块通过网格滤波部分对点云数据进行网格划分;
网格滤波模块通过网格滤波部分对每一个网格内的点云数据进行网格滤波;
网格滤波模块通过滤波数据传输部分把数据传输至邻域参数模块;
作为本发明的进一步优选,前述第三步步骤,进一步细分为如下步骤:
邻域参数模块把闵可夫斯基距离作为距离度量;
邻域参数模块基于多线激光雷达的水平分辨率和垂直分辨率计算邻域距离参数最小距离;
邻域参数模块基于障碍物分类尺度确定邻域参数最少点数;
作为本发明的进一步优选,前述第四步步骤,进一步细分为如下步骤:
密度聚类算法模块根据网格滤波后的数据和邻域参数应用基于密度聚类算法DBSCAN对障碍物聚类;
密度聚类算法模块根据聚类算法输出的障碍物点云数据计算障碍物中心距离和大小。
如图2所示,下面将对本发明的基于多线激光雷达的障碍物聚类算法进行详细描述:
应用多线激光雷达数据采集,即采集点云数据,并发送给工业控制电脑进行数据处理;
基于阈值的网格化滤波处理,根据雷达激光线束实际安装角度校正数据物理安装误差,根据激光雷达实际扫描距离与角度去除异常点和无关环境干扰;对进行初步滤波的数据进行网格划分,然后基于自适应阈值对每个网格内数据进行网格滤波,去除地面数据和无关噪点;
自适应邻域参数计算应用闵可夫斯基距离计算其距离度量,基于多线激光雷达的物理特性,水平方向以α度和垂直方向以β度固定角度扫描,点的距离乘以α和β的均方根均值作为每个点的最小距离邻域参数ϵ;通过对障碍物尺寸的分级确定邻域参数最少点数MinPts;
基于密度聚类DBSCAN算法处理中,输入为基于阈值的网格化滤波处理的数据集合D和自适应邻域参数计算的邻域参数最小距离ϵ和邻域参数最少点数和MinPts;
首先初始化核心对象集合Ω= Ø,对数据集合D中的任意点x,若在邻域参数最小距离ϵ半径内的点的个数大于等于邻域参数最少点数MinPts,即|Nϵ(x)|≥MinPts,那么将x加入核心集合Ω;
其次初始化障碍物聚类簇数k=0,初始化未访问数据集合Г=D;
最后,当Ω非空时,记录当前未访问数据集合Гold等于Г,随机从Ω选取一个核心对象о,初始化队列Q=<о>,并从集合Г中删除о;当Q队列非空时,从Q中取出一个样本点q,若|Nϵ(q)|≥MinPts,那么Δ=|Nϵ(q)|∩Г,且将Δ中的数据加入队列Q,Г=Г\Δ,结束Q非空循环;k=k+1,生成聚类簇Ck = Гold \Г,Ω=Ω\Ck,结束Ω非空循环;
上述需要注意的是,多线激光雷达采集数据,基于阈值的网格滤波进行处理,滤波后的数据先进行自适应邻域参数计算,然后和网格滤波之后的数据一起作为参数传递给基于密度聚类算法DBSCAN算法进行聚类,最终得到障碍物聚类的位置和大小;
障碍物聚类位置和大小输出,对每一个聚类C,通过平均值计算其中心位置,通过边界,确定其尺寸,最终实现输出障碍物中心位置和尺寸大小。
本技术领域技术人员可以理解,除非另外定义,这里使用的所有术语(包括技术术语和科学术语)具有与本申请所属领域中的普通技术人员的一般理解相同的意义。还应该理解的是,诸如通用字典中定义的那些术语应该被理解为具有与现有技术的上下文中的意义一致的意义,并且除非像这里一样定义,不会用理想化或过于正式的含义来解释。
本申请中所述的“和/或”的含义指的是各自单独存在或两者同时存在的情况均包括在内。
本申请中所述的“连接”的含义可以是部件之间的直接连接也可以是部件间通过其它部件的间接连接。
以上述依据本发明的理想实施例为启示,通过上述的说明内容,相关工作人员完全可以在不偏离本项发明技术思想的范围内,进行多样的变更以及修改。本项发明的技术性范围并不局限于说明书上的内容,必须要根据权利要求范围来确定其技术性范围。
Claims (5)
1.一种基于多线激光雷达的障碍物聚类方法,其特征在于:包括障碍物聚类系统,其包括数据处理模块,其与数据采集模块通过以太网相连接,对数据采集模块获取的采集点云数据进行解析和算法处理,聚类出障碍物,并实时输出障碍物的大小和位置;
前述的数据处理模块对采集的数据进行解析和算法处理,包括网格滤波模块、邻域参数模块和密度聚类算法模块,前述的网格滤波模块对采集的点云数据进行修正和滤波并输入邻域参数模块,前述的邻域参数模块对滤波之后的点云数据计算邻域参数最小距离和最少点数,前述的密度聚类算法模块根据滤波之后的点云数据和计算出的邻域参数进行障碍物聚类;
所述数据采集模块包括多线激光雷达;
所述数据处理模块包括工业控制电脑;
前述的数据采集模块,是采集周围障碍物的点云极坐标数据和物体反射强度;
前述的数据处理模块,是对极坐标数据转化为三维坐标之后进行聚类算法运算;
前述的障碍物聚类的算法,是网格滤波、邻域参数计算和密度聚类算法的综合;
所述数据处理模块,包含网格滤波模块、邻域参数模块和密度聚类算法模块,其中,
所述网格滤波模块,其包含点云数据物理误差校正、滤去异常点云数据以及干扰、点云数据划分网格、根据每个网格的阈值进行网格滤波和把处理后的数据传递给邻域参数模块;
所述邻域参数模块,包括计算闵可夫斯基距离,其基于多线激光雷达的水平分辨率和垂直分辨率计算邻域距离参数和基于障碍物分类尺度确定障碍物的最少点数;
所述密度聚类算法模块,包含基于密度聚类算法DBSCAN和输出障碍物的位置和大小部分;
所述的基于多线激光雷达的障碍物聚类方法,包括以下步骤:
第一步,数据采集模块使用多线激光雷达收集周围障碍物的环境极坐标信息;通过UDP数据协议发送至数据处理模块,为障碍物聚类提供原始点云数据;
第二步,网格滤波模块对采集到的多线激光雷达信号进行网格滤波;对多线激光雷达传输的点云数据进行物理误差校正;滤去异常点云数据,以及周围环境带来的干扰;同时对滤波后的点云数据划分网格,基于每个网格的阈值进行网格滤波,去除地面点云数据;把处理后的数据发送给邻域参数模块;
第三步,根据网格滤波模块网格滤波之后的数据,把闵可夫斯基距离作为距离度量,基于多线激光雷达的水平分辨率和垂直分辨率计算邻域距离参数;基于障碍物分类尺度确定障碍物最少点数;
第四步,根据邻域参数模块对滤波之后的点云数据计算出的邻域参数,应用基于密度聚类算法DBSCAN聚类障碍物,并通过聚类后的障碍物点云数据输出障碍物中心位置和大小。
2.根据权利要求1所述的基于多线激光雷达的障碍物聚类方法,其特征在于:前述第一步步骤,进一步细分为如下步骤:
数据采集模块中的多线激光雷达通过以太网和工业控制电脑连接;
数据采集模块通过多线激光雷达采集周围环境点云信息及物体反射强度;
数据采集模块通过多线激光雷达的以太网发送周围环境点云数据及物体反射强度。
3.根据权利要求1所述的基于多线激光雷达的障碍物聚类方法,其特征在于:前述第二步步骤,进一步细分为如下步骤:
网格滤波模块通过物理误差校正部分对点云数据进行物理误差校正;
网格滤波模块通过异常点滤波部分对异常点云数据进行滤波;
网格滤波模块通过网格滤波部分对点云数据进行网格划分;
网格滤波模块通过网格滤波部分对每一个网格内的点云数据进行网格滤波;
网格滤波模块通过滤波数据传输部分把数据传输至邻域参数模块。
4.根据权利要求1所述的基于多线激光雷达的障碍物聚类方法,其特征在于:前述第三步步骤,进一步细分为如下步骤:
邻域参数模块把闵可夫斯基距离作为距离度量;
邻域参数模块基于多线激光雷达的水平分辨率和垂直分辨率计算邻域距离参数最小距离;
邻域参数模块基于障碍物分类尺度确定邻域参数最少点数。
5.根据权利要求1所述的基于多线激光雷达的障碍物聚类方法,其特征在于:前述第四步步骤,进一步细分为如下步骤:
密度聚类算法模块根据网格滤波后的数据和邻域参数应用基于密度聚类算法DBSCAN对障碍物聚类;
密度聚类算法模块根据聚类算法输出的障碍物点云数据计算障碍物中心距离和大小。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810047754.0A CN108256577B (zh) | 2018-01-18 | 2018-01-18 | 一种基于多线激光雷达的障碍物聚类方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810047754.0A CN108256577B (zh) | 2018-01-18 | 2018-01-18 | 一种基于多线激光雷达的障碍物聚类方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108256577A CN108256577A (zh) | 2018-07-06 |
CN108256577B true CN108256577B (zh) | 2021-09-28 |
Family
ID=62740780
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810047754.0A Active CN108256577B (zh) | 2018-01-18 | 2018-01-18 | 一种基于多线激光雷达的障碍物聚类方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108256577B (zh) |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109188459B (zh) * | 2018-08-29 | 2022-04-15 | 东南大学 | 一种基于多线激光雷达的坡道小障碍物识别方法 |
CN108957476B (zh) * | 2018-09-26 | 2020-08-21 | 中国计量大学 | 一种基于无人机的树径测量装置及树径测算方法 |
CN109613553B (zh) * | 2018-12-18 | 2021-05-18 | 歌尔光学科技有限公司 | 基于激光雷达确定场景中物体数量的方法、装置及系统 |
CN109712174B (zh) * | 2018-12-25 | 2020-12-15 | 湖南大学 | 一种复杂异形曲面机器人三维测量的点云误配准滤除方法及系统 |
CN110109142B (zh) * | 2019-04-04 | 2021-04-02 | 深圳市速腾聚创科技有限公司 | 点云滤波方法、装置、计算机设备和存储介质 |
CN110208819A (zh) * | 2019-05-14 | 2019-09-06 | 江苏大学 | 一种多个障碍物三维激光雷达数据的处理方法 |
CN112116804B (zh) * | 2019-06-19 | 2023-03-07 | 北京地平线机器人技术研发有限公司 | 一种车辆状态量信息确定方法及装置 |
CN110398731B (zh) * | 2019-07-11 | 2021-05-28 | 北京埃福瑞科技有限公司 | 列车车速测量系统及方法 |
CN110667536A (zh) * | 2019-09-04 | 2020-01-10 | 陕西九域通创轨道系统技术有限责任公司 | 一种列车aeb系统弯道控制决策方法 |
CN112668371B (zh) * | 2019-10-16 | 2024-04-09 | 北京京东乾石科技有限公司 | 用于输出信息的方法和装置 |
CN112313538A (zh) * | 2019-11-05 | 2021-02-02 | 深圳市大疆创新科技有限公司 | 目标检测方法、雷达、设备及存储介质 |
CN112986973A (zh) * | 2019-12-18 | 2021-06-18 | 华为技术有限公司 | 距离测量方法和距离测量装置 |
CN113076773A (zh) * | 2020-01-03 | 2021-07-06 | 广州汽车集团股份有限公司 | 目标检测聚类方法、系统、计算机设备及可读存储介质 |
US11403482B2 (en) | 2020-01-15 | 2022-08-02 | Aptiv Technologies Limited | Adaptive search for LiDAR-based clustering |
WO2021217341A1 (zh) * | 2020-04-27 | 2021-11-04 | 深圳市大疆创新科技有限公司 | 避障方法、可移动平台、控制设备和存储介质 |
CN112493928B (zh) * | 2020-11-26 | 2021-12-17 | 广东盈峰智能环卫科技有限公司 | 一种机器人智能自跟随方法、装置、介质、电子设备 |
CN112816959B (zh) * | 2021-01-14 | 2022-05-31 | 森思泰克河北科技有限公司 | 用于车辆的聚类方法、装置、设备和存储介质 |
CN114357099B (zh) * | 2021-12-28 | 2024-03-19 | 福瑞莱环保科技(深圳)股份有限公司 | 一种聚类方法、聚类系统和存储介质 |
CN114578807B (zh) * | 2022-01-05 | 2024-09-13 | 北京华如科技股份有限公司 | 一种无人靶车雷视融合的主动目标检测与避障方法 |
CN114354639B (zh) * | 2022-03-21 | 2022-06-10 | 苏芯物联技术(南京)有限公司 | 一种基于3d点云的焊缝缺陷实时检测方法及系统 |
CN115431695A (zh) * | 2022-09-09 | 2022-12-06 | 中国第一汽车股份有限公司 | 一种悬架参数调整方法、装置、电子设备及存储介质 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070219720A1 (en) * | 2006-03-16 | 2007-09-20 | The Gray Insurance Company | Navigation and control system for autonomous vehicles |
CN104574376A (zh) * | 2014-12-24 | 2015-04-29 | 重庆大学 | 拥挤交通中基于双目视觉和激光雷达联合校验的防撞方法 |
US20170023473A1 (en) * | 2015-07-21 | 2017-01-26 | Airbus Ds Electronics And Border Security Gmbh | Method for segmenting the data of a 3d sensor produced in the presence of aerosol clouds for increasing the situational awareness and the location detection of obstacles |
CN106484758A (zh) * | 2016-08-09 | 2017-03-08 | 浙江经济职业技术学院 | 一种基于网格和聚类优化的实时数据流核密度估计方法 |
CN106650640A (zh) * | 2016-12-05 | 2017-05-10 | 浙江大学 | 一种基于激光雷达点云局部结构特征的负障碍物检测方法 |
CN107064955A (zh) * | 2017-04-19 | 2017-08-18 | 北京汽车集团有限公司 | 障碍物聚类方法及装置 |
CN107123163A (zh) * | 2017-04-25 | 2017-09-01 | 无锡中科智能农业发展有限责任公司 | 一种基于多视角立体视觉的植株三维重建系统 |
-
2018
- 2018-01-18 CN CN201810047754.0A patent/CN108256577B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070219720A1 (en) * | 2006-03-16 | 2007-09-20 | The Gray Insurance Company | Navigation and control system for autonomous vehicles |
CN104574376A (zh) * | 2014-12-24 | 2015-04-29 | 重庆大学 | 拥挤交通中基于双目视觉和激光雷达联合校验的防撞方法 |
US20170023473A1 (en) * | 2015-07-21 | 2017-01-26 | Airbus Ds Electronics And Border Security Gmbh | Method for segmenting the data of a 3d sensor produced in the presence of aerosol clouds for increasing the situational awareness and the location detection of obstacles |
CN106484758A (zh) * | 2016-08-09 | 2017-03-08 | 浙江经济职业技术学院 | 一种基于网格和聚类优化的实时数据流核密度估计方法 |
CN106650640A (zh) * | 2016-12-05 | 2017-05-10 | 浙江大学 | 一种基于激光雷达点云局部结构特征的负障碍物检测方法 |
CN107064955A (zh) * | 2017-04-19 | 2017-08-18 | 北京汽车集团有限公司 | 障碍物聚类方法及装置 |
CN107123163A (zh) * | 2017-04-25 | 2017-09-01 | 无锡中科智能农业发展有限责任公司 | 一种基于多视角立体视觉的植株三维重建系统 |
Non-Patent Citations (2)
Title |
---|
The obstacle detection and obstacle avoidance algorithm based on 2-D lidar;Yan Peng 等;《2015 IEEE International Conference on Information and Automation》;20151001;全文 * |
基于多种激光雷达数据融合的障碍检测技术的研究;杨光祖;《中国优秀硕士学位论文全文数据库工程科技Ⅱ辑》;20140315;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN108256577A (zh) | 2018-07-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108256577B (zh) | 一种基于多线激光雷达的障碍物聚类方法 | |
US11709058B2 (en) | Path planning method and device and mobile device | |
JP6561199B2 (ja) | レーザ点群に基づく都市道路の認識方法、装置、記憶媒体及び機器 | |
CN110208819A (zh) | 一种多个障碍物三维激光雷达数据的处理方法 | |
CN111427047B (zh) | 一种大场景下自主移动机器人slam方法 | |
WO2022188663A1 (zh) | 一种目标检测方法及装置 | |
CN112883820B (zh) | 基于激光雷达点云的道路目标3d检测方法及系统 | |
CN115147790B (zh) | 一种基于图神经网络的车辆未来轨迹预测方法 | |
WO2023155580A1 (zh) | 一种对象识别方法和装置 | |
CN115861968A (zh) | 一种基于实时点云数据的动态障碍物剔除方法 | |
CN113724387A (zh) | 一种激光与相机融合的地图构建方法 | |
CN117214904A (zh) | 一种基于多传感器数据的鱼类智能识别监测方法和系统 | |
CN117589167A (zh) | 一种基于三维点云模型的无人机巡检航线规划方法 | |
CN118015369B (zh) | 一种障碍物检测系统、方法及电动升降桌 | |
CN111813882B (zh) | 一种机器人地图构建方法、设备及存储介质 | |
CN112085101A (zh) | 一种高性能高可靠的环境融合感知方法及系统 | |
CN116958529A (zh) | 一种机器人远程控制方法、系统及介质 | |
CN103839278A (zh) | 一种前景检测方法及装置 | |
Chandio et al. | Towards adaptable and tunable cloud-based map-matching strategy for GPS trajectories | |
CN115619953A (zh) | 一种面向崎岖地形的移动机器人地形建图方法及系统 | |
CN113920273B (zh) | 图像处理方法、装置、电子设备和存储介质 | |
RU2742394C1 (ru) | Способ построения интеллектуальной системы определения областей маршрутов полета беспилотного летательного аппарата в моделирующих комплексах | |
CN113741480A (zh) | 一种基于动态障碍物提取与代价地图相结合的避障方法 | |
Shen et al. | Radar point cloud clustering method based on optimization | |
CN112462789A (zh) | 变电站智能巡检机器人 |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |