半结构化环境稀疏点云可通行区域检测方法

doi:10.3778/j.issn.1002-8331.2007-0489

计算机工程与应用 ›› 2022, Vol. 58 ›› Issue (18): 251-259.DOI: 10.3778/j.issn.1002-8331.2007-0489

半结构化环境稀疏点云可通行区域检测方法

洪洋，袁夏，高飞，成诚，杨欢，陈耀忠，陆建峰

1.南京理工大学，南京 210094
2.海装上海局驻南京地区第四军事代表室，南京 210008
3.北方信息控制研究院集团有限公司，南京 211100

出版日期:2022-09-15 发布日期:2022-09-15

Traversable Area Detection for 3D Point Cloud in Semi-Structured Environment

HONG Yang, YUAN Xia, GAO Fei, CHENG Cheng, YANG Huan, CHEN Yaozhong, LU Jianfeng

1.Nanjing University of Science and Technology, Nanjing 210094, China
2.Nanjing Forth Military Representative Office of the Naval Equipment Department, Nanjing 210008, China
3.North Information Control Research Academy Group Co., Ltd., Nanjing 211100, China

Online:2022-09-15 Published:2022-09-15

摘要/Abstract

摘要： 传统的激光雷达可通行区域检测算法实时性好，但算法通常对点云数据的高度特征依赖较强，半结构化环境中斜坡等区域高度特征不稳定，易降低算法的性能。基于半结构化环境下三维稀疏点云数据，提出了一种基于直线特征的可通行区域实时检测算法，预处理原始点云数据，并从中速提取直线特征；对直线聚类和筛选，从而提取有效的直线特征；使用直线特征检测结构化障碍物和非结构化障碍物；标记出可通行区域，并构建环境地图。实验结果表明，在校园半结构化环境中，该算法可以较稳定地检测可通行区域，在检测路缘石等高度较低的障碍物时表现出良好的性能，并且适应斜坡、颠簸、负障碍等地面。

关键词: 三维稀疏点云, 直线特征提取, 半结构化环境, 可通行区域

Abstract: The traditional algorithms of detecting traversable area based on lidar perform well in real time. But the height feature of point cloud is one great influence on the algorithms, there are lots of unstable height features in semi-structured environment, it is easy to reduce the performance of the algorithms. Based on 3D sparse point cloud data, a method of detecting traversable area in semi-structured environment based on straight lines in real-time is constructed. Preprocessing original point cloud and the straight line features are quickly extracted. The effective lines are obtained from the straight lines by clustering and filtering. Then the structured obstacles and unstructured obstacles are detected by using the effective line features. The traversable area is marked, and the environment map is constructed. The experimental results show that in a semi-structured campus environment, the traversable area detected by the algorithm is more stably, also, very low obstacles can be detected steadily, such as curbs, and the algorithm can be used to detect slopes, bumps and negative obstacles.

Key words: 3D point cloud, line feature extraction, semi-structured environment, traversable area

洪洋, 袁夏, 高飞, 成诚, 杨欢, 陈耀忠, 陆建峰. 半结构化环境稀疏点云可通行区域检测方法[J]. 计算机工程与应用, 2022, 58(18): 251-259.

HONG Yang, YUAN Xia, GAO Fei, CHENG Cheng, YANG Huan, CHEN Yaozhong, LU Jianfeng. Traversable Area Detection for 3D Point Cloud in Semi-Structured Environment[J]. Computer Engineering and Applications, 2022, 58(18): 251-259.

参考文献

[1] DOUILLARD B，UNDERWOOD J，MELKUMYAN N，et al.Hybrid elevation maps：3D surface models for segmentation[C]//2010 IEEE/RSJ International Conference on Intelligent Robots and Systems，Taiwan，China，Oct 18-22，2010.Piscataway：IEEE，2010：1532-1538.
[2] XIAO L，DAI B，LIU D，et al.CRF based road detection with multi-sensor fusion[C]//2015 Intelligent Vehicles Symposium，Seoul，Jun 28-Jul 1，2015.Piscataway：IEEE，2015：192-198.
[3] RUMMELHARD L，PAIGWAR A，NèGRE A，et al.Ground estimation and point cloud segmentation using spatio temporal conditional random field[C]//2017 IEEE Intelligent Vehicles Symposium，Redondo，Jun 2017.Piscataway：IEEE，2017：1105-1110.
[4] 李广敬，鲍泓，徐成.一种基于3D激光雷达的实时道路边缘提取算法[J].计算机科学，2018，45（9）：294-298.
LI G J，BAO H，XU C.Real time road edge detection algorithm based on 3D lidar[J].Computer Science，2018，45（9）：294-298.
[5] 李炯，赵凯，张志超.一种融合密度聚类与区域生长算法的快速障碍物检测方法[J].机器人，2020，42（1）：60-70.
LI J，ZHAO K，ZHANG Z C.A fast obstacle detection method by fusion of density-based clustering and region growing algorithms[J].Robot，2020，42（1）：60-70.
[6] AWWAD T M，ZHU Q，DU Z，et al.An improved segmentation approach for planar surfaces from unstructured 3D point clouds[J].The Photogrammetric Record，2010，25（129）.
[7] 魏英姿，刘晓莉.基于随机抽取一致性的稳健点云平面拟合[J].北京工业大学学报，2014（3）：400-403.
WEI Y Z，LIU X L.Robust plane fitting of point clouds based on RANSAC[J].Journal of Beijing Polytechnic University，2014（3）：400-403.
[8] CHEN T，DAI B，WANG R，et al.Gaussian-process-based real-time ground segmentation for autonomous land vehicles[J].Journal of Intelligent & Robotic Systems，2014，76（3/4）：563-582.
[9] NARKSRI P，TAKEUCHI E，NINOMIYA Y，et al.A slope-robust cascaded ground segmentation in 3D point cloud for autonomous vehicles[C]//2018 IEEE International Conference on Intelligent Transportation Systems，Kawaguchi，Nov 1，2018.Piscataway：IEEE，2018：497-504.
[10] ZERMAS D，IZZAT I，PAPANIKOLOPOULOS N.Fast segmentation of 3D point clouds：a paradigm on lidar data for autonomous vehicle applications[C]//2017 IEEE International Conference on Robotics and Automation，Nikolaos，Jul 13，2017.Piscataway：IEEE，2017：5067-5073.
[11] BO L.On enhancing ground surface detection from sparse lidar point cloud[C]//2019 IEEE/RSJ International Conference on Intelligent Robots and Systems，Nov 1，2018.Piscataway：IEEE，2019：4524-4529.
[12] HIMMELSBACH M，HUNDELSHAUSEN F V，WUENSCHE H J.Fast segmentation of 3D point clouds for ground vehicles[C]//2010 IEEE Intelligent Vehicles Symposium，San Diego，June 21-24，2010.Piscataway：IEEE，2010：560-565.
[13] VO A V，TRUONG-HONG L，LAEFER D F，et al.Octree-based region growing for point cloud segmentation[J].ISPRS Journal of Photogrammetry and Remote Sensing，2015，104：88-100.
[14] 段建民，李龙杰，郑凯华.基于车载4线激光雷达的前方道路可行驶区域检测[J].汽车技术，2016（2）：55-62.
DUAN J M，LI L J，ZHENG K H.Detection of driving area on the road ahead based on vehicle borne 4-wire lidar[J].Automobile Technology，2016（2）：55-62.
[15] 苏志远，徐友春，李永乐.基于三维激光雷达的车辆目标检测方法[J].军事交通学院学报，2017，19（1）：45-49.
SU Z Y，XU Y C，LI Y L.Vehicle targets detection method based on 3D Lidar[J].Journal of Military Transportation University，2017，19（1）：45-49.
[16] VELAS M，SPANEL M，HRADIS M，et al.CNN for very fast ground segmentation in velodyne LiDAR data[C]//IEEE Conference on Autonomous Robot Systems and Competitions，2018.
[17] SHAN T，ENGLOT B.LeGO-LOAM：lightweight and ground-optimized lidar odometry and mapping on variable terrain[C]//2018 IEEE/RSJ International Conference on Intelligent Robots and Systems，Brendan，Oct 1，2018.Piscataway：IEEE，2018：4758-4765.
[18] ZHANG J，SINGH S.Low-drift and real-time lidar odometry and mapping[J].Autonomous Robots，2017，41（2）：401-416.
[19] ISABELLE D R，RéMY J L.Linear segmentation of discrete curves into blurred segments[J].Discrete Applied Mathematics，2005，151：122-137.

半结构化环境稀疏点云可通行区域检测方法

Traversable Area Detection for 3D Point Cloud in Semi-Structured Environment

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics