The University of Southampton
University of Southampton Institutional Repository

Embodied Evolution: Distributing an evolutionary algorithm in a population of robots

Watson, Richard A., Ficici, Sevan G. and Pollack, Jordan B. (2002) Embodied Evolution: Distributing an evolutionary algorithm in a population of robots Robotics and Autonomous Systems, 39, (1), pp. 1-18.

Record type: Article

Abstract

We introduce Embodied Evolution (EE) as a new methodology for evolutionary robotics (ER). EE uses a population of physical robots that autonomously reproduce with one another while situated in their task environment. This constitutes a fully distributed evolutionary algorithm embodied in physical robots. Several issues identified by researchers in the evolutionary robotics community as problematic for the development of ER are alleviated by the use of a large number of robots being evaluated in parallel. Particularly, EE avoids the pitfalls of the simulate-and-transfer method and allows the speed-up of evaluation time by utilizing parallelism. The more novel features of EE are that the evolutionary algorithm is entirely decentralized, which makes it inherently scalable to large numbers of robots, and that it uses many robots in a shared task environment, which makes it an interesting platform for future work in collective robotics and Artificial Life. We have built a population of eight robots and successfully implemented the first example of Embodied Evolution by designing a fully decentralized, asynchronous evolutionary algorithm. Controllers evolved by EE outperform a hand-designed controller in a simple application. We introduce our approach and its motivations, detail our implementation and initial results, and discuss the advantages and limitations of EE.

PDF Watson_RAS_EE.pdf - Other
Download (365kB)

More information

Published date: April 2002
Keywords: Evolutionary robotics, Artificial Life, Evolutionary algorithms, Distributed learning, Collective robotics
Organisations: Agents, Interactions & Complexity

Identifiers

Local EPrints ID: 260620
URI: http://eprints.soton.ac.uk/id/eprint/260620
PURE UUID: a5141812-2beb-48ea-beb1-395cefc7499b

Catalogue record

Date deposited: 02 Mar 2005
Last modified: 17 Apr 2017 22:12

Export record

Contributors

Author: Sevan G. Ficici
Author: Jordan B. Pollack

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×