Genetic Programming and Evolvable Machines

, Volume 8, Issue 1, pp 39–59

Genetic programming incorporating biased mutation for evolution and adaptation of Snakebot

Article

DOI: 10.1007/s10710-006-9008-4

Cite this article as:
Tanev, I. Genet Program Evolvable Mach (2007) 8: 39. doi:10.1007/s10710-006-9008-4

Abstract

In this work we propose an approach for incorporating learning probabilistic context-sensitive grammar (LPCSG) in genetic programming (GP), employed for evolution and adaptation of locomotion gaits of a simulated snake-like robot (Snakebot). Our approach is derived from the original context-free grammar which usually expresses the syntax of genetic programs in canonical GP. Empirically obtained results verify that employing LPCSG contributes to the improvement of computational effort of both (i) the evolution of the fastest possible locomotion gaits for various fitness conditions and (ii) adaptation of these locomotion gaits to challenging environment and degraded mechanical abilities of the Snakebot.

Keywords

Adaptation Genetic programming Grammar Locomotion Snakebot 

Copyright information

© Springer Science + Business Media, LLC 2006

Authors and Affiliations

  1. 1.Department of Information Systems DesignFaculty of Engineering, Doshisha UniversityKyotanabeJapan

Personalised recommendations