A Bio-Inspired Spatial Defence Strategy for Collective Decision Making in Self-Organized Swarms

X JUDHI PRASETYO, Giulia De Masi, Raina Zakir, Muhanad Hayder Mohammed Alkilabi, Elio Tuci, Eliseo Ferrante

Résultats de recherche: Contribution dans un livre/un catalogue/un rapport/dans les actes d'une conférenceArticle dans les actes d'une conférence/un colloque

3 Téléchargements (Pure)

Résumé

In collective decision-making, individuals in a swarm reach consensus on adecision using only local interactions without any centralized control. In the con-text of the best-of-n problem - characterized by n discrete alternatives - it has beenshown that consensus to the best option can be reached if individuals disseminate that option more than the other options. Besides being used as a mechanism tomodulate positive feedback, long dissemination times could potentially also beused in an adversarial way, whereby adversarial swarms could infiltrate the systemand propagate bad decisions using aggressive dissemination strategies. Motivatedby the above scenario, in this paper we propose a bio-inspired defence strategythat allows the swarm to be resilient against options that can be disseminated forlonger times. This strategy mainly consists in reducing the mobility of the agentsthat are associated to options disseminated for a shorter amount of time, allowingthe swarm to converge to this option. We study the effectiveness of this strategyusing two classical decision mechanisms, the voter model and the majority rule,showing that the majority rule is necessary in our setting for this strategy to work.The strategy has also been validated on a real Kilobots experiment.
langue originaleAnglais
titreProceedings of the Genetic and Evolutionary Computation Conference (GECCO)
EditeurACM Press
Etat de la publicationPublié - 2021
EvénementGECCO '21: Genetic and Evolutionary Computation Conference - Lille, France
Durée: 10 juil. 202114 juil. 2021
Numéro de conférence: 21

Une conférence

Une conférenceGECCO '21: Genetic and Evolutionary Computation Conference
Titre abrégéGECCO
PaysFrance
La villeLille
période10/07/2114/07/21

Empreinte digitale

Examiner les sujets de recherche de « A Bio-Inspired Spatial Defence Strategy for Collective Decision Making in Self-Organized Swarms ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation