Evolutionary Intelligence

, Volume 7, Issue 2, pp 95–106 | Cite as

The distributed co-evolution of an on-board simulator and controller for swarm robot behaviours

  • Paul J. O’Dowd
  • Matthew Studley
  • Alan F. T. Winfield
Special Issue

Abstract

We investigate the reality gap, specifically the environmental correspondence of an on-board simulator. We describe a novel distributed co-evolutionary approach to improve the transference of controllers that co-evolve with an on-board simulator. A novelty of our approach is the the potential to improve transference between simulation and reality without an explicit measurement between the two domains. We hypothesise that a variation of on-board simulator environment models across many robots can be competitively exploited by comparison of the real controller fitness of many robots. We hypothesise that the real controller fitness values across many robots can be taken as indicative of the varied fitness in environmental correspondence of on-board simulators, and used to inform the distributed evolution an on-board simulator environment model without explicit measurement of the real environment. Our results demonstrate that our approach creates an adaptive relationship between the on-board simulator environment model, the real world behaviour of the robots, and the state of the real environment. The results indicate that our approach is sensitive to whether the real behavioural performance of the robot is informative on the state real environment.

Keywords

Evolutionary robotics Swarm robotics Distributed evolution Online evolution 

References

  1. 1.
    Bjerknes J, Winfield A (2013) On fault tolerance and scalability of swarm robotic systems. In: Martinoli A, Mondada F, Correll N, Mermoud G, Egerstedt M, Hsieh MA, Parker LE, Sty K (eds) Distributed autonomous robotic systems, Springer tracts in advanced robotics, vol 83. Springer, Berlin, pp 431–444CrossRefGoogle Scholar
  2. 2.
    Bongard J, Zykov V, Lipson H (2006) Resilient machines through continuous self-modeling. Science 314:1118–1121CrossRefGoogle Scholar
  3. 3.
    Eiben AE, Haasdijk E, Bredeche N (2010) Embodied, on-line, on-board evolution for autonomous robotics. In: Levi P, Kernbach S (eds) Symbiotic multi-robot organisms. Springer, Berlin, pp 367–388 Google Scholar
  4. 4.
    Eiben A, Karafotias G, Haasdijk E (2010) Self-adaptive mutation in on- line, on-board evolutionary robotics. In: Proceedings of the Workshop on Self-Organisation in Pervasive Adaptive Systems (PerAda) at the Fourth IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2010). IEEE Press, PiscatawayGoogle Scholar
  5. 5.
    Haasdijk E, Eiben A, Karafotias G (2010) On-line evolution of robot controllers by an encapsulated evolution strategy. In: Proceedings of the 2010 IEEE Congress on Evolutionary Computation, Barcelona, Spain, 2010b. IEEE Computational Intelligence Society, IEEE PressGoogle Scholar
  6. 6.
    Hayes A, Martinoli A, Goodman R (2003) Swarm robotic odor localization: off-line optimization and validation with real robots. Robotica 21(4):427–441 CrossRefGoogle Scholar
  7. 7.
    Jakobi N, Husbands P, Harvey I (1995) Noise and the reality gap: the use of simulation in evolutionary robotics. In: Advances in Artificial Life: Proceedings of 3rd European Conference on Artificial Life, Springer, pp 704–720Google Scholar
  8. 8.
    Kernbach S, Meister E, Scholz O, Humza R, Liedke J, Ricotti L, Jemai J, Havlik J, Liu, W (2009) Evolutionary robotics: the next-generation-platform for on-line and on-board artificial evolution. In: Evolutionary Computation, 2009. CEC ’09. IEEE Congress on, pp 1079–1086Google Scholar
  9. 9.
    Koos S, Mouret JB, Doncieux S (2013) The transferability approach: crossing the reality gap in evolutionary robotics. IEEE Trans Evol Comput 17(1):122–145CrossRefGoogle Scholar
  10. 10.
    Knig L, Jebens K, Kernbach S, Levi P (2008) Stability of on-line and on-board evolving of adaptive collective behavior. In: Bruyninckx H, Preucil L, Kulich M (eds) European robotics symposium 2008, Springer tracts in advanced robotics, vol 44. Springer, Berlin, pp 293–302CrossRefGoogle Scholar
  11. 11.
    Liu W, Winfield A (2011) Open-hardware e-puck linux extension board for experimental swarm robotics research. Microprocess Microsyst 35(1):60–67CrossRefGoogle Scholar
  12. 12.
    Liu W, Winfield AF (2009) A macroscopic probabilistic model of adaptive foraging in swarm robotics systems. In: 6th Vienna International Conference on Mathematical Modelling, Vienna, pp 11–13Google Scholar
  13. 13.
    Mataric M, Cliff D (1996) Challenges in evolving controllers for physical robots. Rob Auton Syst 19(1):67–83CrossRefGoogle Scholar
  14. 14.
    Miglino O, Lund H, Nolfi S (1996) Evolving mobile robots in simulated and real environments. Artif Life 2:417–434CrossRefGoogle Scholar
  15. 15.
    Mondada F, Bonani M, Raemy X, Pugh J, Cianci C, Klaptocz A, Magnenat S, Zufferey J, Floreano D, Martinoli A (2009) The e-puck, a robot designed for education in engineering. In: Proceedings of the 9th Conference on Autonomous Robot Systems and Competitions, pp 59–65Google Scholar
  16. 16.
    Nolfi S, Parisi D (1995) Evolving non-trivial behaviors on real robots: an autonomous robot that picks up objects. In: Gori M, Soda G (eds) Topics in artificial intelligence, vol 992., Lecture Notes in Computer ScienceSpringer, Berlin, pp 243–254CrossRefGoogle Scholar
  17. 17.
    Nolfi S, Parisi D (1997) Learning to adapt to changing environments in evolving neural networks. Adapt Behav 5(1):75–98Google Scholar
  18. 18.
    O’Dowd P, Winfield A, Studley M (2010) Towards accelerated distributed evolution for adaptive behaviours in swarm robotics. In: Proceedings of Towards Autonomous Robotic Systems (TAROS 2010), pp 169–175Google Scholar
  19. 19.
    Schlachter F, Schwarzer C, Kernbach S, Michiels N, Levi P (2010) Incremental online evolution and adaptation of neural networks for robot control in dynamic environments. In: Adaptive 2010, the second international conference on adaptive and self-adaptive systems and applications, pp 111–116 Google Scholar
  20. 20.
    Schut M, Haasdijk E, Eiben A (2009) What is situated evolution? In: Evolutionary Computation, 2009. CEC ’09. IEEE Congress on, pp 3277–3284Google Scholar
  21. 21.
    Seeley TD (2002) When is self-organization used in biological systems? Biol Bull 202(3):314–318CrossRefGoogle Scholar
  22. 22.
    Tomassini M (2005) Spatially structured evolutionary algorithms: artificial evolution in space and time (natural computing series). Springer, SecaucusGoogle Scholar
  23. 23.
    Trianni V (2006) On the evolution of self-organising behaviours in a swarm of autonomous robotsGoogle Scholar
  24. 24.
    Watson RA, Ficici SG, Pollack JB (2002) Embodied evolution: distributing an evolutionary algorithm in a population of robots. Rob Auton Syst 39(1):1–18CrossRefGoogle Scholar
  25. 25.
    Zagal JC, Ruiz-Del-Solar J (2007) Combining simulation and reality in evolutionary robotics. J Intell Rob Syst 50(1):19–39CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Paul J. O’Dowd
    • 1
  • Matthew Studley
    • 1
  • Alan F. T. Winfield
    • 1
  1. 1.University of the West of EnglandBristolUK

Personalised recommendations