GPU-Mapping: Robotic Map Building with Graphical Multiprocessors

Diego Rodriguez-Losada, Pablo San Segundo, Miguel Hernando, Paloma de la Puente, Alberto Valero
Center of Automation and Robotics (UPM-CSIC), C/Jose Gutierrez Abascal, 2, 28006, Madrid
IEEE Robotics & Automation Magazin, Volume 20, Issue 2, 2013


   title={GPU-Mapping: Robotic Map Building with Graphical Multiprocessors.},

   author={Rodriguez-Losada, Diego and San Segundo, Pablo and Hernando, Miguel and de la Puente, Paloma and Valero-Gomez, Alberto},

   journal={IEEE Robot. Automat. Mag.},






Download Download (PDF)   View View   Source Source   



This paper provides a wide perspective of the potential applicability of Graphical Processing Units (GPUs) computing power in robotics, specifically in the well known problem of 2D robotic mapping. There are three possible ways of exploiting these massively parallel devices: I) parallelizing existing algorithms, II) integrating already existing parallelized general purpose software, and III) making use of its high computational capabilities in the inception of new algorithms. This paper presents examples for all of them: parallelizing a popular implementation of the grid mapping algorithm, using a GPU open source linear sparse system solver to address the problem of linear least squares graph minimization and developing a novel method that can be efficiently parallelized and executed in a GPU for handling overlapping grid maps in a mapping with local maps algorithm. Large speedups are shown in experiments, highlighting the importance that this technology could have in robotic software development in the near future, as it is already doing in many other areas.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: