How to Engineer Robotic Organisms and Swarms? - Bio-Inspiration, Bio-Mimicry, and Artificial Evolution in Embodied Self-Organized Systems

In large-scale systems composed of autonomous embodied agents (e.g., robots), unpredictability of events, sensor noise and actuator imperfection pose significant challanges to the designers of control software. If such systems tend to selforganize, emergent phenomena prevent classical engineering approaches per se. In recent years, the Artificial Life Lab at the University of Graz has investigated a variety of methods to synthesize such control algorithms used in multi-modular robotics and in swarm robotics. These methods either translate mechanisms directly from biology to the engineering domain (bio-mimicry, bio-inspiration) or generates such controllers through artificial evolution from scratch. In this article I first discuss distributed control algorithms, which determine the collective behavior of autonomous robotic swarms. These algorithms are derived from collective behavior of honeybees and from slime mold aggregation. One of these algorithms is inspired by inter-adult food exchange in honeybees (’trophallaxis’) another one from chemical signaling in slime molds. In addition to the control of robot swarms, control paradigms for multi-modular robotic organisms are presented, which are again based on simulated fluid exchange (hormones) among compartments of robotic organisms. In both domains -swarms and organisms- the control system is self-organized and consists of many homeostatic sub-systems which adapt to each other on the individual (module) and on the collective level (organism, swarm). Additionally, I discuss the importance of distributed feedback networks, as well as the benefits and drawbacks of bio-inspiration and bio-mimicry in collective robotics.

[1]  Paolo Dario,et al.  Micromanipulation, communication and swarm intelligence issues in a swarm microrobotic platform , 2006, Robotics Auton. Syst..

[2]  Serge Kernbach,et al.  Symbiotic Multi-Robot Organisms - Reliability, Adaptability, Evolution , 2010, Cognitive Systems Monographs.

[3]  Dario Floreano,et al.  Analog Genetic Encoding for the Evolution of Circuits and Networks , 2007, IEEE Transactions on Evolutionary Computation.

[4]  T. Schmickl,et al.  Individual adaptation allows collective path-finding in a robotic swarm , 2007 .

[5]  Thomas Schmickl,et al.  Novel Concept of Modelling Embryology for Structuring an Artificial Neural Network , 2010, Simul. Notes Eur..

[6]  Jeffrey L. Krichmar,et al.  Evolutionary robotics: The biology, intelligence, and technology of self-organizing machines , 2001, Complex..

[7]  Sven Koenig,et al.  Building Terrain-Covering Ant Robots: A Feasibility Study , 2004, Auton. Robots.

[8]  Thomas Stützle,et al.  Ant Colony Optimization Theory , 2004 .

[9]  Charles Ofria,et al.  Evolving coordinated quadruped gaits with the HyperNEAT generative encoding , 2009, 2009 IEEE Congress on Evolutionary Computation.

[10]  Wei-Min Shen,et al.  Hormone-Inspired Self-Organization and Distributed Control of Robotic Swarms , 2004, Auton. Robots.

[11]  Kenneth O. Stanley,et al.  A Hypercube-Based Encoding for Evolving Large-Scale Neural Networks , 2009, Artificial Life.

[12]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[13]  Paolo Dario,et al.  Optical Networking in a Swarm of Microrobots , 2008, NanoNet.

[14]  Thomas Schmickl,et al.  Trophallaxis within a robotic swarm: bio-inspired communication among robots in a swarm , 2008, Auton. Robots.

[15]  H. Heran,et al.  Beobachtungen über die Entfernungsmeldung der Sammelbienen , 1952, Zeitschrift für vergleichende Physiologie.

[16]  Thomas Schmickl,et al.  Antbots: A Feasible Visual Emulation of Pheromone Trails for Swarm Robots , 2010, ANTS Conference.

[17]  Dario Floreano,et al.  Neuroevolution: from architectures to learning , 2008, Evol. Intell..

[18]  Herbert Heran,et al.  Untersuchungen über den Temperatursinn der Honigbiene (Apis mellifica) unter besonderer Berücksichtigung der Wahrnehmung strahlender Wärme , 1952, Zeitschrift für vergleichende Physiologie.

[19]  Thomas Schmickl,et al.  A hormone-based controller for evolutionary multi-modular robotics: From single modules to gait learning , 2010, IEEE Congress on Evolutionary Computation.

[20]  R.A. Russell,et al.  Heat trails as short-lived navigational markers for mobile robots , 1997, Proceedings of International Conference on Robotics and Automation.

[21]  L. Munari How the body shapes the way we think — a new view of intelligence , 2009 .

[22]  Serge Kernbach,et al.  Get in touch: cooperative decision making based on robot-to-robot collisions , 2009, Autonomous Agents and Multi-Agent Systems.

[23]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[24]  Risto Miikkulainen,et al.  Competitive Coevolution through Evolutionary Complexification , 2011, J. Artif. Intell. Res..

[25]  Sean B. Carroll,et al.  Endless forms most beautiful : the new science of evo devo and the making of the animal kingdom , 2005 .

[26]  H. Meinhardt,et al.  Pattern formation by local self-activation and lateral inhibition. , 2000, BioEssays : news and reviews in molecular, cellular and developmental biology.

[27]  Guy Theraulaz,et al.  Alice in Pheromone Land: An Experimental Setup for the Study of Ant-like Robots , 2007, 2007 IEEE Swarm Intelligence Symposium.

[28]  M. Laubichler Does EvoDevo equal regulatory evolution. Review of: Carroll, Sean B.: Endless forms most beautiful: the new science of Evo Devo and the making of the animal kingdom. New York [u.a.]: Norton 2005 , 2006 .

[29]  Thomas Schmickl,et al.  Evolving a Novel Bio-inspired Controller in Reconfigurable Robots , 2009, ECAL.

[30]  R. Andrew Russell,et al.  Ant trails - an example for robots to follow? , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[31]  Wei-Min Shen,et al.  Hormone-inspired adaptive communication and distributed control for CONRO self-reconfigurable robots , 2002, IEEE Trans. Robotics Autom..

[32]  Serge Kernbach,et al.  Re-embodiment of Honeybee Aggregation Behavior in an Artificial Micro-Robotic System , 2009, Adapt. Behav..

[33]  Thomas Schmickl,et al.  A Navigation Algorithm for Swarm Robotics Inspired by Slime Mold Aggregation , 2006, Swarm Robotics.

[34]  S. Carroll Endless forms most beautiful : the new science of evo devo and the making of the animal kingdom , 2005 .

[35]  Francesco Mondada,et al.  The e-puck, a Robot Designed for Education in Engineering , 2009 .