Simultaneous Localization and Mapping of Mobile Robot Based on Improved RBPF

The traditional SLAM based on RBPF has the problem of constructing high-precision map which requires large amounts of particles to make the calculation complexity and the phenomenon of particle depletion caused by particle degradation. Aiming at these problems, an improved RBPF particle filter based on adaptive bacterial foraging optimization algorithm and adaptive resampling is proposed for mobile robot SLAM problem. Firstly, the introduction of adaptive bacterial foraging algorithm to RBPF making the distribution of particles before resampling closer to the real situation. Then use the adaptive resampling method makes the newly generated particles closer to the real movement, thereby increasing the robot position estimation accuracy and map creation accuracy. The experimental results show that this method can improve the practicability of the system, reduce the computational complexity, improve the operation speed and get more effective particles while guaranteeing the accuracy of the grid map.

[1]  Duan Zhuo-hua,et al.  Survey on some key technologies of mobile robot localization based on particle filter , 2007 .

[2]  Randall Smith,et al.  Estimating Uncertain Spatial Relationships in Robotics , 1987, Autonomous Robot Vehicles.

[3]  Gamini Dissanayake,et al.  A review of recent developments in Simultaneous Localization and Mapping , 2011, 2011 6th International Conference on Industrial and Information Systems.

[4]  Jeongho Cho,et al.  INS/vSLAM system using distributed particle filter , 2010 .

[5]  Ke-Lin Du,et al.  Bacterial Foraging Algorithm , 2016 .

[6]  Mohammad Teshnehlab,et al.  A Square Root Unscented FastSLAM With Improved Proposal Distribution and Resampling , 2014, IEEE Transactions on Industrial Electronics.

[7]  Hongjian Wang,et al.  An overview of Robot SLAM problem , 2011, 2011 International Conference on Consumer Electronics, Communications and Networks (CECNet).

[8]  Nando de Freitas,et al.  Rao-Blackwellised Particle Filtering for Dynamic Bayesian Networks , 2000, UAI.

[9]  Amitava Chatterjee,et al.  Fuzzy VQ based image compression by bacterial foraging optimization algorithm with varying population , 2015, Proceedings of the 2015 Third International Conference on Computer, Communication, Control and Information Technology (C3IT).

[10]  Mengyin Fu,et al.  A navigation map building algorithm using refined RBPF-SLAM , 2016, 2016 IEEE Chinese Guidance, Navigation and Control Conference (CGNCC).

[11]  W. Sardha Wijesoma,et al.  An Efficient Rao-Blackwellized Genetic Algorithmic Filter for SLAM , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[12]  Kevin P. Murphy,et al.  Bayesian Map Learning in Dynamic Environments , 1999, NIPS.

[13]  Peter Cheeseman,et al.  In Autonomous Robot Vehicles , 1990 .

[14]  Wolfram Burgard,et al.  Improved Techniques for Grid Mapping With Rao-Blackwellized Particle Filters , 2007, IEEE Transactions on Robotics.

[15]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[16]  Nando de Freitas,et al.  The Unscented Particle Filter , 2000, NIPS.