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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Y. Aloimonos, I. Weiss, and A. Banddophaday. Active vision. International Journal of Computer Vision, 1(4):333–356, January 1988.
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.
R. Bajcsy. Active perception. Proceedings of the IEEE, 76(8):996–1005, August 1988.
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.
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.
O. Faugeras. Three-Dimensional Computer Vision-A Geometric Viewpoint. MIT Press, 1993.
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.
R. Haralick. Propagating covariance in computer vision. In Proc. ECCV Workshop of Performance Characteristics of Vision Algorithms, Cambridge, UK, April1996.
B. Horn. Robot Vision. MIT Press, 1986.
R. Jain, R. Kastwi, and B.G. Schunck. Machine Vision. McGraw-Hill, 1995.
J. Kosecka. Visually guided navigation. Robotics and Autonomous Systems, 21(1):37–50, July 1997.
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.
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.
G. Sandini, F. Gandolfo, E. Grosso, and M. Tistarelli. Vision during action. In Y. Aloimonos, editor, Active Perception. Lawrence Erlbaum Associates, 1993.
J. Santos-Victor and G. Sandini. Uncalibrated obstacle detection using the normal flow. Machine Vision and Applications, 9(3):130–137, 1996.
J. Santos-Victor and G. Sandini. Embedded visual behaviors for navigation. Robotics and Autonomous Systems, 19(3-4):299–313, March 1997.
J. Santos-Victor and G. Sandini. Visual behaviors for docking. Computer Vision and Image Understanding, 67(3):223–238, September 1997.
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.
Author information
Authors and Affiliations
Rights 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