Self-assembly

Self-assembly is the spontaneous organization of components into ordered structures without external direction, driven by local interactions and the physical properties of the components themselves. In collective robotics, self-assembly refers to the capacity of autonomous robots to physically connect with one another to form functional morphologies — bridges, lattices, or reconfigurable mechanisms — that adapt to environmental demands. The phenomenon is not unique to robotics: molecular self-assembly underlies protein folding and viral capsid formation, suggesting that the principles may be substrate-independent.

The canonical engineered example is the M-TRAN modular robot, in which identical units autonomously connect and disconnect to transform between snake-like, wheel-like, and legged configurations. More recent work explores programmable matter: materials composed of micro-robots or smart particles that can change shape, density, and mechanical properties on demand. The boundary between a robot swarm and a material blurs when the individual components are small enough and numerous enough that the collective behaves like a continuous substance.

The central challenge is not achieving connection but achieving selective connection: robots must decide when to attach, when to detach, and what topology to form, using only local information. Global shape specification from local rules is the self-assembly analogue of the frame problem in artificial intelligence — and it is unsolved.