Map-Building and Localization by Three-Dimensional Local Features for Ubiquitous Service Robot

  • Youngbin Park
  • Seungdo Jeong
  • Il Hong Suh
  • Byung-Uk Choi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4412)


In this work, we propose a semantic-map building method and localization method for ubiquitous service robot. Our semantic-map is organized by using SIFT feature-based object representation. In addition to semantic map, a vision-based relative localization is employed as a process model of extended Kalman filters, where optical flows and Levenberg-Marquardt least square minimization are incorporated to predict relative robot locations. Thus, robust map-building performances can be obtained even under poor conditions in which localization cannot be achieved by classical odometry-based map-building. To localize robot position and solve kidnap problem, we also propose simple, but fast localization method with a relatively high accuracy by incorporating our semantic-map.


Scale Invariant Feature Transform Stereo Vision Stereo Camera Robot Position Robot Localization 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Davison, A.J., Murray, W.: Simulatoneous Localization and Map-Building Using Active Vision. IEEE Transaction on Pattern Analysis and Machine Intelligence 24, 865–880 (2002)CrossRefGoogle Scholar
  2. 2.
    Davision, A.J.: Real-Time Simultaneous Lacalisation and Mapping with a Single Camera. In: Proceedings of Ninth IEEE International Conference on Computer Vision, vol. 2, pp. 1403–1410. IEEE Computer Society Press, Los Alamitos (2003)CrossRefGoogle Scholar
  3. 3.
    Dissanayake, M.W.M.G., et al.: A Solution to the Simultaneous Localization and Map Building (SLAM) Problem. IEEE Transaction on Robotics and Automation 17, 229–241 (2001)CrossRefGoogle Scholar
  4. 4.
    Doh, N., Choset, H., Chung, W.K.: Accurate Relative Localization Using Odometry. In: Proceedings of IEEE International Conference on Robotics and Automation, vol. 2, pp. 1606–1612. IEEE Computer Society Press, Los Alamitos (2003)Google Scholar
  5. 5.
    Harris, C., Stephens, M.J.: A Combined Corner and Edge Detector. In: Alvey Vision Conference, pp. 147–152 (1988)Google Scholar
  6. 6.
    Lowe, D.G.: Distinctive Image Features from Scale-Invariant Keypoints. International Journal of Computer Vision, 91–110 (2004)Google Scholar
  7. 7.
    Lucas, B., Kanade, T.: An Interative Image Registration Technique with an Application To Stereo Vision. In: Proceedings of DARPA IU Workshop, pp. 121–130 (1981)Google Scholar
  8. 8.
    Maybeck, P.S.: The Kalman Filter: An Introduction to Concepts. Springer, Heidelberg (1990)Google Scholar
  9. 9.
    Shimshoni, I.: On Mobile Localization From Landmark Bearings. IEEE Transactions on Robotics and Automation 18(6), 971–976 (2002)CrossRefGoogle Scholar
  10. 10.
    Se, S., Lowe, D.G., Little, J.: Mobile Robot Localization And Mapping with Uncertainty using Scale-Invariant Visual Landmarks. International Journal of Robotics Research 21, 735–758 (2002)CrossRefGoogle Scholar

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Youngbin Park
    • 1
  • Seungdo Jeong
    • 2
  • Il Hong Suh
    • 1
  • Byung-Uk Choi
    • 1
  1. 1.College of Information and Communications, Hanyang University, 17 Haengdang-dong, Sungdong-gu, Seoul, 133-791Korea
  2. 2.Department of Electrical and Computer Engineering, Hanyang University, 17 Haengdang-dong, Sungdong-gu, Seoul, 133-791Korea

Personalised recommendations