Potential of Heterogeneity in Collective Behaviors: A Case Study on Heterogeneous Swarms.

Daniela Kengyel; Heiko Hamann; Payam Zahadat; Gerald Radspieler; Franz Wotawa; Thomas Schmickl

doi:10.1007/978-3-319-25524-8_13

Potential of Heterogeneity in Collective Behaviors: A Case Study on Heterogeneous Swarms.

Daniela Kengyel
, Heiko Hamann
, Payam Zahadat
, Gerald Radspieler
, Franz Wotawa
, Thomas Schmickl

Research output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review

Abstract

Research in swarm robotics and collective behaviors is often focused on homogeneous swarms. However, heterogeneity in behaviors can be advantageous as we know, for example, from studies on social insects. Our objective is to study the hypothesis that there are potential advantages of heterogeneous swarms over homogeneous swarms in an aggregation scenario inspired by behaviors of juvenile honeybees. Even without task switching – that is, with predefined, static roles for certain swarm fractions – we find in our case study that heterogeneous swarms can outperform homogeneous swarms for a predetermined set of basic behaviors. We use methods of evolutionary computation to define behaviors imitating those found in honeybees (random walkers, wall followers, goal finders, immobile agents) and also to find well-adapted swarm fractions of different predetermined behaviors. Our results show that non-trivial distributions of behaviors give better aggregation performance.

Original language	English
Title of host publication	PRIMA 2015: Principles and Practice of Multi-Agent Systems
Number of pages	17
Publisher	Springer
Publication date	28 Nov 2015
Pages	201-217
ISBN (Print)	978-3-319-25523-1
ISBN (Electronic)	978-3-319-25524-8
DOIs	https://doi.org/10.1007/978-3-319-25524-8_13
Publication status	Published - 28 Nov 2015
Externally published	Yes
Event	Principles and Practice of Multi-Agent Systems - Italy, Bertinoro, Italy Duration: 26 Oct 2015 → 30 Oct 2015 Conference number: 18

Conference

Conference	Principles and Practice of Multi-Agent Systems
Number	18
Location	Italy
Country/Territory	Italy
City	Bertinoro
Period	26/10/2015 → 30/10/2015

Series	Lecture Notes in Computer Science
Volume	9387
ISSN	0302-9743

Keywords

Random Walker
Multiagent System
Behavior Type
Collective Behavior
Swarm Intelligence

Access to Document

10.1007/978-3-319-25524-8_13

Cite this

@inproceedings{59f5cbc1d2fd4cdbb91a65ec79b39c73,

title = "Potential of Heterogeneity in Collective Behaviors: A Case Study on Heterogeneous Swarms.",

abstract = "Research in swarm robotics and collective behaviors is often focused on homogeneous swarms. However, heterogeneity in behaviors can be advantageous as we know, for example, from studies on social insects. Our objective is to study the hypothesis that there are potential advantages of heterogeneous swarms over homogeneous swarms in an aggregation scenario inspired by behaviors of juvenile honeybees. Even without task switching – that is, with predefined, static roles for certain swarm fractions – we find in our case study that heterogeneous swarms can outperform homogeneous swarms for a predetermined set of basic behaviors. We use methods of evolutionary computation to define behaviors imitating those found in honeybees (random walkers, wall followers, goal finders, immobile agents) and also to find well-adapted swarm fractions of different predetermined behaviors. Our results show that non-trivial distributions of behaviors give better aggregation performance.",

keywords = "Random Walker, Multiagent System, Behavior Type, Collective Behavior, Swarm Intelligence",

author = "Daniela Kengyel and Heiko Hamann and Payam Zahadat and Gerald Radspieler and Franz Wotawa and Thomas Schmickl",

note = "DBLP License: DBLP's bibliographic metadata records provided through http://dblp.org/ are distributed under a Creative Commons CC0 1.0 Universal Public Domain Dedication. Although the bibliographic metadata records are provided consistent with CC0 1.0 Dedication, the content described by the metadata records is not. Content may be subject to copyright, rights of privacy, rights of publicity and other restrictions.; Principles and Practice of Multi-Agent Systems, PRIMA 2015 ; Conference date: 26-10-2015 Through 30-10-2015",

year = "2015",

month = nov,

day = "28",

doi = "10.1007/978-3-319-25524-8\_13",

language = "English",

isbn = "978-3-319-25523-1",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "201--217",

booktitle = "PRIMA 2015: Principles and Practice of Multi-Agent Systems",

address = "Germany",

}

Kengyel, D, Hamann, H, Zahadat, P, Radspieler, G, Wotawa, F & Schmickl, T 2015, Potential of Heterogeneity in Collective Behaviors: A Case Study on Heterogeneous Swarms. in PRIMA 2015: Principles and Practice of Multi-Agent Systems. Springer, Lecture Notes in Computer Science, vol. 9387, pp. 201-217, Principles and Practice of Multi-Agent Systems, Bertinoro, Italy, 26/10/2015. https://doi.org/10.1007/978-3-319-25524-8_13

Potential of Heterogeneity in Collective Behaviors: A Case Study on Heterogeneous Swarms. / Kengyel, Daniela; Hamann, Heiko; Zahadat, Payam et al.
PRIMA 2015: Principles and Practice of Multi-Agent Systems. Springer, 2015. p. 201-217 (Lecture Notes in Computer Science, Vol. 9387).

Research output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review

TY - GEN

T1 - Potential of Heterogeneity in Collective Behaviors: A Case Study on Heterogeneous Swarms.

AU - Kengyel, Daniela

AU - Hamann, Heiko

AU - Zahadat, Payam

AU - Radspieler, Gerald

AU - Wotawa, Franz

AU - Schmickl, Thomas

N1 - Conference code: 18

PY - 2015/11/28

Y1 - 2015/11/28

N2 - Research in swarm robotics and collective behaviors is often focused on homogeneous swarms. However, heterogeneity in behaviors can be advantageous as we know, for example, from studies on social insects. Our objective is to study the hypothesis that there are potential advantages of heterogeneous swarms over homogeneous swarms in an aggregation scenario inspired by behaviors of juvenile honeybees. Even without task switching – that is, with predefined, static roles for certain swarm fractions – we find in our case study that heterogeneous swarms can outperform homogeneous swarms for a predetermined set of basic behaviors. We use methods of evolutionary computation to define behaviors imitating those found in honeybees (random walkers, wall followers, goal finders, immobile agents) and also to find well-adapted swarm fractions of different predetermined behaviors. Our results show that non-trivial distributions of behaviors give better aggregation performance.

AB - Research in swarm robotics and collective behaviors is often focused on homogeneous swarms. However, heterogeneity in behaviors can be advantageous as we know, for example, from studies on social insects. Our objective is to study the hypothesis that there are potential advantages of heterogeneous swarms over homogeneous swarms in an aggregation scenario inspired by behaviors of juvenile honeybees. Even without task switching – that is, with predefined, static roles for certain swarm fractions – we find in our case study that heterogeneous swarms can outperform homogeneous swarms for a predetermined set of basic behaviors. We use methods of evolutionary computation to define behaviors imitating those found in honeybees (random walkers, wall followers, goal finders, immobile agents) and also to find well-adapted swarm fractions of different predetermined behaviors. Our results show that non-trivial distributions of behaviors give better aggregation performance.

KW - Random Walker

KW - Multiagent System

KW - Behavior Type

KW - Collective Behavior

KW - Swarm Intelligence

U2 - 10.1007/978-3-319-25524-8_13

DO - 10.1007/978-3-319-25524-8_13

M3 - Article in proceedings

SN - 978-3-319-25523-1

T3 - Lecture Notes in Computer Science

SP - 201

EP - 217

BT - PRIMA 2015: Principles and Practice of Multi-Agent Systems

PB - Springer

T2 - Principles and Practice of Multi-Agent Systems

Y2 - 26 October 2015 through 30 October 2015

ER -

Potential of Heterogeneity in Collective Behaviors: A Case Study on Heterogeneous Swarms.

Abstract

Conference

Keywords

Access to Document

Fingerprint

Cite this