Robot swarm democracy: the importance of informed individuals against zealots

Article


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
TypeArticle
TitleRobot swarm democracy: the importance of informed individuals against zealots
AuthorsMasi, G., Prasetyo, J., Zakir, R., Mankovskii, N., Ferrante, E. and Tuci, E.
Abstract

Abstract: In this paper we study a generalized case of best-of-n model, which considers three kind of agents: zealots, individuals who remain stubborn and do not change their opinion; informed agents, individuals that can change their opinion, are able to assess the quality of the different options; and uninformed agents, individuals that can change their opinion but are not able to assess the quality of the different opinions. We study the consensus in different regimes: we vary the quality of the options, the percentage of zealots and the percentage of informed versus uninformed agents. We also consider two decision mechanisms: the voter and majority rule. We study this problem using numerical simulations and mathematical models, and we validate our findings on physical kilobot experiments. We find that (1) if the number of zealots for the lowest quality option is not too high, the decision-making process is driven toward the highest quality option; (2) this effect can be improved increasing the number of informed agents that can counteract the effect of adverse zealots; (3) when the two options have very similar qualities, in order to keep high consensus to the best quality it is necessary to have higher proportions of informed agents.

KeywordsArticle, Collective decision-making, Swarm intelligence, Swarm robotics, Stubborn agents
PublisherSpringer
JournalSwarm Intelligence
ISSN1935-3812
Electronic1935-3820
Publication dates
Online23 Nov 2021
Print31 Dec 2021
Publication process dates
Deposited01 Dec 2021
Accepted04 Jun 2021
Output statusPublished
Publisher's version
License
Copyright Statement

© The Author(s) 2021
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.

Digital Object Identifier (DOI)https://doi.org/10.1007/s11721-021-00197-3
LanguageEnglish
Permalink -

https://repository.mdx.ac.uk/item/89981

  • 40
    total views
  • 11
    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
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
Collective decision making in dynamic environments
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