Evolution of Communication-Based Collaborative Behavior in Homogeneous Robots

In the field of collective robotics much research has been devoted to the study of coordinated and cooperative behaviours where typically all the robots play the same function. Much less attention has been devoted to the development of groups of robots that play different roles (robot teams), probably because evolutionary collective robotics tend to use groups of homogeneous robots, in which role differentiation poses difficult challenges. In the few Evolutionary robotics studies in which role differentiation has been demonstrated such differentiation depends exclusively on the robots physical interactions, making the solutions found by evolution quite fragile, in particular with respect to the number of robots that form the group. In this paper we apply a method for role differentiation developed in previous work to the evolution of teams of homogeneous robots in which role differentiation is based on a dedicated communication channel. Our evolved robots are able to negotiate their role through communication and perform very effectively their collaborative task, which requires that one robot is sent to a ’mission’ away from the group while all other robots remain in a ’home’. Our simulations also show that the method proposed, based on the rewarding of communication-based role differentiation, is necessary for the evolution of the desired behaviour. Finally, we show that since role differentiation is based on communication and not only on robot physical interactions, evolved solutions are considerably robust with respect to the number of robots composing the group.

[1]  Inman Harvey,et al.  Evolutionary Robotics: A New Scientific Tool for Studying Cognition , 2005, Artificial Life.

[2]  D. Parisi,et al.  Towards a Vygotskyan cognitive robotics: The role of language as a cognitive tool , 2011 .

[3]  Lincoln Smith,et al.  Evolving controllers for a homogeneous system of physical robots: structured cooperation with minimal sensors , 2003, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[4]  Domenico Parisi,et al.  How Producer Biases Can Favor the Evolution of Communication: An Analysis of Evolutionary Dynamics , 2008, Adapt. Behav..

[5]  N. Franks,et al.  Teams in animal societies , 2001 .

[6]  Luca Maria Gambardella,et al.  Evolving Self-Organizing Behaviors for a Swarm-Bot , 2004, Auton. Robots.

[7]  Stefano Nolfi,et al.  Evolving Mobile Robots Able to Display Collective Behaviors , 2003, Artificial Life.

[8]  Eliseo Ferrante,et al.  Swarm robotics: a review from the swarm engineering perspective , 2013, Swarm Intelligence.

[9]  Lee Spector,et al.  Emergence of Collective Behavior in Evolving Populations of Flying Agents , 2003, Genetic Programming and Evolvable Machines.

[10]  Stefano Nolfi,et al.  Communication based dynamic role allocation in a group of homogeneous robots , 2014, Natural Computing.

[11]  Stefano Nolfi,et al.  Evolutionary Robotics: Exploiting the Full Power of Self-organization , 1998, Connect. Sci..

[12]  H. H. Newman The Theory of Evolution , 1917, Botanical Gazette.

[13]  Fernando Silva,et al.  ALIFE 14 : Proceedings of the Fourteenth International Conference on the Synthesis and Simulation of Living Systems , 2014 .

[14]  Guy Theraulaz,et al.  The biological principles of swarm intelligence , 2007, Swarm Intelligence.

[15]  Stefano Nolfi,et al.  WHO IS THE LEADER? DYNAMIC ROLE ALLOCATION THROUGH COMMUNICATION IN A POPULATION OF HOMOGENEOUS ROBOTS , 2009 .

[16]  Gianpiero Francesca,et al.  On the evolution of self-organised role-allocation and role-switching behaviour in swarm robotics: a case study , 2013, ECAL.

[17]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[18]  Stefano Nolfi,et al.  Emergence of communication in embodied agents: co-adapting communicative and non-communicative behaviours , 2005, Connect. Sci..

[19]  Domenico Parisi,et al.  How can we explain the emergence of a language that benefits the hearer but not the speaker? , 2005, Connect. Sci..

[20]  John Maynard Smith,et al.  The Theory of Evolution , 1958 .

[21]  Jeffrey L. Krichmar,et al.  Evolutionary robotics: The biology, intelligence, and technology of self-organizing machines , 2001, Complex..

[22]  Stefano Nolfi,et al.  Evolving Communication in Embodied Agents: Theory, Methods, and Evaluation , 2010, Evolution of Communication and Language in Embodied Agents.

[23]  D. Floreano,et al.  Evolutionary Conditions for the Emergence of Communication in Robots , 2007, Current Biology.