Decision Trees and CBR for the Navigation System of a CNN-based Autonomous Robot

In this paper we present a navigation system based on decision trees and CBR (Case-Based reasoning) to guide an autonomous robot. The robot has only real-time visual feedback, and the image processing is per- formed by CNNs to take advantage of the parallel computation. We suc- cessfully tested the system on a SW simulator.

[1]  Marco Balsi,et al.  Robot vision using cellular neural networks , 2003 .

[2]  Hubert Harrer.  Discrete time cellular neural networks , 1992, Int. J. Circuit Theory Appl..

[3]  Kari Halonen,et al.  CNN applications from the hardware point of view: video sequence segmentation , 2002, Int. J. Circuit Theory Appl..

[4]  Juyang Weng,et al.  Visual Learning with Navigation as an Example , 2000, IEEE Intell. Syst..

[5]  X. Vilasis-Cardona,et al.  Tracking for a CNN guided robot , 2005, Proceedings of the 2005 European Conference on Circuit Theory and Design, 2005..

[6]  Dean A. Pomerleau,et al.  RALPH: rapidly adapting lateral position handler , 1995, Proceedings of the Intelligent Vehicles '95. Symposium.

[7]  Janet L. Kolodner,et al.  Case-Based Reasoning , 1989, IJCAI 1989.

[8]  Massimo Bertozzi,et al.  GOLD: a parallel real-time stereo vision system for generic obstacle and lane detection , 1998, IEEE Trans. Image Process..

[9]  Marco Balsi,et al.  Guiding a mobile robot with cellular neural networks , 2002, Int. J. Circuit Theory Appl..

[10]  X. Vilasis-Cardona,et al.  Real time vision by FPGA implemented CNNs , 2005, Proceedings of the 2005 European Conference on Circuit Theory and Design, 2005..

[11]  Ángel Rodríguez-Vázquez,et al.  ACE4k: An analog I/O 64×64 visual microprocessor chip with 7-bit analog accuracy: Research Articles , 2002 .

[12]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[13]  Christopher K. Riesbeck,et al.  Inside Case-Based Reasoning , 1989 .

[14]  Chin-Teng Lin,et al.  Neural fuzzy systems , 1994 .

[15]  Avinash C. Kak,et al.  Vision for Mobile Robot Navigation: A Survey , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Tamás Roska,et al.  The CNN universal machine: an analogic array computer , 1993 .

[17]  Lin-Bao Yang,et al.  Cellular neural networks: theory , 1988 .

[18]  Leon O. Chua,et al.  The CNN paradigm , 1993 .

[19]  Agnar Aamodt,et al.  Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches , 1994, AI Commun..

[20]  Ángel Rodríguez-Vázquez,et al.  ACE4k: An analog I/O 64×64 visual microprocessor chip with 7-bit analog accuracy , 2002, Int. J. Circuit Theory Appl..