Abstract
Adapting to changing situations and objectives and selforganazing without a central controller in order to achieve an objective has become one of the main challenges in the design and operation of multirobot systems. The Asynchronous Situated Coevolution (ASiCO) algorithm has been successfully applied in surveillance tasks defined by just one global objective. In this paper we present the results obtained with ASiCO in more complex multirobot problems with several objectives that require a heterogeneous population of robot controllers that autonomously distribute the tasks. The paper focuses on the benefits of evolving an affinity coefficient that characterizes the individual genotypes.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
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)
Floreano, D., Mondada, F.: Evolutionary Neurocontrollers for Autonomous Mobile Robots. Neural Networks 11(7-8), 1461–1478 (1998)
Kolling, A., Carpin, S.: Multi-robot Surveillance: an Improved Algorithm for the GRAPH-CLEAR Problem. In: Proc. 2008 IEEE International Conference on Robotics and Automation Pasadena, CA, USA, May 19-23, pp. 2360–2365 (2008)
Burgard, W., Moors, M., Stachniss, C., Schneider, F.E.: Coordinated multi-robot exploration Robotics. IEEE Transactions on Robotics 21(3), 376–386 (2005)
Fox, D., Ko, J., Konolige, K., Limketkai, B., Schulz, D., Stewart, B.: Distributed Multirobot Exploration and Mapping. Proc. of the IEEE 94(7), 1325–1339 (2006)
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 (to appear, 2009)
Schut, M.C., Haasdijk, E., Prieto, A.: Is Situated Evolution an Alternative for Classical Evolution? In: Proceedings CEC 2009, pp. 2971–2976 (2009)
Agogino, A., Tumer, K.: Efficient evaluation functions for evolving coordination. Evolutionary Computation 16(2), 257–288 (2008)
Chaomin, L., Yang, S.X., Stacey, D.A.: Real-time path planning with deadlock avoidance of multiple cleaning robots. Robotics and Automation 3, 4080–4085 (2003)
Wagner, I.A., Altshuler, Y., Yanovski, V., Bruckstein, A.M.: Cooperative Cleaners: A Study in Ant Robotics. The International Journal of Robotics Research 27(1), 127–151 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Prieto, A., Bellas, F., Duro, R.J. (2009). Adaptively Coordinating Heterogeneous Robot Teams through Asynchronous Situated Coevolution. In: Leung, C.S., Lee, M., Chan, J.H. (eds) Neural Information Processing. ICONIP 2009. Lecture Notes in Computer Science, vol 5864. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10684-2_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-10684-2_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10682-8
Online ISBN: 978-3-642-10684-2
eBook Packages: Computer ScienceComputer Science (R0)