On using Gene Expression Programming to evolve multiple output robot controllers

Abstract

Most evolutionary algorithms (EAs) represents a potential solution to a problem as a single-gene chromosome encoding, where the chromosome gives only one output to the problem. However, where more than one output to a problem is required such as in classification and robotic problems, these EAs have to be either modified in order to deal with a multiple output problem or are rendered incapable of dealing with such problems. This paper investigates the parallelisation of genes as independent chromosome entities as described in the Gene Expression Programming (GEP) algorithm. The aim is to investigate the capabilities of a multiple output GEP (moGEP) technique and compare its performance to that of a single-gene GEP chromosome (ugGEP). In the described work, the two GEP approaches are utilised to evolve controllers for a robotic obstacle avoidance and exploration behaviour. The obtained results shows that moGEP is a robust technique for the investigated problem class as well as for utilisation in evolutionary robotics.