2D Lidar Data Matching: Using Simulated Annealing on Point-Based Method

Linh Tao, Tinh Nguyen, Trung Nguyen, Toshio Ito, Tam Bui

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The paper proposes a novel, simple but effective method to align 2D LiDAR laser data. The method uses point-based approach with a simulated annealing searching algorithm. Iterative Closest Point (ICP) is a common method used to solve 2D Lidar alignment problem and widely used to solve Simultaneous localization and mapping (SLAM) problem. The local minima problem allows ICP can be applied only in final aligning steps where data are roughly aligned. The proposed method solves this problem by using simulated annealing (SA) searching algorithm to align two data from distance. SA works on point medium on a point-based approach to reduce the searching dimensions and enhance convergence rate. The method has proved its robustness and efficiency in aligning 2D LiDAR laser data.

Original languageEnglish
Title of host publicationAdvances in Asian Mechanism and Machine Science - Proceedings of IFToMM Asian MMS 2021
EditorsNguyen Van Khang, Nguyen Quang Hoang, Marco Ceccarelli
PublisherSpringer Science and Business Media B.V.
Pages944-949
Number of pages6
ISBN (Print)9783030918910
DOIs
Publication statusPublished - 2022
Event6th IFToMM Asian Mechanisms and Machine Science Conference, Asian MMS 2021 - Virtual, Online
Duration: 2021 Dec 152021 Dec 18

Publication series

NameMechanisms and Machine Science
Volume113 MMS
ISSN (Print)2211-0984
ISSN (Electronic)2211-0992

Conference

Conference6th IFToMM Asian Mechanisms and Machine Science Conference, Asian MMS 2021
CityVirtual, Online
Period21/12/1521/12/18

Keywords

  • 2D LiDAR laser
  • 2D scan matching
  • Point-based method
  • Simulated annealing

ASJC Scopus subject areas

  • Mechanics of Materials
  • Mechanical Engineering

Fingerprint

Dive into the research topics of '2D Lidar Data Matching: Using Simulated Annealing on Point-Based Method'. Together they form a unique fingerprint.

Cite this