Machines making other machines: new twist on self-replication

Oct 03, 2005 feature

How can we best build self-replicating machines? The past few decades have witnessed self-replicating virtual automata, ranging from the benign Game of Life by Conway to malicious computer viruses. Self-replicating physical constructs are, however, currently both delicate and rare. The work of mathematicians such as John von Neumann and Roger Penrose, around the birth of automata theory in the middle of the past century, revealed no limits in principle to constructing such devices. The main obstacles appear to be the substantial engineering challenges.

Engineers at the Massachusetts Institute of Technology recently tackled a key challenge: how can a machine replicate properly if its components appear at random? Living cells face a similar problem when duplicating their DNA from randomly diffusing chemical components. To address this issue, the group fabricated a simple self replicating machine that dealt robustly with randomly available input components.

The MIT design consists small robotic blocks which link to one another using actuated hooks. A specific ordered linkage of blocks makes up a correctly formed device. A large number of individual blocks sit on a low-friction air-table, which shakes to move them about randomly. Each block carries both sensors to identify blocks around it and a program specifying which blocks to attach to and which to ignore. Blocks which pair correctly by chance stick together, while incorrect pairs fail to stick. With appropriate rules, certain structures can catalyze the formation of equivalent structures out of the random blocks. Thus correct structures that initially appear by chance will duplicate exponentially in a positive feedback loop.

A key requirement for this engineering approach (and indeed for living cells) is good error control. Living organisms, for example, utilize clever chemical and kinetic techniques for minimizing errors in their copying processes. Incorrectly incorporated blocks in the MIT setup are excised using a clever set of error detection and correction rules. The total rule set is surprisingly small, making this work a nice demonstration of self-replication in the face of environmental randomness. This work paves the way in principle for smart materials which can self assemble into structures of interest, with minimal assistance on the part of humans.

by Joe Levine, Copyright 2005

Explore further: 3Qs: Citizen journalism in Ferguson

add to favorites email to friend print save as pdf

Related Stories

New survey begins mapping nearby galaxies

Aug 18, 2014

A new survey called MaNGA (Mapping Nearby Galaxies at Apache Point Observatory) has been launched that will greatly expand our understanding of galaxies, including the Milky Way, by charting the internal ...

Recommended for you

Fossil arthropod went on the hunt for its prey

38 minutes ago

A new species of carnivorous crustacean has been identified, which roamed the seas 435 million years ago, grasping its prey with spiny limbs before devouring it. The fossil is described and details of its lifestyle are published ...

When it comes to how pizza looks, cheese matters

9 hours ago

Most consumers have an idea what they want their pizza slice to look like. Golden cheese with that dark toasted-cheese color scattered in distinct blistery patches across the surface with a bit of oil glistening in the valleys. ...

Freedom and responsibility of science

15 hours ago

Yesterday, the German Research Foundation (DFG) and the Leopoldina National Academy of Sciences presented their recommendations for "The Freedom and Responsibility of Science" in Berlin. Both research organizations appeal ...

User comments : 0