We use cookies to ensure that we give you the best experience on our website. By continuing to browse this repository, you give consent for essential cookies to be used. You can read more about our Privacy and Cookie Policy.

Durham e-Theses
You are in:

Design and application of convergent cellular automata

JONES, DAVID,HUW (2009) Design and application of convergent cellular automata. Doctoral thesis, Durham University.



Systems made of many interacting elements may display unanticipated emergent properties. A system for which the desired properties are the same as those which emerge will be inherently robust. Currently available techniques for designing emergent properties are prohibitively costly for all but the simplest systems.

The self-assembly of biological cells into tissues and ultimately organisms is an example of a natural dynamic distributed system of which the primary emergent behaviour is a fully operational being. The distributed process that co-ordinates this self-assembly is morphogenesis. By analysing morphogenesis with a cellular automata model we deduce a means by which this self-organisation might be achieved.

This mechanism is then adapted to the design of self-organising patterns, reliable electronic systems and self-assembling systems. The limitations of the design algorithm are analysed, as is a means to overcome them. The cost of this algorithm is discussed and finally demonstrated with the design of a reliable arithmetic logic unit and a self-assembling, self-repairing and metamorphosising robot made of 12,000 cells.

Item Type:Thesis (Doctoral)
Award:Doctor of Philosophy
Keywords:Cellular automata, Morphogenesis, Metamorphosis, Self-repair, Self-assembly, Arithmetic Logic Unit.
Faculty and Department:Faculty of Science > Engineering and Computing Science, School of (2008-2017)
Thesis Date:2009
Copyright:Copyright of this thesis is held by the author
Deposited On:22 Dec 2009 12:02

Social bookmarking: del.icio.usConnoteaBibSonomyCiteULikeFacebookTwitter