Circle Fit Matching: A Fast Analytical Laser Scan Matching Method for 2-D Laser Scanners
- 9 October 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Instrumentation and Measurement
- Vol. 73 (00189456) , 1-12
Abstract
Laser scanners have been verified successfully by academic research and industrial applications on their eligibility for robot localization tasks. This paper introduces Circle Fit Matching, an analytical and efficient 2D laser scan matching algorithm for the motion estimation problem in structured environments. Unlike traditional iterative methods, we wrap the scan inputs with high-level planar information and model the two-scan transformation estimation problem in a pure geometric manner. The translation and rotation parts are decoupled and solved separately with the plane normal and plane-to-sensor distance. To avoid leading to unstable solutions, at least 2 non-parallel associated planes are necessary, then the degenerated cases are identified and processed to improve the accuracy of the laser odometry. Besides, a two-stage plane feature matching method is proposed. Experiments evaluating the proposed algorithm’s effectiveness, accuracy, and speed have been conducted in both simulation and real-world environments. Experimental results show that our algorithm is fast and effective for the planar environments. The implementation of our method is open source to benefit the robotics community and beyond 1 .Keywords
Funding Information
- National Natural Science Foundation of China (62073245, 62173248, 62233013)
- Shanghai Municipal Science and Technology Major Project (2021SHZDZX0100)
This publication has 39 references indexed in Scilit:
- A Fast Multiplane Segmentation Algorithm for Sparse 3-D LiDAR Point Clouds by Line Segment GroupingIEEE Transactions on Instrumentation and Measurement, 2023
- Dense Normal Based Degeneration-Aware 2-D Lidar Odometry for Correlative Scan MatchingIEEE Transactions on Instrumentation and Measurement, 2022
- A LiDAR SLAM With PCA-Based Feature Extraction and Two-Stage MatchingIEEE Transactions on Instrumentation and Measurement, 2022
- Efficient and Reliable LiDAR-Based Global Localization of Mobile Robots Using Multiscale/Resolution MapsIEEE Transactions on Instrumentation and Measurement, 2021
- Line-Based 2-D–3-D Registration and Camera Localization in Structured EnvironmentsIEEE Transactions on Instrumentation and Measurement, 2020
- Dual-Laser Goniometer: A Flexible Optical Angular Sensor for Joint Angle MeasurementIEEE Transactions on Industrial Electronics, 2020
- Efficient Grid-Based Rao–Blackwellized Particle Filter SLAM With Interparticle Map SharingIEEE/ASME Transactions on Mechatronics, 2018
- Fast Global Registration2016
- Event-Based Localization in Ackermann Steering Limited Resource Mobile RobotsIEEE/ASME Transactions on Mechatronics, 2014
- Comparing ICP variants on real-world data setsAutonomous Robots, 2013