[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

CN110780305B - Track cone detection and target point tracking method based on multi-line laser radar - Google Patents

Track cone detection and target point tracking method based on multi-line laser radar Download PDF

Info

Publication number
CN110780305B
CN110780305B CN201910995353.2A CN201910995353A CN110780305B CN 110780305 B CN110780305 B CN 110780305B CN 201910995353 A CN201910995353 A CN 201910995353A CN 110780305 B CN110780305 B CN 110780305B
Authority
CN
China
Prior art keywords
point cloud
cone
lidar
point
laser radar
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
Application number
CN201910995353.2A
Other languages
Chinese (zh)
Other versions
CN110780305A (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.)
South China University of Technology SCUT
Original Assignee
South China University of Technology SCUT
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 South China University of Technology SCUT filed Critical South China University of Technology SCUT
Priority to CN201910995353.2A priority Critical patent/CN110780305B/en
Publication of CN110780305A publication Critical patent/CN110780305A/en
Application granted granted Critical
Publication of CN110780305B publication Critical patent/CN110780305B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
    • G01S17/02Systems using the reflection of electromagnetic waves other than radio waves
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
    • G01S17/66Tracking systems using electromagnetic waves other than radio waves
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02Control of position or course in two dimensions
    • G05D1/021Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0257Control of position or course in two dimensions specially adapted to land vehicles using a radar
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02TCLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T10/00Road transport of goods or passengers
    • Y02T10/10Internal combustion engine [ICE] based vehicles
    • Y02T10/40Engine management systems

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Electromagnetism (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Automation & Control Theory (AREA)
  • Optical Radar Systems And Details Thereof (AREA)

Abstract

本发明公开了一种基于多线激光雷达的赛道锥桶检测及目标点追踪方法,包括以下步骤:1)读取激光雷达点云数据;2)对激光雷达点云数据进行直通滤波;3)排除地面点云数据对锥桶检测的干扰;4)筛选出锥桶的点云簇;5)对聚类得到的点云簇进行统计分析,根据锥桶实际尺寸的特征,设置最大标准差阈值,筛选出锥桶;6)获取其点云簇中心点坐标;7)对激光雷达左右两侧的锥桶中心点坐标进行计算平均值,得到锥桶的中心点为当前状态下的最近目标点;8)循环以上步骤,获取最新目标点。本发明通过对激光雷达点云的实时滤波、分割、聚类等处理,不断控制车辆朝目标点移动,最终实现基于多线激光雷达的赛道锥桶检测及目标点追踪。

Figure 201910995353

The invention discloses a multi-line lidar-based racetrack cone detection and target point tracking method, comprising the following steps: 1) reading lidar point cloud data; 2) performing straight-through filtering on the lidar point cloud data; 3 ) Eliminate the interference of the ground point cloud data on the cone bucket detection; 4) Screen out the point cloud clusters of the cone bucket; 5) Perform statistical analysis on the point cloud clusters obtained by clustering, and set the maximum standard deviation according to the characteristics of the actual size of the cone bucket Threshold, filter out the cone bucket; 6) Obtain the coordinates of the center point of the point cloud cluster; 7) Calculate the average value of the center point coordinates of the cone buckets on the left and right sides of the lidar, and get the center point of the cone bucket as the nearest target in the current state 8) Repeat the above steps to obtain the latest target point. The invention continuously controls the movement of the vehicle towards the target point through real-time filtering, segmentation, clustering and other processing of the laser radar point cloud, and finally realizes the cone detection and target point tracking of the track based on the multi-line laser radar.

Figure 201910995353

Description

一种基于多线激光雷达的赛道锥桶检测及目标点追踪方法A racetrack cone detection and target point tracking method based on multi-line lidar

技术领域technical field

本发明涉及无人驾驶方程式赛车环境感知领域,尤其涉及一种基于多线激光雷达的赛道锥桶检测及目标点追踪方法。The invention relates to the field of environmental perception of driverless formula racing cars, in particular to a method for detecting cones on a track and tracking a target point based on a multi-line laser radar.

背景技术Background technique

中国大学生无人驾驶方程式大赛(英文检测:FSAC)是一项由高等院校汽车工程或汽车相关专业在校学生组队参加的无人驾驶赛车设计与制造比赛。此赛事被誉为“汽车工程师的摇篮”。在这项赛事中,各个无人驾驶赛车队普遍采用了多线激光雷达作为无人驾驶环境感知系统的重要传感器。The Chinese College Student Driverless Formula Contest (English test: FSAC) is a design and manufacturing competition for driverless racing cars organized by students majoring in automotive engineering or automotive related majors in colleges and universities. This event is known as "the cradle of automotive engineers". In this event, various unmanned racing teams generally used multi-line lidar as an important sensor for the unmanned driving environment perception system.

在该项赛事中,参赛车队的无人驾驶赛车需完成直线加速项目、8字绕环项目、高速循迹项目等动态赛项目。不同赛道均由固定尺寸(20*20*30cm)的锥桶按照不同的赛道形状进行标记。按照赛事规则要求,在赛车进行动态赛之前,不允许对赛道进行勘测建图,即无人驾驶赛车无法事先获取所要完成的赛道地图。因此,锥桶是无人驾驶系统对赛道进行有效识别的重要标识,需要充分利用车载传感器对赛道边界、可行驶区域进行实时检测。本发明所述基于多线激光雷达的赛道锥桶检测及目标点追踪方法主要应用于本项赛事的锥桶识别,并可拓展应用至其他相似场景,如自主泊车环境下的停车场锥桶检测等。In this event, the unmanned racing cars of the participating teams need to complete dynamic competitions such as linear acceleration, figure-of-eight circling, and high-speed tracking. Different tracks are marked by cones of fixed size (20*20*30cm) according to different track shapes. According to the requirements of the competition rules, before the dynamic racing of the racing car, it is not allowed to survey and map the track, that is, the unmanned racing car cannot obtain the track map to be completed in advance. Therefore, the cone is an important sign for the unmanned driving system to effectively identify the track, and it is necessary to make full use of the on-board sensors to detect the track boundary and drivable area in real time. The track cone detection and target point tracking method based on multi-line laser radar in the present invention is mainly applied to the cone recognition of this event, and can be extended to other similar scenarios, such as parking cones in the autonomous parking environment. barrel detection etc.

无人驾驶感知传感器包括摄像头、激光雷达、GPS惯性导航等多种传感器,本发明主要针对激光雷达传感器进行锥桶检测及目标追踪方法说明。激光雷达按照扫描方式分类可分为MEMS型激光雷达、Flash型激光雷达、相控阵激光雷达和机械旋转式激光雷达。不同类型的激光雷达具有不同的扫描方式,制造成本、激光数据处理方式、应用场景上都有所不同。按线数分类,激光雷达又可以分为单线机关雷达和多线激光雷达,单线激光雷达只能平面式扫描,主要应用于扫地机器人等服务型机器人上;多线激光雷达则根据线数的密集程度,不同激光线束按照一定的夹角在空间上实现立体式扫描,激光线数越高,扫描的激光点云越密集,体现出的目标形状、尺寸特征越明显,数据量越大,价格也越昂贵。相比单目摄像头等视觉传感器,激光雷达具有能够获取高精度深度信息、目标三维尺寸信息、不易受光照条件影响等优点,在文献[马佃波. 无人驾驶汽车环境感知技术综述[J]. 汽车与驾驶维修. 2017.]、[王艺帆. 自动驾驶汽车感知系统关键技术综述[J]. 汽车电器. 2016(12):12-16.]和 [王艺帆. 自动驾驶汽车感知系统关键技术综述[J]. 汽车电器. 2016(12):12-16. ]中,由于激光雷达扫描的点云数据较为稀疏,也具有无法获取视觉上的目标纹理、颜色信息的缺点。Unmanned driving perception sensors include various sensors such as cameras, laser radars, and GPS inertial navigation. Laser radar can be classified into MEMS laser radar, Flash laser radar, phased array laser radar and mechanical rotary laser radar according to the scanning method. Different types of lidar have different scanning methods, and the manufacturing costs, laser data processing methods, and application scenarios are all different. According to the number of lines, lidar can be divided into single-line mechanism radar and multi-line lidar. Single-line lidar can only scan in a plane, and is mainly used in service robots such as sweeping robots; multi-line lidar is based on the density of lines. To a certain extent, different laser line beams realize three-dimensional scanning in space according to a certain angle. The higher the number of laser lines, the denser the scanned laser point cloud, the more obvious the target shape and size characteristics, the greater the amount of data, and the lower the price. more expensive. Compared with visual sensors such as monocular cameras, lidar has the advantages of being able to obtain high-precision depth information, target three-dimensional size information, and not easily affected by lighting conditions. and Driving Maintenance. 2017.], [Wang Yifan. A Review of Key Technologies for Autonomous Vehicle Perception Systems[J]. Auto Electrical Appliances. 2016(12):12-16.] and [Wang Yifan. A Review of Key Technologies for Autonomous Vehicle Perception Systems[J]. ]. Automobile Electrical Appliances. 2016(12):12-16.], because the point cloud data scanned by lidar is relatively sparse, it also has the disadvantage of being unable to obtain visual target texture and color information.

对于目标检测而言,目前业界主流的目标检测算法主要是针对视觉传感器进行设计的视觉识别目标检测算法,其中又包括传统图像处理方法与基于机器学习的目标检测算法。随着智能驾驶汽车的快速发展,激光雷达逐渐受到众多自动驾驶从业者的重视与应用,越来越多人投入到了基于激光雷达传感器的目标检测算法研究中,其中包括直接对激光点云进行滤波、聚类等数据处理手段进而实现目标检测的方法及基于深度学习的点云目标检测方法。后者需要对众多点云数据集进行标注并训练,对于处理数据的硬件算力具有较高要求,实现难度也较大,因此本发明主要利用点云滤波、聚类等数据处理方法实现赛道锥桶目标检测。For target detection, the current mainstream target detection algorithms in the industry are mainly visual recognition target detection algorithms designed for visual sensors, including traditional image processing methods and machine learning-based target detection algorithms. With the rapid development of intelligent driving vehicles, lidar has gradually attracted the attention and application of many autonomous driving practitioners, and more and more people have invested in the research of target detection algorithms based on lidar sensors, including direct filtering of laser point clouds , clustering and other data processing methods to realize the target detection method and the point cloud target detection method based on deep learning. The latter needs to mark and train many point cloud data sets, which has high requirements for hardware computing power to process data and is difficult to implement. Therefore, the present invention mainly uses data processing methods such as point cloud filtering and clustering to realize the track Cone bucket object detection.

对于在以上所述应用场景下的无人驾驶赛车,[唐智威. 基于视觉的无人驾驶汽车研究综述[J]. 制造业自动化. 2016(08): 134-136.][Dhall, Ankit et al. “Real-time 3D Traffic Cone Detection for Autonomous Driving.”  2019 IEEE Intelligent  Vehicles Symposium (IV) (2019): 494-501.]和[Panagiotaki E. An Efficient TrackDetection and Mapping System for Autonomous Driving Race car[D]. Departmentof Information Technology and Electrical Engineering, 2017.]文献中中也提到在光照强度过强或过弱的条件下,通过感知系统获取精确的目标位置信息,是保证无人驾驶系统决策规划及整车控制稳定运行的首要前提。因此,为摆脱光照条件对环境感知系统的影响,本发明以多线激光雷达为研究对象,仅依赖激光点云感知数据,对赛道锥桶进行目标检测与目标点追踪算法研究。本发明所述锥桶检测方法不易受光照条件影响、无需进行繁琐的数据标注且能够满足实时性的要求。 For the unmanned racing car in the above application scenarios, [Tang Zhiwei. Vision-based unmanned vehicle research review [J]. Manufacturing Automation. 2016(08): 134-136.][Dhall, Ankit et al al. “Real-time 3D Traffic Cone Detection for Autonomous Driving.” 2019 IEEE Intelligent Vehicles Symposium (IV) (2019): 494-501.] and [Panagiotaki E. An Efficient TrackDetection and Mapping System for Autonomous Driving Race car[D ]. Department of Information Technology and Electrical Engineering, 2017.] It is also mentioned in the literature that when the light intensity is too strong or too weak, obtaining accurate target position information through the perception system is the key to ensure the decision-making planning and integration of the unmanned driving system. The first prerequisite for the stable operation of the vehicle control. Therefore, in order to get rid of the influence of lighting conditions on the environmental perception system, the present invention takes multi-line laser radar as the research object, and only relies on the laser point cloud perception data to conduct target detection and target point tracking algorithm research on the track cone barrel. The cone bucket detection method of the present invention is not easily affected by illumination conditions, does not need cumbersome data labeling, and can meet real-time requirements.

发明内容Contents of the invention

本发明所要解决的技术问题是仅依靠激光雷达点云数据实现无人驾驶赛道锥桶检测与目标追踪,摆脱视觉感知系统易受光照强度影响而失效的问题。The technical problem to be solved by the present invention is to realize the cone detection and target tracking of the unmanned driving track only relying on the laser radar point cloud data, and get rid of the problem that the visual perception system is easily affected by the light intensity and becomes invalid.

本发明至少通过如下技术方案之一实现。The present invention is realized through at least one of the following technical solutions.

一种基于多线激光雷达的赛道锥桶检测及目标点追踪方法, 包括以下步骤:A racetrack cone detection and target point tracking method based on multi-line lidar, comprising the following steps:

1)在ROS机器人操作系统下读取激光雷达点云数据;1) Read the lidar point cloud data under the ROS robot operating system;

2)采用直通滤波器,根据不同赛道场景对激光雷达点云数据进行直通滤波;2) Use a pass-through filter to perform pass-through filtering on the lidar point cloud data according to different track scenarios;

3)采用随机抽样一致算法,排除地面点云数据对锥桶检测的干扰;3) Adopt the random sampling consensus algorithm to eliminate the interference of the ground point cloud data on the cone bucket detection;

4)采用欧几里得聚类提取算法(Euclidean Cluster Extraction),初步筛选出锥桶的点云簇;4) Use the Euclidean Cluster Extraction algorithm (Euclidean Cluster Extraction) to initially screen out the point cloud clusters of the cone buckets;

5)采用最大标准差阈值的方法,对聚类得到的点云簇进行统计分析,根据锥桶实际尺寸的特征,设置X、Y、Z方向的最大标准差阈值,筛选出符合条件的点云簇认为是锥桶;5) Use the method of the maximum standard deviation threshold to perform statistical analysis on the point cloud clusters obtained by clustering. According to the characteristics of the actual size of the cone bucket, set the maximum standard deviation threshold in the X, Y, and Z directions to filter out qualified point clouds Clusters are considered cone buckets;

6)对检测出来的锥桶进行统计分析,找到距离激光雷达最近的左右两侧锥桶各一个,并获取其点云簇中心点坐标;6) Statistically analyze the detected cone buckets, find one cone bucket on the left and right sides closest to the lidar, and obtain the coordinates of the center point of the point cloud cluster;

7)对激光雷达左右两侧的锥桶中心点坐标进行计算平均值,得到激光雷达两侧最近锥桶的中心点为当前状态下的最近目标点,控制小车朝该目标点前进;7) Calculate the average value of the center point coordinates of the cone barrels on the left and right sides of the laser radar, and obtain the center point of the nearest cone barrel on both sides of the laser radar as the nearest target point in the current state, and control the car to move towards the target point;

8)循环步骤1)至步骤7),不断获取并追踪最新目标点。8) Cycle step 1) to step 7) to continuously acquire and track the latest target point.

进一步的,步骤1)具体包括,在装配有ubuntu16.04操作系统的计算平台上,安装ROS(Robot Operating System)机器人操作系统,并配置激光雷达驱动包,启动激光雷达运行节点进行点云数据实时采集,根据赛道特征,所需检测的锥桶尺寸为a*a*b,为了使激光雷达能最大程度地扫描在锥桶上,所述激光雷达安装位置位于赛车最前方车鼻下方,安装高度离地间隙为b/2。Further, step 1) specifically includes installing the ROS (Robot Operating System) robot operating system on the computing platform equipped with the ubuntu16.04 operating system, configuring the lidar driver package, and starting the lidar running node for real-time point cloud data Acquisition, according to the characteristics of the track, the size of the cone to be detected is a*a*b. In order to make the lidar scan on the cone to the greatest extent, the installation position of the lidar is located under the front nose of the racing car. The altitude ground clearance is b/2.

进一步的,步骤2)包括,在开始检测之前,预先设置所要检测的赛道场景,包括75米直线加速赛道、8字绕环赛道、高速循迹赛道;针对不同的赛道设置激光雷达的检测范围,滤除该范围外的点云数据。Further, step 2) includes, before starting the detection, pre-setting the track scene to be detected, including a 75-meter linear acceleration track, a figure-eight circle track, and a high-speed tracking track; setting lasers for different tracks The detection range of the radar, and filter out the point cloud data outside the range.

进一步的,步骤3)包括,利用随机抽样一致算法设置平面滤波阈值为a/5,判断经过该算法提取的点云簇的法线方向的点的最大偏差距离,将最大偏差距离大于a/5的点云簇认为不是平面,将在点云簇法线方向将最大偏差距离不大于a/5范围内的点云簇认为是同一个平面,在当前点云中将属于平面的点云簇去除,以达到过滤地面点云数据的目的。Further, step 3) includes, using the random sampling consensus algorithm to set the plane filtering threshold to a/5, judging the maximum deviation distance of points in the normal direction of the point cloud cluster extracted by the algorithm, and setting the maximum deviation distance greater than a/5 The point cloud clusters are not considered to be planes, and the point cloud clusters within the range of the maximum deviation distance not greater than a/5 will be considered as the same plane in the normal direction of the point cloud clusters, and the point cloud clusters belonging to the plane will be removed from the current point cloud , in order to achieve the purpose of filtering ground point cloud data.

进一步的,步骤4)具体为通过分析预先采集的点云数据,采用激光雷达采集在赛道不同锥桶上的点数目,最近的锥桶点数为R,最远处能扫到的锥桶点数为有r;因此,根据若干次采集数据的统计规律,设置聚类最小点数为r个点,聚类最大点数为R个点,设置聚类过程中搜索两点的最大距离为L,采用KD树进行点云搜索,将符合聚类条件即点数在(r,R)范围内的点云分为若干个点云簇;统计每个点云簇的点数目,并对每一个点云簇分别求X、Y、Z坐标的平均值,作为该点云簇的点云重心点,用于替代该点云簇相对激光雷达的位置。Further, step 4) is specifically to analyze the pre-collected point cloud data and use lidar to collect the number of points on different cones on the track. The nearest cone point is R, and the farthest cone point can be scanned Therefore, according to the statistical law of several times of data collection, set the minimum number of clustering points to be r points, the maximum number of clustering points to be R points, set the maximum distance between two points in the clustering process to be L, and use KD The tree performs point cloud search, and divides the point cloud that meets the clustering condition, that is, the number of points in the range of (r, R) into several point cloud clusters; counts the number of points in each point cloud cluster, and separates the points for each point cloud cluster Calculate the average value of the X, Y, and Z coordinates as the point cloud center of gravity of the point cloud cluster, which is used to replace the position of the point cloud cluster relative to the lidar.

进一步的,步骤5)具体包括,根据锥桶的形状尺寸特征,由于锥桶为绕竖直方向中心轴的旋转体,在X、Y方向上宽度均为a,因此将X、Y方向的最大标准差阈值设置为Q,在Z轴上锥桶高度为b,将Z轴上的最大标准差阈值设置为q,当统计到聚类得到的点云簇中的所有点的X、Y、Z三个方向坐标值的标准差小于对应的阈值时,即当计算得到点云簇的X和Y方向标准差小于Q且Z方向标准差小于q时,将该点云簇认为是符合条件的锥桶。Further, step 5) specifically includes, according to the shape and size characteristics of the cone barrel, since the cone barrel is a rotating body around the central axis in the vertical direction, the width in the X and Y directions is a, so the maximum in the X and Y directions The standard deviation threshold is set to Q, the height of the cone on the Z axis is b, and the maximum standard deviation threshold on the Z axis is set to q, when the X, Y, Z of all points in the point cloud cluster obtained by clustering are counted When the standard deviation of the coordinate values in the three directions is less than the corresponding threshold, that is, when the calculated standard deviation of the X and Y directions of the point cloud cluster is less than Q and the standard deviation of the Z direction is less than q, the point cloud cluster is considered to be a qualified cone. bucket.

进一步的,步骤6)具体包括,对步骤5)检测出来的锥桶进行点数统计,并计算每一个锥桶中所有点的平均Y坐标;遍历所有检测到的锥桶,找到平均Y坐标大于0的锥桶中点数最多的锥桶认为是激光雷达左侧最近的锥桶,同理,找到平均Y坐标小于0的锥桶中点数最多的锥桶认为是激光雷达右侧最近的锥桶。Further, step 6) specifically includes, counting the points of the cone buckets detected in step 5), and calculating the average Y coordinate of all points in each cone bucket; traversing all the detected cone buckets, and finding that the average Y coordinate is greater than 0 The cone with the most points in the cone is considered to be the nearest cone on the left side of the lidar. Similarly, the cone with the most points found among the cones whose average Y coordinate is less than 0 is considered to be the nearest cone to the right of the lidar.

进一步的,步骤7)具体包括,分别计算距离激光雷达左前和右前最近的锥桶点云簇的X、Y、Z坐标平均值,将其认为是激光雷达左右最近锥桶的中心点坐标,并计算激光雷达左右锥桶连线的中点坐标,将其作为当前状态下的目标点,其具体步骤包括,对步骤6)得到的激光雷达左前方和右前方的最近锥桶的点云簇分别计算X、Y、Z坐标平均值,作为左前方和右前方最近锥桶的空间坐标位置,并计算其连线的中心点坐标,作为机器人当前状态下的运动目标点。Further, step 7) specifically includes calculating the average values of the X, Y, and Z coordinates of the cone bucket point cloud clusters closest to the left front and right front of the lidar, and considering them as the center point coordinates of the nearest cone buckets on the left and right sides of the lidar, and Calculate the coordinates of the midpoint of the connecting line between the left and right cones of the lidar, and use it as the target point in the current state. The specific steps include, for the point cloud clusters of the nearest cones in the left front and right front of the lidar obtained in step 6), respectively Calculate the average value of the X, Y, and Z coordinates as the spatial coordinate positions of the nearest cone barrels in the left front and right front, and calculate the center point coordinates of their connections as the moving target point in the current state of the robot.

进一步的,步骤8)具体包括在ROS机器人操作系统下,对每一帧激光雷达采集的点云数据进行步骤1)至步骤7)的处理,并在每一帧数据处理结束后输出机器人下一帧的运动目标点,控制机器人朝目标点移动,与此同时,对下一帧激光雷达采集的数据也进行步骤1)至步骤7)的处理,以达到实时检测锥桶并实现目标点追踪的目的。Further, step 8) specifically includes processing the point cloud data collected by each frame of lidar from step 1) to step 7) under the ROS robot operating system, and outputting the next step of the robot after each frame of data processing is completed. At the same time, the data collected by the lidar in the next frame is also processed from step 1) to step 7), so as to achieve real-time detection of the cone barrel and the realization of target point tracking. Purpose.

进一步的,所述激光雷达为16线激光雷达。Further, the lidar is a 16-line lidar.

与现有技术相比,本发明的有益效果是:Compared with prior art, the beneficial effect of the present invention is:

1、本发明所述的锥桶目标检测方法仅依靠激光雷达传感器,对激光雷达采集的原始数据进行滤波、分割、聚类等操作进行锥桶检测与定位。相比基于立体视觉的锥桶检测而言,不易受光照条件影响、测距精度较高且实时性较强。1. The cone-barrel target detection method of the present invention only relies on the laser radar sensor to perform filtering, segmentation, clustering and other operations on the original data collected by the laser radar to detect and locate the cone-barrel. Compared with the cone detection based on stereo vision, it is not easily affected by lighting conditions, has higher ranging accuracy and stronger real-time performance.

2、本发明所述锥桶目标检测及目标点追踪方法的可直接输出目标点相对于车辆本身的坐标位置,并可根据通过调整滤波参数来适应激光雷达安装的不同高度,算法迁移应用于多种不同类型的车辆底盘,适应性强。2. The cone bucket target detection and target point tracking method of the present invention can directly output the coordinate position of the target point relative to the vehicle itself, and can adapt to different heights of laser radar installation by adjusting the filter parameters, and the algorithm migration can be applied to multiple Different types of vehicle chassis, strong adaptability.

附图说明Description of drawings

图1 本实施例一种基于多线激光雷达的赛道锥桶检测及目标点追踪方法的流程示意图;Fig. 1 is a schematic flow chart of a multi-line lidar-based racetrack cone detection and target point tracking method in this embodiment;

图2 本实施例的赛道图;The track diagram of Fig. 2 present embodiment;

其中:1-锥桶,2-小车。Among them: 1-cone barrel, 2-trolley.

具体实施方式Detailed ways

下面通过具体实施例对本发明的目的作进一步详细地描述,为降低成本及方便实验测试,本发明应用实验小车模拟赛车真实应用场景,用与实车相同的安装位置和安装高度,来模拟激光雷达安装在真实赛车上的数据采集方式,实施例不能在此一一赘述,但本发明的实施方式并不因此限定于以下实施例。The purpose of the present invention will be further described in detail through specific examples below. In order to reduce costs and facilitate experimental testing, the present invention uses the experimental car to simulate the real application scene of the racing car, and uses the same installation position and installation height as the real car to simulate the laser radar The data collection method installed on the real racing car, the embodiment can not be repeated here one by one, but the embodiment of the present invention is not limited to the following embodiment.

如图1所示,一种基于多线激光雷达的赛道锥桶检测及目标点追踪方法,包括以下步骤:As shown in Figure 1, a racetrack cone detection and target point tracking method based on multi-line lidar includes the following steps:

1、在ROS机器人操作系统下读取激光雷达点云数据;具体而言,所述的在ROS机器人操作系统下读取激光雷达点云数据,包括步骤:在装配有ubuntu16.04操作系统的计算平台上,安装ROS机器人操作系统,并配置激光雷达驱动包,启动激光雷达运行节点进行点云数据实时采集。将激光雷达与算法运行平台即笔记本电脑固定在实施例所述实验小车上,根据赛道特征,所需检测的锥桶1尺寸为20*20*30cm,锥桶1相对地面的高度较低,为了使激光雷达点云能最大程度地扫描在锥桶1上,本发明实施例所述激光雷达安装位置位于实验小车2最前方平面,安装高度离地间隙为10cm。1. Read the lidar point cloud data under the ROS robot operating system; specifically, the described reading of the lidar point cloud data under the ROS robot operating system includes the steps: On the platform, install the ROS robot operating system, configure the lidar driver package, and start the lidar running node for real-time collection of point cloud data. Fix the laser radar and the algorithm running platform, that is, the notebook computer, on the experimental car described in the embodiment. According to the characteristics of the track, the size of the cone barrel 1 to be detected is 20*20*30cm, and the height of the cone barrel 1 relative to the ground is low. In order to scan the laser radar point cloud on the cone barrel 1 to the greatest extent, the laser radar installation position in the embodiment of the present invention is located at the front plane of the experimental car 2, and the installation height and the ground clearance are 10 cm.

2、采用直通滤波算法,根据不同赛道场景对激光雷达点云数据进行直通滤波,去除距离赛道较远处的多余点云数据,减少后续计算量。2. Adopt the straight-through filtering algorithm to perform straight-through filtering on the lidar point cloud data according to different track scenes, remove redundant point cloud data far away from the track, and reduce the amount of follow-up calculations.

具体的,在开始检测之前,预先设置所要检测的赛道场景,包括75米直线加速赛道、8字绕环赛道、高速循迹赛道等。针对75米直线加速赛道,设置直通滤波范围:激光雷达正前方X方向(0,100)米范围,激光雷达侧方Y方向(-3,+3)米范围,激光雷达竖直Z方向(-0.5,0.3)米范围,滤除该范围外的点云数据。针对8字绕环赛道,设置直通滤波范围,在激光雷达XY平面设置以Y轴为下底边,长6m,高10米,左右斜边夹角为90度的等腰梯形,在激光雷达竖直Z方向(-0.5,0.3)米范围,滤除该范围外的点云数据。针对高速循迹赛道,设置直通滤波范围,在激光雷达XY平面设置以Y轴为下底边,长6m,高20m,左右斜边夹角为90度的等腰梯形,在激光雷达正前方X方向(0,20)米范围,激光雷达竖直Z方向(-0.5,0.3)米范围,滤除该范围外的点云数据。图2为直线加速赛道。Specifically, before starting the detection, the track scene to be detected is set in advance, including a 75-meter linear acceleration track, a figure-eight circle track, a high-speed tracking track, and the like. For the 75-meter linear acceleration track, set the through-filtering range: (0, 100) meters in the X direction directly in front of the lidar, (-3, +3) meters in the Y direction on the side of the lidar, and (-3, +3) meters in the vertical Z direction of the lidar ( -0.5, 0.3) meter range, filter out point cloud data outside this range. For the 8-shaped circle track, set the through-filtering range, and set the Y-axis as the bottom edge on the XY plane of the laser radar. The range of (-0.5, 0.3) meters in the vertical Z direction, filter out the point cloud data outside this range. For the high-speed tracking track, set the through-filtering range. Set the Y-axis as the bottom edge on the XY plane of the laser radar. It is 6m long, 20m high, and the angle between the left and right hypotenuses is 90 degrees. It is directly in front of the laser radar. The range of (0, 20) meters in the X direction, and the range of (-0.5, 0.3) meters in the vertical Z direction of the lidar, filter out the point cloud data outside this range. Figure 2 is a linear acceleration track.

3、采用随机抽样一致算法(RANSAC算法),排除地面点云数据对锥桶检测的干扰。3. Adopt the random sampling consensus algorithm (RANSAC algorithm) to eliminate the interference of the ground point cloud data on the cone bucket detection.

对经过直通滤波的点云设置一个平面滤波,由于赛道地面一般为柏油路面,往往存在些许凹凸起伏路面,因此,利用随机抽样一致算法(RANSAC算法)设置平面滤波阈值为0.04m,将在同一个方向上偏差距离不大于0.04m范围内的点云认为是同一个平面,本步骤主要目的为滤除激光雷达扫在地面上的点云数据,排除地面点云对锥桶检测的干扰。过滤地面点云是RANSAC算法中的一个环节,该算法可以选择仅保留平面点云,也可以选择仅滤除平面点云。Set a plane filter for the point cloud after the through filter. Since the track ground is generally asphalt road surface, there are often some bumps and undulations on the road surface. The point cloud within a deviation distance of not more than 0.04m in one direction is considered to be the same plane. The main purpose of this step is to filter out the point cloud data scanned by the lidar on the ground and eliminate the interference of the ground point cloud on the cone bucket detection. Filtering the ground point cloud is a link in the RANSAC algorithm. The algorithm can choose to keep only the plane point cloud or filter out the plane point cloud only.

4、采用欧几里德聚类算法,初步筛选出有可能是锥桶的点云簇。具体的,通过分析预先采集的点云数据包,本发明所用激光雷达为16线激光雷达,其工作时扫射出来的16条线束在以水平面为对称面的30度夹角内均匀分布,最远能够扫射到的距离为150m。扫在赛道不同锥桶上的点数目随距离远近而变化,最近的锥桶点数接近120个,最远处能扫到的锥桶点数则仅有2个点。因此,根据多次采集数据的统计规律,设置聚类最小点数为2个点,聚类最大点数为120个点,设置聚类过程中搜索两点的最大距离为0.3m,采用KD树进行点云搜索,将符合聚类条件的点云分为多个点云簇。统计每个点云簇的点数目,并对每一个点云簇分别求X、Y、Z坐标的平均值,作为该点云簇的点云重心点,该重心点并非点云簇的几何中心点,但可用于近似替代该点云簇相对激光雷达的位置。4. Use the Euclidean clustering algorithm to initially screen out point cloud clusters that may be cone buckets. Specifically, by analyzing the pre-collected point cloud data packets, the laser radar used in the present invention is a 16-line laser radar, and the 16 line beams that are scanned during operation are evenly distributed within a 30-degree angle with the horizontal plane as a symmetrical plane. The distance that can be scanned is 150m. The number of points swept on different cones on the track varies with the distance. The nearest cone has nearly 120 points, while the farthest cone has only 2 points. Therefore, according to the statistical law of multiple data collection, the minimum number of clustering points is set to 2 points, the maximum number of clustering points is 120 points, and the maximum distance between two points in the clustering process is set to 0.3m. Cloud search, which divides the point cloud meeting the clustering conditions into multiple point cloud clusters. Count the number of points in each point cloud cluster, and calculate the average value of X, Y, and Z coordinates for each point cloud cluster, as the point cloud center of gravity of the point cloud cluster, which is not the geometric center of the point cloud cluster points, but can be used to approximate the position of the point cloud cluster relative to the lidar.

5、采用最大标准差阈值算法,对聚类得到的点云簇进行统计分析,根据锥桶实际尺寸的特征,设置X、Y、Z方向的最大标准差阈值,筛选出符合条件的点云簇认为是锥桶。5. Use the maximum standard deviation threshold algorithm to statistically analyze the point cloud clusters obtained by clustering. According to the characteristics of the actual size of the cone bucket, set the maximum standard deviation thresholds in the X, Y, and Z directions to filter out qualified point cloud clusters Think cone barrel.

具体而言,所述采用最大标准差阈值算法,对聚类得到的点云簇进行统计分析,根据锥桶实际尺寸的特征,设置X、Y、Z方向的最大标准差阈值,筛选出符合条件的点云簇认为是锥桶,包括步骤:根据锥桶的形状尺寸特征,由于锥桶可当作绕竖直方向中心轴的旋转体,因此在X、Y方向上特征一致,将最大标准差阈值设置为0.08m,在Z轴上锥桶高度为30cm,将其最大标准差阈值设置为0.15m,当统计到聚类得到的点云簇中的所有点的X、Y、Z三个方向坐标值的标准差小于对应的阈值时,将该点云簇认为是符合条件的锥桶。Specifically, the maximum standard deviation threshold algorithm is used to statistically analyze the point cloud clusters obtained by clustering, and according to the characteristics of the actual size of the cone bucket, the maximum standard deviation thresholds in the X, Y, and Z directions are set, and the qualified points are screened out. The point cloud cluster of point cloud is regarded as a cone bucket, including the steps: according to the shape and size characteristics of the cone bucket, since the cone bucket can be regarded as a rotating body around the central axis in the vertical direction, the characteristics in the X and Y directions are consistent, and the maximum standard deviation The threshold is set to 0.08m, the height of the cone on the Z axis is 30cm, and its maximum standard deviation threshold is set to 0.15m, when the statistics of the X, Y, and Z directions of all points in the point cloud cluster obtained by clustering When the standard deviation of the coordinate values is less than the corresponding threshold, the point cloud cluster is considered as a cone bucket that meets the conditions.

6、对检测出来的锥桶进行统计分析,找到距离激光雷达最近的左右两侧锥桶各一个,并获取其点云簇中心点坐标。具体的,对上一步检测出来的锥桶进行点数统计,并计算每一个锥桶中所有点的平均Y坐标Mean_Y。遍历所有检测到的锥桶,找到平均Y坐标大于0即Mean_Y>0的锥桶中点数最多的锥桶认为是激光雷达左侧最近的锥桶,将其余的点云簇舍弃。同理,找到平均Y坐标小于0即Mean_Y<0的锥桶中点数最多的锥桶认为是激光雷达右侧最近的锥桶。6. Perform statistical analysis on the detected cone buckets, find one cone bucket on the left and right sides closest to the lidar, and obtain the coordinates of the center point of the point cloud cluster. Specifically, count the points of the cone buckets detected in the previous step, and calculate the average Y coordinate Mean_Y of all points in each cone bucket. Traverse all detected cone buckets, find the cone bucket with the largest number of points in the cone bucket whose average Y coordinate is greater than 0, that is, Mean_Y>0, and consider it to be the nearest cone bucket on the left side of the lidar, and discard the rest of the point cloud clusters. In the same way, find the cone with the most points in the cone with the average Y coordinate less than 0, that is, Mean_Y<0, and consider it to be the nearest cone on the right side of the lidar.

7、对左右锥桶中心点坐标进行计算平均值,得到左右最近锥桶的中心点为当前状态下的最近目标,控制小车朝该目标前进。具体的,对上一步得到的激光雷达左前方和右前方的最近锥桶的点云簇分别计算X、Y、Z坐标平均值,作为左前方和右前方最近锥桶的空间坐标位置,并计算其连线的中心点坐标,作为机器人当前状态下的运动目标点。7. Calculate the average value of the coordinates of the center points of the left and right cones, and get the center point of the nearest left and right cones as the nearest target in the current state, and control the car to move towards the target. Specifically, calculate the average values of X, Y, and Z coordinates for the point cloud clusters of the nearest cone buckets in the left front and right front of the lidar obtained in the previous step, and use them as the spatial coordinate positions of the nearest cone buckets in the left front and right front, and calculate The coordinates of the center point of the connecting line are used as the moving target point of the robot in the current state.

8、循环以上步骤,不断获取并追踪最新目标点。根据以上步骤计算得到车辆当前状态下的下一步运动目标点,根据其相对车辆的坐标位置,调整车辆朝向角,并控制车辆朝该目标点运动。与此同时,激光雷达获取下一帧点云数据,开始新的点云数据处理步骤,得到下一步的运动目标点,并控制车辆继续前进。在ROS机器人操作系统不断循环以上点云处理、车辆控制的步骤,实现基于多线激光雷达的赛道锥桶检测及目标点追踪。8. Repeat the above steps to continuously obtain and track the latest target points. According to the above steps, the next moving target point in the current state of the vehicle is calculated, and the vehicle heading angle is adjusted according to its coordinate position relative to the vehicle, and the vehicle is controlled to move towards the target point. At the same time, the lidar acquires the next frame of point cloud data, starts a new point cloud data processing step, obtains the next moving target point, and controls the vehicle to move forward. In the ROS robot operating system, the above steps of point cloud processing and vehicle control are continuously cycled to realize the track cone detection and target point tracking based on multi-line lidar.

以上所述,仅为本发明优选的实施例,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明所公开的范围内,根据本发明的技术方案及其发明构思加以等同替换或改变,都属于本发明的保护范围。The above is only a preferred embodiment of the present invention, but the scope of protection of the present invention is not limited thereto, any person familiar with the technical field within the scope disclosed in the present invention, according to the technical scheme of the present invention and its Any equivalent replacement or change of the inventive concept falls within the protection scope of the present invention.

Claims (10)

1.一种基于多线激光雷达的赛道锥桶检测及目标点追踪方法, 其特征在于,包括以下步骤:1. A racetrack cone detection and target point tracking method based on multi-line laser radar, characterized in that it comprises the following steps: 1)在ROS机器人操作系统下读取激光雷达点云数据;1) Read the lidar point cloud data under the ROS robot operating system; 2)采用直通滤波器,根据不同赛道场景对激光雷达点云数据进行直通滤波;2) Use a pass-through filter to perform pass-through filtering on the lidar point cloud data according to different track scenarios; 3)采用随机抽样一致算法,排除地面点云数据对锥桶检测的干扰;3) Adopt the random sampling consensus algorithm to eliminate the interference of the ground point cloud data on the cone bucket detection; 4)采用欧几里得聚类提取算法,初步筛选出锥桶的点云簇;4) Use the Euclidean clustering extraction algorithm to initially screen out the point cloud clusters of the cone bucket; 5)采用最大标准差阈值的方法,对聚类得到的点云簇进行统计分析,根据锥桶实际尺寸的特征,设置X、Y、Z方向的最大标准差阈值,筛选出符合条件的点云簇认为是锥桶;5) Use the method of the maximum standard deviation threshold to perform statistical analysis on the point cloud clusters obtained by clustering. According to the characteristics of the actual size of the cone bucket, set the maximum standard deviation threshold in the X, Y, and Z directions to filter out qualified point clouds Clusters are considered cone buckets; 6)对检测出来的锥桶进行统计分析,找到距离激光雷达最近的左右两侧锥桶各一个,并获取其点云簇中心点坐标;6) Statistically analyze the detected cone buckets, find one cone bucket on the left and right sides closest to the lidar, and obtain the coordinates of the center point of the point cloud cluster; 7)对激光雷达左右两侧的锥桶中心点坐标进行计算平均值,得到激光雷达两侧最近锥桶的中心点为当前状态下的最近目标点,控制小车朝该目标点前进;7) Calculate the average value of the center point coordinates of the cone barrels on the left and right sides of the laser radar, and obtain the center point of the nearest cone barrel on both sides of the laser radar as the nearest target point in the current state, and control the car to move towards the target point; 8)循环步骤1)至步骤7),不断获取并追踪最新目标点。8) Cycle step 1) to step 7) to continuously acquire and track the latest target point. 2.根据权利要求1所述的一种基于多线激光雷达的赛道锥桶检测及目标点追踪方法,其特征在于,步骤1)具体包括,在装配有ubuntu16.04操作系统的计算平台上,安装ROS(Robot Operating System)机器人操作系统,并配置激光雷达驱动包,启动激光雷达运行节点进行点云数据实时采集,根据赛道特征,所需检测的锥桶尺寸为a*a*b,为了使激光雷达能最大程度地扫描在锥桶上,所述激光雷达安装位置位于赛车最前方车鼻下方,安装高度离地间隙为b/2。2. A kind of racetrack cone detection and target point tracking method based on multi-line laser radar according to claim 1, characterized in that, step 1) specifically includes, on a computing platform equipped with an ubuntu16.04 operating system , install the ROS (Robot Operating System) robot operating system, and configure the lidar driver package, start the lidar running node for real-time collection of point cloud data, according to the characteristics of the track, the size of the cone bucket to be detected is a*a*b, In order to enable the lidar to scan on the cone to the greatest extent, the installation position of the lidar is located under the front nose of the racing car, and the installation height and ground clearance are b/2. 3.根据权利要求1所述的一种基于多线激光雷达的赛道锥桶检测及目标点追踪方法,其特征在于:步骤2)包括,在开始检测之前,预先设置所要检测的赛道场景,包括75米直线加速赛道、8字绕环赛道、高速循迹赛道;针对不同的赛道设置激光雷达的检测范围,滤除该范围外的点云数据。3. A method for cone detection and target point tracking based on multi-line laser radar according to claim 1, characterized in that: step 2) includes, before starting the detection, presetting the track scene to be detected , including 75-meter linear acceleration track, 8-figure circle track, and high-speed tracking track; set the detection range of lidar for different tracks, and filter out the point cloud data outside the range. 4.根据权利要求1所述的一种基于多线激光雷达的赛道锥桶检测及目标点追踪方法,其特征在于:步骤3)包括,利用随机抽样一致算法设置平面滤波阈值为a/5,判断经过该算法提取的点云簇的法线方向的点的最大偏差距离,将最大偏差距离大于a/5的点云簇认为不是平面,将在点云簇法线方向将最大偏差距离不大于a/5范围内的点云簇认为是同一个平面,在当前点云中将属于平面的点云簇去除,以达到过滤地面点云数据的目的。4. A method for cone detection and target point tracking based on multi-line laser radar according to claim 1, characterized in that: step 3) includes, using the random sampling consensus algorithm to set the plane filter threshold to a/5 , to judge the maximum deviation distance of the points in the normal direction of the point cloud cluster extracted by the algorithm, and consider the point cloud cluster with the maximum deviation distance greater than a/5 as not a plane, and the maximum deviation distance in the normal direction of the point cloud cluster will be not equal to The point cloud clusters within a range greater than a/5 are considered to be the same plane, and the point cloud clusters belonging to the plane are removed in the current point cloud to achieve the purpose of filtering the ground point cloud data. 5.根据权利要求1所述的一种基于多线激光雷达的赛道锥桶检测及目标点追踪方法,其特征在于:步骤4)具体为通过分析预先采集的点云数据,采用激光雷达采集在赛道不同锥桶上的点数目,最近的锥桶点数为R,最远处能扫到的锥桶点数为有r;因此,根据若干次采集数据的统计规律,设置聚类最小点数为r个点,聚类最大点数为R个点,设置聚类过程中搜索两点的最大距离为L,采用KD树进行点云搜索,将符合聚类条件即点数在(r,R)范围内的点云分为若干个点云簇;统计每个点云簇的点数目,并对每一个点云簇分别求X、Y、Z坐标的平均值,作为该点云簇的点云重心点,用于替代该点云簇相对激光雷达的位置。5. A method for cone detection and target point tracking based on multi-line laser radar according to claim 1, characterized in that: step 4) is specifically to analyze the pre-collected point cloud data, and use laser radar to collect The number of points on different cones on the track, the nearest cone point is R, and the farthest can be scanned is r; therefore, according to the statistical law of several times of data collection, the minimum number of clustering points is set to r points, the maximum number of clustering points is R points, set the maximum distance between two points to be searched in the clustering process as L, use KD tree for point cloud search, and the clustering condition will be met, that is, the number of points is within the range of (r, R) The point cloud of the point cloud is divided into several point cloud clusters; the number of points in each point cloud cluster is counted, and the average value of X, Y, and Z coordinates is calculated for each point cloud cluster as the point cloud center of gravity of the point cloud cluster , which is used to replace the position of the point cloud cluster relative to the lidar. 6.根据权利要求1所述的一种基于多线激光雷达的赛道锥桶检测及目标点追踪方法,其特征在于:步骤5)具体包括,根据锥桶的形状尺寸特征,由于锥桶为绕竖直方向中心轴的旋转体,在X、Y方向上宽度均为a,因此将X、Y方向的最大标准差阈值设置为Q,在Z轴上锥桶高度为b,将Z轴上的最大标准差阈值设置为q,当统计到聚类得到的点云簇中的所有点的X、Y、Z三个方向坐标值的标准差小于对应的阈值时,即当计算得到点云簇的X和Y方向标准差小于Q且Z方向标准差小于q时,将该点云簇认为是符合条件的锥桶。6. A method for detecting cones and target points on a track based on multi-line lidar according to claim 1, characterized in that: Step 5) specifically includes, according to the shape and size characteristics of the cones, since the cones are The rotating body around the central axis in the vertical direction has a width of a in the X and Y directions, so the maximum standard deviation threshold in the X and Y directions is set to Q, the height of the cone on the Z axis is b, and the Z axis is set to The maximum standard deviation threshold of q is set to q, when the standard deviation of the X, Y, and Z coordinate values of all points in the clustered point cloud cluster is less than the corresponding threshold, that is, when the calculated point cloud cluster When the standard deviation in the X and Y directions of is less than Q and the standard deviation in the Z direction is less than q, the point cloud cluster is considered to be a cone bucket that meets the conditions. 7.根据权利要求1所述的一种基于多线激光雷达的赛道锥桶检测及目标点追踪方法,其特征在于:步骤6)具体包括,对步骤5)检测出来的锥桶进行点数统计,并计算每一个锥桶中所有点的平均Y坐标;遍历所有检测到的锥桶,找到平均Y坐标大于0的锥桶中点数最多的锥桶认为是激光雷达左侧最近的锥桶,同理,找到平均Y坐标小于0的锥桶中点数最多的锥桶认为是激光雷达右侧最近的锥桶。7. A method for cone detection and target point tracking based on multi-line laser radar according to claim 1, characterized in that: step 6) specifically includes counting the number of cones detected in step 5) , and calculate the average Y coordinate of all points in each cone bucket; traverse all detected cone buckets, find the cone bucket with the largest number of points in the cone bucket whose average Y coordinate is greater than 0, and consider it to be the nearest cone bucket on the left side of the lidar. The reason is to find the cone with the most points in the cone with the average Y coordinate less than 0, which is considered to be the nearest cone on the right side of the lidar. 8.根据权利要求1所述的一种基于多线激光雷达的赛道锥桶检测及目标点追踪方法,其特征在于:步骤7)具体包括,分别计算距离激光雷达左前和右前最近的锥桶点云簇的X、Y、Z坐标平均值,将其认为是激光雷达左右最近锥桶的中心点坐标,并计算激光雷达左右锥桶连线的中点坐标,将其作为当前状态下的目标点,其具体步骤包括,对步骤6)得到的激光雷达左前方和右前方的最近锥桶的点云簇分别计算X、Y、Z坐标平均值,作为左前方和右前方最近锥桶的空间坐标位置,并计算其连线的中心点坐标,作为机器人当前状态下的运动目标点。8. A method for cone detection and target point tracking based on multi-line laser radar according to claim 1, characterized in that: Step 7) specifically includes calculating the cones closest to the left front and right front of the laser radar respectively The average value of the X, Y, and Z coordinates of the point cloud cluster is considered as the center point coordinates of the nearest left and right cone barrels of the lidar, and the midpoint coordinates of the connecting line between the left and right cone barrels of the lidar are calculated, and it is used as the target in the current state Points, the specific steps include, for the point cloud clusters of the nearest cone buckets in the left front and right front of the lidar obtained in step 6), respectively calculate the average values of X, Y, and Z coordinates, as the space of the nearest cone buckets in the left front and right front Coordinate position, and calculate the coordinates of the center point of its connection, as the movement target point of the robot in the current state. 9.根据权利要求1所述的一种基于多线激光雷达的赛道锥桶检测及目标点追踪方法,其特征在于:步骤8)具体包括在ROS机器人操作系统下,对每一帧激光雷达采集的点云数据进行步骤1)至步骤7)的处理,并在每一帧数据处理结束后输出机器人下一帧的运动目标点,控制机器人朝目标点移动,与此同时,对下一帧激光雷达采集的数据也进行步骤1)至步骤7)的处理,以达到实时检测锥桶并实现目标点追踪的目的。9. A method for cone detection and target point tracking based on multi-line laser radar according to claim 1, characterized in that: step 8) specifically includes performing a test on each frame of laser radar under the ROS robot operating system The collected point cloud data is processed from step 1) to step 7), and after the data processing of each frame is completed, the moving target point of the next frame of the robot is output, and the robot is controlled to move towards the target point. At the same time, the next frame The data collected by the lidar is also processed from step 1) to step 7) to achieve the purpose of real-time detection of cones and tracking of target points. 10.根据权利要求1所述的一种基于多线激光雷达的赛道锥桶检测及目标点追踪方法,其特征在于:所述激光雷达为16线激光雷达。10. The method for cone detection and target point tracking based on multi-line laser radar according to claim 1, characterized in that: the laser radar is a 16-line laser radar.
CN201910995353.2A 2019-10-18 2019-10-18 Track cone detection and target point tracking method based on multi-line laser radar Active CN110780305B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910995353.2A CN110780305B (en) 2019-10-18 2019-10-18 Track cone detection and target point tracking method based on multi-line laser radar

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910995353.2A CN110780305B (en) 2019-10-18 2019-10-18 Track cone detection and target point tracking method based on multi-line laser radar

Publications (2)

Publication Number Publication Date
CN110780305A CN110780305A (en) 2020-02-11
CN110780305B true CN110780305B (en) 2023-04-21

Family

ID=69385978

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910995353.2A Active CN110780305B (en) 2019-10-18 2019-10-18 Track cone detection and target point tracking method based on multi-line laser radar

Country Status (1)

Country Link
CN (1) CN110780305B (en)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA3082106C (en) 2017-11-13 2022-12-06 Raven Industries, Inc. Safety system for autonomous operation of off-road and agricultural vehicles using machine learning for detection and identification of obstacles.
CN111308499A (en) * 2020-03-09 2020-06-19 中振同辂(江苏)机器人有限公司 Obstacle detection method based on multi-line laser radar
CN111487641B (en) * 2020-03-19 2022-04-22 福瑞泰克智能系统有限公司 Method and device for detecting object by using laser radar, electronic equipment and storage medium
AU2021262764B2 (en) * 2020-04-28 2023-11-30 Raven Industries, Inc. Object detection and tracking for automated operation of vehicles and machinery
CN111723716B (en) * 2020-06-11 2024-03-08 深圳地平线机器人科技有限公司 Method, device, system, medium and electronic equipment for determining target object orientation
CN111709355B (en) * 2020-06-12 2023-08-29 阿波罗智联(北京)科技有限公司 Method and device for identifying target area, electronic equipment and road side equipment
CN112101128B (en) * 2020-08-21 2021-06-22 东南大学 A perception planning method for unmanned formula racing car based on multi-sensor information fusion
CN112294197A (en) * 2020-11-04 2021-02-02 深圳市普森斯科技有限公司 Sweeping control method of sweeper, electronic device and storage medium
CN112415538A (en) * 2020-11-16 2021-02-26 重庆长安汽车股份有限公司 Planning method and system for automatic driving vehicle to detour conical cylinder and vehicle
CN112731925B (en) * 2020-12-21 2024-03-15 浙江科技学院 Cone barrel identification and path planning and control method for formula car
CN112578673B (en) * 2020-12-25 2022-08-02 浙江科技学院 Perception decision and tracking control method for multi-sensor fusion of formula-free racing car
CN112883820B (en) * 2021-01-26 2024-04-19 上海应用技术大学 Road target 3D detection method and system based on laser radar point cloud
CN112884687B (en) * 2021-01-29 2022-02-11 郑州信大云筑工程科技有限公司 Mapping laser radar scanning strategy control method and system based on artificial intelligence
CN113778078A (en) * 2021-03-05 2021-12-10 北京京东乾石科技有限公司 Positioning information generation method and device, electronic equipment and computer readable medium
CN115049696A (en) * 2021-03-08 2022-09-13 北京金茂绿建科技有限公司 Personnel monitoring method and device based on radar data
CN113095324A (en) * 2021-04-28 2021-07-09 合肥工业大学 Classification and distance measurement method and system for cone barrel
CN113325428A (en) * 2021-04-29 2021-08-31 中国科学院沈阳自动化研究所 Distance and course measuring method based on laser radar
CN113343840B (en) * 2021-06-02 2022-03-08 合肥泰瑞数创科技有限公司 Object identification method and device based on three-dimensional point cloud
CN113655498B (en) * 2021-08-10 2023-07-18 合肥工业大学 A method and system for extracting cone information in a track based on laser radar
CN114387305B (en) * 2021-12-30 2025-02-14 驭势科技(北京)有限公司 Trailer queue tracking method, device, computer equipment and storage medium
CN114595783A (en) * 2022-03-21 2022-06-07 山东新一代信息产业技术研究院有限公司 Point cloud clustering method and system based on multi-line lidar emission angle
CN115235497A (en) * 2022-07-20 2022-10-25 阿维塔科技(重庆)有限公司 Path planning method and device, automobile and storage medium

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018205119A1 (en) * 2017-05-09 2018-11-15 深圳市速腾聚创科技有限公司 Roadside detection method and system based on laser radar scanning
CN108932736A (en) * 2018-05-30 2018-12-04 南昌大学 Two-dimensional laser radar Processing Method of Point-clouds and dynamic robot pose calibration method
CN109188459A (en) * 2018-08-29 2019-01-11 东南大学 A kind of small obstacle recognition method in ramp based on multi-line laser radar
CN110018489A (en) * 2019-04-25 2019-07-16 上海蔚来汽车有限公司 Target tracking method, device and controller and storage medium based on laser radar
CN110275153A (en) * 2019-07-05 2019-09-24 上海大学 A detection and tracking method for surface targets based on lidar

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107945198B (en) * 2016-10-13 2021-02-23 北京百度网讯科技有限公司 Method and device for marking point cloud data

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018205119A1 (en) * 2017-05-09 2018-11-15 深圳市速腾聚创科技有限公司 Roadside detection method and system based on laser radar scanning
CN108932736A (en) * 2018-05-30 2018-12-04 南昌大学 Two-dimensional laser radar Processing Method of Point-clouds and dynamic robot pose calibration method
CN109188459A (en) * 2018-08-29 2019-01-11 东南大学 A kind of small obstacle recognition method in ramp based on multi-line laser radar
CN110018489A (en) * 2019-04-25 2019-07-16 上海蔚来汽车有限公司 Target tracking method, device and controller and storage medium based on laser radar
CN110275153A (en) * 2019-07-05 2019-09-24 上海大学 A detection and tracking method for surface targets based on lidar

Also Published As

Publication number Publication date
CN110780305A (en) 2020-02-11

Similar Documents

Publication Publication Date Title
CN110780305B (en) Track cone detection and target point tracking method based on multi-line laser radar
CN112101092B (en) Autonomous driving environment perception method and system
CN110531376B (en) Obstacle detection and tracking method for port unmanned vehicle
CN108955702B (en) Lane-level map creation system based on 3D laser and GPS inertial navigation system
CN110781891B (en) Method for identifying vehicle travelable area based on laser radar sensor
CN108256413B (en) Passable area detection method and device, storage medium and electronic equipment
CN110705458B (en) Boundary detection method and device
CN104902261B (en) Apparatus and method for the road surface identification in low definition video flowing
CN108647646A (en) The optimizing detection method and device of low obstructions based on low harness radar
CN112149550A (en) Automatic driving vehicle 3D target detection method based on multi-sensor fusion
CN109145677A (en) Obstacle detection method, device, equipment and storage medium
US11295521B2 (en) Ground map generation
KR20180044279A (en) System and method for depth map sampling
CN106530380A (en) Ground point cloud segmentation method based on three-dimensional laser radar
CN114913399B (en) Vehicle trajectory optimization method and intelligent transportation system
CN115861968A (en) Dynamic obstacle removing method based on real-time point cloud data
CN110705385B (en) Method, device, equipment and medium for detecting angle of obstacle
CN111666876A (en) Method and device for detecting obstacle, electronic equipment and road side equipment
CN117197202A (en) A spatio-temporal registration method of multi-channel side lidar sensor point cloud data
CN112513876B (en) A kind of road surface extraction method and device for map
CN113870337A (en) Ground point cloud segmentation method based on polar coordinate grid and plane fitting
CN114842660B (en) Unmanned lane track prediction method and device and electronic equipment
CN116573017A (en) Method, system, device and medium for sensing foreign objects in urban rail train running boundary
CN116299315A (en) Method and device for detecting road surface obstacle in real time by using laser radar
CN116087988A (en) Multi-line laser radar obstacle detection method

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