Abstract
This research is positioned in the context of controller design for (simulated) multi-robot applications. Inspired by research in survey and exploration of unknown environments where a multi-robot system is to discover features of interest given strict time and energy constraints, we defined an abstract task domain with adaptable features of interest. Additionally, we parameterized the behavioral features of the robots, so that we could classify behavioral specialization in the space of these parameters. This allowed systematic experimentation over a range of task instances and types of specialization in order to investigate the advantage of specialization. These experiments also delivered a novel neuro-evolution approach to controller design, called the collective specialization method. Results elucidated that this method derived multi-robot system controllers that outperformed a high performance heuristic and conventional neuro-evolution method.
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
Baldassarre, G., Nolfi, S., Parisi, D.: Evolving mobile robots able to display collective behavior. Artificial Life 9(1), 255–267 (2003)
Bryant, B., Miikkulainen, R.: Neuro-evolution for adaptive teams. In: Proceedings of the 2003 Congress on Evolutionary Computation, Canberra, Australia, pp. 2194–2201. IEEE Computer Society Press, Los Alamitos (2003)
Bull, L., Holland, J.: Evolutionary computing in multi-agent environments: Eusociality. In: Proceedings of the Second Annual Conference on Genetic Programming, pp. 347–352. IEEE Computer Society Press, San Francisco (1997)
Eiben, A., Smith, J.: Introduction to Evolutionary Computing. Springer, Berlin (2003)
Flannery, B., Teukolsky, S., Vetterling, W.: Numerical Recipes. Cambridge University Press, Cambridge (1986)
Floreano, D., Urzelai, J.: Evolutionary robots with on-line self-organization and behavioral fitness. Neural Networks 13(1), 431–443 (2000)
Gautrais, J., Theraulaz, G., Deneubourg, J., Anderson, C.: Emergent polyethism as a consequence of increased colony size in insect societies. Journal of Theoretical Biology 215(1), 363–373 (2002)
Gomez, F., Miikkulainen, R.: Incremental evolution of complex general behavior. Adaptive Behavior 5(1), 317–342 (1997)
Jakobi, N., Husbands, P., Harvey, I.: Noise and the reality gap: The use of simulation in evolutionary robotics. In: Moran, F., Merelo, J.J., Moreno, A., Chacon, P. (eds.) Advances in Artificial Life. LNCS, vol. 929, pp. 704–720. Springer, Heidelberg (1995)
Kreiger, M., Billeter, J.: The call of duty: Self-organized task allocation in a population of up to twelve mobile robots. Robotics and Autonomous Systems 30, 65–84 (2000)
Nolfi, S., Floreano, D.: Learning and evolution. Autonomous Robots 7(1), 89–113 (1999)
Nolfi, S., Parisi, D.: Learning to adapt to changing environments in evolving neural networks. Adaptive Behavior 1(5), 75–98 (1997)
Paalanen, P., Kamarainen, J., Ilonen, J.: Feature representation and discrimination based on gaussian mixture model probability densities - practices and algorithms. Pattern Recognition 39(7), 1346–1358 (2006)
Stanley, K., Bryant, B., Miikkulainen, R.: Real-time neuro-evolution in the nero video game. IEEE Transactions Evolutionary Computation 9(6), 653–668 (2005)
Stanley, K., Miikkulainen, R.: Competitive coevolution through evolutionary complexification. Journal of Artificial Intelligence Research 21(1), 63–100 (2004)
Thakoor, S.: Bio-inspired engineering of exploration systems. Journal of Space Mission Architecture 2(1), 49–79 (2000)
Whiteson, S., Kohl, N., Miikkulainen, R., Stone, P.: Evolving keep-away soccer players through task decomposition. In: Proceeding of the Genetic and Evolutionary Computation Conference, Chicago, pp. 356–368. AAAI Press, Menlo Park (2003)
Young, L., Aiken, E., Briggs, G., Gulick, V., Mancinelli, R.: Rotorcraft as mars scouts. In: Proceeding of the IEEE Aerospace Conference, Big Sky, USA, pp. 4–12. IEEE Computer Society Press, Los Alamitos (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Eiben, A.E., Nitschke, G.S., Schut, M.C. (2007). Collective Specialization for Evolutionary Design of a Multi-robot System. In: Şahin, E., Spears, W.M., Winfield, A.F.T. (eds) Swarm Robotics. SR 2006. Lecture Notes in Computer Science, vol 4433. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71541-2_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-71541-2_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71540-5
Online ISBN: 978-3-540-71541-2
eBook Packages: Computer ScienceComputer Science (R0)