Genetic programming for robot vision

Genetic Programming was used to create the vision subsystem of a reactive obstacle avoidance system for an autonomous mobile robot. The representation of algorithms was specifically chosen to capture the spirit of existing, hand written vision algorithms. Traditional computer vision operators such as Sobel gradient magnitude, median filters and the Moravec interest operator were combined arbitrarily. Images from an office hallway were used as training data. The evolved programs took a black and white camera image as input and estimated the location of the lowest non-ground pixel in a given column. The computed estimates were then given to a handwritten obstacle avoidance algorithm and used to control the robot in real time. Evolved programs successfully navigated in unstructured hallways, performing on par with hand-crafted systems.

[1]  Shumeet Baluja,et al.  Evolution of an artificial neural network based autonomous land vehicle controller , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[2]  Stefano Nolfi,et al.  Evolving mobile robots in simulated and real environments , 1995 .

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

[4]  Hans P. Moravec,et al.  The simulated evolution of robot perception , 2001 .

[5]  Lisa Meeden,et al.  An incremental approach to developing intelligent neural network controllers for robots , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[6]  Inman Harvey,et al.  Evolving visually guided robots , 1993 .

[7]  John Hallam,et al.  Applying genetic programming to evolve behavior primitives and arbitrators for mobile robots , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[8]  Vidroha Debroy,et al.  Genetic Programming , 1998, Lecture Notes in Computer Science.

[9]  Illah R. Nourbakhsh,et al.  Appearance-Based Obstacle Detection with Monocular Color Vision , 2000, AAAI/IAAI.

[10]  Martin C. Martin,et al.  Visual obstacle avoidance using genetic programming: first results , 2001 .

[11]  Martial Hebert,et al.  Stereo perception and dead reckoning for a prototype lunar rover , 1995, Auton. Robots.

[12]  Inman Harvey,et al.  Noise and the Reality Gap: The Use of Simulation in Evolutionary Robotics , 1995, ECAL.

[13]  Tsai Hong Hong,et al.  Real-time Obstacle Avoidance Using Central Flow Divergence and Peripheral Flow | NIST , 1995 .

[14]  Craig W. Reynolds.  Evolution of obstacle avoidance behavior: using noise to promote robust solutions , 1994 .

[15]  Kazuyuki Murase,et al.  Genetic Evolution of a Logic Circuit which Controls an Autonomous Mobile Robot , 1996, ICES.

[16]  Ian Horswill,et al.  Specialization of perceptual processes , 1993 .

[17]  Illah R. Nourbakhsh.  Property Mapping: A Simple Technique for Mobile Robot Programming , 2000, AAAI/IAAI.

[18]  Peter Nordin,et al.  Evolution of a world model for a miniature robot using genetic programming , 1998, Robotics Auton. Syst..

[19]  Astro Teller,et al.  PADO: a new learning architecture for object recognition , 1997 .

[20]  A. Kelly,et al.  Obstacle detection for unmanned ground vehicles: a progress report , 1995, Proceedings of the Intelligent Vehicles '95. Symposium.

[21]  Larry H. Matthies,et al.  Stereo vision for planetary rovers: Stochastic modeling to near real-time implementation , 1991, Optics & Photonics.

[22]  Martin Herman,et al.  Real-time obstacle avoidance using central flow divergence and peripheral flow , 2017, Proceedings of IEEE International Conference on Computer Vision.

[23]  Tom M. C. Smith,et al.  Blurred Vision: Simulation-Reality Transfer of a Visually Guided Robot , 1998, EvoRobot.

[24]  Francesco Mondada,et al.  Automatic creation of an autonomous agent: genetic evolution of a neural-network driven robot , 1994 .

[25]  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.