Parallelization is the key method to speedup advanced driving assistance systems (ADAS) and autonomous vehicle applications especially using emerging multicore and many core processors. Localization and map matching are among the fundamental parts of such applications. This paper presents a parallel implementation and performance analysis of particle filter based vehicle localization and map-matching algorithm both on a multicore processor using Open Multi-Processing (OpenMP) and on a graphics processing unit (GPU) using the Compute Unified Device Architecture (CUDA). In the proposed implementation, GPS and odometer data is fused with digital map information. Tests were performed on real data captured in vehicle environment comprising various speed and road conditions. Test results show that speedups up to 75 times can be achieved on parallel GPU implementation over sequential counterpart. As this speedup complies with real-time performance requirements, high computational cost of using map topology information with large number of particles in particle filter implementation is proven to be handled by emerging technologies. The effect of number of particles on error rate of localization and map matching is also investigated.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Parallelization of particle filter based localization and map matching algorithms on multicore/manycore architectures


    Contributors:
    Par, K. (author) / Tosun, O. (author)


    Publication date :

    2011-06-01


    Size :

    894130 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Parallelization of Particle Filter Based Localization and Map Matching Algorithms on Multicore/Manycore Architectures

    Par, K. / Tosun, O. / Institute of Electrical and Electronics Engineers | British Library Conference Proceedings | 2011


    PARALLELIZATION METHOD, PARALLELIZATION TOOL, AND MULTICORE MICROCOMPUTER

    MINEDA KENICHI | European Patent Office | 2019

    Free access

    Parallelization and Porting of Multiple ADAS Applications on Embedded Multicore Platforms

    Ranadive, Priti / Kareti, Venkatesh / Vaidya, Vinay | SAE Technical Papers | 2015


    Boosting Performance of Map Matching Algorithms by Parallelization on Graphics Processors

    Auer, Markus / Rehborn, Hubert / Molzahn, Sven-Eric et al. | IEEE | 2017


    Parallelization and Porting of Multiple ADAS Applications on Embedded Multicore Platforms

    Kareti, Venkatesh / Ranadive, Priti / Vaidya, Vinay | British Library Conference Proceedings | 2015