Title
A Geometrical Approach To The Incompatible Substructure Problem In Parallel Self-Assembly
Abstract
The inherent massive parallelism of self-assembly is one of its most appealing attributes for autonomous construction. One challenge in parallel self-assembly is to reduce the number of incompatible substructures that can occur in order to increase the yield in target structures. Early studies demonstrated how a simple approach to component design led components to self-assemble into incompatible substructures. Approaches have been proposed to reduce the number of incompatible substructures by increasing component complexity (e.g. using mechanical switches to determine substructure conformation). In this work, we show how a geometrical approach to self-assembling target structures from the inside-out eliminates incompatible substructures and increases yield. The advantages of this approach includes the simplicity of component design, and the incorporation of additional techniques to reduce component interaction errors. An experiment using millimeter-scale, 3D printed components is used to provide physical evidence to support our geometrical approach.
Year
DOI
Venue
2014
10.1007/978-3-319-10762-2_74
PARALLEL PROBLEM SOLVING FROM NATURE - PPSN XIII
Keywords
DocType
Volume
Self-assembly, parallelism, yield, mesoscale, 3D printing
Conference
8672
ISSN
Citations 
PageRank 
0302-9743
0
0.34
References 
Authors
5
4
Name
Order
Citations
PageRank
Navneet Bhalla150.77
Dhananjay Ipparthi200.68
Eric Klemp300.34
Marco Dorigo4140311211.61