• DocumentCode
    137768
  • Title

    Speeding up rao-blackwellized particle filter SLAM with a multithreaded architecture

  • Author

    Gouveia, Bruno D. ; Portugal, David ; Marques, Lino

  • Author_Institution
    Dept. Electr. & Comput. Eng., Univ. of Coimbra, Coimbra, Portugal
  • fYear
    2014
  • fDate
    14-18 Sept. 2014
  • Firstpage
    1583
  • Lastpage
    1588
  • Abstract
    In this work we explore multiprocessor computer architectures to propose an effective method for solving the Simultaneous Localization and Mapping Problem. The proposed method makes use of multithreading to parallelize a Rao-Blackwellized Particle Filter approach. By applying the method in common computers found in robots, it is shown that a significant gain in efficiency can be obtained. Furthermore, the parallel method enables us to raise the number of particles up to values that would not be possible in a single threaded solution, thus gaining in localization precision and map accuracy. In order to analyze SLAM results, frequently used datasets by the robotics community were used, and a benchmarking metric was applied.
  • Keywords
    SLAM (robots); benchmark testing; multi-threading; multiprocessing systems; particle filtering (numerical methods); robot vision; stereo image processing; Rao-Blackwellized particle filter SLAM approach; benchmarking metric; multiprocessor computer architectures; multithreaded architecture; multithreading; robotics community; simultaneous localization and mapping problem; single threaded solution; Computer architecture; Computers; Instruction sets; Lasers; Multithreading; Simultaneous localization and mapping;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Robots and Systems (IROS 2014), 2014 IEEE/RSJ International Conference on
  • Conference_Location
    Chicago, IL
  • Type

    conf

  • DOI
    10.1109/IROS.2014.6942766
  • Filename
    6942766