Cluster-based scan registration for vehicle localization in urban environments

Javier Guevara, Fernando Auat Cheein

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


Scan registration can estimate the pose of the vehicle based on information acquired by range sensors. Those techniques could obtain optimal results when applying in indoor environments. Nevertheless, their performance decrease in unstructured environments because of the vast range of operating conditions. This work provides a computational approach to improve the results of the well-know iterative closes point (ICP) approach and its variants in an urban scenario. The proposed method describes a pre-processing approach where the point cloud information was divided into several groups. Then, the rigid matrix associated with vehicle motion was obtained by minimizing the sum squared registration error among the most significant groups. This methodology was validated using the Ford and Kitti datasets. The results showed that the proposal performed better in the long-term for the point-to-point version in comparison with the original implementation. Meanwhile, when applying the proposal with the point-to-plane version, similar results to the original implementation were obtained. Nevertheless, the consistency analysis of the Z-axis showed a better performance for the cluster-based proposal in all the point-to-plane implementations. These outcomes suggests that the proposed approach could improve the performance of localization techniques in urban scenarios based on separable groups of data.

Original languageEnglish
Title of host publication4th IEEE International Conference on Robotic Computing 2020
Number of pages6
ISBN (Electronic)9781728152370
Publication statusPublished - 24 Dec 2020
Event4th IEEE International Conference on Robotic Computing 2020 - Virtual, Taichung, Taiwan, Province of China
Duration: 9 Nov 202011 Nov 2020


Conference4th IEEE International Conference on Robotic Computing 2020
Abbreviated titleIRC 2020
Country/TerritoryTaiwan, Province of China
CityVirtual, Taichung


  • Autonomous vehicles
  • error estimation
  • mobile robot sensing
  • robot localization

ASJC Scopus subject areas

  • Computer Science Applications
  • Artificial Intelligence
  • Automotive Engineering
  • Control and Optimization
  • Surgery


Dive into the research topics of 'Cluster-based scan registration for vehicle localization in urban environments'. Together they form a unique fingerprint.

Cite this