Logo image
An Emergent System for Self-Aligning and Self-Organizing Shape Primitives
Conference proceeding   Open access

An Emergent System for Self-Aligning and Self-Organizing Shape Primitives

Linge Bai, Manolya Eyiyurekli and David E. Breen
SASO 2008: SECOND IEEE INTERNATIONAL CONFERENCE ON SELF-ADAPTIVE AND SELF-ORGANIZING SYSTEMS, PROCEEDINGS, pp 445-454
01 Jan 2008
url
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.151.4875View

Abstract

Computer Science Computer Science, Theory & Methods Engineering Engineering, Electrical & Electronic Science & Technology Technology
Motivated by the natural phenomenon of living cells self-organizing into specific shapes and structures. we present an emergent stem that utilizes evolutionary computing methods for designing and simulating self-aligning and self-organizing shape primitives. Given the complexity of the emergent behavior, genetic programming is employed to control the evolution of our emergent system. The system has two levels of description. At the macroscopic level, a user-specified, pre-defined shape is given as input to the system. The system outputs local interaction rides that direct morphogenetic primitives (MP) to aggregate into the shape. At the microscopic level, MPs follow interaction rides based only on local interactions. All MPs are identical and do not know the final shape to be formed. The aggregate is then evaluated at the macroscopic level for its similarity to the user-defined shape. In this paper. we present (1) an emergent system that discovers local interaction rules that direct MPs to form user-defined shapes, (2) the simulation system that implements these rules and causes MPs to self-align and self-organize into a user-defined shape, and (3) the robustness and scalability qualities of the overall approach.

Metrics

15 Record Views
12 citations in Scopus

Details

UN Sustainable Development Goals (SDGs)

This publication has contributed to the advancement of the following goals:

#15 Life on Land

InCites Highlights

Data related to this publication, from InCites Benchmarking & Analytics tool:

Web of Science research areas
Computer Science, Theory & Methods
Engineering, Electrical & Electronic
Logo image