Grammatical evolution of a robot controller

An autonomous mobile robot requires an onboard controller that allows it to perform its tasks for long periods in isolation. One possibility is for the robot to adapt to its environment using some form of artificial intelligence. Evolutionary techniques such as genetic programming (GP) offer the possibility of automatically programming the controller based on the robot's experience of the world. Grammatical evolution (GE) is a recent evolutionary algorithm that has been successfully applied to various problems, particularly those for which GP has been successful. We present a method for applying GE to autonomous robot control and evaluate it in simulation for the Khepera robot.

[1]  Peter Nordin,et al.  Real Time Control of a Khepera Robot using Genetic Programming , 1997 .

[2]  Riccardo Poli,et al.  A Field Guide to Genetic Programming , 2008 .

[3]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[4]  Ulrich Nehmzow.  Mobile Robotics: A Practical Introduction , 2003 .

[5]  Sridhar Mahadevan,et al.  Automatic Programming of Behavior-Based Robots Using Reinforcement Learning , 1991, Artif. Intell..

[6]  Joanne H. Walker,et al.  The balance between initial training and lifelong adaptation in evolving robot controllers , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[7]  Peter Nordin,et al.  Genetic Programming Controlling a Miniature Robot , 1995 .

[8]  Michael O'Neill,et al.  Grammatical Evolution: Evolving Programs for an Arbitrary Language , 1998, EuroGP.

[9]  Jasna Kuljis,et al.  Mobile Robotics: A Practical Introduction: History, Design, Analysis and Examples , 2000 .

[10]  Takashi Gomi,et al.  Book Review: Evolutionary Robotics: the Biology, Intelligence, and Technology of Self-Organizing Machines , 2003, Genetic Programming and Evolvable Machines.

[11]  Anthony Brabazon,et al.  Biologically inspired algorithms for financial modelling , 2006, Natural computing series.

[12]  Ronald C. Arkin,et al.  An Behavior-based Robotics , 1998 .

[13]  Olivier Michel,et al.  Cyberbotics Ltd. Webots™: Professional Mobile Robot Simulation , 2004 .

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

[15]  Conor Ryan,et al.  Grammatical Evolution: A Steady State approach , 2008 .

[16]  Frédéric Gruau,et al.  Automatic Definition of Modular Neural Networks , 1994, Adapt. Behav..

[17]  Michael O'Neill,et al.  Evolving Multi-line Compilable C Programs , 1999, EuroGP.

[18]  Michael O'Neill,et al.  Biologically Inspired Algorithms for Financial Modelling (Natural Computing Series) , 2005 .

[19]  John R. Koza,et al.  Automatic Programming of Robots Using Genetic Programming , 1992, AAAI.

[20]  Yasuo Kuniyoshi,et al.  Comparison between off-line model-free and on-line model-based evolution applied to a robotics navigation system using evolvable hardware , 1998 .

[21]  Ronald C. Arkin,et al.  Using Genetic Algorithms to Learn Reactive Control Parameters for Autonomous Robotic Navigation , 1994, Adapt. Behav..

[22]  Francesco Mondada,et al.  Mobile Robot Miniaturisation: A Tool for Investigation in Control Algorithms , 1993, ISER.

[23]  Stefano Cagnoni,et al.  Genetic Programming of a Goal-Keeper Control Strategy for the RoboCup Middle Size Competition , 1999, EuroGP.

[24]  Peter Nordin,et al.  An On-Line Method to Evolve Behavior and to Control a Miniature Robot in Real Time with Genetic Programming , 1996, Adapt. Behav..

[25]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.