Abstract
Social animals have conquered the world thanks to their ability to team up in order to solve survival problems. From ants to human beings, animals show ability to cooperate, communicate and divide labour among individuals. Cooperation allows members of a group to solve problems that a single individual could not, or to speed up a solution by splitting a task in subparts. Biological and swarm robotics studies suggest that division of labour can be favoured by differences in local information, especially in clonal individuals. However, environmental information alone could not suffice despite a task requires a role differentiation to be solved. In order to overcome this problem, in this paper, we analyse and discuss the role of a communication system able to differentiate signals emitted among a group of homogeneous robots to foster the evolution of a successful role allocation strategy.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ampatzis, C., Santos, F., Trianni, V., Tuci, E.: To grip, or not to grip: evolving coordination in autonomous robots. In: Proceedings of the European Conference on Artificial Life (ECAL 2009), September 2009. http://www.esa.int/gsp/ACT/doc/AI/pub/ACT-RPR-AI-2009-togripornottogrip.pdf
Ferrante, E., Turgut, A.E., Duéñez-Guzmán, E., Dorigo, M., Wenseleers, T.: Evolution of self-organized task specialization in robot swarms. PLoS Comput Biol 11(8), e1004273 (2015). http://dx.doi.org/10.1371%2Fjournal.pcbi.1004273
Fowler, H.G., Robinson, S.W.: Foraging by atta sexdens (formicidae: Attini): seasonal patterns, caste and efficiency. Ecological Entomology 4(3), 239–247 (1979). http://dx.doi.org/10.1111/j.1365-2311.1979.tb00581.x
Gigliotta, O., Mirolli, M., Nolfi, S.: Communication based dynamic role allocation in a group of homogeneous robots. Natural Computing 13(3), 391–402 (2014). http://www.scopus.com/inward/record.url?eid=2-s2.0-84906787100&partnerID=40&md5=27123f157de025408265ad9a7f4794ee
Gigliotta, O., Mirolli, M.: Evolution of communication-based collaborative behavior in homogeneous robots. In: Sayama, H., Rieffel, J., Risi, S., Doursat, R., Lipson, H. (eds.) Artificial Life 14: Proceedings of the Fourteenth International Conference on the Synthesis and Simulation of Living Systems, pp. 673–680. Mit Press (2014). http://dx.doi.org/10.7551/978-0-262-32621-6-ch107
Gigliotta, O., Mirolli, M., Nolfi, S.: Who is the leader? dynamic role allocation through communication in a population of homogeneous robots. In: Serra, R., Villani, M., Poli, I. (eds.) Artificial Life and Evolutionary Computation (Proceedings of Wivace 2008), pp. 167–177. World Scientific Publishing (2009)
Inman, H., Ezequiel, D.P., Rachel, W., Matt, Q., Elio, T.: Iridia: Evolutionary Robotics: A New Scientific Tool for Studying Cognition. Artificial Life 11(1–2), 79–98 (2005). http://dx.doi.org/10.1162/1064546053278991
Miglino, O., Gigliotta, O., Ponticorvo, M., Stefano, N.: Breedbot: an evolutionary robotics application in digital content. The Electronic Library 26(3), 363–373 (2008)
Mondada, F., Bonani, M., Raemy, X., Pugh, J., Cianci, C., Klaptocz, A., Magnenat, S., Zufferey, J.C., Floreano, D., Martinoli, A.: The e-puck, a robot designed for education in engineering. In: Proceedings of the 9th Conference on Autonomous Robot Systems and Competitions. vol. 1, pp. 59–65 (2009)
Nolfi, S., Gigliotta, O.: Evorobot*. In: Nolfi, S., Mirolli, M. (eds.) Evolution of Communication and Language in Embodied Agents. Springer (2010)
Trianni, V.: Evolutionary robotics: model or design? Frontiers in Robotics and AI 1(13) (2014). http://www.frontiersin.org/evolutionary_robotics/10.3389/frobt.2014.00013/abstract
Trianni, V., Nolfi, S.: Engineering the evolution of self-organizing behaviors in swarm robotics: A case study. Artificial Life 17(3), 183–202 (2011). http://dx.doi.org/10.1162/artl_a_00031
Tuci, E.: Evolutionary swarm robotics: genetic diversity, task-allocation and task-switching. In: Dorigo, M., Birattari, M., Garnier, S., Hamann, H., Montes de Oca, M., Solnon, C., Stützle, T. (eds.) Swarm Intelligence, LNCS, vol. 8667, pp. 98–109. Springer International Publishing (2014). http://dx.doi.org/10.1007/978-3-319-09952-1_9
Tuci, E., Mitavskiy, B., Benedettini, S., Francesca, G.: On the evolution of self-organised role-allocation and role-switching behaviour in swarm robotics: a case study. In: Advances in Artificial Life, ECAL, vol. 12, pp. 379–386 (2013)
Wilson, E.O.: The Social Conquest of Earth. Liveright (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Gigliotta, O. (2016). Task Allocation in Evolved Communicating Homogeneous Robots: The Importance of Being Different. In: de la Prieta, F., et al. Trends in Practical Applications of Scalable Multi-Agent Systems, the PAAMS Collection. PAAMS 2016. Advances in Intelligent Systems and Computing, vol 473. Springer, Cham. https://doi.org/10.1007/978-3-319-40159-1_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-40159-1_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-40158-4
Online ISBN: 978-3-319-40159-1
eBook Packages: EngineeringEngineering (R0)