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.
|Title of host publication||From Animals to Animats - 14th International Conference on Simulation of Adaptive Behavior, SAB 2016, Proceedings|
|Editors||John Hallam, Elio Tuci, Alexandros Giagkos, Myra Wilson|
|Number of pages||9|
|Publication status||Published - 2016|
|Event||14th International Conference on Simulation of Adaptive Behavior, SAB 2016 - Aberystwyth, United Kingdom|
Duration: 2016 Aug 23 → 2016 Aug 26
|Name||Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)|
|Other||14th International Conference on Simulation of Adaptive Behavior, SAB 2016|
|Period||16/8/23 → 16/8/26|
Bibliographical noteFunding Information:
This work was supported by the National Research Foundation of Korea(NRF) grant funded by the Korea government(MEST) (No. 2014R1A2A1A11053839).
All Science Journal Classification (ASJC) codes
- Theoretical Computer Science
- Computer Science(all)