Extending the Limits of Feature-Based SLAM With B-Splines

This paper describes a simultaneous localization and mapping (SLAM) algorithm for use in unstructured environments that is effective regardless of the geometric complexity of the environment. Features are described using B-splines as modeling tool, and the set of control points defining their shape is used to form a complete and compact description of the environment, thus making it feasible to use an extended Kalman-filter (EKF) based SLAM algorithm. This method is the first known EKF-SLAM implementation capable of describing general free-form features in a parametric manner. Efficient strategies for computing the relevant Jacobians, perform data association, initialization, and map enlargement are presented. The algorithms are evaluated for accuracy and consistency using computer simulations, and for effectiveness using experimental data gathered from different real environments.

[1]  D. F. Rogers,et al.  An Introduction to NURBS: With Historical Perspective , 2011 .

[2]  Ramón Galán,et al.  Consistency of SLAM-EKF Algorithms for Indoor Environments , 2007, J. Intell. Robotic Syst..

[3]  Jaime Valls Miró,et al.  BS-SLAM: Shaping the World , 2007, Robotics: Science and Systems.

[4]  Hanumant Singh,et al.  Exactly Sparse Delayed-State Filters for View-Based SLAM , 2006, IEEE Transactions on Robotics.

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

[6]  Ramón Galán,et al.  Building geometric feature based maps for indoor service robots , 2006, Robotics Auton. Syst..

[7]  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.

[8]  Eduardo Mario Nebot,et al.  Scan-SLAM: Combining EKF-SLAM and Scan Correlation , 2005, FSR.

[9]  Michael Veeck,et al.  Learning polyline maps from range scan data acquired with mobile robots , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

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

[11]  Wolfram Burgard,et al.  An efficient fastSLAM algorithm for generating maps of large-scale cyclic environments from raw laser range measurements , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[12]  G. A. Watson,et al.  A class of methods for fitting a curve or surface to data by minimizing the sum of squares of orthogonal distances , 2003 .

[13]  Lihua Xie,et al.  Geometrical Feature Extraction Using 2D Range Scanner , 2003, 2003 4th International Conference on Control and Automation Proceedings.

[14]  Shi-Min Hu,et al.  An extension algorithm for B-splines by curve unclamping , 2002, Comput. Aided Des..

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

[16]  J. M. M. Montiel,et al.  The SPmap: a probabilistic framework for simultaneous localization and map building , 1999, IEEE Trans. Robotics Autom..

[17]  Hugh F. Durrant-Whyte,et al.  Autonomous underground navigation of an LHD using a combined ICP-EKF approach , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[18]  Les A. Piegl,et al.  The NURBS book (2nd ed.) , 1997 .

[19]  Gregory Dudek,et al.  Precise positioning using model-based maps , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[20]  Ingemar J. Cox,et al.  Dynamic Map Building for an Autonomous Mobile Robot , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

[21]  Richard H. Bartels,et al.  Ray Tracing Free-Form B-Spline Surfaces , 1986, IEEE Computer Graphics and Applications.

[22]  Hans P. Moravec,et al.  High resolution maps from wide angle sonar , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[23]  C. R. Deboor,et al.  A practical guide to splines , 1978 .

[24]  Carl de Boor,et al.  A Practical Guide to Splines , 1978, Applied Mathematical Sciences.

[25]  J. L. Walsh,et al.  The theory of splines and their applications , 1969 .

[26]  E. Nebot,et al.  Simultaneous Localization and Map Building Using Natural features in Outdoor Environments , .