Programmable Pattern-Formation and Scale-Independence
نویسنده
چکیده
This paper presents a programming language for pattern-formation on a surface of locally-interacting, identically-programmed agents, by combining local organization primitives from developmental biology with combination rules from geometry. The approach is significantly different from current approaches to the design of self-organizing systems: the desired global shape is specified using an abstract geometry-based language, and the agent program is directly compiled from the global specification. Using this approach any 2D Euclidean construction can be formed from local-interactions of the agents. The resulting process is extremely reliable in the face of random agent distributions and varying agent numbers. In addition the process is scale-independent, which implies that the pattern scales as the number of agents increases, with no modification of the agent program. The pattern also scales asymmetrically to produce related patterns, such as D’Arcy Thompson’s famous transformations.
منابع مشابه
P-88: Expression Pattern of Maturation Genes During In Vitro Culture of Alginate Encapsulated Preantral Follicles Derived From Frozen-Thawed Mouse Ovaries
Background: This study was set up to evaluate the effect of ovarian tissue slow freezing on in vitro growth and pattern of maturation genes expression in mouse preantral follicles encapsulated within alginate hydrogel. Materials and Methods: Ovaries of 12-14 days old female NMRI mice were randomly allocated into control and slow freezing groups. In slow freezing group, ovaries were equilibrated...
متن کاملSynchrony and pattern formation of coupled genetic oscillators on a chip of artificial cells
Understanding how biochemical networks lead to large-scale nonequilibrium self-organization and pattern formation in life is a major challenge, with important implications for the design of programmable synthetic systems. Here, we assembled cell-free genetic oscillators in a spatially distributed system of on-chip DNA compartments as artificial cells, and measured reaction-diffusion dynamics at...
متن کاملStatement of Research Interest
My research interests focus on the geometry and topology of soft materials, in particular the effects of nonlinear elasticity on emergent structural and mechanical properties in complex systems. This encompasses a broad class of systems in several fields, from soft condensed matter physics to materials science to mechanical and biomedical engineering, with problems including programmable matter...
متن کاملUnified algorithm to generate Walsh functions in four different orderings and its programmable hardware implementations
This paper presents an algorithm to generate Walsh functions in four different orderings: Hadamard, Harmuth, Paley and strict sequency. By the analysis of the properties and mutual relations among these four orderings, the authors found a unified approach to generate any of the orderings from the primary set of Rademacher functions. By using these properties, the authors developed a programmabl...
متن کاملReal{time Pattern Recognition by Massively Parallel Systolic Processors
Three VMEbus controlled systolic array processors for high{speed pattern recognition are described. Within 3 s to 20 s ill{deened straight and curved lines, and circles are identiied. The rst processor uses direct matching of image pixels with a set of programmable masks. It is fully pipelined and scalable in the image size and the number of masks. Testing of a prototype begun in autumn 1993. T...
متن کامل