Stereo vision-based navigation in unknown indoor environment

  • O. Schreer
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1406)


Different applications in the field of vision-based navigation of autonomous mobile robots depend on the degree of knowledge of the environment. Indoor environment applications often use landmarks or maps for navigation. Others have only knowledge of known and expected objects. In such applications, parts of the scene are classified in these objects, e.g. road junctions, doors, walls, furniture, and a possible path will be estimated. In case of a lack of a priori knowledge of the environment, we propose an approach for vision-based navigation, considering any reconstructed 3D point of the scene. A line segment stereo algorithm and a reconstruction procedure lead to uncertain 3D points of the scene in front of the mobile system. All these 3D points are regarded as obstacles and a following trace estimation will be applied on this 3D data. In order to increase the reliability of reconstructed 3D points, a validation step excludes impossible 3D points, exploiting the stereo geometry of the vision system. After validation a two-step analysis is applied, which contains the minimum distance method and point distribution analysis method. This analysis leads to a possible trace for the mobile robot, resulting in values for steering angle and velocity given to the mobile system. The method has been implemented on the experimental system MOVILAR (MObile VIsion and LAser based Robot) which is based on a multi-processor network. It achieves actually process cycles of approximately 1.5s and a velocity of about 10 cm/s, i.e. a slow walking speed. Experimental results of the above mentioned methods are presented.


Mobile Robot Mobile System Point Distribution Autonomous Mobile Robot Road Junction 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    N. Ayache: „Artificial Vision for Mobile Robots“, MIT Press, Cambridge, Massachusetts, 1991.Google Scholar
  2. [2]
    M. Buffa, O. Faugeras, Z. Zhang: „A Stereovision-Based System for a Mobile Robot“, Research Report No. 1895, Institut National de Recherche en Informatique et en Automatique (INRIA), April 1993, Sophia-Antipolis.Google Scholar
  3. [3]
    M. Ekinci, B.T. Thomas: „Road Junction Recognition and Turn-Offs for Autonomous Road Vehicle Navigation“, Int. Conf. on Pattern Recognition, Aug. 1996, Austria.Google Scholar
  4. [4]
    O. D. Faugeras: „Three-Dimensional Computer Vision“, The MIT Press, Cambridge, Massachusetts, London, England, 1993.Google Scholar
  5. [5]
    O. D. Faugeras and G. Toscanini: „The Calibration Problem for Stereo“, Proc. of Conf. Comput. Vision and Pattern Recognition, Florida, 1986.Google Scholar
  6. [6]
    R. K. Lenz and R. Y. Tsai: „Calibrating a Cartesian Robot with Eye-on-Hand Configuration Independent of Eye-to-Hand Relationship“, PAMI Vol. 11, No. 9, September 1989.Google Scholar
  7. [7]
    L. Robert, C. Zeller, O. Faugeras: „Applications of Non-metric Vision to Some Visually Guided Robotics Tasks“, Research Report No. 2584, Institut National de Recherche en Informatique et en Automatique (INRIA), June 1995, Sophia-Antipolis.Google Scholar
  8. [8]
    O. Schreer, I. Hartmann and R. Adams: „Analysis of Grey-Level Features for Line Segment Stereo Matching“, Int. Conf. on Image Analysis and Processing, Sept. 1997, Florence, Italy.Google Scholar
  9. [9]
    P. Weckesser, F. Wallner, R. Dillmann: „Position Correction of a Mobile Robot Using Predictive Vision“, Int. Conf. on Intelligent Autonomous Systems, IAS-4, 1995.Google Scholar
  10. [10]
    Z. Zhang, G. Xu: „Epipolar Geometry in Stereo, Motion and Object Recognition“, Kluwer Academic Publisher, 1996, Netherlands.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • O. Schreer
    • 1
  1. 1.Dipl.-Ing. Oliver SchreerBerlin

Personalised recommendations