Undelayed landmarks initialization for monocular SLAM

We address the problem of landmark initialization in monocular simultaneous localization and mapping (SLAM). The depth dimension is not observable from one monocular measurement, and several observations are required from different vantage points exhibiting sufficient parallax. This makes initialization difficult. Early solutions to the problem performed a parallel task to determine this depth before initializing, dealing to what we name delayed methods. We show that these methods cannot exploit the angular information provided by low parallax landmarks. We propose the design of undelayed methods, where the landmarks are immediately initialized without the depth information. Low parallax landmarks include those close to the motion axis and those at remote distances, potentially at infinity. Suitable depth parameterizations are required for undelayed methods to work with distant landmarks. We introduce a Gaussian mixture parameterization, with its terms geometrically distributed along the landmark’s visual axis. We obtain a scale invariant representation that scales nicely to very long distances. To avoid the exponential explosion of the problem size inherent to this multiGaussian scheme, we develop special mapping and updating procedures that exhibit a linear growth of the SLAM state vector. The methods are tested and validated via simulation and real experiments, in both indoor and outdoor scenarios, and with and without the aid of odometry data.

[1]  S. Kullback,et al.  Information Theory and Statistics , 1959 .

[2]  H. Sorenson,et al.  Nonlinear Bayesian estimation using Gaussian sum approximations , 1972 .

[3]  Peter Cheeseman,et al.  On the Representation and Estimation of Spatial Uncertainty , 1986 .

[4]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[5]  C. R. Rao,et al.  Information and the Accuracy Attainable in the Estimation of Statistical Parameters , 1992 .

[6]  Carlo Tomasi,et al.  Good features to track , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[7]  N. Peach,et al.  Bearings-only tracking using a set of range-parameterised extended Kalman filters , 1995 .

[8]  Jean-José Orteu,et al.  Camera calibration from multiple views of a 2D object, using a global nonlinear minimization method , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[9]  V. A. Tupyser A GENERALIZED APPROACH TO THE PROBLEM OF DISTRIBUTED KALMAN FILTERING , 1998 .

[10]  T. R. Kronhamn,et al.  Bearings-only target motion analysis based on a multihypothesis Kalman filter and adaptive ownship motion control , 1998 .

[11]  Andrew W. Fitzgibbon,et al.  Bundle Adjustment - A Modern Synthesis , 1999, Workshop on Vision Algorithms.

[12]  Zhengyou Zhang,et al.  Flexible camera calibration by viewing a plane from unknown orientations , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[13]  Stefano Soatto,et al.  3-D Motion and Structure from 2-D Motion Causally Integrated over Time: Implementation , 2000, ECCV.

[14]  Martial Hebert,et al.  Experimental Comparison of Techniques for Localization and Mapping Using a Bearing-Only Sensor , 2000, ISER.

[15]  Stefano Soatto,et al.  MFM": 3-D motion from 2-D motion causally integrated over time , 2000, ECCV 2000.

[16]  Jean-Yves Bouguet,et al.  Camera calibration toolbox for matlab , 2001 .

[17]  R. Wishner,et al.  Utilization of Modified Polar Coordinates for Bearings-Only Tracking , 2001 .

[18]  Eric Foxlin,et al.  Generalized architecture for simultaneous localization, auto-calibration, and map-building , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[19]  Stefano Soatto,et al.  Structure from Motion Causally Integrated Over Time , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[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]  Tim Bailey Constrained initialisation for bearing-only SLAM , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[22]  Gamini Dissanayake,et al.  An efficient multiple hypothesis filter for bearing-only SLAM , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[23]  Hugh F. Durrant-Whyte,et al.  Simultaneous Localization and Mapping with Sparse Extended Information Filters , 2004, Int. J. Robotics Res..

[24]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[25]  James R. Bergen,et al.  Visual odometry , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

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

[27]  Simon Lacroix,et al.  A practical 3D bearing-only SLAM algorithm , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[28]  Andrew J. Davison,et al.  Active search for real-time vision , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[29]  Michel Devy,et al.  Undelayed initialization in bearing only SLAM , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[30]  Gamini Dissanayake,et al.  Bearing-only SLAM Using a SPRT Based Gaussian Sum Filter , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[31]  David Nister,et al.  Bundle Adjustment Rules , 2006 .

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

[33]  H. Durrant-Whyte,et al.  Simultaneous Localisation and Mapping ( SLAM ) : Part II State of the Art , 2006 .

[34]  Javier Civera,et al.  Unified Inverse Depth Parametrization for Monocular SLAM , 2006, Robotics: Science and Systems.

[35]  Tom Drummond,et al.  Scalable Monocular SLAM , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

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

[37]  Hong Zhang,et al.  Feature Initialization for Bearing-Only Visual SLAM Using Triangulation and the Unscented Transform , 2007, 2007 International Conference on Mechatronics and Automation.

[38]  J. Solà Towards visual localization, mapping and moving objects tracking by a mobile robot: a geometric and probabilistic approach , 2007 .

[39]  Kurt Konolige,et al.  Large-Scale Visual Odometry for Rough Terrain , 2007, ISRR.

[40]  Olivier Stasse,et al.  MonoSLAM: Real-Time Single Camera SLAM , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[41]  Teresa A. Vidal-Calleja,et al.  On the Observability of Bearing-only SLAM , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[42]  Javier Civera,et al.  Inverse Depth to Depth Conversion for Monocular SLAM , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[43]  Teresa A. Vidal-Calleja,et al.  Fusing Monocular Information in Multicamera SLAM , 2008, IEEE Transactions on Robotics.