Efficient GPU-based construction of occupancy grids using several laser range-finders
by Manuel Yguel, Olivier Aycard, Christian Laugier
International Journal of Vehicle Autonomous Systems (IJVAS), Vol. 6, No. 1/2, 2008

Abstract: Building Occupancy Grids (OGs) in order to model the surrounding environment of a vehicle requires the fusion of 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, and also that the resolution of some sensors varies with the location in the field of view. In this paper, we present a new efficient approach to this issue, based on 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 OGs for any kind of range-finder with a GPU. And we present computational time results that can allow us to compute OGs for 50 sensors at frame rate even for a very fine grid.

Online publication date: Mon, 31-Dec-2007

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Vehicle Autonomous Systems (IJVAS):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com