Hierarchically-Organized Latent Modules for Exploratory Search in Morphogenetic Systems

07/02/2020
by   Mayalen Etcheverry, et al.
5

Self-organization of complex morphological patterns from local interactions is a fascinating phenomenon in many natural and artificial systems. In the artificial world, typical examples of such morphogenetic systems are cellular automata. Yet, their mechanisms are often very hard to grasp and so far scientific discoveries of novel patterns have primarily been relying on manual tuning and ad hoc exploratory search. The problem of automated diversity-driven discovery in these systems was recently introduced [26, 61], highlighting that two key ingredients are autonomous exploration and unsupervised representation learning to describe "relevant" degrees of variations in the patterns. In this paper, we motivate the need for what we call Meta-diversity search, arguing that there is not a unique ground truth interesting diversity as it strongly depends on the final observer and its motives. Using a continuous game-of-life system for experiments, we provide empirical evidences that relying on monolithic architectures for the behavioral embedding design tends to bias the final discoveries (both for hand-defined and unsupervisedly-learned features) which are unlikely to be aligned with the interest of a final end-user. To address these issues, we introduce a novel dynamic and modular architecture that enables unsupervised learning of a hierarchy of diverse representations. Combined with intrinsically motivated goal exploration algorithms, we show that this system forms a discovery assistant that can efficiently adapt its diversity search towards preferences of a user using only a very small amount of user feedback.

READ FULL TEXT

page 6

page 22

page 27

page 29

page 30

page 33

page 34

page 35

research
08/19/2019

Intrinsically Motivated Exploration for Automated Discovery of Patterns in Morphogenetic Systems

Exploration is a cornerstone both for machine learning algorithms and fo...
research
05/13/2020

Progressive growing of self-organized hierarchical representations for exploration

Designing agent that can autonomously discover and learn a diversity of ...
research
10/25/2018

Expedition: A Time-Aware Exploratory Search System Designed for Scholars

Archives are an important source of study for various scholars. Digitiza...
research
12/13/2018

Lenia - Biology of Artificial Life

We report a new model of artificial life called Lenia (from Latin lenis ...
research
12/14/2022

Flow Lenia: Mass conservation for the study of virtual creatures in continuous cellular automata

Lenia is a family of cellular automata (CA) generalizing Conway's Game o...
research
04/10/2021

Selection-Expansion: A Unifying Framework for Motion-Planning and Diversity Search Algorithms

Reinforcement learning agents need a reward signal to learn successful p...
research
11/15/2018

Towards Large-Scale Exploratory Search over Heterogeneous Source

Since time immemorial, people have been looking for ways to organize sci...

Please sign up or login with your details

Forgot password? Click here to reset