Analysis of Different Feature Selection Criteria Based on a Covariance Convergence Perspective for a SLAM Algorithm

This paper introduces several non-arbitrary feature selection techniques for a Simultaneous Localization and Mapping (SLAM) algorithm. The feature selection criteria are based on the determination of the most significant features from a SLAM convergence perspective. The SLAM algorithm implemented in this work is a sequential EKF (Extended Kalman filter) SLAM. The feature selection criteria are applied on the correction stage of the SLAM algorithm, restricting it to correct the SLAM algorithm with the most significant features. This restriction also causes a decrement in the processing time of the SLAM. Several experiments with a mobile robot are shown in this work. The experiments concern the map reconstruction and a comparison between the different proposed techniques performance. The experiments were carried out at an outdoor environment composed by trees, although the results shown herein are not restricted to a special type of features.

[1]  Eduardo Mario Nebot,et al.  High accuracy navigation using laser range sensors in outdoor applications , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

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

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

[4]  D. Harville.  Matrix Algebra From a Statistician's Perspective , 1998 .

[5]  Jing Yuan,et al.  ICP based on Polar Point Matching with application to Graph-SLAM , 2009, 2009 International Conference on Mechatronics and Automation.

[6]  R. E. Mortensen,et al.  Filtering for stochastic processes with applications to guidance , 1972 .

[7]  Lina María Paz,et al.  Large-Scale 6-DOF SLAM With Stereo-in-Hand , 2008, IEEE Transactions on Robotics.

[8]  Simon Lacroix,et al.  Monocular-vision based SLAM using Line Segments , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[9]  Wan Kyun Chung,et al.  A robust general Voronoi graph based SLAM for a hyper symmetric environment , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

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

[11]  Beom-Hee Lee,et al.  Result representation of Rao-Blackwellized particle filtering for SLAM , 2008, 2008 International Conference on Control, Automation and Systems.

[12]  Sen Zhang,et al.  Entropy based feature selection scheme for real time simultaneous localization and map building , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[14]  Hamid D. Taghirad,et al.  On the consistency of EKF-SLAM: Focusing on the observation models , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  Hugh Durrant-Whyte,et al.  Simultaneous Localisation and Mapping ( SLAM ) : Part I The Essential Algorithms , 2006 .

[16]  A. Vicino,et al.  Mobile robot SLAM for line-based environment representation , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[17]  Teodiano Freire Bastos Filho,et al.  Solution to a door crossing problem for an autonomous wheelchair , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[18]  Huosheng Hu,et al.  A Two-Step Particle Filter for SLAM of Corridor Environment , 2006, 2006 IEEE International Conference on Information Acquisition.

[19]  Ricardo Carelli,et al.  Feature Selection Criteria for Real Time EKF-SLAM Algorithm , 2009 .

[20]  Fumio Miyazaki,et al.  A stable tracking control method for an autonomous mobile robot , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[21]  Sebastian Thrun,et al.  Results for outdoor-SLAM using sparse extended information filters , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[22]  H. S. Wolff,et al.  iRun: Horizontal and Vertical Shape of a Region-Based Graph Compression , 2022, Sensors.

[23]  J. A. Castellanos,et al.  Limits to the consistency of EKF-based SLAM , 2004 .

[24]  Patric Jensfelt,et al.  EKF SLAM updates in O(n) with Divide and Conquer SLAM , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[25]  Eduardo Mario Nebot,et al.  Car-like robot path following in large unstructured environments , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[26]  M. Tanaka,et al.  Experimental results for walking navigation system using fast SLAM , 2007, 2007 International Conference on Control, Automation and Systems.

[27]  José Neira,et al.  SLAM in O(log n) with the Combined Kalman-Information Filter , 2010, Robotics Auton. Syst..

[28]  José Neira,et al.  SLAM in O(log n) with the Combined Kalman - Information filter , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[29]  Ricardo O. Carelli,et al.  Towards features updating selection based on the covariance matrix of the SLAM system state , 2011, Robotica.