Advertisement

On-line Evolution of Foraging Behaviour in a Population of Real Robots

  • Jacqueline HeinermanEmail author
  • Alessandro Zonta
  • Evert Haasdijk
  • A. E. Eiben
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9598)

Abstract

This paper describes a study in evolutionary robotics conducted completely in hardware without using simulations. The experiments employ on-line evolution, where robot controllers evolve on-the-fly in the robots’ environment as the robots perform their tasks. The main issue we consider is the feasibility of tackling a non-trivial task in a realistic timeframe. In particular, we investigate whether a population of six robots can evolve foraging behaviour in one hour. The experiments demonstrate that this is possible and they also shed light on some of the important features of our evolutionary system. Further to the specific results we also advocate the system itself. It provides an example of a replicable and affordable experimental set-up for other researches to engage in research into on-line evolution in a population of real robots.

Keywords

Evolutionary robotics Neural networks Distributed on-line learning Embodied evolution Foraging 

Notes

Acknowledgements

This work was made possible by the European Union FET Proactive Initiative Knowing, Doing, Being: Cognition Beyond Problem Solving, funding the Deferred Restructuring of Experience in Autonomous Machines (DREAM) project under grant agreement 640891.

References

  1. 1.
    Bongard, J.: Evolutionary robotics. Comm. ACM 56(8), 74–85 (2013)CrossRefGoogle Scholar
  2. 2.
    Bredeche, N., Haasdijk, E., Eiben, A.E.: On-line, on-board evolution of robot controllers. In: Collet, P., Monmarché, N., Legrand, P., Schoenauer, M., Lutton, E. (eds.) Proceedings of the 9th International Conference on Artificial Evolution, pp. 110–121. Springer, Berlin (2009)Google Scholar
  3. 3.
    Bredeche, N., Montanier, J.M., Liu, W., Winfield, A.F.: Environment-driven distributed evolutionary adaptation in a population of autonomous robotic agents. Math. Comput. Model. Dyn. Syst. 18(1), 101–129 (2012)CrossRefzbMATHGoogle Scholar
  4. 4.
    Capi, G.: Multiobjective evolution of neural controllers and task complexity. IEEE Trans. Robot. 23(6), 1225–1234 (2007)CrossRefGoogle Scholar
  5. 5.
    Doncieux, S., Bredeche, N., Mouret, J.B., Eiben, A.: Evolutionary robotics: what, why, and where to. Front. Robot. AI 2(4) (2015)Google Scholar
  6. 6.
    Eiben, A.E., Haasdijk, E., Bredeche, N.: Embodied, on-line, on-board evolution for autonomous robotics. In: Levi, P., Kernbach, S. (eds.) Symbiotic Multi-Robot Organisms: Reliability, Adaptability, Evolution, pp. 361–382. Springer, Heidelberg (2010). http://www.springer.com/engineering/mathematical/book/978-3-642-11691-9 Google Scholar
  7. 7.
    Heinerman, J., Rango, M., Eiben, A.: Evolution, individual learning, and social learning in a swarm of real robots. In: Proceedings of the 2015 IEEE International Conference on Evolvable Systems (ICES). IEEE (2015, to appear)Google Scholar
  8. 8.
    Ishiguro, A., Tokura, S., Kondo, T., Uchikawa, Y., Eggenberger, P.: Reduction of the gap between simulated and real environments in evolutionary robotics: a dynamically-rearranging neural network approach. In: IEEE SMC 1999 Conference Proceedings, IEEE International Conference on Systems, Man, and Cybernetics, vol. 3, pp. 239–244. IEEE (1999)Google Scholar
  9. 9.
    Morán, F., Merelo, J.J., Moreno, A., Chacon, P. (eds.): ECAL 1995. LNCS, vol. 929. Springer, Heidelberg (1995)Google Scholar
  10. 10.
    Nehmzow, U.: Physically embedded genetic algorithm learning in multi-robot scenarios: the pega algorithm. In: Prince, C., Demiris, Y., Marom, Y., Kozima, H., Balkenius, C. (eds.) Proceedings of The Second International Workshop on Epigenetic Robotics: Modeling Cognitive Development in Robotic Systems, No. 94 in Lund University Cognitive Studies, LUCS, Edinburgh, UK, August 2002Google Scholar
  11. 11.
    Nelson, A.L., Barlow, G.J., Tsidis, L.: Fitness functions in evolutionary robotics: a survey and analysis. Robot. Autonom. Syst. 57(4), 345–370 (2009). http://www.sciencedirect.com/science/article/B6V16-4TTMJV3-1/2/2549524d8e0f3982730659e49ad3fa75 CrossRefGoogle Scholar
  12. 12.
    Nolfi, S.: Evolving non-trivial behaviors on real robots: a garbage collecting robot. Robot. Autonom. Syst. 22(3), 187–198 (1997)CrossRefGoogle Scholar
  13. 13.
    Nolfi, S., Floreano, D.: Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-Organizing Machines. MIT Press, Cambridge (2000)Google Scholar
  14. 14.
    Riedo, F., Chevalier, M.S.D., Magnenat, S., Mondada, F.: Thymio II, a robot that grows wiser with children. In: 2013 IEEE Workshop on Advanced Robotics and its Social Impacts (ARSO), pp. 187–193. IEEE (2013)Google Scholar
  15. 15.
    Simoes, E., Dimond, K.R.: An evolutionary controller for autonomous multi-robot systems. In: 1999 IEEE International Conference on Systems, Man, and Cybernetics, IEEE SMC 1999 Conference Proceedings, vol. 6, pp. 596–601. IEEE (1999)Google Scholar
  16. 16.
    Sprinkhuizen-Kuyper, I.G., Kortmann, R., Postma, E.O.: Fitness functions for evolving box-pushing behaviour. In: Proceedings of the Twelfth Belgium-Netherlands Artificial Intelligence Conference, pp. 275–282 (2000)Google Scholar
  17. 17.
    Usui, Y., Arita, T.: Situated and embodied evolution in collective evolutionary robotics. In: Proceedings of the 8th International Symposium on Artificial Life and Robotics, pp. 212–215 (2003)Google Scholar
  18. 18.
    Vargas, P., Paolo, E.D., Harvey, I., Husbands, P. (eds.): The Horizons of Evolutionary Robotics. MIT Press, Cambridge (2014)Google Scholar
  19. 19.
    Watson, R., Ficiei, S., Pollack, J.B., et al.: Embodied evolution: Embodying an evolutionary algorithm in a population of robots. In: Proceedings of the 1999 Congress on Evolutionary Computation, CEC 99, vol. 1, pp. 335–342. IEEE (1999)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Jacqueline Heinerman
    • 1
    Email author
  • Alessandro Zonta
    • 2
  • Evert Haasdijk
    • 1
  • A. E. Eiben
    • 1
  1. 1.Vrije Universiteit AmsterdamAmsterdamThe Netherlands
  2. 2.University of PaduaPaduaItaly

Personalised recommendations