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.
Similar content being viewed by others
References
Angulo C, Téllez RA, Pardo DE (2009) Internal representation of the environment in cognitive robotics.. I J Robotics Autom 24(3): 214–221
Anon (2009) Player-driver for e-puck robots. http://code.google.com/p/epuck-player-driver/
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
Brooks RA (1990) Elephants don’t play chess. Robotics Autonom Syst 6(1&2): 3–15
Brooks RA (1991) Intelligence without reason. In: IJCAI ’91, pp 569–595
Brooks RA (1999) Cambrian intelligence. MIT Press, London
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)
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
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
Harvey I (2011) The microbial genetic algorithm. In: ECAL 2009, pp 126–133
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
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
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
Liu H, Iba H (2003) Multi-agent learning of heterogeneous robots by evolutionary subsumption. In: GECCO ’03, pp 1715–1718
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
Parisi D (2004) Internal robotics. Connect Sci 16: 325–338
Pfeifer R, Scheier C (1999) Understanding Intelligence. MIT Press, London
Stepney S, Clarke T, Young P (2007) Plazzmid: an evolutionary agent-based architecture inspired by bacteria and bees. In: ECAL ’07, pp 1151–1160
Togelius J (2004) Evolution of a subsumption architecture neurocontroller. J Intell Fuzzy Syst 15(1): 15–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
Ziegler J, Banzhaf W (2001) Evolving control metabolisms for a robot. Artif Life 7: 171–190
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
Author information
Authors and Affiliations
Corresponding author
Additional information
Submitted for the special issue on the NICSO 2010 workshop.
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12293-011-0064-9