Evolving a Behavioral Repertoire for a Walking Robot - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Evolutionary Computation Year : 2016

Evolving a Behavioral Repertoire for a Walking Robot


Numerous algorithms have been proposed to allow legged robots to learn to walk. However, the vast majority of these algorithms is devised to learn to walk in a straight line, which is not sufficient to accomplish any real-world mission. Here we introduce the Transferability-based Behavioral Repertoire Evolution algorithm (TBR-Evolution), a novel evolutionary algorithm that simultaneously discovers several hundreds of sim-ple walking controllers, one for each possible direction. By taking advantage of so-lutions that are usually discarded by evolutionary processes, TBR-Evolution is sub-stantially faster than independently evolving each controller. Our technique relies on two methods: (1) novelty search with local competition, which searches for both high-performing and diverse solutions, and (2) the transferability approach, which com-bines simulations and real tests to evolve controllers for a physical robot. We evaluate this new technique on a hexapod robot. Results show that with only a few dozen short experiments performed on the robot, the algorithm learns a repertoire of con-trollers that allows the robot to reach every point in its reachable space. Overall, TBR-Evolution opens a new kind of learning algorithm that simultaneously optimizes all the achievable behaviors of a robot.
Fichier principal
Vignette du fichier
tbr_evolution.pdf (2.63 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-01095543 , version 1 (15-12-2014)



Antoine Cully, Jean-Baptiste Mouret. Evolving a Behavioral Repertoire for a Walking Robot. Evolutionary Computation, 2016, 24 (1), pp.33. ⟨10.1162/EVCO_a_00143⟩. ⟨hal-01095543⟩
200 View
505 Download



Gmail Mastodon Facebook X LinkedIn More