Skip to main content

Research Repository

Advanced Search

Hardware implementation of a biomimicking hybrid CA

Madikas, Menelaos; Tsompanas, Michail-Antisthenis; Dourvas, Nikolaos; Sirakoulis, Georgios; Jones, Jeff; Adamatzky, Andrew


Menelaos Madikas

Nikolaos Dourvas

Georgios Sirakoulis


G Mauri

S El Yacoubi

A Dennunzio

K Nishinari

L Manzoni


A hybrid model, combining a Cellular Automaton (CA) and a multi-agent system, was proposed to mimic the computation abilities of the plasmodium of Physarum polycephalum. This model was implemented on software, as well as, on hardware, namely on a Field Programmable Gate Array (FPGA). The specific ability of the P. polycephalum simulated here is given in brief, also bringing attention to the approximation of a Kolmogorov-Uspensky machine (KUM), an alternative to the Turing machine. KUM represent data and program by a labelled indirected graphs and a computation is performed by adding/removing nodes/edges. The proposed model implementation is taking full advantage of the inherent parallel nature of automaton networks, and CA, as a result of the mapping of the local rule to a digital circuit. Consequently, the acceleration of the computation for the hardware implementation, compared to the software, is as high as 6 orders of magnitude.


Madikas, M., Tsompanas, M., Dourvas, N., Sirakoulis, G., Jones, J., & Adamatzky, A. (2018). Hardware implementation of a biomimicking hybrid CA. In A. Dennunzio, K. Nishinari, L. Manzoni, G. Mauri, & S. El Yacoubi (Eds.), International Conference on Cellular AutomataSpringer Nature

Conference Name ACRI 2018
Start Date Sep 17, 2018
End Date Sep 21, 2018
Acceptance Date Jul 10, 2018
Publication Date Aug 26, 2018
Peer Reviewed Peer Reviewed
Volume 11115
Series Title Lecture Notes in Computer Science
Book Title International Conference on Cellular Automata
ISBN 9783319998121
Keywords slime mould, cellular automata, hardware, agents, kolmogorov machine
Public URL
Publisher URL
Additional Information Additional Information : The final publication is available at Springer via
Title of Conference or Conference Proceedings : Cellular Automata - 13th International Conference on Cellular Automata for Research and Industry, ACRI 2018


You might also like

Downloadable Citations