A vertical and floor line-based monocular SLAM system for corridor environments

Regular Papers Robotics and Automation
First Online:
Received:
Revised:
Accepted:

Abstract

In this paper, we propose a vertical and floor line-based monocular simultaneous localization and mapping (SLAM) system which utilizes vertical lines, floor lines, and vanishing points as sensory input to perform robust SLAM in corridor environments. By combining three map feature types, our design can help a robot to perform accurate pose estimation, repeatable loop closure, and to construct a more expressive environmental map. As a primitive element of a geometric structure, a line segment has one additional dimension compared to a point feature, thereby allowing the use of line segments to easily represent a geometric structure using a smaller number of features. This system presents map features on a 2D ground space: the vertical line as a projection point, the floor line as the original line, and the vanishing point as a directional vector. Although the vertical line, floor line, and vanishing point use different parameterization and initialization methods, their measurement models are integrated into a unified extended Kalman filter (EKF) framework. Experimental results show that our system can be deployed in a structured indoor environment as a suitable SLAM solution.

Keywords

EKF floor line monocular SLAM vanishing point vertical line 
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    A. J. Davison, “Real-time simultaneous localisation and mapping with a single camera,” Proc. of the International Conference on Computer Vision (ICCV), pp. 1403–1410, 2003.Google Scholar
  2. [2]
    G. Klein and D. W. Murray, “Parallel tracking and mapping for small AR workspaces,” Proc. of the International Symposium on Mixed and Augmented Reality, pp. 225–234, 2007.Google Scholar
  3. [3]
    J. Civera, O. G. Grasa, A. J. Davison, and J. M. M. Montiel, “1-point RANSAC for EKF-based structure from motion,” Proc. of the IEEE/RSJ Conference on Intelligent Robots and Systems, pp. 3498–3504, 2009.Google Scholar
  4. [4]
    H. Strasdat, J. M. Montiel, and A. J. Davison, “Scale Drift-Aware Large Scale Monocular SLAM,” Proc. of Robotics Science and Systems, Zaragoza, Spain, 2010.Google Scholar
  5. [5]
    K. Konolige and M. Agrawal, “FrameSLAM: From bundle adjustment to real-time visual mapping,” IEEE Transactions on Robotics, vol. 24, no. 5, pp. 1066–1077, 2008.CrossRefGoogle Scholar
  6. [6]
    C. Mei, G. Sibley, M. Cummins, P. Newman, and I. Reid, “A constant time efficient stereo SLAM system,” Proc. of the British Machine Vision Conference, 2009.Google Scholar
  7. [7]
    P. Smith, I. Reid, and A. Davison, “Real-time monocular SLAM with straight lines,” Proc. of British Machine Vision Conference, vol. 1, pp. 17–26, 2006.Google Scholar
  8. [8]
    A. P. Gee, W. Mayol-Cuevas, “Real-Time Model-Based SLAM Using Line Segments,” Proc. of 2nd International Symposium on Visual Computing, pp. 354–363, 2006.Google Scholar
  9. [9]
    T. Lemaire and S. Lacroix, “Monocular-vision based SLAM using line segments,” Proc. of IEEE International Conference on Robotics and Automation, Rome, Italy, pp. 2791–2796, 2007.Google Scholar
  10. [10]
    J. Solà and T. Vidal-Calleja and M. Devy, “Undelayed initialization of line segments in monocular SLAM,” Proc. of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 1553–1558, 2009.Google Scholar
  11. [11]
    M. Bosse, R. Rikoski, J. Leonard, and S. Teller, “Vanishing Points and 3D Lines from Omnidirectional Video,” Proc. of IEEE Intl Conf. Image Processing, pp. 513–516, 2002.Google Scholar
  12. [12]
    Y. H. Lee, C. Nam, K. Y. Lee, Y. S. Li, S. Y. Yeon, and N. L. Doh. “VPass: Algorithmic Compass using Vanishing Points in Indoor Environments,” Proc. of IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp. 936–941, 2009.Google Scholar
  13. [13]
    Y. B. Park, S. S. Kim and I. H. Suh, “Visual Recognition of Types of Structural Corridor Landmarks Using Vanishing Points Detection and Hidden Markov Models,” Proc. of the International Conference on Pattern Recognition, pp. 3292–3295, 2010.Google Scholar
  14. [14]
    G. Zhang, I. H. Suh, “SoF-SLAM: Segments-on-Floor-based Monocular SLAM,” Proc. of The IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 2083–2088, 2010.Google Scholar
  15. [15]
    G. Zhang, I. H. Suh, “Building a Partial 3D Line-based Map using a Monocular SLAM,” Proc. of the IEEE International Conference on Robotics and Automation, pp. 1497–1502, 2011.Google Scholar
  16. [16]
    G. Zhang, D. H. Kang, and I. H. Suh, “Loop Closure Through Vanishing Points in a Line-based Monocular SLAM,” Accepted for the IEEE International Conference on Robotics and Automation, 2012.Google Scholar
  17. [17]
    J. Civera and A. Davison and J. Montiel, “Inverse depth parametrization for monocular SLAM,” IEEE Trans. on Robotics, vol. 24, no. 5, pp. 932–945, 2008.CrossRefGoogle Scholar
  18. [18]
    R. I. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision, Cambridge University Press, 2nd edition, pp. 213, 2004.Google Scholar
  19. [19]
    H. Durrant-Whyte, T. Bailey, “Simultaneous localization and mapping: part I,” IEEE Robotics & Automation Magazine, vol. 13, no. 2, pp. 99–110, Jun. 2006.CrossRefGoogle Scholar
  20. [20]
    P. V. C. Hough, “Method and Means for Recognizing Complex Patterns,” U.S. Patent 3,069,654, 1962.Google Scholar
  21. [21]
    J. Solà, Towards Visual Localization, Mapping and Moving Objects Tracking by a Mobile Robot: A Geometric and Probabilistic Approach, Ph.D. Dissertation, Institut National Polytechnique de Toulouse, February 2007.Google Scholar
  22. [22]
    D. Migliore, R. Rigamonti, D. Marzorati, M. Matteucci, and D. G. Sorrenti, “Use a single camera for simultaneous localization and mapping with mobile object tracking in dynamic environments,” ICRA Workshop on Safe navigation in open and dynamic environments: Application to autonomous vehicles, 2009.Google Scholar
  23. [23]
    K. H. Lin, C. C. Wang, “Stereo-based Simultaneous Localization, Mapping and Moving Object Tracking,” Proc. of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 3975–3980, 2010.Google Scholar

Copyright information

© Institute of Control, Robotics and Systems and The Korean Institute of Electrical Engineers and Springer-Verlag Berlin Heidelberg  2012

Authors and Affiliations

  1. 1.Department of Electronics and Computer EngineeringHanyang UniversitySeoulKorea

Personalised recommendations