Research work · 2012

Evolutionary Robotics 2

Advances in Computational Intelligence and Robotics

Abstract

Evolution is a major computing tool. Its effectiveness can be seen in a large variety of problems. A number of evolutionary algorithms exist that differ in the mechanism in which they represent the problem and carry out the evolutionary process. In this chapter, the authors extend the ideas of the previous chapter to look for more evolutionary concepts and algorithms. The first major class includes swarm intelligence algorithms, where they primarily study particle swarm optimization, ant colony optimization, artificial bee colonies, and probability-based incremental learning. In all these algorithms, the basic motive is to use a number of particles that form a complete population, and optimization is carried out by their mutual interaction. The other major algorithm that the authors study in the chapter is Genetic Programming, which forms a major pillar of evolutionary computation. Here, the individual is a program whose execution results in the estimation of fitness denoting the goodness of problem solving. The various operators are modified to enable the representation of the individual to work. A tree-based representation is one of the most commonly used representations. They further study a linear representation of the program, and the underlying technique is known as grammatical evolution. All the algorithms are applied to the problem of motion planning of mobile robots.

DOI: 10.4018/978-1-4666-2074-2.ch005