Abstract
This paper deals with the problem of obtaining coordinated behavior in multirobot systems by evolution. More specifically, we are interested in using a method that allows the emergence of different species if they are required by the task, that is, if specialization provides an advantage in the completion of the task, without the designer having to predefine the best way to solve it. To this end, in this work we have applied a co-evolutionary algorithm called ASiCo (Asynchronous Situated Co-evolution) which is based on an open-ended evolution of the robots in their environment. In this environment the robots are born, mate and die throughout the generations as in an artificial life system. In order to show that ASiCo is capable of obtaining species automatically if they are advantageous, here we apply it to a collective gathering and construction task where homogeneous teams are suboptimal.
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
Agogino, A., Tumer, K.: Efficient evaluation functions for evolving coordination. Evolutionary Computation 16(2), 257–288 (2008)
Balch, T.: Measuring robot group diversity. In: Robot teams: From diversity to polymorphism, pp. 93–135 (2002)
Baldassarre, G., Nolfi, S., Parisi, D.: Evolving mobile robots able to display collective behavior. Artificial Life 9(1), 255–267 (2003)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, Oxford (1998)
Bryant, B., Miikkulainen, R.: Neuro-evolution for adaptive teams. In: Proceedings of the Congress on Evolutionary Computation, pp. 2194–2201 (2003)
Floreano, D., Mitri, S., Magnenat, S., Keller, L.: Evolutionary conditions for the emergence of communication in robots. Current Biology 17(1), 514–519 (2007)
Li, L., Martinoli, A., Yaser, A.: Learning and measuring specialization in collaborative swarm systems. Adaptive Behavior 12(3), 199–212 (2004)
Nitschke, G., Schut, M., Eiben, A.: Collective Neuro-Evolution for Evolving Specialized Sensor Resolutions in a Multi-Rover Task. Evolutionary Intelligence 3(1), 13–29 (2010)
Prieto, A., Caamaño, P., Bellas, F., Duro, R.J.: Population Dynamics Analysis in an Agent-based Artificial Life System for Engineering Optimization Problems. In: Proceedings CEC 2009, pp. 2724–2731 (2009)
Prieto, A., Becerra, J.A., Bellas, F., Duro, R.J.: Open-ended Evolution as a means to Self-Organize Heterogeneous Multi-Robot Systems in Real Time. Robotics and Autonomous Systems 58, 1282–1291 (2010)
Prieto, A., Bellas, F., Caamaño, P., Duro, R.J.: Solving a heterogeneous fleet VRPTW with the asynchronous situated coevolution algorithm. In: Proc. ECAL (2009)
Watson, R., Ficici, S., Pollack, J.: Embodied Evolution: Distributing an Evolutionary Algorithm in a population of Robots. Robot. and Auton. Syst. 39(1), 1–18 (2002)
Yong, C.H., Miikkulainen, R.: Coevolution of Role-Based Cooperation in Multiagent Systems. IEEE Trans. on Auton. Mental Develop. 1(3), 170–186 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Trueba, P., Prieto, A., Caamaño, P., Bellas, F., Duro, R.J. (2011). Task-Driven Species in Evolutionary Robotic Teams. In: Ferrández, J.M., Álvarez Sánchez, J.R., de la Paz, F., Toledo, F.J. (eds) Foundations on Natural and Artificial Computation. IWINAC 2011. Lecture Notes in Computer Science, vol 6686. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21344-1_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-21344-1_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21343-4
Online ISBN: 978-3-642-21344-1
eBook Packages: Computer ScienceComputer Science (R0)