Research on vehicle location of improved point cloud matching algorithm with laser odometer

ZHU Meng; MA Qihua

doi:10.12299/jsues.22-0282

Volume 38 Issue 1

Feb. 2024

Turn off MathJax

Article Contents

Article Navigation > Journal of Shanghai University of Engineering Science > 2024 > 38(1): 7-14

ZHU Meng, MA Qihua. Research on vehicle location of improved point cloud matching algorithm with laser odometer[J]. Journal of Shanghai University of Engineering Science, 2024, 38(1): 7-14. doi: 10.12299/jsues.22-0282

Citation:

ZHU Meng, MA Qihua. Research on vehicle location of improved point cloud matching algorithm with laser odometer[J]. Journal of Shanghai University of Engineering Science, 2024, 38(1): 7-14. doi: 10.12299/jsues.22-0282

Citation:

PDF( 2714 KB)

Research on vehicle location of improved point cloud matching algorithm with laser odometer

doi: 10.12299/jsues.22-0282

ZHU Meng,
MA Qihua^,

School of Mechanical and Automotive Engineering, Shanghai University of Engineering Science, Shanghai 201620, China

Received Date: 2022-09-22
Publish Date: 2024-02-01

Abstract

Abstract

Aiming at the problems that traditional iterative closest point (ICP) algorithm depends on initial position, long matching time and poor matching accuracy in the process of point cloud matching, a vehicle location method based on laser odometry improved point cloud registration algorithm was proposed. Firstly, point clouds were ordered and distorted point clouds were compensated in point cloud preprocessing. Then the static feature points were extracted stably after removing the dynamic feature points of the point cloud. Finally, in the process of point cloud registration, the point cloud was coarse registered to reduce the dependence of point cloud on the initial position, and then the bidirectional k-dimensional tree ICP algorithm was proposed for point cloud precise registration. Through the open source KITTI dataset and self-driving car platform for experimental test and analysis, the results show that compared with the traditional algorithm, the improved point cloud registration algorithm has faster matching speed and accuracy, small cumulative error of odometer trajectory.
- vehicle positioning,
- laser odometer,
- point cloud processing,
- bidirectional k-dimensional tree,
- point cloud registration

FullText(HTML)

References(16)

References

[1]	HE K, GKIOXARI G, DOLLAR P, et al. Mask R-CNN[C]//Proceedings of the IEEE International Conference on Computer Vision. Venice: IEEE Computer Society, 2017: 2961−2966.
[2]	POUDEL R P, BONDE U, LIWICKI S, et al. Infrastructure-free hierarchical mobile robot global localization in repetitive environments[J] . IEEE Transactions on Instrumentation and Measurement,2021,4(9):1568 − 1575.
[3]	胡玉文, 龚建伟, 姜岩, 等. 基于子地图的智能车辆同步定位与地图创建[J] . 汽车工程,2015,37(2):224 − 229. doi: 10.19562/j.chinasae.qcgc.2015.02.018
[4]	DAVAK G. Robust moving object detection based on fusing tanassove Intuitionistic 3D Fuzzy Histon Roughness Index and texture features[J] . International Journal of Approximate Reasoning,2021,4(56):135 − 143.
[5]	BESL P J, MCKAY N D. A method for registration of 3-D shapes[J] . IEEE Transactions on Pattern Analysis and Machin Intelligence,2022,14(2):239 − 256.
[6]	SUJYH. L, SHJK K. Tree point clouds registration using an improved ICP algorithm based on kd-tree[C]//Proceedings of 2016 IEEE International Geoscience and Remote Sensing Symposium (IGARSS). Beijing: IEEE, 2016: 4545−4548.
[7]	CIM S, TAO L. Improved iterative closest point(ICP)3D point cloud registration algorithm based on point cloud filtering and adaptive fireworks for coarse registration[J] . International Journal of Remote Sensing,2019,37(11):3197 − 3220.
[8]	郑立华, 麦春艳, 廖崴, 等. 基于Kinect相机的苹果树三维点云配准[J] . 农业机械学报,2016,47(5):9 − 14.
[9]	JIANG C, JOB J H, XHEK K C, et al. Registration for 3D point cloud using angular-invariant feature Neuro computing[J] . IEEE Access,2020,8(56):3839 − 3844.
[10]	CHEN H, BOJK B, HAN K, el at. 3D free-form object recognition in range images using local surface patches[J] . Pattern Recognit,2022,9(124):1252 − 1262.
[11]	MA G Q, LIU L L, YUK Z, et al. Aplication and development of three-dimensional profile measurement for largeand complex surface[J] . Chinese Optics,2019,12(2):214 − 228. doi: 10.3788/co.20191202.0214
[12]	LIU J X, ZHANG G, LI P, et al. ICP three-dimensional point cloud registration based on KD tree optimization[J] . Engineering of Surveying and Mapping,2020,25(6):15 − 18.
[13]	GREE M. Approximate K-D free search for efficient ICP[J] . Digital Imaging and Modeling,2013,8(114):442 − 448.
[14]	李仁忠. 基于ISS特征点结合改进ICP的点云配准算法[J] . 激光与光电子学,2017,54(11):312 − 319.
[15]	张涛, 张晨, 魏宏宇, 等. 动态环境下融合激光雷达和IMU的激光里程计设计[J] . 导航定位与授时,2022,4(25):1602 − 1610.
[16]	李永锋, 张国良, 徐君, 等. 基于Kinect的帧间配准改进ICP算法[J] . 电光与控制,2016,23(2):56 − 60. doi: 10.3969/j.issn.1671-637X.2016.02.012