Collective decision making in dynamic environments

Article


Prasetyo, J., De Masi, G. and Ferrante, E. 2019. Collective decision making in dynamic environments. Swarm Intelligence. 13 (3-4), pp. 217-243. https://doi.org/10.1007/s11721-019-00169-8
TypeArticle
TitleCollective decision making in dynamic environments
AuthorsPrasetyo, J., De Masi, G. and Ferrante, E.
Abstract

Collective decision making is the ability of individuals to jointly make a decision without any centralized leadership, but only relying on local interactions. A special case is represented by the best-of-n problem, whereby the swarm has to select the best option among a set of n discrete alternatives. In this paper, we perform a thorough study of the best-of-n problem in dynamic environments, in the presence of two options (n=2). Site qualities can be directly measured by agents, and we introduce abrupt changes to these qualities. We introduce two adaptation mechanisms to deal with dynamic site qualities: stubborn agents and spontaneous opinion switching. Using both computer simulations and ordinary differential equation models, we show that: (i) The mere presence of the stubborn agents is enough to achieve adaptability, but increasing its number has detrimental effects on the performance; (ii) the system adaptation increases with increasing swarm size, while it does not depend on agents’ density, unless this is below a critical threshold; (iii) the spontaneous switching mechanism can also be used to achieve adaptability to dynamic environments, and its key parameter, the probability of switching, can be used to regulate the trade-off between accuracy and speed of adaptation.

KeywordsDynamic environments; Collective decision making; Best-of-n; Swarm robotics; Complex adaptive systems
PublisherSpringer
JournalSwarm Intelligence
ISSN1935-3812
Electronic1935-3820
Publication dates
Online26 Jun 2019
Print31 Dec 2019
Publication process dates
Deposited26 Jun 2020
Accepted15 Jun 2019
Output statusPublished
Publisher's version
License
Copyright Statement

© The Author(s) 2019
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Digital Object Identifier (DOI)https://doi.org/10.1007/s11721-019-00169-8
Scopus EID2-s2.0-85068225203
Web of Science identifierWOS:000495817800004
LanguageEnglish
Permalink -

https://repository.mdx.ac.uk/item/88zy7

  • 25
    total views
  • 6
    total downloads
  • 1
    views this month
  • 0
    downloads this month

Export as

Related outputs

Developing an object detection and gripping mechanism algorithm using machine learning
Mohammad, H., Kishore, S. and Prasetyo, J. 2023. Developing an object detection and gripping mechanism algorithm using machine learning. Journal of Applied Science and Advanced Engineering. 1 (2), pp. 47-54. https://doi.org/10.59097/jasae.v1i2.15
Robot swarm democracy: the importance of informed individuals against zealots
Masi, G., Prasetyo, J., Zakir, R., Mankovskii, N., Ferrante, E. and Tuci, E. 2021. Robot swarm democracy: the importance of informed individuals against zealots. Swarm Intelligence. 15 (4), pp. 315-338. https://doi.org/10.1007/s11721-021-00197-3
A bio-inspired spatial defence strategy for collective decision making in self-organized swarms
Prasetyo, J., De Masi, G., Zakir, R., Alkilabi, M., Tuci, E. and Ferrante, E. 2021. A bio-inspired spatial defence strategy for collective decision making in self-organized swarms. GECCO 2021. Lille, France 10 - 14 Jul 2021 Association for Computing Machinery (ACM). pp. 49-56 https://doi.org/10.1145/3449639.3459356