The University of Sheffield
Department of Computer Science

Jack Forrester Undergraduate Dissertation 2005/06

"self asseembly"

Supervised by Dr M Gheorghe

Abstract

Self assembling machines are seen as the next step in construction of nano and micro and macro scale devices, current lithography techniques used for micro scale assembly are reaching there limits due to imperfections in optical lenses and the wave length of light that is useable to etch circuit designs on to silicone. The most complex systems know, biological enteritis and ecosystems, are produced over varying time frames by the interaction of different molecules and the replication of cells. Embryonic cells groups of different organisms have many similarities with each other and it is only after months of the application of the rules encoded on the organisms DNA that visual differences can be noted. The aim of the project is to produce a generic self-assembly algorithm and use it to produce a framework that is able to solve a set of simple self-assembly problems. The framework will allow a user to alter the size of simulation environment and the number and type of component parts in the simulation. The user may switch between single and multiple aggregations of parts in tilling and flocking scenarios and view the number of loops the simulation performs.