Robot gaits evolved by combining genetic algorithms and binary hill climbing

  • Authors:
  • Lena Mariann Garder;Mats Erling Høvin

  • Affiliations:
  • University of Oslo, Oslo, Norway;University of Oslo, Oslo, Norway

  • Venue:
  • Proceedings of the 8th annual conference on Genetic and evolutionary computation
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper an evolutionary algorithm is used for evolving gaits in a walking biped robot controller. The focus is fast learning in a real-time environment. An incremental approach combining a genetic algorithm (GA) with hill climbing is proposed. This combination interacts in an efficient way to generate precise walking patterns in less than 15 generations. Our proposal is compared to various versions of GA and stochastic search, and finally tested on a pneumatic biped walking robot.