From Solitary to Collective Behaviours: Decision Making and Cooperation

In a social scenario, establishing whether a collaboration is required to achieve a certain goal is a complex problem that requires decision making capabilities and coordination among the members of the group. Depending on the environmental contingencies, solitary actions may result more efficient than collective ones and vice versa. In robotics, it may be difficult to estimate the utility of engaging in collaboration versus remaining solitary, especially if the robots have only limited knowledge about the environment. In this paper, we use artificial evolution to synthesise neural controllers that let a homogeneous group of robots decide when to switch from solitary to collective actions based on the information gathered through time. However, being in a social scenario, the decision taken by a robot can influence--and is influenced itself--by the status of the other robots that are taking their own decisions at the same time. We show that the simultaneous presence of robots trying to decide whether to engage in a collective action or not can lead to cooperation in the decision making process itself.

[1]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[2]  Marco Dorigo,et al.  Chain Based Path Formation in Swarms of Robots , 2006, ANTS Workshop.

[3]  Trianni,et al.  Evolution of Signalling in a Swarm of Robots Controlled by Dynamic Neural Networks , 2006 .

[4]  Hong Zhang,et al.  Active versus passive expression of preference in the control of multiple-robot decision-making , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Aude Billard,et al.  Evolving Functional Self-Assembling in a Swarm of Autonomous Robots , 2004 .

[6]  Marco Dorigo,et al.  Object transport by modular robots that self-assemble , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[7]  Luca Maria Gambardella,et al.  c ○ 2004 Kluwer Academic Publishers. Manufactured in The Netherlands. Swarm-Bot: A New Distributed Robotic Concept , 2022 .

[8]  Francesco Mondada,et al.  Self-assembly on Demand in a Group of Physical Autonomous Mobile Robots Navigating Rough Terrain , 2005, ECAL.

[9]  Hong Zhang,et al.  Biologically inspired decision making for collective robotic systems , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[10]  Nick Jakobi,et al.  Evolutionary Robotics and the Radical Envelope-of-Noise Hypothesis , 1997, Adapt. Behav..

[11]  Nikos A. Vlassis,et al.  Anytime algorithms for multiagent decision making using coordination graphs , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[12]  Stanley J. Rosenschein,et al.  A dynamical systems perspective on agent-environment interaction , 1996 .

[13]  Marco Dorigo,et al.  ‘Feeling’ the Flow of Time through Sensory-Motor Coordination , 2004 .

[14]  Guy Theraulaz,et al.  Aggregation Behaviour as a Source of Collective Decision in a Group of Cockroach-Like-Robots , 2005, ECAL.

[15]  Nikos A. Vlassis,et al.  Multi-robot decision making using coordination graphs , 2003 .

[16]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[17]  Marco Dorigo,et al.  Evolution of Signalling in a Group of Robots Controlled by Dynamic Neural Networks , 2006, Swarm Robotics.