Abstract

The matching algorithm is an important part of simultaneous location and mapping. Aiming at the problem of large computation and poor real-time performance of two-dimensional lidar traditional correlation scan matching (CSM) algorithm, a multi-resolution auxiliary historical point cloud matching algorithm is proposed, which combines high and low resolution and adopts a single-frame to multi-frame step-by-step matching scheme. The algorithm was carried out on the sweeping robot. Compared with the traditional CSM algorithm and iterative closest points algorithm, the single position accuracy of the method in this study is improved. In the indoor space of ∼10 m × 10 m, the cumulative error is reduced by 16.24 and 33.96%, respectively. Consequently, our algorithm can still manage to process in real-time.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.