CurveSLAM: An approach for vision-based navigation without point features

Existing approaches to visual Simultaneous Localization and Mapping (SLAM) typically utilize points as visual feature primitives to represent landmarks in the environment. Since these techniques mostly use image points from a standard feature point detector, they do not explicitly map objects or regions of interest. Our work is motivated by the need for different SLAM techniques in path and riverine settings, where feature points can be scarce or may not adequately represent the environment. Accordingly, the proposed approach uses cubic Bézier curves as stereo vision primitives and offers a novel SLAM formulation to update the curve parameters and vehicle pose. This method eliminates the need for point-based stereo matching, with an optimization procedure to directly extract the curve information in the world frame from noisy edge measurements. Further, the proposed algorithm enables navigation with fewer feature states than most point-based techniques, and is able to produce a map which only provides detail in key areas. Results in simulation and with vision data validate that the proposed method can be effective in estimating the 6DOF pose of the stereo camera, and can produce structured, uncluttered maps.

[1]  G. Dissanayake,et al.  Extending the Limits of Feature-Based SLAM With B-Splines , 2009, IEEE Transactions on Robotics.

[2]  Les A. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communication.

[3]  Arun K. Somani,et al.  Monocular vision SLAM for indoor aerial vehicles , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  Masahiro Tomono Robust 3D SLAM with a stereo camera based on an edge-point ICP algorithm , 2009, 2009 IEEE International Conference on Robotics and Automation.

[5]  Michel Devy,et al.  BiCamSLAM: Two times mono is more than stereo , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[6]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Chung-Nim Lee,et al.  Stereo vision based on algebraic curves , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[8]  Benjamin B. Kimia,et al.  3D curve sketch: Flexible curve-based stereo reconstruction and calibration , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[9]  Albert S. Huang,et al.  Probabilistic Lane Estimation using Basis Curves , 2010, Robotics: Science and Systems.

[10]  Roland Siegwart,et al.  A lightweight SLAM algorithm using Orthogonal planes for indoor mobile robotics , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Dushyant Rao,et al.  Monocular Vision based Navigation in GPS-Denied Riverine Environments , 2011 .

[12]  Wan Kyun Chung,et al.  Data Association Using Visual Object Recognition for EKF-SLAM in Home Environment , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[13]  Javier Civera,et al.  Inverse Depth Parametrization for Monocular SLAM , 2008, IEEE Transactions on Robotics.

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

[15]  Gamini Dissanayake,et al.  Towards a consistent SLAM algorithm using B-Splines to represent environments , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[16]  Jean Ponce,et al.  Computer Vision: A Modern Approach , 2002 .

[17]  Amnon Shashua,et al.  Multiple View Geometry of General Algebraic Curves , 2004, International Journal of Computer Vision.

[18]  Jae-Bok Song,et al.  Visual SLAM in indoor environments using autonomous detection and registration of objects , 2008 .

[19]  Walterio W. Mayol-Cuevas,et al.  Discovering Higher Level Structure in Visual SLAM , 2008, IEEE Transactions on Robotics.

[20]  Andrew J. Davison,et al.  Real-time simultaneous localisation and mapping with a single camera , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

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

[22]  Kurt Konolige,et al.  FrameSLAM: From Bundle Adjustment to Real-Time Visual Mapping , 2008, IEEE Transactions on Robotics.

[23]  Fredrik Kahl,et al.  Multiview reconstruction of space curves , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[24]  William H. Press,et al.  Numerical recipes , 1990 .