Conjugate Unscented FastSLAM for Autonomous Mobile Robots in Large-Scale Environments

Map learning and self-localization based only on a perception of an environment’s structure are fundamental cognitive capacities required for intelligent robot’s to realize true autonomy. Simultaneous localization and mapping (SLAM) is an effective technique for such robots, as it addresses the problem of incrementally building an environment map from noisy sensory data and tracking the robot’s pose with the built map. While the Rao-Blackwellized particle filter (RBPF) is a popular SLAM technique, it tends to accumulate errors introduced by inaccurate linearization of the SLAM nonlinear function. Accordingly, RBPF-SLAM will usually fail to close large loops when applied to large-scale environments. To overcome this drawback, a new Jacobian-free RBPF-SLAM algorithm is derived in this paper. The main contribution of the algorithm lies in the utilization of the 5th-order conjugate unscented transform, which calculates the SLAM transition density up to the 5th order, to give a better distribution of the particle filter and discover local features and landmarks. The performance of the proposed SLAM is investigated and compared with that of FastSLAM2.0 and UFastSLAM in both indoor and outdoor experiments. The results verify that the proposed algorithm improves the SLAM performance in large-scale environments.

[1]  Eduardo Mario Nebot,et al.  Optimization of the simultaneous localization and map-building algorithm for real-time implementation , 2001, IEEE Trans. Robotics Autom..

[2]  Puneet Singla,et al.  The Conjugate Unscented Transform — An approach to evaluate multi-dimensional expectation integrals , 2012, 2012 American Control Conference (ACC).

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

[4]  Frank Dellaert,et al.  Square Root SAM: Simultaneous Localization and Mapping via Square Root Information Smoothing , 2006, Int. J. Robotics Res..

[5]  Anupam Shukla,et al.  Multi-Robot Exploration in Wireless Environments , 2012, Cognitive Computation.

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

[7]  Haizhou Li,et al.  RGB-D based cognitive map building and navigation , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  Wolfram Burgard,et al.  G2o: A general framework for graph optimization , 2011, 2011 IEEE International Conference on Robotics and Automation.

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

[10]  Jan Steckel,et al.  BatSLAM: Simultaneous Localization and Mapping Using Biomimetic Sonar , 2013, PloS one.

[11]  泰義 横小路,et al.  IEEE International Conference on Robotics and Automation , 1992 .

[12]  Heng Wang,et al.  On the number of local minima to the point feature based SLAM problem , 2012, 2012 IEEE International Conference on Robotics and Automation.

[13]  Gordon Wyeth,et al.  Mapping a Suburb With a Single Camera Using a Biologically Inspired SLAM System , 2008, IEEE Transactions on Robotics.

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

[15]  Pentti O. A. Haikonen,et al.  XCR-1: An Experimental Cognitive Robot Based on an Associative Neural Architecture , 2011, Cognitive Computation.

[16]  Giulio Sandini,et al.  Inference Through Embodied Simulation in Cognitive Robots , 2013, Cognitive Computation.

[17]  Hui Wei,et al.  Shape Description and Recognition Method Inspired by the Primary Visual Cortex , 2013, Cognitive Computation.

[18]  John G. Taylor,et al.  A Cognitive Control Architecture for the Perception–Action Cycle in Robots and Agents , 2013, Cognitive Computation.

[19]  James J. Little,et al.  A Study of the Rao-Blackwellised Particle Filter for Efficient and Accurate Vision-Based SLAM , 2006, International Journal of Computer Vision.

[20]  Yongduan Song,et al.  CFastSLAM: A new Jacobian free solution to SLAM problem , 2012, 2012 IEEE International Conference on Robotics and Automation.

[21]  Gordon Wyeth,et al.  Persistent Navigation and Mapping using a Biologically Inspired SLAM System , 2010, Int. J. Robotics Res..

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

[23]  Udo Frese,et al.  A Benchmark Data Set for Data Association , 2009 .

[24]  Jingjing Zhao,et al.  Biologically Motivated Model for Outdoor Scene Classification , 2013, Cognitive Computation.

[25]  Gang Tao,et al.  Fault Self-repairing Flight Control of a Small Helicopter via Fuzzy Feedforward and Quantum Control Techniques , 2012, Cognitive Computation.

[26]  Kaspar Althoefer,et al.  Observational Learning: Basis, Experimental Results and Models, and Implications for Robotics , 2013, Cognitive Computation.

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

[28]  Raza Samar,et al.  Optimal Path Computation for Autonomous Aerial Vehicles , 2011, Cognitive Computation.

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

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

[31]  W. C. Cai,et al.  Bio-inspired Approach for Smooth Motion Control of Wheeled Mobile Robots , 2012, Cognitive Computation.

[32]  S. Haykin,et al.  Cubature Kalman Filters , 2009, IEEE Transactions on Automatic Control.

[33]  Yu Song,et al.  Square-root Cubature FastSLAM algorithm for mobile robot simultaneous localization and mapping , 2012, 2012 IEEE International Conference on Mechatronics and Automation.

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