An improved FastSLAM framework using soft computing

FastSLAM is a framework for simultaneous localization and mapping (SLAM) using a Rao-Blackwellized particle filter. However, FastSLAM degenerates over time. This degeneracy is due to the fact that a particle set estimating the pose of the robot loses its diversity. One of the main reasons for losing particle diversity in FastSLAM is sample impoverishment. In this case, most of the particle weights are insignificant. Another problem of FastSLAM relates to the design of an extended Kalman filter (EKF) for the landmark position’s estimation. The performance of the EKF and the quality of the estimation depend heavily on correct a priori knowledge of the process and measurement noise covariance matrices (Qt and Rt) , which are, in most applications, unknown. Incorrect a priori knowledge of Qt and Rt may seriously degrade the performance of the Kalman filter. This paper presents a modified FastSLAM framework by soft computing. In our proposed method, an adaptive neuro-fuzzy extended Kalman filter is used for landmark feature estimation. The free parameters of the adaptive neuro-fuzzy inference system (ANFIS) are trained using the steepest gradient descent (SD) to minimize the differences of the actual value of the covariance of the residual from its theoretical value as much possible. A novel multiswarm particle filter is then presented to overcome the impoverishment of FastSLAM. The multiswarm particle filter moves samples toward the region of the state space in which the likelihood is significant, without allowing them to go far from the region of significant proposal distribution. The simulation results show the effectiveness of the proposed algorithm.

[1]  R. Mehra On the identification of variances and adaptive Kalman filtering , 1970 .

[2]  Andrew P. Sage,et al.  Adaptive filtering with unknown prior statistics , 1969 .

[3]  Wolfram Burgard,et al.  A system for volumetric robotic mapping of abandoned mines , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

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

[5]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[6]  Stefan B. Williams,et al.  Towards terrain-aided navigation for underwater robotics , 2001, Adv. Robotics.

[7]  Wan Kyun Chung,et al.  Unscented FastSLAM: A Robust and Efficient Solution to the SLAM Problem , 2008, IEEE Transactions on Robotics.

[8]  Mohammad Teshnehlab,et al.  Adaptive Neuro-Fuzzy Extended Kaiman Filtering for robot localization , 2010, Proceedings of 14th International Power Electronics and Motion Control Conference EPE-PEMC 2010.

[9]  Jun S. Liu,et al.  Sequential Imputations and Bayesian Missing Data Problems , 1994 .

[10]  Wan Kyun Chung,et al.  Unscented FastSLAM: A Robust Algorithm for the Simultaneous Localization and Mapping Problem , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[11]  Sebastian Thrun,et al.  FastSLAM: a factored solution to the simultaneous localization and mapping problem , 2002, AAAI/IAAI.

[12]  Petar M. Djuric,et al.  Resampling Algorithms for Particle Filters: A Computational Complexity Perspective , 2004, EURASIP J. Adv. Signal Process..

[13]  Wolfram Burgard,et al.  Improving Grid-based SLAM with Rao-Blackwellized Particle Filters by Adaptive Proposals and Selective Resampling , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[14]  G. Reina,et al.  Adaptive Kalman Filtering for GPS-based Mobile Robot Localization , 2007, 2007 IEEE International Workshop on Safety, Security and Rescue Robotics.

[15]  Xianzhong Chen An Adaptive UKF-Based  Particle Filter for Mobile Robot SLAM , 2009, 2009 International Joint Conference on Artificial Intelligence.

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

[17]  Beom Hee Lee,et al.  Improved particle fusing geometric relation between particles in FastSLAM , 2009, Robotica.

[18]  Eduardo Mario Nebot,et al.  Consistency of the FastSLAM algorithm , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[19]  Zhen-hua Wei,et al.  A novel method for mobile robot simultaneous localization and mapping , 2006 .

[20]  Liang Zhang,et al.  Convergence and consistency analysis for FastSLAM , 2009, 2009 IEEE Intelligent Vehicles Symposium.

[21]  Gon Woo Kim,et al.  A new compensation technique based on analysis of resampling process in FastSLAM , 2008, Robotica.

[22]  Mohammad Teshnehlab,et al.  A Multi Swarm Particle Filter for Mobile Robot Localization , 2010 .

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

[24]  Lehrstuhl für Elektrische,et al.  Gaussian swarm: a novel particle swarm optimization algorithm , 2004, IEEE Conference on Cybernetics and Intelligent Systems, 2004..

[25]  Wolfram Burgard,et al.  A Probabilistic Approach to Concurrent Mapping and Localization for Mobile Robots , 1998, Auton. Robots.

[26]  Beom Hee Lee,et al.  Adaptive prior boosting technique for the efficient sample size in fastSLAM , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[27]  N. F. Toda,et al.  Divergence in the Kalman Filter , 1967 .

[28]  Hong Zhang,et al.  A UPF-UKF Framework For SLAM , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[29]  Sebastian Thrun,et al.  FastSLAM: An Efficient Solution to the Simultaneous Localization And Mapping Problem with Unknown Data , 2004 .

[30]  Sauro Longhi,et al.  Development and experimental validation of an adaptive extended Kalman filter for the localization of mobile robots , 1999, IEEE Trans. Robotics Autom..

[31]  Timothy S. Bailey,et al.  Mobile Robot Localisation and Mapping in Extensive Outdoor Environments , 2002 .

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