Lecture Notes in Computer Science, 2005, Volume 3447/2005, 141, DOI: 10.1007/978-3-540-31989-4_6

Evolution of Robot Controller Using Cartesian Genetic Programming

Simon Harding and Julian F. Miller

View Related Documents

Abstract

Cartesian Genetic Programming is a graph based representation that has many benefits over traditional tree based methods, including bloat free evolution and faster evolution through neutral search. Here, an integer based version of the representation is applied to a traditional problem in the field: evolving an obstacle avoiding robot controller. The technique is used to rapidly evolve controllers that work in a complex environment and with a challenging robot design. The generalisation of the robot controllers in different environments is also demonstrated. A novel fitness function based on chemical gradients is presented as a means of improving evolvability in such tasks.

Fulltext Preview

Image of the first page of the fulltext document