Skip to main content

A Simple Visual Navigation System with Convergence Property

  • Chapter

Part of the book series: Springer Tracts in Advanced Robotics ((STAR,volume 44))

Summary

The aim of this paper is to present a convergence property of a simple vision based navigation system for a mobile robot. A robot equipped with a single camera is guided by a human operator along a path consisting of straight segments. During this guided tour, local image invariants are extracted from acquired frames and odometric data are collected. When navigating learned path, the vision is used to reckon direction to the start point of next straight segment. Odometric measurements are utilized to estimate distance to this point. A simple linear model of this navigation system is lined up and its properties are examined. We proclaim a theorem, which states, that for a limited odometric error and ”reasonable” trajectory, the robot uncertainty in position estimation does not diverge. A formal proof of this theorem is given for regular polygonal trajectories. The proclaimed convergence theorem is also experimentally verified.

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   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
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover 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. Bay, H., Tuytelaars, T., Gool, L.: Surf: Speeded up robust features. In: Proceedings of the ninth European Conference on Computer Vision (2006)

    Google Scholar 

  2. Bianco, G.M., Zelinsky, A.: The convergence property of goal based visual navigation. In: Proceedings of International Conference on Intelligent Robots and Systems EFPL Lausanne, Switzerland, pp. 649–654 (2002)

    Google Scholar 

  3. Blanc, G., Mezouar, Y., Martinet, P.: Indoor navigation of a wheeled mobile robot along visual routes. In: Proceedings of International Conference on Robotics and Automation (2005)

    Google Scholar 

  4. Blanc, G., Mezouar, Y., Martinet, P.: A visual landmark recognition system for autonomous robot navigation. In: Proceedings of CIMCA-IAWTIC 2006 (2006)

    Google Scholar 

  5. DeSouza, G.N., Kak, A.C.: Vision for mobile robot navigation: A survey. IEEE Trans. Pattern Anal. Mach. Intell. 24(2), 237–267 (2002)

    Article  Google Scholar 

  6. Kidono, K., Miura, J., Shirai, Y.: Autonomous visual navigation of a mobile robot using a human-guided experience. In: Proceedings of 6th Int. Conf. on Intelligent Autonomous Systems, pp. 620–627 (2000)

    Google Scholar 

  7. Matsumoto, Y., Inaba, M., Inoue, H.: Visual navigation using view-sequenced route representation. In: Proceedings of the International Conference on Robotics and Automation, Minneapolis, USA, pp. 83–88 (1996)

    Google Scholar 

  8. Se, S., Lowe, D., Little, J.: Vision-based mobile robot localization and mapping using scale-invariant features. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Seoul, Korea, May 2001, pp. 2051–2058 (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Herman Bruyninckx Libor Přeučil Miroslav Kulich

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Krajník, T., Přeučil, L. (2008). A Simple Visual Navigation System with Convergence Property. In: Bruyninckx, H., Přeučil, L., Kulich, M. (eds) European Robotics Symposium 2008. Springer Tracts in Advanced Robotics, vol 44. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78317-6_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-78317-6_29

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-78315-2

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

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics