Development of morphology based on resource distribution: Finding the shortest path in a maze by vascular morphogenesis controller

Conference Date
2017
Location
Lyon, France
ISBN
978-0-262-34633-7
Date Published
September 2017
Conference Date: 2017, Vol. 14, Pages 428-429.
(doi: 10.7551/ecal_a_071)
© 2017 Massachusetts Institute of Technology Published under a Creative Commons Attribution 4.0 International (CC BY 4.0) license
Article PDF (691.85 KB)
Abstract

Morphogenesis in biological systems is controlled by the parameters encoded in the genomes and rules of interaction between different components of the system and environment. Several methods are proposed for developing morphology of artificial structures. Some of them are inspired by embryogenesis in biological organisms. Others use more abstract generative encodings such as variances of L-systems. Our approach to morphogenesis is based on the distribution of a common resource between competing components of a growing system. The novel distributed controller called Vascular Morphogenesis Controller (VMC) is inspired by the growth process of plants and more specifically the competition between different branches for developing vessels and thus for further growth. The initial algorithm is introduced for modular robots. Here we use it to solve a maze.