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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Fast Implementation of Volumetric Occupancy Grids


    Beteiligte:
    Slutsky, Michael (Autor:in) / Dobkin, Daniel (Autor:in)


    Erscheinungsdatum :

    2019-06-01


    Format / Umfang :

    634466 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Bayesian Learning of Occupancy Grids

    Robbiano, Christopher / Chong, Edwin K. P. / Azimi-Sadjadi, Mahmood R. et al. | IEEE | 2022


    Improved Occupancy Grids for Map Building

    Konolige, K. | British Library Online Contents | 1997


    Dynamically Sized Occupancy Grids for Obstacle Avoidance

    Marlow, Sean / Langelaan, Jack | AIAA | 2010


    Object-based Velocity Feedback for Dynamic Occupancy Grids

    Jimenez, Victor / Godoy, Jorge / Artunedo, Antonio et al. | IEEE | 2022


    Detektion und Tracking dynamischer Objekte in Occupancy Grids

    Konrad, Marcus / Fuchs, Manuel / Löhlein, Otto et al. | Tema Archiv | 2011