Skip to main content

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

  • Conference paper
Ubiquitous Convergence Technology (ICUCT 2006)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4412))

Included in the following conference series:

Abstract

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.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  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)

    Article  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Article  Google Scholar 

  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. Harris, C., Stephens, M.J.: A Combined Corner and Edge Detector. In: Alvey Vision Conference, pp. 147–152 (1988)

    Google Scholar 

  6. Lowe, D.G.: Distinctive Image Features from Scale-Invariant Keypoints. International Journal of Computer Vision, 91–110 (2004)

    Google Scholar 

  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. Maybeck, P.S.: The Kalman Filter: An Introduction to Concepts. Springer, Heidelberg (1990)

    Google Scholar 

  9. Shimshoni, I.: On Mobile Localization From Landmark Bearings. IEEE Transactions on Robotics and Automation 18(6), 971–976 (2002)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Frank Stajano Hyoung Joong Kim Jong-Suk Chae Seong-Dong Kim

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Park, Y., Jeong, S., Suh, I.H., Choi, BU. (2007). Map-Building and Localization by Three-Dimensional Local Features for Ubiquitous Service Robot. In: Stajano, F., Kim, H.J., Chae, JS., Kim, SD. (eds) Ubiquitous Convergence Technology. ICUCT 2006. Lecture Notes in Computer Science, vol 4412. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71789-8_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-71789-8_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-71788-1

  • Online ISBN: 978-3-540-71789-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics