Abstract
In this paper, we investigate how behavioral diversity can be maintained in evolving robot swarms by using distributed Embodied Evolution. In these approaches, each robot in the swarm runs a separate evolutionary algorithm, and populations on each robot are built through local communication when robots meet; therefore, genome survival results not only from fitness-based selection but also from spatial spread. To better understand how diversity is maintained in distributed EE, we propose a postanalysis diversity measure, that we take from two perspectives, global diversity (over the swarm), and local diversity (on each robot), on two swarm robotic tasks (navigation and item collection), with different intensities of selection pressure, and compare the results of distributed EE to a centralized case. We conclude that distributed evolution intrinsically maintains a larger behavioral diversity when compared to centralized evolution, which allows for the search algorithm to reach higher performances, especially in the more challenging collection task.
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
References
Bredèche, N., Haasdijk, E., Prieto, A.: Embodied evolution in collective robotics: a review. Front. Robot. AI 5, 12 (2018)
Bredèche, N., Montanier, J.-M.: Environment-driven embodied evolution in a population of autonomous agents. In: Schaefer, R., Cotta, C., Kołodziej, J., Rudolph, G. (eds.) PPSN 2010. LNCS, vol. 6239, pp. 290–299. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-15871-1_30
Bredèche, N., Montanier, J.M., Weel, B., Haasdijk, E.: Roborobo! a fast robot simulator for swarm and collective robotics. CoRR abs/1304.2888 (2013)
Doncieux, S., Mouret, J.B.: Behavioral diversity measures for evolutionary robotics. In: Congress on Evolutionary Computation (CEC), pp. 1303–1310. Espagne (2010)
Doncieux, S., Mouret, J.B.: Beyond black-box optimization: a review of selective pressures for evolutionary robotics. Evol. Intell. 7(2), 71–93 (2014)
Fernández Pérez, I., Boumaza, A., Charpillet, F.: Comparison of selection methods in on-line distributed evolutionary robotics. In: Proceedings of the International Conference on the Synthesis and Simulation of Living Systems (Alife 2014), pp. 282–289. MIT Press, New York, July 2014
Galassi, M., Capodieci, N., Cabri, G., Leonardi, L.: Evolutionary strategies for novelty-based online neuroevolution in swarm robotics. In: Systems, Man, and Cybernetics (SMC), pp. 002026–002032. IEEE (2016)
Ghannadian, F., Alford, C., Shonkwiler, R.: Application of random restart to genetic algorithms. Inf. Sci. 95(1–2), 81–102 (1996)
Gomes, J., Christensen, A.L.: Generic behaviour similarity measures for evolutionary swarm robotics. In: Proceedings of the 15th Annual Conference on Genetic and Evolutionary Computation, pp. 199–206. ACM (2013)
Gomes, J., Urbano, P., Christensen, A.L.: Evolution of swarm robotics systems with novelty search. Swarm Intell. 7(2–3), 115–144 (2013)
Hart, E., Steyven, A.S., Paechter, B.: Evolution of a functionally diverse swarm via a novel decentralised quality-diversity algorithm (2018)
Lehman, J., Stanley, K.O.: Abandoning objectives: evolution through the search for novelty alone. Evol. Comput. 19(2), 189–223 (2011)
Morrison, R.W., De Jong, K.A.: Measurement of population diversity. In: Collet, P., Fonlupt, C., Hao, J.-K., Lutton, E., Schoenauer, M. (eds.) EA 2001. LNCS, vol. 2310, pp. 31–41. Springer, Heidelberg (2002). https://doi.org/10.1007/3-540-46033-0_3
Nguyen, T.T., Yang, S., Branke, J.: Evolutionary dynamic optimization: a survey of the state of the art. Swarm Evol. Comput. 6, 1–24 (2012)
Nolfi, S., Floreano, D.: Evolutionary Robotics. MIT Press, Cambridge (2000)
Pugh, J.K., Soros, L.B., Stanley, K.O.: Quality diversity: a new frontier for evolutionary computation. Front. Robot. AI 3, 40 (2016)
Ursem, R.K.: Diversity-guided evolutionary algorithms. In: Guervós, J.J.M., Adamidis, P., Beyer, H.-G., Schwefel, H.-P., Fernández-Villacañas, J.-L. (eds.) PPSN 2002. LNCS, vol. 2439, pp. 462–471. Springer, Heidelberg (2002). https://doi.org/10.1007/3-540-45712-7_45
Watson, R.A., Ficici, S.G., Pollack, J.B.: Embodied evolution: distributing an evolutionary algorithm in a population of robots. Robot. Auton. Syst. 39, 1–18 (2002)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Fernández Pérez, I., Boumaza, A., Charpillet, F. (2018). Maintaining Diversity in Robot Swarms with Distributed Embodied Evolution. In: Dorigo, M., Birattari, M., Blum, C., Christensen, A., Reina, A., Trianni, V. (eds) Swarm Intelligence. ANTS 2018. Lecture Notes in Computer Science(), vol 11172. Springer, Cham. https://doi.org/10.1007/978-3-030-00533-7_34
Download citation
DOI: https://doi.org/10.1007/978-3-030-00533-7_34
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-00532-0
Online ISBN: 978-3-030-00533-7
eBook Packages: Computer ScienceComputer Science (R0)