Mapping vehicle surroundings using an occupancy grid is commonly a performance bottleneck in many automotive applications. In particular, three dimensional map generation becomes extremely complex because of the additional degree of freedom that significantly increases the amount of occupancy grid cells to be examined. In this work, we present a novel way to speed up generation of volumetric occupancy grids, by approximating heavy calculations and utilizing efficient data structures. Our proposed method produces a IS-fold speedup in a high-resolution mode and demonstrates realtime performance, without discernible impact on the accuracy. A description of the algorithm and the data structures is provided. The algorithm is tested on a multi-sensor system in a challenging environment. Moreover, our design is portable and could suit many platforms, including embedded automotive hardware.
Fast Implementation of Volumetric Occupancy Grids
2019-06-01
634466 byte
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
Bayesian Learning of Occupancy Grids
IEEE | 2022
|Improved Occupancy Grids for Map Building
British Library Online Contents | 1997
|Dynamically Sized Occupancy Grids for Obstacle Avoidance
AIAA | 2010
|Detektion und Tracking dynamischer Objekte in Occupancy Grids
Tema Archiv | 2011
|