Skip to main content
Log in

Evolving a metabolic subsumption architecture for cooperative control of the e-puck

  • Regular Research Paper
  • Published:
Memetic Computing Aims and scope Submit manuscript

Abstract

Subsumption architectures are a well-known model for behaviour-based robotic control. The global behaviour is achieved by defining a hierarchy of increasingly sophisticated behaviours. We are interested in using evolutionary algorithms to develop appropriate control architectures. We observe that the layered arrangement of behaviours in subsumption architectures are a significant obstacle to automating the development of control systems. We propose an alternative subsumption architecture inspired by the bacterial metabolism, that is more amenable to evolutionary development, in which communities of simple reactive agents combine in a stochastic process to confer appropriate behaviour on the robot. We evaluate this approach by developing a traditional and a metabolic solution to a simple control problem using a simulation of the e-puck educational robot. Additionally we show that behavioural strategies designed into the metabolic controller can also be optimised through artificial evolution.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Angulo C, Téllez RA, Pardo DE (2009) Internal representation of the environment in cognitive robotics.. I J Robotics Autom 24(3): 214–221

    Google Scholar 

  2. Anon (2009) Player-driver for e-puck robots. http://code.google.com/p/epuck-player-driver/

  3. Brooks RA (1986) A robust layered control system for a mobile robot. IEEE J Robotics Autom RA-2(1):14–23. http://people.csail.mit.edu/brooks/papers/AIM-864.pdf

    Google Scholar 

  4. Brooks RA (1990) Elephants don’t play chess. Robotics Autonom Syst 6(1&2): 3–15

    Article  Google Scholar 

  5. Brooks RA (1991) Intelligence without reason. In: IJCAI ’91, pp 569–595

  6. Brooks RA (1999) Cambrian intelligence. MIT Press, London

    MATH  Google Scholar 

  7. Clark E, Hickinbotham S, Stepney S, Clarke T, Nellis A, Pay M, Young P (2011) Degeneracy enriches artificial chemistry binding systems. In: ECAL, Paris, 2011 (in press)

  8. Ellson J, Gansner ER, Koutsofios E, North SC, Woodhull G (2001) Graphviz—open source graph drawing tools. In: Proc 9th Int symp graph drawing (GD ’01), LNCS, vol. 2265. Springer, Heidelberg, pp 483–484

  9. Gerkey BP, Vaughan RT, Howard A (2003) The player/stage project: Tools for multi-robot and distributed sensor systems. In: ICAR ’03, pp 317–323

  10. Harvey I (2011) The microbial genetic algorithm. In: ECAL 2009, pp 126–133

  11. Hickinbotham S, Clark E, Stepney S, Clarke T, Nellis A, Pay M, Young P (2010) Diversity from a monoculture: effects of mutation-on-copy in a string-based artificial chemistry. In: ALife XII, Odense, Denmark, Aug 2010, MIT Press, London, pp 24–31

  12. Hickinbotham S, Clark E, Stepney S, Clarke T, Young P (2009) Gene regulation in a particle metabolome. In: CEC ’09, IEEE Press, Piscataway, pp 3024–3031

  13. Jacob F, Monod J (1961) Genetic regulatory mechanisms in the synthesis of proteins†. J Mol Biol 3(3): 318–356. doi:10.1016/S0022-2836(61)80072-7

    Article  Google Scholar 

  14. Liu H, Iba H (2003) Multi-agent learning of heterogeneous robots by evolutionary subsumption. In: GECCO ’03, pp 1715–1718

  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: Robotica ’09, pp 59–65

  16. Parisi D (2004) Internal robotics. Connect Sci 16: 325–338

    Article  Google Scholar 

  17. Pfeifer R, Scheier C (1999) Understanding Intelligence. MIT Press, London

    Google Scholar 

  18. Stepney S, Clarke T, Young P (2007) Plazzmid: an evolutionary agent-based architecture inspired by bacteria and bees. In: ECAL ’07, pp 1151–1160

  19. Togelius J (2004) Evolution of a subsumption architecture neurocontroller. J Intell Fuzzy Syst 15(1): 15–20

    Google Scholar 

  20. Whitacre JM (2010) Degeneracy: a link between evolvability, robustness and complexity in biological systems. Theor Biol Med Model 7(1): 6. doi:10.1186/1742-4682-7-6

    Article  Google Scholar 

  21. Ziegler J, Banzhaf W (2001) Evolving control metabolisms for a robot. Artif Life 7: 171–190

    Article  Google Scholar 

  22. Ziegler J, Dittrich P, Banzhaf W (1998) Towards a metabolic robot control system. In: Information processing in cells and tissues, Plenum Press, New York, pp 305–317

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Simon Hickinbotham.

Additional information

Submitted for the special issue on the NICSO 2010 workshop.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Fischer, V., Hickinbotham, S. Evolving a metabolic subsumption architecture for cooperative control of the e-puck. Memetic Comp. 3, 231–244 (2011). https://doi.org/10.1007/s12293-011-0064-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12293-011-0064-9

Keywords

Navigation