Local interaction of agents for division of labor in multi-agent systems

Wonki Lee, DaeEun Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Task allocation problem has been an issue in multi-agent systems. Among many interesting tasks, we focus on an algorithm for the proportional regulation of population where the swarm is divided into groups depending on task demands. We take the response threshold model inspired by division of labor in several social insects. In our approach, the member proportion of each sub-group is regulated proportional to the external task demands and local social interactions among agents. Here, the interactions control the response thresholds for given tasks. The proposed algorithm was applied to simulation experiments of robots, and the experimental results show that the proposed method has adaptive and robust responses under dynamically changing environments.

Original languageEnglish
Title of host publicationFrom Animals to Animats - 14th International Conference on Simulation of Adaptive Behavior, SAB 2016, Proceedings
EditorsJohn Hallam, Elio Tuci, Alexandros Giagkos, Myra Wilson
PublisherSpringer Verlag
Pages46-54
Number of pages9
ISBN (Print)9783319434872
DOIs
Publication statusPublished - 2016 Jan 1
Event14th International Conference on Simulation of Adaptive Behavior, SAB 2016 - Aberystwyth, United Kingdom
Duration: 2016 Aug 232016 Aug 26

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9825 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other14th International Conference on Simulation of Adaptive Behavior, SAB 2016
CountryUnited Kingdom
CityAberystwyth
Period16/8/2316/8/26

Fingerprint

Local Interaction
Multi agent systems
Multi-agent Systems
Division
Personnel
Directly proportional
Social Insects
Task Allocation
Threshold Model
Social Interaction
Robust Methods
Adaptive Method
Robots
Swarm
Simulation Experiment
Proportion
Robot
Subgroup
Experiments
Experimental Results

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Lee, W., & Kim, D. (2016). Local interaction of agents for division of labor in multi-agent systems. In J. Hallam, E. Tuci, A. Giagkos, & M. Wilson (Eds.), From Animals to Animats - 14th International Conference on Simulation of Adaptive Behavior, SAB 2016, Proceedings (pp. 46-54). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9825 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-43488-9_5
Lee, Wonki ; Kim, DaeEun. / Local interaction of agents for division of labor in multi-agent systems. From Animals to Animats - 14th International Conference on Simulation of Adaptive Behavior, SAB 2016, Proceedings. editor / John Hallam ; Elio Tuci ; Alexandros Giagkos ; Myra Wilson. Springer Verlag, 2016. pp. 46-54 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{72bf0deb47204eef98d68cd28a17bc32,
title = "Local interaction of agents for division of labor in multi-agent systems",
abstract = "Task allocation problem has been an issue in multi-agent systems. Among many interesting tasks, we focus on an algorithm for the proportional regulation of population where the swarm is divided into groups depending on task demands. We take the response threshold model inspired by division of labor in several social insects. In our approach, the member proportion of each sub-group is regulated proportional to the external task demands and local social interactions among agents. Here, the interactions control the response thresholds for given tasks. The proposed algorithm was applied to simulation experiments of robots, and the experimental results show that the proposed method has adaptive and robust responses under dynamically changing environments.",
author = "Wonki Lee and DaeEun Kim",
year = "2016",
month = "1",
day = "1",
doi = "10.1007/978-3-319-43488-9_5",
language = "English",
isbn = "9783319434872",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "46--54",
editor = "John Hallam and Elio Tuci and Alexandros Giagkos and Myra Wilson",
booktitle = "From Animals to Animats - 14th International Conference on Simulation of Adaptive Behavior, SAB 2016, Proceedings",
address = "Germany",

}

Lee, W & Kim, D 2016, Local interaction of agents for division of labor in multi-agent systems. in J Hallam, E Tuci, A Giagkos & M Wilson (eds), From Animals to Animats - 14th International Conference on Simulation of Adaptive Behavior, SAB 2016, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9825 LNCS, Springer Verlag, pp. 46-54, 14th International Conference on Simulation of Adaptive Behavior, SAB 2016, Aberystwyth, United Kingdom, 16/8/23. https://doi.org/10.1007/978-3-319-43488-9_5

Local interaction of agents for division of labor in multi-agent systems. / Lee, Wonki; Kim, DaeEun.

From Animals to Animats - 14th International Conference on Simulation of Adaptive Behavior, SAB 2016, Proceedings. ed. / John Hallam; Elio Tuci; Alexandros Giagkos; Myra Wilson. Springer Verlag, 2016. p. 46-54 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9825 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Local interaction of agents for division of labor in multi-agent systems

AU - Lee, Wonki

AU - Kim, DaeEun

PY - 2016/1/1

Y1 - 2016/1/1

N2 - Task allocation problem has been an issue in multi-agent systems. Among many interesting tasks, we focus on an algorithm for the proportional regulation of population where the swarm is divided into groups depending on task demands. We take the response threshold model inspired by division of labor in several social insects. In our approach, the member proportion of each sub-group is regulated proportional to the external task demands and local social interactions among agents. Here, the interactions control the response thresholds for given tasks. The proposed algorithm was applied to simulation experiments of robots, and the experimental results show that the proposed method has adaptive and robust responses under dynamically changing environments.

AB - Task allocation problem has been an issue in multi-agent systems. Among many interesting tasks, we focus on an algorithm for the proportional regulation of population where the swarm is divided into groups depending on task demands. We take the response threshold model inspired by division of labor in several social insects. In our approach, the member proportion of each sub-group is regulated proportional to the external task demands and local social interactions among agents. Here, the interactions control the response thresholds for given tasks. The proposed algorithm was applied to simulation experiments of robots, and the experimental results show that the proposed method has adaptive and robust responses under dynamically changing environments.

UR - http://www.scopus.com/inward/record.url?scp=84984823772&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84984823772&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-43488-9_5

DO - 10.1007/978-3-319-43488-9_5

M3 - Conference contribution

AN - SCOPUS:84984823772

SN - 9783319434872

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 46

EP - 54

BT - From Animals to Animats - 14th International Conference on Simulation of Adaptive Behavior, SAB 2016, Proceedings

A2 - Hallam, John

A2 - Tuci, Elio

A2 - Giagkos, Alexandros

A2 - Wilson, Myra

PB - Springer Verlag

ER -

Lee W, Kim D. Local interaction of agents for division of labor in multi-agent systems. In Hallam J, Tuci E, Giagkos A, Wilson M, editors, From Animals to Animats - 14th International Conference on Simulation of Adaptive Behavior, SAB 2016, Proceedings. Springer Verlag. 2016. p. 46-54. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-43488-9_5