Skip to main content
Log in

SLAM in Indoor Environments using Omni-directional Vertical and Horizontal Line Features

  • Published:
Journal of Intelligent and Robotic Systems Aims and scope Submit manuscript

Abstract

An autonomous mobile robot must have the ability to navigate in an unknown environment. The simultaneous localization and map building (SLAM) problem have relation to this autonomous ability. Vision sensors are attractive equipment for an autonomous mobile robot because they are information-rich and rarely have restrictions on various applications. However, many vision based SLAM methods using a general pin-hole camera suffer from variation in illumination and occlusion, because they mostly extract corner points for the feature map. Moreover, due to the narrow field of view of the pin-hole camera, they are not adequate for a high speed camera motion. To solve these problems, this paper presents a new SLAM method which uses vertical lines extracted from an omni-directional camera image and horizontal lines from the range sensor data. Due to the large field of view of the omni-directional camera, features remain in the image for enough time to estimate the pose of the robot and the features more accurately. Furthermore, since the proposed SLAM does not use corner points but the lines as the features, it reduces the effect of illumination and partial occlusion. Moreover, we use not only the lines at corners of wall but also many other vertical lines at doors, columns and the information panels on the wall which cannot be extracted by a range sensor. Finally, since we use the horizontal lines to estimate the positions of the vertical line features, we do not require any camera calibration. Experimental work based on MORIS, our mobile robot test bed, moving at a human’s pace in the real indoor environment verifies the efficacy of this approach.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Moutarlier, P., Chartila, R.: Stochastic multisensor data fusion for mobile robot localization and environment modeling. In: Proceedings of 5th International Symposium on Robotics Research, pp. 207–216 (1989)

  2. Smith, R., Self, M., Cheeseman, P.: A stochastic map for uncertain spatial relationships. In: Proceedings of 4th International Symposium on Robotics Research (1987)

  3. Ayache, N., Faugeras, O.: Maintaining representations of the environment of a mobile robot. IEEE Trans. Robot. Autom. 5, 804–819 (1989)

    Article  Google Scholar 

  4. Smith, R., Self, M., Cheeseman, P.: Estimating uncertain spatial relationships in robotics. In: Wilfong, G.T., Cox, I.J. (eds.) Autonomous Robot Vehicles, pp. 167–193. Springer, Berlin (1990)

  5. Clark, S., Dissanayake, G.: Simultaneous localization and map building using millimeter wave radar to extract natural features. In: Proceedings of International Conference on Robotics and Automation, pp. 1316–1321, Detroit, May 1999

  6. Chong, K.S., Kleeman, L.: Feature-based mapping in real large scale environments using a ultrasonic array. Int. J. Rob. Res. 18(2), 3–19 (1999)

    Google Scholar 

  7. Thrun, S., Fox, D., Burgard, W.: A probabilistic approach to concurrent mapping and localization for mobile robots. Mach. Learn. 31, 29–53 (1998)

    Article  MATH  Google Scholar 

  8. Castellanos, J.A.: Mobile robot localization and map building: a multisensor fusion approach. Ph.D. thesis, Universidad de Zaragoza, Spain (1998)

  9. Davison, A.J., Murray, D.W.: Simultaneous localization and map-building using active vision. IEEE Trans. Pattern Anal. Mach. Intell. 24(7), 865–880 (2002)

    Article  Google Scholar 

  10. Davison, A.J.: Real-time simultaneous localization and mapping with a single camera. In: Proceedings of the 9th IEEE International Conference on Computer Vision (2003)

  11. Kim, J.-H., Chung, M.J.: SLAM with omni-directional stereo vision sensor. In: Proceedings of the International Conference on Intelligent Robots and Systems, pp. 442-447, Las Vegas, October 2003

  12. Drocourt, C., Delahoche, L., Marhic, B., Clerentin, A.: Simultaneous localization and map construction method using omnidirectional stereoscopic information. In: Proceedings of the International Conference on Robotics and Automation, pp. 894–899, Washington, May 2002

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sunhyo Kim.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kim, S., Oh, SY. SLAM in Indoor Environments using Omni-directional Vertical and Horizontal Line Features. J Intell Robot Syst 51, 31–43 (2008). https://doi.org/10.1007/s10846-007-9179-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10846-007-9179-0

Keywords

Navigation