A practical obstacle detection and avoidance system

A practical real-time system for passive obstacle detection and avoidance is presented. Range information is obtained from stereo images by first computing a disparity picture from the image pair and extracting points above the ground plane. Then these points are projected onto the ground plane and an Instantaneous Obstacle Map (IOM) is obtained. The IOM is transformed into a one dimensional steering vector that represents the hindrance associated with steering in a particular direction and then a one dimensional search is performed on the steering vector for an angle with least hindrance. The steering direction and hindrance value are used to set the speed of the vehicle. This system has been implemented on the Mobile Perception Lab (MPL) at University of Massachusetts at Amherst with considerable success, running at 2 Hz for 256/spl times/240 sized images.<<ETX>>

[1]  Yoram Koren,et al.  Obstacle avoidance with ultrasonic sensors , 1988, IEEE J. Robotics Autom..

[2]  Pradeep K. Khosla,et al.  Real-time obstacle avoidance using harmonic potential functions , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[3]  C. I. Connolly,et al.  Applications of harmonic functions to robotics , 1992, Proceedings of the 1992 IEEE International Symposium on Intelligent Control.

[4]  Nicola Ancona.  A Fast Obstacle Detection Method based on Optical Flow , 1992, ECCV.

[5]  Billur Barshan,et al.  A bat-like sonar system for obstacle localization , 1992, IEEE Trans. Syst. Man Cybern..

[6]  R. A. Grupen,et al.  Harmonic control (robot applications) , 1992, Proceedings of the 1992 IEEE International Symposium on Intelligent Control.

[7]  Ronald C. Arkin,et al.  Motor schema based navigation for a mobile robot: An approach to programming by behavior , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[8]  Allen R. Hanson,et al.  Affine trackability aids obstacle detection , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[9]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[10]  T. Poggio,et al.  A computational theory of human stereo vision , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[11]  Bill Ross,et al.  A practical stereo vision system , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[12]  David W. Payton,et al.  An architecture for reflexive autonomous vehicle control , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[13]  Allen R. Hanson,et al.  Qualitative obstacle detection , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[14]  Tomás Lozano-Pérez,et al.  Spatial Planning: A Configuration Space Approach , 1983, IEEE Transactions on Computers.

[15]  Dean A. Pomerleau,et al.  Neural Network Perception for Mobile Robot Guidance , 1993 .

[16]  Yasushi Yagi,et al.  Real-time generation of environmental map and obstacle avoidance using omnidirectional image sensor with conic mirror , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[17]  Larry S. Davis,et al.  Efficient Algorithms for Obstacle Detection Using Range Data , 1990, Comput. Vis. Graph. Image Process..

[18]  Martin Herman,et al.  Obstacle detection for a vehicle using optical flow , 1992, Proceedings of the Intelligent Vehicles `92 Symposium.

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

[20]  Tomaso Poggio,et al.  A Theory of Human Stereo Vision , 1977 .

[21]  W. Eric L. Grimson,et al.  From images to surfaces , 1981 .

[22]  Randal C. Nelson,et al.  Using Flow Field Divergence For Obstacle Avoidance: Towards Qualitative Vision , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[23]  Tomás Lozano-Pérez,et al.  Spatial Planning: A Configuration Space Approach , 1983, IEEE Transactions on Computers.

[24]  Wyatt S. Newman,et al.  Reflexive collision avoidance: a generalized approach , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[25]  Srinivas S. Ravela.  A Survey of Reactivity , 1992 .

[26]  Wyatt S. Newman,et al.  Automatic obstacle avoidance at high speeds via reflex control , 1989, Proceedings, 1989 International Conference on Robotics and Automation.