Adaptive Self-Organizing Organisms Using A Bio-Inspired Gene Regulatory Network Controller: For the Aggregation of Evolutionary Robots under a Changing Environment

Adaptive Self-Organizing Organisms Using A Bio-Inspired Gene Regulatory Network Controller: For the Aggregation of Evolutionary Robots under a Changing Environment

Yao Yao (Ghent University, Belgium), Kathleen Marchal (Ghent University, Belgium) and Yves Van de Peer (Ghent University, Belgium)
DOI: 10.4018/978-1-4666-9572-6.ch003
OnDemand PDF Download:
$30.00
List Price: $37.50

Abstract

This work has explored the adaptive potential of simulated swarm robots that contain a genomic encoding of a bio-inspired gene regulatory network (GRN). An artificial genome is combined with a flexible agent-based system, representing the activated part of the regulatory network that transduces environmental cues into phenotypic behavior. Using an Alife simulation framework that mimics a changing environment, we have shown that separating the static from the conditionally active part of the network contributes to a better adaptive behavior. This chapter describes the biologically inspired concept of GRNs to develop a distributed robot self-organizing approach. In particular, it shows that by using this approach, multiple swarm robots can aggregate to form a robotic organism that can adapt its configuration as a response to a dynamically changing environment. In addition, through the comparison of several different simulation experiments, the results illustrate the impact of evolutionary operators such as mutations and duplications on improving the adaptability of organisms.
Chapter Preview
Top

Introduction

Self-organization is a phenomenon that has been observed in disciplines as diverse as physics, molecular chemistry and biology. For example, in biological self-organized system, hundreds to even billons of homogeneous or heterogeneous cells can aggregate to form colonies or tissues. Social insects such as ants, termites, bees, or even schools of swimming fish also can be regarded as self-organizing systems where coordination arises out of the local interactions between entities of an initially disordered system, which allows the system as a whole to perform more complex tasks than those performed by the individual entities (Camazine et al., 2003). In robotics, one of the most widely adopted approaches that mimic this biological behavior are swarm robots and robotic organisms (Levi, et al., 2010; Kornienko et al., 2007). Swarm robotic systems are self-adaptive systems in which individual swarm robots can aggregate and form a robotic organism with an emerging global behavior (see examples in Dorigo, et al., 2004 and Yim et al., 2000). Ideally, such systems should have the potential to be adaptive by changing their configuration in different situations in an unbiased way (Ampatzis, 2009). In other words, swarm robots should decide themselves when and how to assemble, depending on environmental cues and the current configuration of the robotic organism. Configuration here refers to the topological position according to which individual swarm robots assemble into a more complex ‘organism’. This could improve the adaptability and robustness of swarm robots and increase their performance in complex tasks (such as Mars exploration, disaster rescue, etc.). For example, one can imagine that, for different reasons, people cannot replace or fix defective robots during the performance of a certain task. If a robotic organism could re-organize or fix the damage itself instead of waiting for help, this would certainly extend the applicability of the robot. Ideally, such configuration of the robotic organism is the emerging result of the interaction between robots and the environment (see Nolfi and Floreano, 2000) and thus should not be predicated on predefined configurations that should be adopted under different predefined settings. However, this is difficult to achieve with robots driven by a global and explicit algorithm in which the configuration of the robots is distributed, the reasons being that an explicit global algorithm can hardly identify the ‘right’ topological position of each robot in response to possible environmental changes that can occur during the aggregation process. Indeed, each robot may ‘sense’ a different or differently changing local environment and context, and adequate, but different reactions can have consequences at later stages. Optimizing swarm robot systems with such enormous uncertainty probabilities however is generally too complex for global algorithms. Furthermore, since most of the different environments may not be identifiable during model design and development, it is very difficult to decide on an explicit and suitable paradigm for measuring the ‘adaptability’ of particular configurations. To achieve higher adaptation of multi-robot organisms, some recent studies have used the distributed interaction between swarm robots to determine the local relationship between individual robots (Ducatelle et al., 2011; Trianni et al., 2003; Correll and Alcherio, 2006). In these approaches, after all local relationships have been decided during a developmental process, the overall configuration also is self-organized. The most critical part of such approach is that the interactive behavioral pattern (i.e. the particular robot will only aggregate with a certain type of robot or under a certain condition) of each robot evolves continuously and only the robots that can build more adaptive organisms will be selected for docking. This way, the adaptability of the multi-robot organism can be improved by individual evolution of each robot and suitable organism configuration can be reached during the self-organizing process. Some concrete examples of such approach have been described by the works of Trianni (2008) and Holland et al(1999).

Key Terms in this Chapter

Evolutionary Robotics: Uses evolutionary computational approaches to develop controllers for autonomous robots.

Gene regulatory network (GRN): Depicts a collection of DNA segments in a cell that interact with each other (indirectly through their RNA and protein expression products) and with other substances in the cell, thereby governing the rates at which genes in the network are transcribed into messenger RNA (mRNA).

Evolvability: Is the ability of a population of organisms (or robots) to not merely generate random diversity, but to generate adaptive diversity in a certain environment, and thereby evolve through natural selection.

Developmental Process: Is a concept from developmental biology and it refers to features or system structures that are gradually formed based on the interaction between genes and the environment.

Bio-Inspired Computing: (Short for biologically inspired computing) is a research field that studies the use of computers to model (the emergence of) living organisms and social behavior. Using principles adopted from biology, bio-inspired computing helps to improve the efficiency of computational programs.

Self-Organization: Is a process that has been observed in disciplines as diverse as physics, molecular chemistry and biology. Through local interaction between the inner components of the system, a system can spontaneously re-organize.

Multi-Robot Organism: Is an artificial organism that consists of multiple smaller robot entities or swarm robots and mimics the multicellular structures of biological organisms.

Swarm Robotics: Uses the interaction between multiple robots and the environment to optimize the collective behavior of all robots.

Complete Chapter List

Search this Book:
Reset