Skip to main content

Solving the Online SLAM Problem with an Omnidirectional Vision System

  • Conference paper
Advances in Neuro-Information Processing (ICONIP 2008)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5506))

Included in the following conference series:

  • 2117 Accesses

Abstract

A solution to the problem of simultaneous localization and mapping, known as the problem of SLAM, would be of inestimable value to the field of autonomous robots. One possible approach to this problem depends on the establishment of landmarks in the environment, using artificial structures or predetermined objects that limit their applicability in general tasks. This paper presents a solution to the problem of SLAM that relies on an omnidirectional vision system to create a sparse landmark map composed of natural structures recognized from the environment, used during navigation to correct odometric errors accumulated over time. Visual sensors are a natural and compact way of achieving the rich and wide characterization of the environment necessary to extract natural landmarks, and the omnidirectional vision increases the amount of information received at each instant. This solution has been tested in real navigational situations and the results show that omnidirectional vision sensors are a valid and desirable way of obtaining the information needed to solve the problem of SLAM.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Dellaert, F., Fox, D., Burgard, W., Thrun, S.: Monte carlo localization for mobile robots. In: International Conference on Robotics and Automation (May 1999)

    Google Scholar 

  2. Thrun, S.: Robotic mapping: A survey. In: Exploring Artificial Intelligence in the New Millenium. Morgan Kaufmann, San Francisco (2002)

    Google Scholar 

  3. Smith, R., Self, M., Cheeseman, P.: Estimating uncertain spatial relationships in robotics. Autonomous Robot Vehicles, 167–193 (1990)

    Google Scholar 

  4. Csorba, M.: Simultaneous Localization and Map Builing. PhD thesis, University of Oxford, Robotics Research Group (1997)

    Google Scholar 

  5. Bailey, T.: Mobile Robot Localization and Mapping in Extensive Outdoor Environments. PhD thesis, University of Sydney (2002)

    Google Scholar 

  6. Montemerlo, M.: FastSLAM: A Factored Solution to the Simultaneous Localization and Mapping Problem with Unknown Data Association. PhD thesis, Robotics Institute, Carnegie Mellon University (July 2003)

    Google Scholar 

  7. Williams, S.: Efficient Solutions to Autonomous Mapping and Navigation Problems. PhD thesis, University of Sydney (2001)

    Google Scholar 

  8. Nieto, J., Guivant, J., Nebot, E., Thrun, S.: Real time data association for fastslam. In: International Conference on Robotics and Automation (2003)

    Google Scholar 

  9. Leonard, J., Rickoski, R., Newman, P., Bosse, M.: Mapping partially observable features from multiple uncertain vantage points. International Journal of Robotics Research 21(10-11), 943–975 (2002)

    Article  Google Scholar 

  10. Press, P., Austin, D.: Approaches to pole detection using ranged laser data. In: Proceedings of Australasian Conference on Robotics and Automation (2004)

    Google Scholar 

  11. Shi, J., Tomasi, C.: Good features to track. In: Proceedings of IEEE, Conference on Computer Vision and Pattern Recognition (June 1994)

    Google Scholar 

  12. Lowe, D.: Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 20, 91–110 (2004)

    Article  Google Scholar 

  13. Zhu, Z.: Omnidirectional stereo vision. In: Proceedings of IEEE, 10th International Conference on Advanced Robotics (2001)

    Google Scholar 

  14. Gaspar, J.: Omnidirectional Vision for Mobile Robot Navigation. PhD thesis, Universidade Tecnica de Lisboa, Instituto Superior Tecnico (2003)

    Google Scholar 

  15. Se, S., Lowe, D., Little, J.: Vision-based mobile robot localization and mapping using scale-invariant features. In: International Conference on Robotics and Automation, May 2001, pp. 2051–2058 (2001)

    Google Scholar 

  16. Asmar, D., Zelek, J., Abdallah, S.: Tree trunks as landmarks for outdoor vision slam. In: Conference on Computer Vision and Pattern Recognition (June 2006)

    Google Scholar 

  17. Ledwich, L., Williams, S.: Reduced sift features for image retrieval and indoor localization. In: Australian Conference on Robotics and Automation (2004)

    Google Scholar 

  18. Rekleitis, I.: A particle filter tutorial for mobile robot localization. In: International Conference on Robotics and Automation (2003)

    Google Scholar 

  19. Welch, G., Bishop, G.: An introduction to the kalman filter. Technical report, University of North Carolina, Department of Computer Science (1995)

    Google Scholar 

  20. Murphy, K.: Bayesian map learning in dynamic environments. In: Neural Information Processing Systems (1999)

    Google Scholar 

  21. Davis, M., Vinter, R.: Stochastic Modelling and Control. Chapman and Hall, Boca Raton (1985)

    Book  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Guizilini, V.C., Okamoto, J. (2009). Solving the Online SLAM Problem with an Omnidirectional Vision System. In: Köppen, M., Kasabov, N., Coghill, G. (eds) Advances in Neuro-Information Processing. ICONIP 2008. Lecture Notes in Computer Science, vol 5506. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02490-0_135

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02490-0_135

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02489-4

  • Online ISBN: 978-3-642-02490-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics