Efficient Parallel Self-Assembly Under Uniform Control Inputs

by   Arne Schmidt, et al.
University of Houston

We prove that by successively combining subassemblies, we can achieve sublinear construction times for "staged" assembly of micro-scale objects from a large number of tiny particles, for vast classes of shapes; this is a significant advance in the context of programmable matter and self-assembly for building high-yield micro-factories.The underlying model has particles moving under the influence of uniform external forces until they hit an obstacle; particles bond when forced together with a compatible particle. Previous work considered sequential composition of objects, resulting in construction time that is linear in the number N of particles, which is inefficient for large N. Our progress implies critical speedup for constructible shapes; for convex polyominoes, even a constant construction time is possible. We also show that our construction process can be used for pipelining, resulting in an amortized constant production time.


page 2

page 18


Tilt Assembly: Algorithms for Micro-Factories That Build Objects with Uniform External Forces

We present algorithmic results for the parallel assembly of many micro-s...

Computing Motion Plans for Assembling Particles with Global Control

We investigate motion planning algorithms for the assembly of shapes in ...

Ultra-conformable Liquid Metal Particle Monolayer on Air/water Interface for Substrate-free E-tattoo

Gallium-based liquid metal is getting increased attention in conformal f...

Full Tilt: Universal Constructors for General Shapes with Uniform External Forces

We investigate the problem of assembling general shapes and patterns in ...

Particle-Based Assembly Using Precise Global Control

In micro- and nano-scale systems, particles can be moved by using an ext...

Toward Automated Virtual Assembly for Prefabricated Construction: Construction Sequencing through Simulated BIM

To adhere to the stringent time and budget requirements of construction ...

Please sign up or login with your details

Forgot password? Click here to reset