Unscented Transform for SLAM Using Gaussian Mixture Model with Particle Filter

The aims of the Simultaneous Localization and Mapping (SLAM) in a real-world environment is to obtain faster processing speed, more precise predictable results, and better system approximation and consistency. This paper proposes a combination of the Gaussian Mixture Model (GMM) with Particle Filter (PF) and Unscented Kalman Filter (UKF) for the robot SLAM. Also, the PF Markov Chain Monte Carlo (MCMC)method is applied to get a better particle distribution. The application of the SLAM process will depend on the incoming measurement data; whether there is a landmark signal being detected or not. In the former condition, the new landmark position computing, the GMM updating and, the robot and the landmark position updating are needed and, in the latter case,robot and landmark position are predicted through a prediction equation. From the experimental results, it can be seen that the processing speed and the precision of the proposed method are better than that of the FAST SLAM and the UKF SLAM,especially in a dense map environment.

[1]  Jeffrey K. Uhlmann,et al.  New extension of the Kalman filter to nonlinear systems , 1997, Defense, Security, and Sensing.

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

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

[4]  Simon J. Julier,et al.  The scaled unscented transformation , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[5]  S. Chib,et al.  Understanding the Metropolis-Hastings Algorithm , 1995 .

[6]  José A. Castellanos,et al.  Unscented SLAM for large-scale outdoor environments , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Eduardo Mario Nebot,et al.  Consistency of the EKF-SLAM Algorithm , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  Petar M. Djuric,et al.  Gaussian particle filtering , 2003, IEEE Trans. Signal Process..

[9]  Niels Kjølstad Poulsen,et al.  New developments in state estimation for nonlinear systems , 2000, Autom..

[10]  Rudolph van der Merwe,et al.  The unscented Kalman filter for nonlinear estimation , 2000, Proceedings of the IEEE 2000 Adaptive Systems for Signal Processing, Communications, and Control Symposium (Cat. No.00EX373).

[11]  A survey of random processes with reinforcement , 2007, math/0610076.

[12]  Kazufumi Ito,et al.  Gaussian filters for nonlinear filtering problems , 2000, IEEE Trans. Autom. Control..

[13]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[14]  Frank Dellaert,et al.  MCMC-based particle filtering for tracking a variable number of interacting targets , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

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

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

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