Division of Labour

Description

p.p1 {margin: 0.0px 0.0px 12.0px 0.0px; font: 12.0px Helvetica} span.s1 {letter-spacing: 0.0px} span.s2 {text-decoration: underline ; letter-spacing: 0.0px color: #1f00a7}

The field of multi-agent systems is concerned with societies of autonomous agents that interact to efficiently achieve their goals. In this work, we evolve in silico teams of agents that are capable of displaying division of labor. We hope to broaden the understanding of the evolutionary dynamics of fixed and adaptive mechanisms of specialization (division of labor). The purpose of our research is twofold. From engineering perspective, we wish to improve techniques of team optimization and intend to explorareae the  of bio-inspired task allocation algorithms. From biological perspective, we hope to shed some light on evolutionary history and mechanical explanations of division of labor in social insects.

Research in the field of multi-agent systems spans both natural and engineering sciences (Fig. 1). Engineers uncover the complexities arising from the interactions between multiple agents, seeking for distributed control algorithms that would result in the desired joint behavior of the entire system. Biologists study insect societies, seeking for evolutionary roots and mechanistic explanations for behavioral traits observed in colonies of ants, bees and termites.

This project is performed in the Laboratory of Intelligent Systems (EPFL) in collaboration with Laurent Keller (UNIL). For further information on the project please see the Research Proposal.

p.p1 {margin: 0.0px 0.0px 12.0px 0.0px; font: 12.0px Times}

Figure 1. Examples of multi-agent systems

(a)

Ants+nest+in+the+forest+of+eastern+North+America+%28c%29+Alex+Wild%2C+www.myrmecos.net

(b)

Termite+soldiers+rushing+forward+to+guard+a+breach+in+their+next+%28c%29+Alex+Wild%2C+www.myrmecos.net

(c)

Micro-robots+gathering+pucks+%28c%29+migration-wp.epfl.ch%2Flabs%2Flis

(d)

Team+of+robots+exploring+the+area+%28c%29+Jiuguang+Wang%2C+Wikimedia+Commons

(e)

Cellular+automata+implementing+Conway%27s+game+of+life+%28c%29+Justin+Windle%2C+blog.soulwire.co.uk

(f)

Computational+cluster+balancing+the+load+%28c%29+lacal.epfl.ch

Publications

Limitations of response thresholds models of division of labor

P. Lichocki; D. Tarapore; L. Keller; D. Floreano 

2012. Artificial Life 13, the Thirteenth International Conference on the Simulation and Synthesis of Living Systems, East Lansing, Michigan, USA, July 19-22, 2012. p. 561-562.

Differences in the Concept of Fitness Between Artificial Evolution and Natural Selection

P. Lichocki; L. Keller; D. Floreano 

2012. Artificial Life 13, the Thirteenth International Conference on the Simulation and Synthesis of Living Systems, East Lansing, Michigan, USA, July 19-22, 2012. p. 530-531.

Neural networks as mechanisms to regulate division of labor

P. Lichocki; D. Tarapore; L. Keller; D. Floreano 

The American Naturalist. 2012. Vol. 179, num. 3, p. 391-400. DOI : 10.1086/664079.

A Quantitative Test of Hamilton’s Rule for the Evolution of Altruism

M. Waibel; D. Floreano; L. Keller 

PLOS Biology. 2011. Vol. 9, num. 5, p. e1000615. DOI : 10.1371/journal.pbio.1000615.