This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Alert me to new issues of the journal Add to Saved Citations Download to citation manager Request Permissions Request Reprints Add to My Marked Citations Citing Articles Citing Articles via Google Scholar Google Scholar Articles by Nordin, P. Articles by Banzhaf, W. Search for Related Content Social Bookmarking                   What's this?

An On-Line Method to Evolve Behavior and to Control a Miniature Robot in Real Time with Genetic Programming

Universität Dortmund, Germany

Wolfgang Banzhaf

Universität Dortmund, Germany

We present a novel evolutionary approach to robotic control of a real robot based on genetic programming (GP). Our approach uses GP techniques that manipulate machine code to evolve control programs for robots. This variant of GP has several advantages over a conventional GP system, such as higher speed, lower memory requirements, and better real-time properties. Previous attempts to apply GP in robotics use simulations to evaluate control programs and have difficulties with learning tasks involving a real robot. We present an on-line control method that is evaluated in two different physical environments and applied to two tasks—obstacle avoidance and object following—using the Khepera robot platform. The results show fast learning and good generalization.

Key Words: real-time control • stimulus-response behavior • obstacle avoidance; genetic programming • online evolution • stochastic sampling

CiteULike    Connotea    Del.icio.us    Digg    Reddit    Technorati    What's this?