Mobile robot parallel PF-SLAM based on OpenMP

This paper presents an effective Simultaneous Localization and Map Building (SLAM) technique for indoor mobile robot navigation based on OpenMP. Particle Filter (PF) based SLAM provides an effective indoor mobile robot navigation framework, but real-time performance of PF needs improving due to their inherent complex and intensive computation. OpenMP is the product of the multi-core technology development and has been widely accepted by both industry and academia. We propose a multi-thread particles filter algorithm based on OpenMP to reduce computation time of PF and execution time of SLAM. The results in real experiments and simulations show that the parallel PF-SLAM algorithm based on OpenMP could reduce the SLAM execution time while guaranteeing the accuracy of SLAM.

[1]  Kun Wang,et al.  Simultaneous localization and map building based on improved particle filter in grid map , 2011, Proceedings of 2011 International Conference on Electronic & Mechanical Engineering and Information Technology.

[2]  Zhang Suqin.  Analysis of Task Schedule Overhead and Load Balance in OpenMP , 2006 .

[3]  Bai Shu-ren,et al.  Parallelization and performance tuning of molecular dynamics code with OpenMP , 2006 .

[4]  Huang Wei.  Particle filter object tracking based on object feature and spatial information fusion , 2011 .

[5]  Hongbing Zhu,et al.  Paralleling Clonal Selection Algorithm with OpenMP , 2010, 2010 Third International Conference on Intelligent Networks and Intelligent Systems.

[6]  Jilin Zhang,et al.  OpenMP compiler for distributed memory architectures , 2010, Science China Information Sciences.

[7]  Rui Xu,et al.  A new grid-associated algorithm in the distributed hydrological model simulations , 2010 .

[8]  Fang Xin.  A New Parallel PSO Algorithm to Solve Urban Bus Path Problem , 2012 .

[9]  白树仁,et al.  Parallelization and performance tuning of molecular dynamics code with OpenMP , 2006 .

[10]  Nikolaos Papanikolopoulos,et al.  Robust target detection and tracking through integration of motion, color, and geometry , 2006, Comput. Vis. Image Underst..

[11]  Ju He-hua.  Optimal Taxis Resample Algorithm and Computer Simulation , 2011 .

[12]  Zhang Guo-feng.  Video-based Head Tracking with HMD , 2012 .

[13]  Xue Xiao-zhong.  Application of GA-aided particle filter in tight coupling GPS/SINS system , 2011 .

[14]  Baoxin Li,et al.  Adaptive Rao–Blackwellized Particle Filter and Its Evaluation for Tracking in Surveillance , 2007, IEEE Transactions on Image Processing.

[15]  Ge Wei,et al.  Efficient parallel implementation of the lattice Boltzmann method on large clusters of graphic processing units , 2012 .

[16]  Liu Re.  OpenMP Based Multi-core Technology and Its Application in Genetic Algorithm , 2010 .

[17]  Fredrik Gustafsson,et al.  Particle filters for positioning, navigation, and tracking , 2002, IEEE Trans. Signal Process..

[18]  Qi Lin-qing.  Multithread Implementation of AUV Autonomous Navigation Technology Based on EKF-SLAM Algorithm , 2011 .

[19]  Gu Yan-feng.  Target tracking system research and design based on dual-video sources synergy , 2009 .

[20]  Zeng Qing-shuang.  Real-time particle filter based on data fusion with support vector machines , 2010 .