- author = "Heng Liu",
- title = "Biological Development model for the design of Robust Digital System",
- school = "Electronic Engineering, York University",
- year = "2008",
- address = "UK",
- month = sep,
- keywords = "genetic algorithms, genetic programming, Cartesian genetic programming, Fault-tolerance, Evolvable hardware, FPGA, Development principle, Multicellular organism, Evolutionary algorithm, French Flag, Multiplier, Digital circuit, Autonomous Robot Controller",
-
URL = "
http://www.cs.ucl.ac.uk/staff/W.Langdon/ftp/papers/HengLiu_thesis.pdf",
- size = "180 pages",
-
abstract = "This thesis presents a biologically-inspired
developmental model for the design of digital circuits.
Circuits have been evolved that exhibit the ability to
self-repair and correct transient faults to recover
correct functionality. The method devised gives no
explicit coordinate information to the evolved cell
circuits.
The method presented has been implemented fully in electronic hardware. This allowed developmental circuits to be evolved considerably more quickly than in software simulation.
The methods presented have been applied to produce a self-repairing two bit multiplier and an autonomous robot controller circuit. Results are presented that shows that after introduction of faults, both circuits can autonomously recover correct functionality.",
-
notes = "Liu Heng created a hardware model based on my
developmental 'French flag' work. He introduced an
execution unit in each cell, whose code was evolved
(written in CGP), together with developmental code
(also in CGP). He was able to evolve a self-repairing
2-bit parallel multiplier and also robot controllers,
which recovered autonomously fater damage.
EO, Xilinx XCV1000, Celoxia RC1000, PLX PCI9080, multiplier, Kiki robot
Supervised by Julian Francis Miller and Andy Tyrrell",
