Real-time obstacle avoidance algorithm for visual navigation

A real-time obstacle avoidance algorithm is presented for autonomous mobile robots equipped with a CCD as its only sensing modality. The approach uses segmentation technique to segregate ground from other fixtures. It uses a simple computation for the threshold value. The processing speed of the algorithm is fast enough that it can avoid some active obstacles. The algorithm was tested in various lighting conditions in an indoor environment and is remarkably robust. Results of the different thresholding techniques are also presented in conjunction with our computation of the threshold value.

[1]  Jim R. Parker,et al.  Algorithms for image processing and computer vision , 1996 .

[2]  Ian Horswill,et al.  Polly: A Vision-Based Artificial Agent , 1993, AAAI.

[3]  Yu Jin Zhang,et al.  Evaluation and comparison of different segmentation algorithms , 1997, Pattern Recognit. Lett..

[4]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

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

[6]  Jiulun Fan,et al.  Minimum error thresholding: A note , 1997, Pattern Recognit. Lett..

[7]  Rodney A. Brooks,et al.  Visually-guided obstacle avoidance in unstructured environments , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[8]  R. Kohler.  A segmentation system based on thresholding , 1981 .

[9]  Majid Nili Ahmadabadi,et al.  A multiple robot system for cooperative object transportation with various requirements on task performing , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[10]  Mao-Jiun J. Wang,et al.  Image thresholding by minimizing the measures of fuzzines , 1995, Pattern Recognit..

[11]  Giulio Sandini,et al.  Uncalibrated obstacle detection using normal flow , 1996 .

[12]  Karen Roberts,et al.  'Bee-bot': using peripheral optical flow to avoid obstacles , 1992, Other Conferences.