Abstract
The field of collective robotics has been raising increasing interest in the last few years. In the vast majority of works devoted to collective robotics all interacting robots play always the same function, while less attention has been paid to groups of collaborating robots in which different robots play different roles. In this paper we evolve a population of homogeneous robots for dynamically allocating roles through communicative interactions. In particular, we focus on the development of a team of robots in which one and only one individual (the ’leader’) must differentiate its communicative behaviour from that of all the others (’non-leaders’). Evolved solutions prove to be very robust with respect to changes in the size of the group. Furthermore, both behavioural analyses and a comparison with a control condition in which robots are not allowed to move demonstrate the importance of co-adapting communicative and non-communicative behaviours, and, in particular, of being allowed to dynamically change the topology of communicative interactions. Finally, we show how the same method can be used for solving other kinds of role-allocation tasks. The general idea proposed in this paper might be used in the future for evolving general, robust, and scalable role differentiation mechanisms which can be exploited to develop non-communicative collaborative behaviours that require specialisation of roles within groups of homogeneous individuals.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Ampatzis C, Tuci E, Trianni V, Christensen AL, Dorigo M (2009) Evolving self-assembly in autonomous homogeneous robots: experiments with two physical robots. Artif Life 15(4):465–484
Anderson C, Franks NR (2001) Teams in animal societies. Behav Ecol 12(5):534–540. doi:10.1093/be-heco/12.5.534
Baldassarre G, Nolfi S, Parisi D (2003) Evolving mobile robots able to display collective behaviors. Artif Life 9(3):255–267. doi:10.1162/106454603322392460
Baldassarre G, Parisi D, Nolfi S (2006) Distributed coordination of simulated robots based on self-organization. Artif Life 12(3):289–311. doi:10.1162/artl.2006.12.3.289
Di Paolo EA (2000) Behavioral coordination, structural congruence and entrainment in a simulation of acoustically coupled agents. Adapt Behav 8(1):27–48
Dorigo M, Trianni V, Sahin E, Gross R, Labella TH, Baldassarre G, Gambardella LM (2004) Evolving self-organizing behaviors for a swarmbot. Auton Robots 17(2–3):223–245
Floreano D, Mitri S, Magnenat S, Keller L (2007) Evolutionary conditions for the emergence of communication in robots. Curr Biol 17(6):514–519
Garnier S, Gautrais J, Theraulaz G (2007) The biological principles of swarm intelligence. Swarm Intell 1:3–31. doi:10.1007/s11721-007-0004-y
Gigliotta O, Miglino O, Parisi D (2007) Groups of agents with a leader. J Artif Soc Soc Simul 10(4):1
Harvey I, Paolo ED, Wood R, Quinn M, Tuci E (2005) Evolutionary robotics: a 15 new scientific tool for studying cognition. Artif Life 11(1—-2):79–98. doi:10.1162/1064546053278991
Marocco D, Nolfi S (2007) Emergence of communication in embodied agents evolved for the ability to solve a collective navigation problem. Connect Sci 19:53–74. doi:10.1080/09540090601015067
Mataric MJ (1995) Designing and understanding adaptive group behavior. Adapt Behav 4:51–80
Mirolli M, Parisi D (2005) How we can explain the emergence of a language wich benefits the herear but not the speaker? Connect Sci 17(34):325–341
Nolfi S (2006) Behaviour as a complex adaptive system: on the role of self-organization in the development of individual and collective behaviour. ComplexUs 2(3–4):195–203
Nolfi S, Floreano D (2000) Evolutionary robotics. MIT Press, Cambridge
Nolfi S, Gigliotta O (2010) Evorobot*. In: Nolfi S, Mirolli M (eds) Evolution of communication and language in embodied agents. Springer, New York
Quinn M (2001) Evolving communication without dedicated communication channels. In Kelemen J, Sosik P (eds.) Advances in artificial life: sixth european conference on artificial life (ecal’01). Springer, Berlin. vol 2159, pp 357–366. Retrieved from http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.28.5890
Quinn M, Smith L, Mayley G, Husbands P (2003) Evolving controllers for a homogeneous system of physical robots:structured cooperation with minimal sensors. Philos Trans R Soc Lond Ser A 361:2321–2344
Shannon CE (1948) A mathematical theory of communication. Bell Syst Tech J 27(379–423):623–656
Spector L, Klein J, Perry C, Feinstein M (2005) Emergence of collective behavior in evolving populations of flying agents. Genet Program Evolv Mach 6:111–125. doi:10.1007/s10710-005-7620-3
Stone P, Veloso M (1999) Task decomposition, dynamic role assignment, and low-bandwidth communication for real-time strategic teamwork. Artif Intell 110(2):241–273
Trianni V, Nolfi S. (2007) Minimal communication strategies for self-organising synchronisation behaviours. In: Proceedings of the first IEEE symposium on artificial life, pp 199–206
Tuci E, Mitavskiy B, Benedettini S, Francesca G (2013) On the evolution of self-organised role-allocation and role-switching behaviour in swarm robotics: a case study. Adv Artif Life Ecal 12:379–386
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Gigliotta, O., Mirolli, M. & Nolfi, S. Communication based dynamic role allocation in a group of homogeneous robots. Nat Comput 13, 391–402 (2014). https://doi.org/10.1007/s11047-014-9443-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11047-014-9443-8