Monocular SLAM with undelayed initialization for an indoor robot

This paper presents a new feature initialization method for monocular EKF SLAM (Extended Kalman Filter Simultaneous Localization and Mapping) which utilizes a 3D measurement model in the camera frame rather than 2D pixel coordinates in the image plane. The key idea is to regard a camera as a range and bearing sensor, of which the range information contains numerous uncertainties. 2D pixel coordinates of measurement are converted to 3D points in the camera frame with an assumed depth. The element of the measurement noise covariance corresponding to the depth of the feature is set to a very high value. And it is shown that the proposed measurement model has very little linearization error, which can be critical for the EKF performance. Furthermore, this paper proposes an EKF SLAM system that combines odometry, a low-cost gyro, and low frame rate (1-2 Hz) monocular vision. Low frame rate is crucial for reducing the price of the processor. This system combination is cost-effective enough to be commercialized for a real vacuum cleaning application. Simulations and experimental results show the efficacy of the proposed method with computational efficiency in indoor environments.

[1]  Walterio W. Mayol-Cuevas,et al.  Real-Time and Robust Monocular SLAM Using Predictive Multi-resolution Descriptors , 2006, ISVC.

[2]  Hyun Myung,et al.  Mobile robot localization with gyroscope and constrained Kalman filter , 2010 .

[3]  Lina María Paz,et al.  Divide and Conquer: EKF SLAM in O(n) , 2008, IEEE Trans. Robotics.

[4]  Ian D. Reid,et al.  Mapping Large Loops with a Single Hand-Held Camera , 2007, Robotics: Science and Systems.

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

[6]  Edward Brailsford Bright,et al.  THE INSTITUTION OF ELECTRICAL ENGINEERS , 2012 .

[7]  Jiyoung Park,et al.  Improvement of dead reckoning accuracy of a mobile robot by slip detection and compensation using multiple model approach , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[9]  John J. Leonard,et al.  Robust Mapping and Localization in Indoor Environments Using Sonar Data , 2002, Int. J. Robotics Res..

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

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

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

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

[14]  Howie Choset,et al.  Bearing-only landmark initialization with unknown data association , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

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

[16]  Juan D. Tardós,et al.  Data association in stochastic mapping using the joint compatibility test , 2001, IEEE Trans. Robotics Autom..

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

[18]  Howie Choset,et al.  Iterated filters for bearing-only SLAM , 2008, 2008 IEEE International Conference on Robotics and Automation.

[19]  Habib Ghanbarpour Asl,et al.  New constrained initialization for bearing-only SLAM , 2013, 2013 IEEE International Conference on Control System, Computing and Engineering.

[20]  John Weston,et al.  Strapdown Inertial Navigation Technology , 1997 .

[21]  Simon Baker,et al.  Lucas-Kanade 20 Years On: A Unifying Framework , 2004, International Journal of Computer Vision.