On the locality of Representations

Darstellungsschich

How the Morphology Encoding Influences the Learning Ability in Body-Brain Co-Optimization

Embedding the learning of controllers within the evolution of morphologies has emerged as an effective strategy for the co-optimization of agents' bodies and brains. Intuitively, that is how nature shaped animal life on Earth. Still, the design of such co-optimization is a complex endeavor; one issue is the choice of the genetic encoding for the morphology. Such choice can be crucial for the effectiveness of learning, i.e., how fast and to what degree agents adapt, through learning, during their life. Here we evolve the morphologies of voxel-based soft agents with two different encodings, direct and indirect while learning the controllers with reinforcement learning. We experiment with three tasks, ranging from cave crawling to beam toppling, and study how the encoding influences the learning outcome. Our results show that the direct encoding corresponds to increased ability to learn, mostly in terms of learning speed. The same is not always true for the indirect one. We link these results to different shades of the Baldwin effect, consisting of morphologies being selected for increasing an agent’s ability to learn during its lifetime

Approximating geometric crossover in semantic space

We propose a crossover operator that works with genetic programming trees and is approximately geometric crossover in the semantic space. By defining semantic as program's evaluation profile with respect to a set of fitness cases and constraining to a specific class of metric-based fitness functions, we cause the fitness landscape in the semantic space to have perfect fitness-distance correlation. The proposed approximately geometric semantic crossover exploits this property of the semantic fitness landscape by an appropriate sampling. We demonstrate also how the proposed method may be conveniently combined with hill climbing. We discuss the properties of the methods, and describe an extensive computational experiment concerning logical function synthesis and symbolic regression

Harnessing the Power of Collective Intelligence: the Case Study of Voxel-based Soft Robots

The field of Evolutionary Robotics (ER) is concerned with the evolution of artificial agents---robots. Albeit groundbreaking, progress in the field has recently stagnated. In the research community, there is a strong feeling that a paradigm change has become necessary to disentangle ER. In particular, a solution has emerged from ideas from Collective Intelligence (CI). In CI---which has many relevant examples in nature---behavior emerges from the interaction between several components. In the absence of central intelligence, collective systems are usually more adaptable. In this thesis, we set out to harness the power of CI, focusing on the case study of simulated Voxel-based Soft Robots (VSRs): they are aggregations of homogeneous and soft cubic blocks that actuate by altering their volume. We investigate two axes. First, the morphologies of VSRs are intrinsically modular and an ideal substrate for CI; nevertheless, controllers employed until now do not take advantage of such modularity. Our results prove that VSRs can truly be controlled by the CI of their modules. Second, we investigate the spatial and time scales of CI. In particular, we evolve a robot to detect its global body properties given only local information processing, and, in a different study, generalize better to unseen environmental conditions through Hebbian learning. We also consider how evolution and learning interact in VSRs. Looking beyond VSRs, we propose a novel soft robot formalism that more closely resembles natural tissues and blends local with global actuation.The field of Evolutionary Robotics (ER) is concerned with the evolution of artificial agents---robots. Albeit groundbreaking, progress in the field has recently stagnated. In the research community, there is a strong feeling that a paradigm change has become necessary to disentangle ER. In particular, a solution has emerged from ideas from Collective Intelligence (CI). In CI---which has many relevant examples in nature---behavior emerges from the interaction between several components. In the absence of central intelligence, collective systems are usually more adaptable. In this thesis, we set out to harness the power of CI, focusing on the case study of simulated Voxel-based Soft Robots (VSRs): they are aggregations of homogeneous and soft cubic blocks that actuate by altering their volume. We investigate two axes. First, the morphologies of VSRs are intrinsically modular and an ideal substrate for CI; nevertheless, controllers employed until now do not take advantage of such modularity. Our results prove that VSRs can truly be controlled by the CI of their modules. Second, we investigate the spatial and time scales of CI. In particular, we evolve a robot to detect its global body properties given only local information processing, and, in a different study, generalize better to unseen environmental conditions through Hebbian learning. We also consider how evolution and learning interact in VSRs. Looking beyond VSRs, we propose a novel soft robot formalism that more closely resembles natural tissues and blends local with global actuation

An Empirical Study on the Influence of Genetic Operators for Molecular Docking Optimization

Evolutionary approaches to molecular docking typically use a real-value encoding with standard genetic operators. Mutation is usually based on Gaussian and Cauchy distributions whereas for crossover no special considerations are made. The choice of operators is important for an efficient algorithm for this problem. We investigate their effect by performing a locality, heritability and heuristic bias analysis. Our investigation focus on encoding properties and how the different variation operators affect them. It is important to understand the behavior and influence of these components in order to design new and more efficient evolutionary algorithms for the molecular docking problem. Results confirm that high locality is important and explain the behavior of different crossover and mutation operators. In addition, the heritability and heuristic bias study provides some insights in how the different crossover operators perform. Optimization runs in different instances of the problem support the analysis findings. The performance and behavior of the variation operators are consistent on several molecules