Skip to main content

Topological Maps for Visual Navigation

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1542))

Abstract

We address the problem of visual-based indoors navigation based on a single camera that provides the required visual feedback information. The usual approach relies on a map to relocate the robot with respect to the environment. Once the robot position and orientation are known, a suitable trajectory is defined according to the mission goals and the structure of the environment. However, one could argue that it should be possible to perform most missions without a precise knowledge of the robot position and orientation. This is indeed the case for many living beings when they navigate in complex environments. We propose to represent the environment as a topological map that is tightly related to the system perceptual and motion capabilities. The map should contain environmental information that can easily be extracted by the system and the mission should be described in terms of a set of available behaviors or primitive actions. We present results that merge visual servoing and appearance based methods. Servoing is used locally when a continuous stream of visual information is available. Appearance based methods offer a means of providing a topological description of the environment, without using odometry information or any absolute localization method. Preliminary tests are presented and discussed.

This research has been partially funded by projects PRAXIS/2/2.1/TPAR/2074/95.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Y. Aloimonos, I. Weiss, and A. Banddophaday. Active vision. International Journal of Computer Vision, 1(4):333–356, January 1988.

    Google Scholar 

  2. C. Andersen, S.D. Jones, and J.L. Crowley. Appearance based processes for navigation. In Proc. of the 5th International Symposium on Intelligent Robotic Systems-SIRS97, Stockholm, Sweden, July 1997.

    Google Scholar 

  3. R. Bajcsy. Active perception. Proceedings of the IEEE, 76(8):996–1005, August 1988.

    Google Scholar 

  4. C. Carreira and J. Santos-Victor. Vision based teleoperated cellular robots. In Proc. of the 5th International Symposium on Intelligent Robotic Systems-SIRS97, Stockholm, Sweden, July 1997.

    Google Scholar 

  5. B. Espiau, F. Chaumette, and Patrick Rives. A new approach to visual servoing in robotics. IEEE Transactions on Robotics and Automation, 8(3):313–326, 1992.

    Article  Google Scholar 

  6. O. Faugeras. Three-Dimensional Computer Vision-A Geometric Viewpoint. MIT Press, 1993.

    Google Scholar 

  7. M. A. Fischler and R. C. Bolles. Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Communications of ACM, 24(6), 1981.

    Google Scholar 

  8. R. Haralick. Propagating covariance in computer vision. In Proc. ECCV Workshop of Performance Characteristics of Vision Algorithms, Cambridge, UK, April1996.

    Google Scholar 

  9. B. Horn. Robot Vision. MIT Press, 1986.

    Google Scholar 

  10. R. Jain, R. Kastwi, and B.G. Schunck. Machine Vision. McGraw-Hill, 1995.

    Google Scholar 

  11. J. Kosecka. Visually guided navigation. Robotics and Autonomous Systems, 21(1):37–50, July 1997.

    Google Scholar 

  12. X. Lebegue and J.K. Aggarwal. Significant line segments for an indoor mobile robot. IEEE Transactions on Robotics and Automation, 9(6):801–806, December 1993.

    Google Scholar 

  13. J. Nielsen and G. Sandini. Learning mobile robot navigation: A behavior-based approach. In IEEE Int. Conf. on Systems, Men and Cybernetics, San Antonio, Texas,USA, October 1994.

    Google Scholar 

  14. G. Sandini, F. Gandolfo, E. Grosso, and M. Tistarelli. Vision during action. In Y. Aloimonos, editor, Active Perception. Lawrence Erlbaum Associates, 1993.

    Google Scholar 

  15. J. Santos-Victor and G. Sandini. Uncalibrated obstacle detection using the normal flow. Machine Vision and Applications, 9(3):130–137, 1996.

    Article  Google Scholar 

  16. J. Santos-Victor and G. Sandini. Embedded visual behaviors for navigation. Robotics and Autonomous Systems, 19(3-4):299–313, March 1997.

    Google Scholar 

  17. J. Santos-Victor and G. Sandini. Visual behaviors for docking. Computer Vision and Image Understanding, 67(3):223–238, September 1997.

    Google Scholar 

  18. J. Santos-Victor, G. Sandini, F. Curotto, and S. Garibaldi. Divergent stereo in autonomous navigation: From bees to robots. International Journal of computer Vision, 14:159–177, 1995.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Santos-Victor, J., Vassallo, R., Schneebeli, H. (1999). Topological Maps for Visual Navigation. In: Computer Vision Systems. ICVS 1999. Lecture Notes in Computer Science, vol 1542. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49256-9_2

Download citation

  • DOI: https://doi.org/10.1007/3-540-49256-9_2

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65459-9

  • Online ISBN: 978-3-540-49256-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics