Abstract
We investigate whether a swarm of robots can evolve controllers that cause aggregation into ‘multi-cellular’ robot organisms without a specific reward to do so. To this end, we create a world where aggregated robots receive more energy than individual ones and enable robots to evolve their controllers on-the-fly, during their lifetime. We perform experiments in six different implementations of the basic idea distinguished by the system of energy distribution and the level of advantage aggregated robots have over individual ones. The results show that ‘multi-cellular’ robot organisms emerge in all of these cases.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press (1999)
Şahin, E.: Swarm robotics: From sources of inspiration to domains of application. Swarm Robotics, 10–20 (2005)
Eiben, A.E., Haasdijk, E., Bredeche, N.: Embodied, on-line, on-board evolution for autonomous robotics. In: Levi, P., Kernbach, S. (eds.) Symbiotic Multi-Robot Organisms: Reliability, Adaptability, Evolution, vol. ch. 5.2, pp. 361–382. Springer, Heidelberg (2010)
Groß, R., Bonani, M., Mondada, F., Dorigo, M.: Autonomous self-assembly in swarm-bots. IEEE Transactions on Robotics 22, 1115–1130 (2006)
Groß, R., Dorigo, M.: Evolution of solitary and group transport behaviors for autonomous robots capable of self-assembling. Adaptive Behavior 16(5), 285 (2008)
Haasdijk, E., Eiben, A.E., Karafotias, G.: On-line evolution of robot controllers by an encapsulated evolution strategy. In: Proceedings of the 2010 IEEE Congress on Evolutionary Computation. IEEE Press (2010)
Huijsman, R.J., Haasdijk, E., Eiben, A.: An on-line on-board distributed algorithm for evolutionary robotics. In: Hao, J., Legrand, P., Collet, P., Monmarch, N., Lutton, E., Schoenauer, M. (eds.) Proceedings of Artificial Evolution, 10th International Conference on Evolution Artificielle, EA 2011 (2011)
Kernbach, S., Meister, E., Scholz, O., Humza, R., Liedke, J., Rico, L., Jemai, J., Havlik, J., Liu, W.: Evolutionary robotics: The next-generation-platform for on-line and on-board artificial evolution. In: 2009 IEEE Congress on Evolutionary Computation, pp. 1079–1086 (2009)
Kutzer, M.D.M., Moses, M.S., Brown, C.Y., Scheidt, D.H., Chirikjian, G.S., Armand, M.: Design of a new independently-mobile reconfigurable modular robot. In: 2010 IEEE International Conference on Robotics and Automation (ICRA), pp. 2758–2764. IEEE (2010)
Laredo, J.L.J., Eiben, A.E., Steen, M., Merelo, J.J.: EvAg: a scalable peer-to-peer evolutionary algorithm. Genetic Programming and Evolvable Machines 11(2), 227–246 (2009)
Mondada, F., Pettinaro, G.C., Guignard, A., Kwee, I.W., Floreano, D., Deneubourg, J.L., Nolfi, S., Gambardella, L.M., Dorigo, M.: Swarm-bot: A new distributed robotic concept. Autonomous Robots 17(2/3), 193–221 (2004)
Nolfi, S., Floreano, D.: Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-Organizing Machines. MIT Press, Cambridge (2000)
O’Grady, R., Christensen, A.L., Dorigo, M.: Autonomous Reconfiguration in a Self-assembling Multi-robot System. In: Dorigo, M., Birattari, M., Blum, C., Clerc, M., Stützle, T., Winfield, A.F.T. (eds.) ANTS 2008. LNCS, vol. 5217, pp. 259–266. Springer, Heidelberg (2008)
Smit, S.K., Eiben, A.E.: Multi-problem parameter tuning using BONESA. In: Hao, J., Legrand, P., Collet, P., Monmarch, N., Lutton, E., Schoenauer, M. (eds.) Proceedings of Artificial Evolution, 10th International Conference on Evolution Artificielle (EA 2011), pp. 222–233 (2011)
Wei, H., Cai, Y., Li, H., Li, D., Wang, T.: Sambot: A self-assembly modular robot for swarm robot. In: 2010 IEEE International Conference on Robotics and Automation (ICRA), pp. 66–71. IEEE (2010)
Yim, M., Shen, W.M., Salemi, B., Rus, D., Moll, M., Lipson, H., Klavins, E., Chirikjian, G.S.: Modular self-reconfigurable robot systems [grand challenges of robotics]. IEEE Robotics & Automation Magazine 14(1), 43–52 (2007)
Yim, M., Shirmohammadi, B., Sastra, J., Park, M., Dugan, M., Taylor, C.: Towards robotic self-reassembly after explosion. In: 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 2767–2772. IEEE (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Weel, B., Haasdijk, E., Eiben, A.E. (2012). The Emergence of Multi-cellular Robot Organisms through On-Line On-Board Evolution. In: Di Chio, C., et al. Applications of Evolutionary Computation. EvoApplications 2012. Lecture Notes in Computer Science, vol 7248. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29178-4_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-29178-4_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29177-7
Online ISBN: 978-3-642-29178-4
eBook Packages: Computer ScienceComputer Science (R0)