Majority-rule opinion dynamics with differential latency: a mechanism for self-organized collective decision-making

M A Montes de Oca (1) , E E Ferrante (2) , A A Scheidler (2) , C C Pinciroli (2) , M M Birattari (2) , M M Dorigo (3, 2)

1 IRIDIA - Institut de Recherches interdisciplinaires et de Développements en Intelligence Artificielle [Bruxelles]
2 ULB - Université libre de Bruxelles
3 University of Paderborn

Collective decision-making is a process whereby the members of a group decide on a course of action by consensus. In this paper, we propose a collective decision-making mechanism for robot swarms deployed in scenarios in which robots can choose between two actions that have the same effects but that have different execution times. The proposed mechanism allows a swarm composed of robots with no explicit knowledge about the difference in execution times between the two actions to choose the one with the shorter execution time. We use an opinion formation model that captures important elements of the scenarios in which the proposed mechanism can be used in order to predict the system's behavior. The model predicts that when the two actions have different average execution times, the swarm chooses with high probability the action with the shorter average execution time. We validate the model's predictions through a swarm robotics experiment in which robot teams Electronic supplementary material The online version of this article (306 Swarm Intell (2011) 5:305–327 must choose one of two paths of different length that connect two locations. Thanks to the proposed mechanism, a swarm made of robot teams that do not measure time or distance is able to choose the shorter path.

Domaines: Intelligence artificielle [cs.AI]; Complexité [cs.CC]; Apprentissage [cs.LG]; Système multi-agents [cs.MA]; Robotique [cs.RO]; Adaptation et Systèmes auto-organisés [nlin.AO]

M A Montes de Oca, E E Ferrante, A A Scheidler, C C Pinciroli, M M Birattari, et al.. Majority-rule opinion dynamics with differential latency: a mechanism for self-organized collective decision-making. Swarm Intelligence, 2011, 5 (3), pp.305-327. ⟨10.1007/s11721-011-0062-z⟩. ⟨hal-01406051⟩