The generation of environmental map based on a NDT grid mapping - Proposal of convergence calculation corresponding to high resolution grid

Takuya Kaminade*, Tomohito Takubo, Yasushi Mae, Tatsuo Arai

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

20 Citations (Scopus)

Abstract

The paper presents a new convergence calculation method of the Normal Distributions Transform (NDT) scan matching for high resolution grid map. The proposed method employs Interactive Closest Point(ICP) algorithm to find corresponding point, even if the input scan points are in the outside of the reference grid area. It also enlarges the convergence area by modifying the eigenvalue of normal distribution so that the evaluation value can be driven effectively by all the pairing data for improving convergence speed. In the normal NDT scan matching algorithm, the grid size especially has much effect on the capability of convergence area and speed. Thus, it is difficult to generate the detailed map with small grids. The proposed convergence approach can solve the problem by the phased adjustment of convergence area. Experimental result shows the feasibility of the detailed environmental map generated by the NDT grid mapping.

Original languageEnglish
Title of host publication2008 IEEE International Conference on Robotics and Automation, ICRA 2008
Pages1874-1879
Number of pages6
DOIs
Publication statusPublished - 2008
Externally publishedYes
Event2008 IEEE International Conference on Robotics and Automation, ICRA 2008 - Pasadena, CA, United States
Duration: 19 May 200823 May 2008

Publication series

NameProceedings - IEEE International Conference on Robotics and Automation
ISSN (Print)1050-4729

Conference

Conference2008 IEEE International Conference on Robotics and Automation, ICRA 2008
Country/TerritoryUnited States
CityPasadena, CA
Period19/05/0823/05/08

Fingerprint

Dive into the research topics of 'The generation of environmental map based on a NDT grid mapping - Proposal of convergence calculation corresponding to high resolution grid'. Together they form a unique fingerprint.

Cite this

Kaminade, T., Takubo, T., Mae, Y., & Arai, T. (2008). The generation of environmental map based on a NDT grid mapping - Proposal of convergence calculation corresponding to high resolution grid. In 2008 IEEE International Conference on Robotics and Automation, ICRA 2008 (pp. 1874-1879). Article 4543480 (Proceedings - IEEE International Conference on Robotics and Automation). https://doi.org/10.1109/ROBOT.2008.4543480