Range determination for mobile robots using an omnidirectional camera

We propose a method for computing the absolute distances to static obstacles using a single omnidirectional camera. The method is applied to mobile robots. We achieve this without restricting the application to predetermined translations or the use of artificial markers. In contrast to prior work, our method is able to build absolute scale 3D without the need of a known baseline length, traditionally acquired by odometry. Instead we use the ground plane assumption together with the camera system's height to determine the scale factor. Using only one omnidirectional camera our method is cheaper, more informative and more compact than the traditional methods for distance determination, especially when a robot is already equipped with a camera for e.g. navigation. It also provides more information since it determines distances in a 3D space instead of in one plane. The experiments show promising results. The algorithm is indeed capable of determining the distances in meters to features and obstacles and is able to locate all major obstacles in the scene.

[1]  Richard Hartley,et al.  Visual localization and loopback detection with a high resolution omnidirectional camera , 2005 .

[2]  Jianwei Zhang,et al.  Using Symmetry as a Feature in Panoramic Images for Mobile Robot Applications , 2002 .

[3]  Richard I. Hartley,et al.  Estimation of Relative Camera Positions for Uncalibrated Cameras , 1992, ECCV.

[4]  R. E. Kalman,et al.  A New Approach to Linear Filtering and Prediction Problems , 2002 .

[5]  Joachim Hertzberg,et al.  Heuristic-Based Laser Scan Matching for Outdoor 6D SLAM , 2005, KI.

[6]  Jun Okamoto,et al.  Obtaining range information with an omnidirectional vision system , 2003 .

[7]  Yoshiaki Shirai,et al.  Real-time omnidirectional stereo for obstacle detection and tracking in dynamic environments , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[8]  Sabine Van Huffel,et al.  Total least squares problem - computational aspects and analysis , 1991, Frontiers in applied mathematics.

[9]  Ray A. Jarvis,et al.  A Perspective on Range Finding Techniques for Computer Vision , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Kostas Daniilidis,et al.  Mirrors in motion: epipolar geometry and motion estimation , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[11]  Luc Van Gool,et al.  Omnidirectional Vision Based Topological Navigation , 2007, International Journal of Computer Vision.

[12]  M. Srinivasan,et al.  Range estimation with a panoramic visual sensor , 1997 .

[13]  T. Duckett,et al.  Topological localization for mobile robots using omni-directional vision and local features , 2004 .

[14]  Carlo Tomasi,et al.  Good features to track , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[15]  Huosheng Hu,et al.  Mutual Localization and 3D Mapping by Cooperative Mobile Robots , 2006, IAS.

[16]  Emanuele Trucco,et al.  Introductory techniques for 3-D computer vision , 1998 .

[17]  H. C. Longuet-Higgins,et al.  A computer algorithm for reconstructing a scene from two projections , 1981, Nature.

[18]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[19]  Peter J. Rousseeuw,et al.  Robust regression and outlier detection , 1987 .