Moving obstacle detection from a navigating robot

This paper presents a system that detects unexpected moving obstacles that appear in the path of a navigating robot, and estimates the relative motion of the object with respect to the robot. The system is designed for a robot navigating in a structured environment with a single wide-angle camera. The system uses polar mapping to simplify the segmentation of the moving object from the background. The polar mapping is performed with the focus of expansion as the center. A vision-based algorithm that uses the vanishing points of segments extracted from a scene in a few 3D orientations provides an accurate estimate of the robot orientation. In the transformed space qualitative estimate of moving obstacles is obtained by detecting the vertical motion of edges extracted in a few specified directions. Relative motion information about the obstacle is then obtained by computing the time to impact between the obstacles and robot from the radial component of the optical flow. The system was implemented and on an indoor mobile robot.

[1]  Giulio Sandini,et al.  On the Advantages of Polar and Log-Polar Mapping for Direct Estimation of Time-To-Impact from Optical Flow , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  W. Burger,et al.  On computing a 'fuzzy' focus of expansion for autonomous navigation , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[3]  Jake K. Aggarwal,et al.  Detecting unexpected moving obstacles that appear in the path of a navigating robot , 1994, Proceedings of 1st International Conference on Image Processing.

[4]  Quming Zhu.  Structural pyramids for representing and locating moving obstacles in visual guidance of navigation , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[5]  Bruce A. Draper,et al.  A practical obstacle detection and avoidance system , 1994, Proceedings of 1994 IEEE Workshop on Applications of Computer Vision.

[6]  Cornelia Fermüller.  Global 3D motion estimation , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[7]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

[8]  H. Nagel,et al.  An Experimental Investigation of Estimation Approaches for Optical Flow Fields , 1988 .

[9]  Ramesh C. Jain,et al.  Motion Stereo Using Ego-Motion Complex Logarithmic Mapping , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Jean-Marc Odobez,et al.  Detection of multiple moving objects using multiscale MRF with camera motion compensation , 1994, Proceedings of 1st International Conference on Image Processing.

[11]  Jake K. Aggarwal,et al.  Significant line segments for an indoor mobile robot , 1993, IEEE Trans. Robotics Autom..

[12]  Berthold K. P. Horn,et al.  COMPUTATIONALLY-EFFICIENT METHODS FO R RECOVERING TRANSLATIONAL MOTIO N , 1987 .

[13]  R. Nevatia,et al.  Detecting moving objects from a moving platform , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[14]  Jake K. Aggarwal,et al.  Detecting 3-D Parallel Lines for Perceptual Organization , 1992, ECCV.

[15]  Rama Chellappa,et al.  Motion detection in image sequences acquired from a moving platform , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[16]  M. Tistarelli,et al.  Direct estimation of time-to-impact from optical flow , 1991, Proceedings of the IEEE Workshop on Visual Motion.

[17]  Ramesh Jain,et al.  Ego-Motion Complex Logarithmic Mapping , 1985, Other Conferences.

[18]  Wilfried Enkelmann,et al.  Obstacle detection by evaluation of optical flow fields from image sequences , 1990, Image Vis. Comput..

[19]  Cornelia Fermiiller.  Global 3-D Motion Estimation , 1993 .

[20]  Jake K. Aggarwal,et al.  A Mobile Robot for Visual Measurements in Architectural Applications , 1992, MVA.

[21]  C. Coelho,et al.  Extraction of vanishing points from images of indoor and outdoor scenes , 1993, Image Vis. Comput..

[22]  Charlotte Lin,et al.  A novel approach to real-time motion detection , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.