Efficient GPU-based Construction of Occupancy Grids Using several Laser Range-finders

Manuel Yguel 1 Olivier Aycard 1 Christian Laugier 1
1 E-MOTION - Geometry and Probability for Motion and Action
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : Building occupancy grids (OGs) in order to model the surrounding environment of a vehicle implies to fusion occupancy information provided by the different embedded sensors in the same grid. The principal difficulty comes from the fact that each can have a different resolution, but also that the resolution of some sensors varies with the location in the field of view. In this article we present a new efficient approach to this issue based upon a graphical processor unit (GPU). In that perspective, we explain why the problem of switching coordinate systems is an instance of the texture mapping problem in computer graphics. We also present an exact algorithm in order to evaluate the accuracy of such a device, which is not precisely known due to the several approximations made by the hardware. To validate our method, the results with GPU are also compared to results obtained through the exact approach and the GPU precision is shown to be good enough for robotic applications. Therefore we describe a whole and general calculus architecture to build occupancy grids for any kind of range-finder with a graphical processor unit (GPU). And we present computational time results that can allow to compute occupancy grids for 50 sensors at frame rate even for a very fine grid.
Type de document :
Article dans une revue
International Journal Of Autonomous Vehicles, 2007, To Appear Spring
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

Contributeur : Christian Laugier <>
Soumis le : mercredi 24 octobre 2007 - 16:18:27
Dernière modification le : vendredi 12 octobre 2018 - 01:18:14
Document(s) archivé(s) le : dimanche 11 avril 2010 - 23:57:33


  • HAL Id : inria-00181445, version 1



Manuel Yguel, Olivier Aycard, Christian Laugier. Efficient GPU-based Construction of Occupancy Grids Using several Laser Range-finders. International Journal Of Autonomous Vehicles, 2007, To Appear Spring. 〈inria-00181445〉



Consultations de la notice


Téléchargements de fichiers