Learning to Perceive Objects for Autonomous Navigation

Current machine perception techniques that typically use segmentation followed by object recognition lack the required robustness to cope with the large variety of situations encountered in real-world navigation. Many existing techniques are brittle in the sense that even minor changes in the expected task environment (e.g., different lighting conditions, geometrical distortion, etc.) can severely degrade the performance of the system or even make it fail completely. In this paper we present a system that achieves robust performance by using local reinforcement learning to induce a highly adaptive mapping from input images to segmentation strategies for successful recognition. This is accomplished by using the confidence level of model matching as reinforcement to drive learning. Local reinforcement learning gives rises to better improvement in recognition performance. The system is verified through experiments on a large set of real images of traffic signs.

[1]  Steven A. Shafer,et al.  The Phoenix Image Segmentation System: Description and Evaluation , 1982 .

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

[3]  Panos E. Trahanias,et al.  Visual landmark extraction and recognition for autonomous robot navigation , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[4]  Eric T. Baumgartner,et al.  An autonomous vision-based mobile robot , 1993 .

[5]  T. Caliński,et al.  A dendrite method for cluster analysis , 1974 .

[6]  Bir Bhanu,et al.  Recognition of occluded objects: A cluster-structure algorithm , 1987, Pattern Recognit..

[7]  Yoshua Bengio,et al.  Word normalization for on-line handwritten word recognition , 1994 .

[8]  Bir Bhanu,et al.  Landmark recognition for autonomous mobile robots , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[9]  Bir Bhanu,et al.  Closed-loop object recognition using reinforcement learning , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[10]  Clark F. Olson Mobile robot self-localization by iconic matching of range maps , 1997, 1997 8th International Conference on Advanced Robotics. Proceedings. ICAR'97.

[11]  Yoshua Bengio,et al.  Reading checks with multilayer graph transformer networks , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[12]  Y. Le Cun,et al.  Shortest path segmentation: a method for training a neural network to recognize character strings , 1992, [Proceedings 1992] IJCNN International Joint Conference on Neural Networks.

[13]  David B. Leake Artiicial Intelligence , 2001 .

[14]  Ashwin Ram,et al.  Continuous Case-Based Reasoning , 1997, Artif. Intell..

[15]  T. Kanade,et al.  Genetic Learning For Adaptive Image Segmentation , 1994 .

[16]  F. Girosi,et al.  Some Extensions of the K-Means Algorithm for Image Segmentation and Pattern Classification , 1993 .

[17]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[18]  David A. Forsyth,et al.  Transformational invariance - a primer , 1992, Image Vis. Comput..

[19]  R. Janssen,et al.  An adaptive system for traffic sign recognition , 1994, Proceedings of the Intelligent Vehicles '94 Symposium.

[20]  Sridhar Mahadevan,et al.  Robot Learning , 1993 .

[21]  Bir Bhanu,et al.  Learning-based control of preception for mobility , 1992, Proceedings of the 1992 IEEE International Symposium on Intelligent Control.

[22]  Takeo Kanade,et al.  Incremental Reconstruction of 3D Scenes from Multiple, Complex Images , 1986, Artif. Intell..

[23]  R. J. Williams,et al.  Simple Statistical Gradient-Following Algorithms for Connectionist Reinforcement Learning , 2004, Machine Learning.

[24]  M. Hebert,et al.  The Representation, Recognition, and Locating of 3-D Objects , 1986 .

[25]  Jing Peng,et al.  Function Optimization using Connectionist Reinforcement Learning Algorithms , 1991 .

[26]  G. Healey,et al.  Retrieving Multispectral Satellite Images Using Physics-Based Invariant Representations , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  G. W. Milligan,et al.  An examination of procedures for determining the number of clusters in a data set , 1985 .

[28]  G. Healey,et al.  Using physics-based invariant representations for the recognition of regions in multispectral satellite images , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[29]  Avinash C. Kak,et al.  A robot vision system for recognizing 3D objects in low-order polynomial time , 1989, IEEE Trans. Syst. Man Cybern..