Abstract
Self-organizing without a central controller in order to achieve collaboration towards an objective is one the main challenges in the design and operation of multi-robot systems. It is of great interest in the field to explore different approaches in order to achieve this end. Here we consider a distributed open-ended evolutionary approach called Asynchronous Situated Co-evolution (ASiCO) and introduce a series of biologically inspired concepts in order to address the solution of complex multi-robot problems with several objectives and which require the coordination of robots within distinct groups carrying out heterogeneous tasks. Different elements are explored in this paper, including how to efficiently implement a co-evolutionary approach that can operate in real time using only local information perceived by the real robots as they act on the environment and how these experiments can be tweaked in order to produce the desired behaviors from the teams and individual robots.
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
Roschelle, J., Teasley, S.D.: The construction of shared knowledge in collaborative problem solving. In: O’Malley, C.E. (ed.) Computer-Supported Collaborative Learning, pp. 69–197. Springer, Berlin (1995)
Dillenbourg, P., Baker, M., Blaye, A., O’Malley, C.: The evolution of research on collaborative learning. In: Spada, E., Reiman, P. (eds.) Learning in Humans and Machine: Towards an interdisciplinary learning science, pp. 189–211. Elsevier, Oxford (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)
Harvey, I.: Artificial Evolution and Real Robots. In: Sugisaka, M. (ed.) Proceedings of the International Symposium on Artificial Life and Robotics (AROB), Beppu, Japan, pp. 138–141 (1996)
Mataric, M.J., Cliff, D.: Challenges in Evolving Controllers for Physical Robots. Journal of Robotics and Autonomous Systems 19(1), 67–83 (1996)
Szu, H., Chanyagorn, P., Hwang, W., Paulin, M., Yamakawa, T.: Collective and distributive swarm intelligence: evolutional biological survey. International Congress Series, vol. 1269, pp. 46–49. Elsevier, Amsterdam (2004)
Jolly, K.G., Ravindran, K.P., Vijayakumar, R., Sreerama Kumar, R.: Intelligent decision making in multi-agent robot soccer system through compounded artificial neural networks. Robotics and Autonomous Systems 55, 589–596 (2007)
Dorigo, M., Trianni, V., Sahin, E., Gross, R., Labella, T.H., Baldassarre, G., Nolfi, S., Deneubourg, J.-L., Mondada, F., Floreano, D., Gambardella, L.M.: Evolving self-organizing behaviors for a swarm-bot. Autonomous Robots 17(2-3), 223–245 (2004)
Peleg, D.: Distributed Coordination Algorithms for mobile robot swarms: new directions and challenges. In: Pal, A., Kshemkalyani, A.D., Kumar, R., Gupta, A. (eds.) IWDC 2005. LNCS, vol. 3741, pp. 1–12. Springer, Heidelberg (2005)
Burgard, W., Moors, M., Stachniss, C., Schneider, F.E.: Coordinated multi-robot exploration. IEEE Transactions on Robotics 21(3), 376–386 (2005)
Folgado, E., Rincón, M., Álvarez, J.R., Mira, J.: A Multi-robot Surveillance System Simulated in Gazebo. In: Mira, J., Álvarez, J.R. (eds.) IWINAC 2007. LNCS, vol. 4528, pp. 202–211. Springer, Heidelberg (2007)
Waibel, M., Keller, L., Floreano, D.: Genetic Team Composition and Level of Selection in the Evolution of Multi- Agent Systems. IEEE Transactions on Evolutionary Computation 13(3), 648–660 (2009)
Agogino, A., Tumer, K.: Efficient evaluation functions for evolving coordination. Evolutionary Computation 16(2), 257–288 (2008)
Schut, M.C., Haasdijk, E., Prieto, A.: Is situated evolution an alternative for classical evolution? In: Proceedings CEC 2009, pp. 2971–2976 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Prieto, A., Bellas, F., Becerra, J.A., Priego, B., Duro, R.J. (2010). Self-organizing Robot Teams Using Asynchronous Situated Co-evolution. In: Doncieux, S., Girard, B., Guillot, A., Hallam, J., Meyer, JA., Mouret, JB. (eds) From Animals to Animats 11. SAB 2010. Lecture Notes in Computer Science(), vol 6226. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15193-4_53
Download citation
DOI: https://doi.org/10.1007/978-3-642-15193-4_53
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15192-7
Online ISBN: 978-3-642-15193-4
eBook Packages: Computer ScienceComputer Science (R0)