DocumentCode
2981581
Title
Spatial Self-Organization of Heterogeneous, Modular Architectures
Author
Doursat, René
Author_Institution
Centre de Rech. en Epistemologie Appl. (CREA), Ecole Polytech., Paris
fYear
2008
fDate
20-24 Oct. 2008
Firstpage
306
Lastpage
312
Abstract
On the one hand, natural phenomena of spontaneous pattern formation are generally random and repetitive, whereas, on the other hand, complicated heterogeneous architectures are the product of human design. The only examples of self-organized and structured systems are biological organisms produced by development. Can we export their precise self-formation capabilities to computing systems? This work proposes an "em-bryomorphic engineering" approach inspired by evo-devo to solve the paradoxical challenge of planning autonomous systems. Its goal is to artificially reconstruct complex morphogenesis by integrating three fundamental ingredients: self-assembly and pattern formation under genetic regulation. It presents a spatial computational agent-based model that can be equivalently con-strued as (a) moving cellular automata, in which cell rearrangement is influenced by the pattern they form, or (b) heterogeneous swarm motion, in which agents differentiate into patterns according to their location. It offers a new abstract framework to explore the causal and programmable link from genotype to pheno-type that is needed in many emerging computational domains, such as amorphous computing or artificial embryogeny.
Keywords
biocomputing; cellular automata; multi-agent systems; artificial embryogeny; biological organisms; cellular automata; complex morphogenesis; embryomorphic engineering approach; heterogeneous architectures; heterogeneous spatial self-organization; heterogeneous swarm motion; modular architectures; spatial computational agent-based model; spontaneous pattern formation; Amorphous materials; Biological systems; Biology computing; Computational modeling; Computer architecture; Genetics; Humans; Pattern formation; Product design; Self-assembly;
fLanguage
English
Publisher
ieee
Conference_Titel
Self-Adaptive and Self-Organizing Systems Workshops, 2008. SASOW 2008. Second IEEE International Conference on
Conference_Location
Venice
Print_ISBN
978-0-7695-3553-1
Electronic_ISBN
978-0-7695-3553-1
Type
conf
DOI
10.1109/SASOW.2008.65
Filename
4800695
Link To Document