Evolution of Self-Organized Task Specialization in Robot Swarms

Download

10.1371:journal.pcbi.1004273.PDF

Date

2015-08-01

Author

Ferrante, Eliseo
Turgut, Ali Emre
Duenez-Guzman, Edgar
Dorigo, Marco
Wenseleers, Tom

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

179
views

180
downloads

Division of labor is ubiquitous in biological systems, as evidenced by various forms of complex task specialization observed in both animal societies and multicellular organisms. Although clearly adaptive, the way in which division of labor first evolved remains enigmatic, as it requires the simultaneous co-occurrence of several complex traits to achieve the required degree of coordination. Recently, evolutionary swarm robotics has emerged as an excellent test bed to study the evolution of coordinated group-level behavior. Here we use this framework for the first time to study the evolutionary origin of behavioral task specialization among groups of identical robots. The scenario we study involves an advanced form of division of labor, common in insect societies and known as "task partitioning", whereby two sets of tasks have to be carried out in sequence by different individuals. Our results show that task partitioning is favored whenever the environment has features that, when exploited, reduce switching costs and increase the net efficiency of the group, and that an optimal mix of task specialists is achieved most readily when the behavioral repertoires aimed at carrying out the different subtasks are available as pre-adapted building blocks. Nevertheless, we also show for the first time that self-organized task specialization could be evolved entirely from scratch, starting only from basic, low-level behavioral primitives, using a nature-inspired evolutionary method known as Grammatical Evolution. Remarkably, division of labor was achieved merely by selecting on overall group performance, and without providing any prior information on how the global object retrieval task was best divided into smaller subtasks. We discuss the potential of our method for engineering adaptively behaving robot swarms and interpret our results in relation to the likely path that nature took to evolve complex sociality and task specialization.

Subject Keywords

Ecology, Modelling and Simulation, Computational Theory and Mathematics, Genetics, Ecology, Evolution, Behavior and Systematics, Molecular Biology, Cellular and Molecular Neuroscience

URI

https://hdl.handle.net/11511/39153

Journal

PLOS COMPUTATIONAL BIOLOGY

DOI

https://doi.org/10.1371/journal.pcbi.1004273

Collections

Department of Mechanical Engineering, Article

Suggestions

OpenMETU
Core

Intergenic and Repeat Transcription in Human, Chimpanzee and Macaque Brains Measured by RNA-Seq Xu, Augix Guohua; He, Liu; Li, Zhongshan; Xu, Ying; Li, Mingfeng; Fu, Xing; Yan, Zheng; Yuan, Yuan; Menzel, Corinna; Li, Na; Somel, Mehmet; Hu, Hao; Chen, Wei; Paabo, Svante; Khaitovich, Philipp (Public Library of Science (PLoS), 2010-07-01) Transcription is the first step connecting genetic information with an organism's phenotype. While expression of annotated genes in the human brain has been characterized extensively, our knowledge about the scope and the conservation of transcripts located outside of the known genes' boundaries is limited. Here, we use high-throughput transcriptome sequencing (RNA-Seq) to characterize the total non-ribosomal transcriptome of human, chimpanzee, and rhesus macaque brain. In all species, only 20-28% of non-ri...
Early gene expression divergence between allopatric populations of the house mouse (Mus musculus domesticus) Bryk, Jaroslaw; Somel, Mehmet; Lorenc, Anna; Teschke, Meike (Wiley, 2013-03-01) Divergence of gene expression is known to contribute to the differentiation and separation of populations and species, although the dynamics of this process in early stages of population divergence remains unclear. We analyzed gene expression differences in three organs (brain, liver, and testis) between two natural populations of Mus musculus domesticus that have been separated for at most 3000years. We used two different microarray platforms to corroborate the results at a large scale and identified hundr...
Evolution of Neuronal and Endothelial Transcriptomes in Primates Giger, Thomas; Khaitovich, Philipp; Somel, Mehmet; Lorenc, Anna; Lizano, Esther; Harris, Laura W.; Ryan, Margaret M.; Lan, Martin; Wayland, Matthew T.; Bahn, Sabine; Paeaebo, Svante (Oxford University Press (OUP), 2010-01-01) The study of gene expression evolution in vertebrates has hitherto focused on the analysis of transcriptomes in tissues of different species. However, because a tissue is made up of different cell types, and cell types differ with respect to their transcriptomes, the analysis of tissues offers a composite picture of transcriptome evolution. The isolation of individual cells from tissue sections opens up the opportunity to study gene expression evolution at the cell type level. We have stained neurons and en...
Expression of the potential biomarker heat shock protein 70 and its regulator, the metazoan DnaJ homolog, by temperature stress in the sponge Geodia cydonium Koziol, C; Batel, R; Arinc, E; Schroder, HC; Muller, WEG (Inter-Research Science Center, 1997-01-01) Because sponges (Porifera) are generally the dominant group of multicellular animals found in the marine benthos they are key animals for the testing of biomarkers in this biotope. Previously, it was shown that the heat shock protein hsp70 from the marine sponge Geodia cydonium is a useful biomarker for following biological responses to selected physical and chemical stressors. One protein which is critical for hsp70 function in other organisms is the DnaJ-like protein. In this study we therefore isolated a...
Impact of biased sex ratio on the genetic diversity, structure, and differentiation of Populus nigra (European black poplar) Yelmen, Burak; Değirmenci, Funda Ö.; Kaya, Zeki (Canadian Science Publishing, 2020-10-01) Effective population size is a crucial concept of conservation biology. It is reduced by biased sex ratio, consequently causing loss of genetic variation. To evaluate genetic diversity related to gender, and investigate the possible effects of biased sex ratio, we analyzed available microsatellite DNA markers from 120 samples of Populus nigra L. (European black poplar) originating from five geographical regions in Turkey. Using 12 microsatellite markers, we detected 60 clones of the same genotype, out of 12...

Citation Formats

E. Ferrante, A. E. Turgut, E. Duenez-Guzman, M. Dorigo, and T. Wenseleers, “Evolution of Self-Organized Task Specialization in Robot Swarms,” PLOS COMPUTATIONAL BIOLOGY, pp. 0–0, 2015, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/39153.