Research work · 2012

Evolutionary Robotics 1

Advances in Computational Intelligence and Robotics

Abstract

Evolution is a widely used paradigm of computing that is finding an application in all domains. Evolutionary algorithms use an analogy from natural evolution to model the problem solving approach. They consist of a set of individuals that are the solutions to the problem and make a population pool. The various operators are used to modify the population pool of individuals. This consists of scaling, selection, mutation, crossover, and elite. Evolutionary algorithms are used for the problem of motion planning of the robots. Non-holonomicity is a major issue associated with mobile robots. The paths returned by the planners need to be smooth to ensure easy tracking by the robot control algorithms. The authors make use of BSplines and Bezzier curves to solve the problem. These are smooth curves that are controlled by the control points on the maps. Adaptation is another major aspect studied in evolutionary algorithms. The authors use evolutionary strategies to solve the problem of motion planning. These are self-adaptive in nature and are able to adapt the evolutionary parameters during optimization. Covariance Matrix Adaptation Evolutionary Strategy is the studied method of implementation.

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