Abstract
Online evolution of controllers on real robots typically requires a prohibitively long evolution time. One potential solution is to distribute the evolutionary algorithm across a group of robots and evolve controllers in parallel. No systematic study on the scalability properties and dynamics of such algorithms with respect to the group size has, however, been conducted to date. In this paper, we present a case study on the scalability of online evolution. The algorithm used is odNEAT, which evolves artificial neural network controllers. We assess the scalability properties of odNEAT in four tasks with varying numbers of simulated e-puck-like robots. We show how online evolution algorithms can enable groups of different size to leverage their multiplicity, and how larger groups can: (i) achieve superior task performance, and (ii) enable a significant reduction in the evolution time and in the number of evaluations required to evolve controllers that solve the 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
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Floreano, D., Mondada, F.: Automatic creation of an autonomous agent: Genetic evolution of a neural-network driven robot. In: 3rd International Conference on Simulation of Adaptive Behavior, pp. 421–430. MIT Press, Cambridge (1994)
Matarić, M., Cliff, D.: Challenges in evolving controllers for physical robots. Robotics and Autonomous Systems 19(1), 67–83 (1996)
Watson, R.A., Ficici, S.G., Pollack, J.B.: Embodied evolution: Distributing an evolutionary algorithm in a population of robots. Robotics and Autonomous Systems 39(1), 1–18 (2002)
Bianco, R., Nolfi, S.: Toward open-ended evolutionary robotics: evolving elementary robotic units able to self-assemble and self-reproduce. Connection Science 16(4), 227–248 (2004)
Bredeche, N., Montanier, J., Liu, W., Winfield, A.: Environment-driven distributed evolutionary adaptation in a population of autonomous robotic agents. Mathematical and Computer Modelling of Dynamical Systems 18(1), 101–129 (2012)
Silva, F., Urbano, P., Oliveira, S., Christensen, A.L.: odNEAT: An algorithm for distributed online, onboard evolution of robot behaviours. In: 13th International Conference on the Simulation and Synthesis of Living Systems, pp. 251–258. MIT Press, Cambridge (2012)
De Jong, K.A.: Evolutionary computation: a unified approach. MIT Press, Cambridge (2006)
Silva, F., Duarte, M., Oliveira, S.M., Correia, L., Christensen, A.L.: The case for engineering the evolution of robot controllers. In: 14th International Conference on the Synthesis and Simulation of Living Systems, pp. 703–710. MIT Press, Cambridge (2014)
Silva, F., Urbano, P., Correia, L., Christensen, A.L.: odNEAT: An algorithm for decentralised online evolution of robotic controllers. Evolutionary Computation (2015) (in press). http://www.mitpressjournals.org/doi/pdf/10.1162/EVCO_a_00141
Silva, F., Correia, L., Christensen, A.L.: Speeding Up online evolution of roboticcontrollers with macro-neurons. In: Esparcia-Alcázar, A.I., Mora, A.M. (eds.) EvoApplications 2014. LNCS, vol. 8602, pp. 765–776. Springer, Heidelberg (2014)
Silva, F., Urbano, P., Christensen, A.L.: Online evolution of adaptive robot behaviour. International Journal of Natural Computing Research 4(2), 59–77 (2014)
Mondada, F., Bonani, M., Raemy, X., Pugh, J., Cianci, C., Klaptocz, A., Magnenat, S., Zufferey, J., Floreano, D., Martinoli, A.: The e-puck, a robot designed for education in engineering. In: 9th Conference on Autonomous Robot Systems and Competitions, pp. 59–65, IPCB, Castelo Branco (2009)
Duarte, M., Silva, F., Rodrigues, T., Oliveira, S.M., Christensen, A.L.: JBotEvolver: A versatile simulation platform for evolutionary robotics. In: 14th International Conference on the Synthesis and Simulation of Living Systems, pp. 210–211. MIT Press, Cambridge (2014)
Groß, R., Dorigo, M.: Towards group transport by swarms of robots. International Journal of Bio-Inspired Computation 1(1–2), 1–13 (2009)
Cao, Y., Fukunaga, A., Kahng, A.: Cooperative mobile robotics: Antecedents and directions. Autonomous Robots 4(1), 1–23 (1997)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Silva, F., Correia, L., Christensen, A.L. (2015). A Case Study on the Scalability of Online Evolution of Robotic Controllers. In: Pereira, F., Machado, P., Costa, E., Cardoso, A. (eds) Progress in Artificial Intelligence. EPIA 2015. Lecture Notes in Computer Science(), vol 9273. Springer, Cham. https://doi.org/10.1007/978-3-319-23485-4_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-23485-4_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23484-7
Online ISBN: 978-3-319-23485-4
eBook Packages: Computer ScienceComputer Science (R0)