CN114353779A - 一种采用点云投影快速更新机器人局部代价地图的方法 - Google Patents
一种采用点云投影快速更新机器人局部代价地图的方法 Download PDFInfo
- Publication number
- CN114353779A CN114353779A CN202111164665.2A CN202111164665A CN114353779A CN 114353779 A CN114353779 A CN 114353779A CN 202111164665 A CN202111164665 A CN 202111164665A CN 114353779 A CN114353779 A CN 114353779A
- Authority
- CN
- China
- Prior art keywords
- point cloud
- point
- robot
- cost map
- projection
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 36
- 238000007781 pre-processing Methods 0.000 claims description 8
- 238000005070 sampling Methods 0.000 claims description 6
- 239000011159 matrix material Substances 0.000 claims description 2
- 230000009466 transformation Effects 0.000 claims description 2
- 238000012545 processing Methods 0.000 description 10
- 230000007613 environmental effect Effects 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000005484 gravity Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 241000238097 Callinectes sapidus Species 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 239000003550 marker Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 238000010926 purge Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Landscapes
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
本发明公开了一种采用点云投影快速更新机器人局部代价地图的方法,包括以下步骤:首先对点云预处理,对激光雷达或深度相机输入的原始点云进行下采样,并移除离群点。然后从点云中提取地面点云,计算非地面点云到地面点云的距离,将距离小于机器人高度的所有非地面点投影到地面点云拟合得到的平面上。最后,对投影点云再次下采样,使用采样后的点云更新代价地图的栅格。本发明通过将三维点云压缩和投影,大幅减少了点云数量,显著降低了更新代价地图的计算量,提高了机器人避障的实时性。同时保留高度方向的障碍物信息,适用于复杂的环境。
Description
技术领域
本发明属于移动机器人自主导航领域,具体涉及一种移动机器人局部路径规划中使用的代价地图更新方法。
背景技术
移动机器人为了在动态的环境中实现自主移动,需要具备感知环境的能力。早期机器人一般采用超声波传感器或者单线激光雷达作为环境感知的设备。
随着技术的发展,高分辨率的多线激光雷达和深度相机等传感器开始装备到移动机器人,使机器人能够应对更复杂的环境。但是,海量的外部数据给机器人的算法和算力造成了很大的压力。单纯增加算力面临成本、功耗等问题,研究更有效的数据处理技术势在必行。
移动机器人无法直接利用传感器输出的原始数据进行导航,需要经过一系列的处理转化成机器人能够利用的数据格式。代价地图就是机器人进行局部避障时常用的一种数据格式,代价地图将机器人周围的空间划分为若干栅格,栅格中的数值表示障碍物信息。机器人利用栅格中的数值进行局部路径规划实现避障,移动机器人在避障时,代价地图需要实时更新,准确反映环境状态。
多线激光雷达和深度相机输出的是三维点云数据,在构建代价地图时,一种方法是直接建立三维代价地图,即将三维空间划分为很多体素,如果一个体素中包含点云,则认为其被障碍物占据,这种方法构建的代价地图大小与空间分辨率成三次方关系,计算量非常大,导致实时性差;另一种方法是从激光雷达或深度相机中抽取单个扫描线扫描的数据,建立二维代价地图,这种方法虽然计算量小,但是对环境表示能力有限,在面对垂直方向截面变化的障碍物时失效。
发明内容
本发明针对现有代价地图构建方法的缺点,提出一种采用点云投影的快速构建代价地图的方法,提高了代价地图更新的频率,加快了机器人对环境变化的响应速度。
本发明实施例可以应用于室内和室外智能移动机器人。
本发明提出的技术方案包含以下内容:
一种采用点云投影快速更新机器人局部代价地图的方法,包括以下步骤:
步骤1,从传感器中获取环境的原始点云数据,并对所述原始点云数据进行预处理;
步骤2,从预处理后的点云数据中提取地面点集,对地面点集进行分块平面拟合,得到拟合平面;
步骤3,计算非地面点到所述拟合平面的距离,将距离小于移动机器人最大高度的点向拟合平面投影;
步骤4,对投影后的点云数据进行下采样;
步骤5,使用投影点云对代价地图的栅格进行标记,更新所述机器人局部代价地图。
进一步的,所述步骤1中,使用多线激光雷达或深度相机作为传感器,获取原始点云数据,作为代价地图更新的数据输入。
进一步的,所述步骤1中的预处理为:使用体素化网格的方法对所述原始点云数据进行下采样,减少点云数量;采样后的点云数据再经过移除离群点预处理,去除干扰和噪点。
进一步的,所述步骤1中,采用传感器中的陀螺仪得到传感器相对于世界坐标系的姿态角,利用所述姿态角构造变换矩阵,将点云数据从传感器坐标系转换到世界坐标系;
计算点云中各点数据的法向量,并计算点数据的法向量与世界坐标系z轴的夹角,将所述夹角小于第一阈值,并且和点高度小于第二阈值的点标记为地面点集,对地面点集进行分块平面拟合,得到各块的区域平面方程。
更进一步的,所述步骤3中,计算非地面点集中每个点到拟合平面的距离,记为h;
根据所述距离h将非地面点集中的点划分为两类,h>H的点记为安全点,h≤H的点记为碰撞点,其中,H是机器人的最大高度,将所述碰撞点投影到拟合平面上。
进一步的,所述步骤4中,使用体素化网格的方法对投影后的碰撞点云数据进行下采样。
作为本申请的一种优选实施方案,所述步骤5中,使用下采样的投影点云更新代价地图的栅格占据状态。
与现有技术相比,本发明的技术方案具有以下优点:
与完全使用三维点云构建三维体素代价地图的方法相比,通过投影处理减少了点云的数量,提高了代价地图更新的频率,加快了机器人对环境变化的响应速度,与只使用某个截面点云数据的方法相比,考虑垂直维度障碍物的分布对机器人的影响,因此适用于更复杂的环境。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为预处理后的点云图;
图2为投影后的点云示意图;
图3为投影前和投影后的点云示意图;
图4为单帧点云处理的总耗时曲线图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将深度相机传感器为例对本发明的技术方案进行详细的描述。显然,所描述的实施例仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动的前提下所得到的所有其它实施方式,都属于本发明所保护的范围。
图1、图2为本发明实施例提供的一种应用场景,坐标系所在位置为深度相机的原点。图1中的位于人身体表面的点为预处理后的部分点云,图2中的机器人投影中最密集的点(即图片中底面投影颜色最深的点)为经过预处理的位于人身体表面的点向地面投影后的点云。图中圆形区域是对应的是代价地图的可视化展示。视图侧面的水平方向的曲线是从深度相机深度图像的水平截面转换得到的点云数据,用于模拟单线激光雷达。
图3是点云中点的数量,其中图中对应纵坐标数值较大的实线是原始点云经过预处理后的点云大小,对应纵坐标数值较小的虚线是投影后的点云大小,纵轴是对数坐标。
图4是根据所提出的方法实现的程序处理单帧点云的时间消耗统计。
步骤1、本实施例采用的传感器具体是Intel RealSense L515型深度相机,其输出有姿态角度数据、深度图像数据和点云数据。点云数据除包含三维坐标(x, y, z)外还包含点的强度信息。后续处理只利用传感器的姿态角度和点云数据的三维坐标数据。本发明对传感器输出的点云中点的排列顺序没有要求,即点云可以是无序排列。
本发明提出的点云处理方法具有通用性,可以应用于能够输出点云的传感器,例如多线激光雷达,也可用于双目深度图像数据,只需要将深度图像转换为点云数据即可适用。
步骤2、对传感器输出的点云数据进行预处理,包括下采样和移除离群点,预处理后的点云如图1中的红色点所示。
步骤2中,预处理环节采用的下采样的方法是体素化网格,具体由开源点云库PCL的VoxelGrid类实现。
步骤2中,预处理环节中的移除离群点步骤具体采用开源点云库PCL的RadiusOutlierRemoval滤波器实现。
步骤3、从预处理后的点云中提取地面点集,对地面点集进行分块平面拟合。
步骤3中,提取地面点集的具体方法是:首先,利用传感器输出的姿态角度数据将点云从传感器坐标系转换到世界坐标系中。然后,使用PCL中的NormalEstimate类计算点云的法向量。计算法向量与重力向量的夹角δ。设置角度阈值δ max和高度阈值d,将δ<δ max且z<d的点标记为地面点,定义地面点集。将剩余的点定义为非地面点集。
步骤3中,提取出地面点集后,根据地面点集中点的法向量与重力向量的夹角δ进行聚类,对属于同一聚类中的点集拟合平面,得到局部区域的平面方程。本发明提出的地面点集提取方法适用于非水平地面的环境,地面可由若干水平或倾斜平面组合而成。
步骤4、计算非地面点集中的点到拟合平面的距离h,将非地面点集中的点根据高度划分为两类,h>H的点记为安全点,h≤H的点记为碰撞点。其中,H是机器人最高处的高度值。将碰撞点投影到拟合平面上。
步骤5、对投影点进行下采样,具体采用PCL中的VoxelGrid类实现,下采样后的点云如图2中的蓝色点所示。
经过步骤5后的点云相比原始点云有大幅减少,作为对比,图2显示了处理前后点云中点的数量。处理前的原始点云含有约40000个点,处理后的点云含有约350个点,仅为原点云的不到1/100。图3给出了点云处理部分(步骤1~步骤5)所需的时间,试验统计值为25.4±3.3ms。
步骤6、使用投影点云对二维代价地图的栅格值进行更新。更新包括标记(mark)和清除(clear)两个操作。标记的具体操作为,遍历投影点,计算投影点所在离散栅格索引值,将栅格索引值加入占据栅格映射。清除的具体操作为,遍历占据栅格映射,采用最近邻搜索方法搜索栅格中的点到最近邻点的距离,如果大于一定阈值就将该栅格从占据栅格映射中移除。根据占据栅格按照机器人的最小包围圆半径进行膨胀得到最终的代价地图。
通过试验测试,代价地图的更新频率不低于10Hz,满足移动机器人路径规划的要求。
需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。另外,本申请实施例提供的上述技术方案中与现有技术中对应技术方案实现原理一致的部分并未详细说明,以免过多赘述。
对所公开的实施例的上述说明,使本领域技术人员能够实现或使用本申请。对这些实施例的多种修改对本领域技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下,在其它实施例中实现。因此,本申请将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
Claims (7)
1.一种采用点云投影快速更新机器人局部代价地图的方法,其特征在于,包括以下步骤:
步骤1,从传感器中获取环境的原始点云数据,并对所述原始点云数据进行预处理;
步骤2,从预处理后的点云数据中提取地面点集,对地面点集进行分块平面拟合,得到拟合平面;
步骤3,计算非地面点到所述拟合平面的距离,将距离小于移动机器人最大高度的点向拟合平面投影;
步骤4,对投影后的点云数据进行下采样;
步骤5,使用投影点云对代价地图的栅格进行标记,更新所述机器人局部代价地图。
2.根据权利要求1所述的一种采用点云投影快速更新机器人局部代价地图的方法,其特征在于,所述步骤1中,使用多线激光雷达或深度相机作为传感器,获取原始点云数据,作为代价地图更新的数据输入。
3.根据权利要求1所述的一种采用点云投影快速更新机器人局部代价地图的方法,其特征在于,所述步骤1中的预处理为:使用体素化网格的方法对所述原始点云数据进行下采样,减少点云数量;采样后的点云数据再经过移除离群点预处理,去除干扰和噪点。
4.根据权利要求1所述的一种采用点云投影快速更新机器人局部代价地图的方法,其特征在于,所述步骤1中,采用传感器中的陀螺仪得到传感器相对于世界坐标系的姿态角,利用所述姿态角构造变换矩阵,将点云数据从传感器坐标系转换到世界坐标系;
计算点云中各点数据的法向量,并计算点数据的法向量与世界坐标系z轴的夹角,将所述夹角小于第一阈值,并且和点高度小于第二阈值的点标记为地面点集,对地面点集进行分块平面拟合,得到各块的区域平面方程。
5.根据权利要求1所述的一种采用点云投影快速更新机器人局部代价地图的方法,其特征在于,所述步骤3中,计算非地面点集中每个点到拟合平面的距离,记为h;
根据所述距离h将非地面点集中的点划分为两类,h>H的点记为安全点,h≤H的点记为碰撞点,其中,H是机器人的最大高度,将所述碰撞点投影到拟合平面上。
6.根据权利要求1所述的一种采用点云投影快速更新机器人局部代价地图的方法,其特征在于,所述步骤4中,使用体素化网格的方法对投影后的碰撞点云数据进行下采样。
7.根据权利要求1所述的一种采用点云投影快速更新机器人局部代价地图的方法,其特征在于,所述步骤5中,使用下采样的投影点云更新代价地图的栅格占据状态。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111164665.2A CN114353779B (zh) | 2021-09-30 | 2021-09-30 | 一种采用点云投影快速更新机器人局部代价地图的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111164665.2A CN114353779B (zh) | 2021-09-30 | 2021-09-30 | 一种采用点云投影快速更新机器人局部代价地图的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114353779A true CN114353779A (zh) | 2022-04-15 |
CN114353779B CN114353779B (zh) | 2024-05-10 |
Family
ID=81096095
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111164665.2A Active CN114353779B (zh) | 2021-09-30 | 2021-09-30 | 一种采用点云投影快速更新机器人局部代价地图的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114353779B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115930967A (zh) * | 2023-01-03 | 2023-04-07 | 浙江大华技术股份有限公司 | 一种路径规划方法、装置以及计算机存储介质 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108564525A (zh) * | 2018-03-31 | 2018-09-21 | 上海大学 | 一种基于多线激光雷达的3d点云2d化数据处理方法 |
CN111553946A (zh) * | 2020-04-17 | 2020-08-18 | 中联重科股份有限公司 | 用于去除地面点云的方法及装置、障碍物检测方法及装置 |
CN111598916A (zh) * | 2020-05-19 | 2020-08-28 | 金华航大北斗应用技术有限公司 | 一种基于rgb-d信息的室内占据栅格地图的制备方法 |
WO2021016751A1 (zh) * | 2019-07-26 | 2021-02-04 | 深圳市大疆创新科技有限公司 | 一种点云特征点提取方法、点云传感系统及可移动平台 |
CN112529874A (zh) * | 2020-12-14 | 2021-03-19 | 上海智蕙林医疗科技有限公司 | 基于三维雷达的障碍物检测方法、装置、介质和机器人 |
CN112526993A (zh) * | 2020-11-30 | 2021-03-19 | 广州视源电子科技股份有限公司 | 栅格地图更新方法、装置、机器人及存储介质 |
CN112767429A (zh) * | 2021-01-18 | 2021-05-07 | 南京理工大学 | 一种地面-雪面点云快速分割方法 |
CN112859859A (zh) * | 2021-01-13 | 2021-05-28 | 中南大学 | 一种基于三维障碍物体素对象映射的动态栅格地图更新方法 |
WO2022143114A1 (zh) * | 2020-12-31 | 2022-07-07 | 深圳市普渡科技有限公司 | 静态地图生成方法、装置、计算机设备及存储介质 |
-
2021
- 2021-09-30 CN CN202111164665.2A patent/CN114353779B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108564525A (zh) * | 2018-03-31 | 2018-09-21 | 上海大学 | 一种基于多线激光雷达的3d点云2d化数据处理方法 |
WO2021016751A1 (zh) * | 2019-07-26 | 2021-02-04 | 深圳市大疆创新科技有限公司 | 一种点云特征点提取方法、点云传感系统及可移动平台 |
CN111553946A (zh) * | 2020-04-17 | 2020-08-18 | 中联重科股份有限公司 | 用于去除地面点云的方法及装置、障碍物检测方法及装置 |
CN111598916A (zh) * | 2020-05-19 | 2020-08-28 | 金华航大北斗应用技术有限公司 | 一种基于rgb-d信息的室内占据栅格地图的制备方法 |
CN112526993A (zh) * | 2020-11-30 | 2021-03-19 | 广州视源电子科技股份有限公司 | 栅格地图更新方法、装置、机器人及存储介质 |
CN112529874A (zh) * | 2020-12-14 | 2021-03-19 | 上海智蕙林医疗科技有限公司 | 基于三维雷达的障碍物检测方法、装置、介质和机器人 |
WO2022143114A1 (zh) * | 2020-12-31 | 2022-07-07 | 深圳市普渡科技有限公司 | 静态地图生成方法、装置、计算机设备及存储介质 |
CN112859859A (zh) * | 2021-01-13 | 2021-05-28 | 中南大学 | 一种基于三维障碍物体素对象映射的动态栅格地图更新方法 |
CN112767429A (zh) * | 2021-01-18 | 2021-05-07 | 南京理工大学 | 一种地面-雪面点云快速分割方法 |
Non-Patent Citations (1)
Title |
---|
邢亚蒙;钱东海;赵伟;徐慧慧;左万全;: "基于改进Hough变换的激光雷达点云特征提取方法研究", 制造业自动化, no. 01, 25 January 2020 (2020-01-25) * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115930967A (zh) * | 2023-01-03 | 2023-04-07 | 浙江大华技术股份有限公司 | 一种路径规划方法、装置以及计算机存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN114353779B (zh) | 2024-05-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111665842B (zh) | 一种基于语义信息融合的室内slam建图方法及系统 | |
CN111563442B (zh) | 基于激光雷达的点云和相机图像数据融合的slam方法及系统 | |
CN110253570B (zh) | 基于视觉的工业机械臂人机安全系统 | |
CN107507167B (zh) | 一种基于点云平面轮廓匹配的货物托盘检测方法及系统 | |
US11669972B2 (en) | Geometry-aware instance segmentation in stereo image capture processes | |
CN114637023A (zh) | 用于激光深度图取样的系统及方法 | |
CN112097732A (zh) | 一种基于双目相机的三维测距方法、系统、设备及可读存储介质 | |
CN110705385B (zh) | 一种障碍物角度的检测方法、装置、设备及介质 | |
CN114325634A (zh) | 一种基于激光雷达的高鲁棒性野外环境下可通行区域提取方法 | |
CN114677435A (zh) | 一种点云全景融合要素提取方法和系统 | |
CN113095184A (zh) | 定位方法、行驶控制方法、装置、计算机设备及存储介质 | |
CN114815851A (zh) | 机器人跟随方法、装置、电子设备以及存储介质 | |
CN113112491A (zh) | 一种悬崖检测方法、装置、机器人及存储介质 | |
CN114353779B (zh) | 一种采用点云投影快速更新机器人局部代价地图的方法 | |
EP3825804A1 (en) | Map construction method, apparatus, storage medium and electronic device | |
CN114842106A (zh) | 栅格地图的构建方法及构建装置、自行走装置、存储介质 | |
Du et al. | Particle filter based object tracking of 3D sparse point clouds for autopilot | |
Saleh et al. | Estimating the 2d static map based on moving stereo camera | |
CN116879870A (zh) | 一种适用于低线束3d激光雷达的动态障碍物去除方法 | |
CN115683109B (zh) | 基于cuda和三维栅格地图的视觉动态障碍物检测方法 | |
Eraqi et al. | Static free space detection with laser scanner using occupancy grid maps | |
CN114661051A (zh) | 一种基于rgb-d的前置避障系统 | |
Li et al. | Mobile robot map building based on laser ranging and kinect | |
CN114565906A (zh) | 障碍物检测方法、装置、电子设备及存储介质 | |
Sun et al. | Detection and state estimation of moving objects on a moving base for indoor navigation |
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 |