Abstract
Evolutionary swarm robotics (ESR) is an artificial approach for developing smart collective behavior in a system of homogenous autonomous robots. Robot behavior is generally controlled by evolving artificial neural networks. ESR has been considered a promising approach for swarm robotics systems (SRSs), because swarm behavior naturally emerges from numerous local interactions among the autonomous robots. In contrast, programming individual robots to display appropriate swarm behavior is extremely difficult. However, even in a simulated SRS, ESR is precluded by a very high computational cost. In this study, we introduce a novel implementation that overcomes the computational cost problem. The method employs parallel problem solving on a graphics processing unit (GPU) and OpenMP on a multicore CPU. To demonstrate the efficiency of the proposed method, we engage an evolving SRS in a food-foraging problem.
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
Şahin, E.: Swarm robotics: From sources of inspiration to domains of application. In: Şahin, E., Spears, W.M. (eds.) Swarm Robotics 2004. LNCS, vol. 3342, pp. 10–20. Springer, Heidelberg (2005)
Turgut, A.E., Çelikkanat, H., Gökçe, F., Şahin, E.: Self-organized flocking in mobile robot swarms. Swarm Intelligence 2(2-4), 97–120 (2008)
Liu, W., Winfield, A.F., Sa, J.: Modelling swarm robotic systems: A case study in collective foraging. Towards Autonomous Robotic Systems (TAROS 2007), 25–32 (2007)
Harvey, I., Husbands, P., Cliff, D., et al.: Issues in evolutionary robotics. School of Cognitive and Computing Sciences, University of Sussex (1992)
Şahin, E., Girgin, S., Bayindir, L., Turgut, A.E.: Swarm robotics. In: Swarm Intelligence, pp. 87–100. Springer (2008)
Trianni, V.: Evolutionary swarm robotics: evolving self-organising behaviours in groups of autonomous robots, vol. 108. Springer (2008)
Stone, S.S., Haldar, J.P., Tsao, S.C., Hwu, W.M., Sutton, B.P., Liang, Z.P., et al.: Accelerating advanced mri reconstructions on gpus. Journal of Parallel and Distributed Computing 68(10), 1307–1318 (2008)
Preis, T., Virnau, P., Paul, W., Schneider, J.J.: Accelerated fluctuation analysis by graphic cards and complex pattern formation in financial markets. New Journal of Physics 11(9), 093024 (2009)
Riegel, E., Indinger, T., Adams, N.: Implementation of a lattice boltzmann method for numerical fluid mechanics using the nvidia cuda technology. Computer Science-Research and Development 23(3-4), 241–247 (2009)
Oiso, M., Matsumura, Y., Yasuda, T., Ohkura, K.: Implementing genetic algorithms to cuda environment using data parallelization. Tehnicki vjesnik/Technical Gazette 18(4) (2011)
Goldberg, D.E., et al.: Genetic algorithms in search, optimization, and machine learning, vol. 412. Addison-Wesley, Reading (1989)
Deep, K., Thakur, M.: A new crossover operator for real coded genetic algorithms. Applied Mathematics and Computation 188(1), 895–911 (2007)
Deep, K., Thakur, M.: A new mutation operator for real coded genetic algorithms. Applied mathematics and Computation 193(1), 211–230 (2007)
Marsaglia, G.: Xorshift rngs. Journal of Statistical Software 8(14), 1–6 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Ohkura, K., Yasuda, T., Matsumura, Y., Kadota, M. (2014). GPU Implementation of Food-Foraging Problem for Evolutionary Swarm Robotics Systems. In: Dorigo, M., et al. Swarm Intelligence. ANTS 2014. Lecture Notes in Computer Science, vol 8667. Springer, Cham. https://doi.org/10.1007/978-3-319-09952-1_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-09952-1_22
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-09951-4
Online ISBN: 978-3-319-09952-1
eBook Packages: Computer ScienceComputer Science (R0)