This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Similar articles in Web of Science Alert me to new issues of the journal Add to Saved Citations Download to citation manager Request Permissions Request Reprints Add to My Marked Citations Citing Articles Citing Articles via Google Scholar Citing Articles via Scopus Google Scholar Articles by Li, L. Articles by Abu-Mostafa, Y. S. Search for Related Content Social Bookmarking                         What's this?

Learning and Measuring Specialization in Collaborative Swarm Systems

Learning Systems Group, California Institute of Technology, ling{at}caltech.edu

Alcherio Martinoli

Swarm-Intelligent Systems Research Group, EPFL, alcherio.martinoli{at}epfl.ch

Yaser S. Abu-Mostafa

Learning Systems Group, California Institute of Technology, yaser{at}caltech.edu

This paper addresses qualitative and quantitative diversity and specialization issues in the framework of self-organizing, distributed, artificial systems. Both diversity and specialization are obtained via distributed learning from initially homogeneous swarms. While measuring diversity essentially quantifies differences among the individuals, assessing the degree of specialization implies correlation between the swarm’s heterogeneity with its overall performance. Starting from the stick-pulling experiment in collective robotics, a task that requires the collaboration of two robots, we abstract and generalize in simulation the task constraints to k robots collaborating sequentially or in parallel. We investigate quantitatively the influence of task constraints and types of reinforcement signals on performance, diversity, and specialization in these collaborative experiments. Results show that, though diversity is not explicitly rewarded in our learning algorithm, even in scenarios without explicit communication among agents the swarm becomes specialized after learning. The degrees of both diversity and specialization are affected strongly by environmental conditions and task constraints. While the specialization measure reveals characteristics related to performance and learning in a clearer way than diversity does, the latter measure appears to be less sensitive to different noise conditions and learning parameters.

Key Words: collaborative swarm systems • distributed learning • specialization • diversity

Adaptive Behavior, Vol. 12, No. 3-4, 199-212 (2004)
DOI: 10.1177/105971230401200306


CiteULike    Complore    Connotea    Del.icio.us    Digg    Reddit    Technorati    Twitter    What's this?