Particle Filter Based Simultaneous Localization and Mapping Using Landmarks with RPLidar

Simultaneous localization and mapping SLAM is one active research area in robotics. SLAM using only landmarks is an efficient method without relying on dead reckoning DR or inertial navigation system INS, hence informations such as position provided by inertial devices will simply abandoned. To optimize the use of available information, one novel approach of SLAM for indoor positioning with only RPLidar, a low cost laser lidar, is proposed in this paper. First, one improved structure of SLAM using landmarks with particle matching algorithm is introduced. Second, a novel landmark selection method is presented, which takes the quality of observation into consideration too besides the angles between the landmarks. Third, the number of the landmarks needed in the triangulation approach in localization is decreased by utilizing the range information provided by the RPLidar. Experimental results show that the new approach for SLAM with only RPLidar works well, which demonstrates that the low cost low precision laser lidar can also play significant role in robotics with the aid of particle matching and landmark selection algorithms.

[1]  Hugh Durrant-Whyte,et al.  Simultaneous localization and mapping (SLAM): part II , 2006 .

[2]  Dongbing Gu,et al.  Consensus based distributed particle filter in sensor networks , 2008, 2008 International Conference on Information and Automation.

[3]  Gamini Dissanayake,et al.  Convergence and Consistency Analysis for Extended Kalman Filter Based SLAM , 2007, IEEE Transactions on Robotics.

[4]  Ding Shuai-hua A New Solution to SLAM Problem Based on Local Map Matching , 2009 .

[5]  Kai-Yew Lum,et al.  Adaptive Estimation and Control for Systems with Parametric and Nonparametric Uncertainties , 2009 .

[6]  Cong Li,et al.  Distributed genetic resampling particle filter , 2010, 2010 3rd International Conference on Advanced Computer Theory and Engineering(ICACTE).

[7]  Dolores Blanco,et al.  Exploration and Mapping Using the VFM Motion Planner , 2009, IEEE Transactions on Instrumentation and Measurement.

[8]  Y. Bar-Shalom Tracking and data association , 1988 .

[9]  Margrit Betke,et al.  Mobile robot localization using landmarks , 1997, IEEE Trans. Robotics Autom..

[10]  Hugh F. Durrant-Whyte,et al.  A solution to the simultaneous localization and map building (SLAM) problem , 2001, IEEE Trans. Robotics Autom..

[11]  Pramod K. Varshney,et al.  Bandwidth-Efficient Target Tracking In Distributed Sensor Networks Using Particle Filters , 2006, 2006 9th International Conference on Information Fusion.

[12]  Parameswaran Ramanathan,et al.  Distributed particle filter with GMM approximation for multiple targets localization and tracking in wireless sensor network , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[13]  Peter Cheeseman,et al.  On the Representation and Estimation of Spatial Uncertainty , 1986 .

[14]  Sebastian Thrun,et al.  FastSLAM 2.0: An Improved Particle Filtering Algorithm for Simultaneous Localization and Mapping that Provably Converges , 2003, IJCAI.

[15]  Yan Ma,et al.  Research on Localization and Mapping for Lunar Rover Based on RBPF-SLAM , 2009, 2009 International Conference on Intelligent Human-Machine Systems and Cybernetics.

[16]  Yu Hen Hu,et al.  Distributed particle filters for wireless sensor network target tracking , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[17]  Cheng Yong-mei,et al.  Survey of a kind of nonlinear filters—UKF , 2005 .

[18]  Hugh F. Durrant-Whyte,et al.  Simultaneous localization and mapping: part I , 2006, IEEE Robotics & Automation Magazine.

[19]  Jeffrey K. Uhlmann,et al.  Unscented filtering and nonlinear estimation , 2004, Proceedings of the IEEE.