BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Andrew Adamatzky

Andrew Adamatzky contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
Emerging Technologiesnlin.CGnlin.PSnlin.AONeural and Evolutionary ComputingRoboticsBiological PhysicsCell BehaviorArtificial IntelligenceFormal Languages and Automata TheoryComputational ComplexityComputational Engineering, Finance, and ScienceComputational GeometryDistributed, Parallel, and Cluster Computingeess.SPHardware ArchitectureLogic in Computer ScienceNeurons and Cognitionnlin.CDphysics.med-phphysics.soc-phQuantitative Methods

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
48works
0followers
22topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

48 published item(s)

preprint2026arXiv

Directional Electrical Spiking, Bursting, and Information Propagation in Oyster Mycelium Recorded with a Star-Shaped Electrode Array

Electrical activity in fungal mycelium has been reported in numerous species and experimental contexts, yet its spatial organisation and propagation remain insufficiently characterised. In this study we investigate the spatiotemporal structure of electrical potential dynamics in oyster mushroom (\textit{Pleurotus ostreatus}) mycelium colonising a wood-shavings substrate. Electrical signals were recorded using an eight-channel star-shaped differential electrode array providing angular resolution around a central region of colonised substrate. We analyse spike statistics, bursting behaviour, inter-channel correlations, and event-based propagation delays. The results reveal strong directional heterogeneity in spiking frequency and amplitude, clustered bursting dynamics, partial and localised coupling between channels, and reproducible propagation patterns across spatial sectors. Electrical bursts originate preferentially in specific directions and recruit other regions with with characteristic delays ranging from seconds to minutes to hours. These findings support the interpretation of fungal mycelium as a spatially extended excitable medium capable of slow, distributed electrical signalling and signal integration.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Computing with Modular Robots

Propagating patterns are used to transfer and process information in chemical and physical prototypes of unconventional computing devices. Logical values are represented by fronts of traveling diffusive, trigger or phase waves. We apply this concept of pattern based computation to develop experimental prototypes of computing circuits implemented in small modular robots. In the experimental prototypes the modular robots Cubelets are concatenated into channels and junction. The structures developed by Cubelets propagate signals in parallel and asynchronously. The approach is illustrated with a working circuit of a one-bit full adder. Complementarily a formalization of these constructions are developed across Sleptsov nets. Finally, a perspective to swarm dynamics is discussed.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Neuropunk Revolution. Hacking Cognitive Systems towards Cyborgs 3.0

This work is dedicated to the review and perspective of the new direction that we call "Neuropunk revolution" resembling the cultural phenomenon of cyberpunk. This new phenomenon has its foundations in advances in neuromorphic technologies including memristive and bio-plausible simulations, BCI, and neurointerfaces as well as unconventional approaches to AI and computing in general. We present the review of the current state-of-the-art and our vision of near future development of scientific approaches and future technologies. We call the "Neuropunk revolution" the set of trends that in our view provide the necessary background for the new generation of approaches technologies to integrate the cybernetic objects with biological tissues in close loop system as well as robotic systems inspired by the biological processes again integrated with biological objects. We see bio-plausible simulations implemented by digital computers or spiking networks memristive hardware as promising bridge or middleware between digital and (neuro)biological domains.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Evolutionary computational platform for the automatic discovery of nanocarriers for cancer treatment

We present the EVONANO platform for the evolution of nanomedicines with application to anti-cancer treatments. EVONANO includes a simulator to grow tumours, extract representative scenarios, and then simulate nanoparticle transport through these scenarios to predict nanoparticle distribution. The nanoparticle designs are optimised using machine learning to efficiently find the most effective anti-cancer treatments. We demonstrate our platform with two examples optimising the properties of nanoparticles and treatment to selectively kill cancer cells over a range of tumour environments.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Capacitive storage in mycelium substrate

The emerging field of living technologies aims to create new functional hybrid materials in which living systems interface with artificial ones. Combining research into living technologies with emerging developments in computing architecture has enabled the generation of organic electronics from plants and slime mould. Here, we expand on this work by studying capacitive properties of a substrate colonised by mycelium of grey oyster fungi, Pleurotus ostreatus. Capacitors play a fundamental role in traditional analogue and digital electronic systems and have a range of uses including sensing, energy storage and filter circuits. Mycelium has the potential to be used as an organic replacement for traditional capacitor technology. Here, were show that the capacitance of mycelium is in the order of hundreds of pico-Farads. We also demonstrate that the charge density of the mycelium `dielectric' decays rapidly with increasing distance from the source probes. This is important as it indicates that small cells of mycelium could be used as a charge carrier or storage medium, when employed as part of an array with reasonable density.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Computational universality of fungal sandpile automata

Hyphae within the mycelia of the ascomycetous fungi are compartmentalised by septa. Each septum has a pore that allows for inter-compartmental and inter-hyphal streaming of cytosol and even organelles. The compartments, however, have special organelles, Woronin bodies, that can plug the pores. When the pores are blocked, no flow of cytoplasm takes place. Inspired by the controllable compartmentalisation within the mycelium of the ascomycetous fungi we designed two-dimensional fungal automata. A fungal automaton is a cellular automaton where communication between neighbouring cells can be blocked on demand. We demonstrate computational universality of the fungal automata by implementing sandpile cellular automata circuits there. We reduce the Monotone Circuit Value Problem to the Fungal Automaton Prediction Problem. We construct families of wires, cross-overs and gates to prove that the fungal automata are P-complete.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Computing with bricks and mortar: Classification of waveforms with a doped concrete blocks

We present results showing the capability of concrete-based information processing substrate in the signal classification task in accordance with in materio computing paradigm. As the Reservoir Computing is a suitable model for describing embedded in materio computation, we propose that this type of presented basic construction unit can be used as a source for "reservoir of states" necessary for simple tuning of the readout layer. In that perspective, buildings constructed from computing concrete could function as a highly parallel information processor for smart architecture. We present an electrical characterization of the set of samples with different additive concentrations followed by a dynamical analysis of selected specimens showing fingerprints of memfractive properties. Moreover, on the basis of obtained parameters, classification of the signal waveform shapes can be performed in scenarios explicitly tuned for a given device terminal.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Electrical activity of fungi: Spikes detection and complexity analysis

Oyster fungi \emph{Pleurotus djamor} generate actin potential like spikes of electrical potential. The trains of spikes might manifest propagation of growing mycelium in a substrate, transportation of nutrients and metabolites and communication processes in the mycelium network. The spiking activity of the mycelium networks is highly variable compared to neural activity and therefore can not be analysed by standard tools from neuroscience. We propose original techniques for detecting and classifying the spiking activity of fungi. Using these techniques, we analyse the information-theoretic complexity of the fungal electrical activity. The results can pave ways for future research on sensorial fusion and decision making of fungi.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Fungal Automata

We study a cellular automaton (CA) model of information dynamics on a single hypha of a fungal mycelium. Such a filament is divided in compartments (here also called cells) by septa. These septa are invaginations of the cell wall and their pores allow for flow of cytoplasm between compartments and hyphae. The septal pores of the fungal phylum of the Ascomycota can be closed by organelles called Woronin bodies. Septal closure is increased when the septa become older and when exposed to stress conditions. Thus, Woronin bodies act as informational flow valves. The one dimensional fungal automata is a binary state ternary neighbourhood CA, where every compartment follows one of the elementary cellular automata (ECA) rules if its pores are open and either remains in state `0' (first species of fungal automata) or its previous state (second species of fungal automata) if its pores are closed. The Woronin bodies closing the pores are also governed by ECA rules. We analyse a structure of the composition space of cell-state transition and pore-state transitions rules, complexity of fungal automata with just few Woronin bodies, and exemplify several important local events in the automaton dynamics.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Fungal photosensors

The rapidly developing research field of organic analogue sensors aims to replace traditional semiconductors with naturally occurring materials. Photosensors, or photodetectors, change their electrical properties in response to the light levels they are exposed to. Organic photosensors can be functionalised to respond to specific wavelengths, from ultra-violet to red light. Performing cyclic voltammetry on fungal mycelium and fruiting bodies under different lighting conditions shows no appreciable response to changes in lighting condition. However, functionalising the specimen using PEDOT:PSS yields in a photosensor that produces large, instantaneous current spikes when the light conditions change. Future works would look at interfacing this organic photosensor with an appropriate digital back-end for interpreting and processing the response.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Fungal sensing skin

A fungal skin is a thin flexible sheet of a living homogeneous mycelium made by a filamentous fungus. The skin could be used in future living architectures of adaptive buildings and as a sensing living skin for soft self-growing/adaptive robots. In experimental laboratory studies we demonstrate that the fungal skin is capable for recognising mechanical and optical stimulation. The skin reacts differently to loading of a weight, removal of the weight, and switching illumination on and off. These are the first experimental evidences that fungal materials can be used not only as mechanical `skeletons' in architecture and robotics but also as intelligent skins capable for recognition of external stimuli and sensorial fusion.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Mem-fractive Properties of Mushrooms

Memristors close the loop for I-V characteristics of the traditional, passive, semi-conductor devices. Originally proposed in 1971, the hunt for the memristor has been going ever since. The key feature of a memristor is that its current resitance is a function of its previous resistance. As such, the behaviour of the device is influenced by changing the way in which potential is applied across it. Ultimately, information can be encoded on memristors. Biological substrates have already been shown to exhibit some memristive properties. However, many memristive devices are yet to be found. Here we show that the fruit bodies of grey oyster fungi Pleurotus ostreatus exhibit memristive behaviours. This paper presents the I-V characteristics of the mushrooms. By examination of the conducted current for a given voltage applied as a function of the previous voltage, it is shown that the mushroom is a memristor. Our results demonstrate that nature continues to provide specimens that hold these unique and valuable electrical characteristics and which have the potential to advance the field of hybrid electronic systems.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Novelty search employed into the development of cancer treatment simulations

Conventional optimization methodologies may be hindered when the automated search is stuck into local optima because of a deceptive objective function landscape. Consequently, open ended search methodologies, such as novelty search, have been proposed to tackle this issue. Overlooking the objective, while putting pressure into discovering novel solutions may lead to better solutions in practical problems. Novelty search was employed here to optimize the simulated design of a targeted drug delivery system for tumor treatment under the PhysiCell simulator. A hybrid objective equation was used containing both the actual objective of an effective tumour treatment and the novelty measure of the possible solutions. Different weights of the two components of the hybrid equation were investigated to unveil the significance of each one.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

On Boolean gates in fungal colony

A fungal colony maintains its integrity via flow of cytoplasm along mycelium network. This flow, together with possible coordination of mycelium tips propagation, is controlled by calcium waves and associated waves of electrical potential changes. We propose that these excitation waves can be employed to implement a computation in the mycelium networks. We use FitzHugh-Nagumo model to imitate propagation of excitation in a single colony of Aspergillus niger. Boolean values are encoded by spikes of extracellular potential. We represent binary inputs by electrical impulses on a pair of selected electrodes and we record responses of the colony from sixteen electrodes. We derive sets of two-inputs-on-output logical gates implementable the fungal colony and analyse distributions of the gates.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

On memfractance of plants and fungi

The key feature of a memristor is that the resistance is a function of its previous resistance, thereby the behaviour of the device is influenced by changing the way in which potential is applied across it. Ultimately, information can be encoded on memristors, which can then be used to implement a number of circuit topologies. Biological substrates have already been shown to exhibit some memristive properties. It is, therefore, logical that all biological media will follow this trend to some degree. In this paper we demonstrate that a range of yet untested specimens exhibit memristive properties, including mediums such as water and dampened wood shavings on which we can cultivate biological specimens. We propose that memristance is not a binary property {0,1}, but rather a continuum on the scale [0,1]. The results imply that there is great potential for hybrid electronic systems that combine traditional electronic typologies with naturally occurring specimens.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

On patterns and dynamics of Rule 22 cellular automaton

Rule 22 elementary cellular automaton (ECA) has a 3--cell neighborhood, binary cell states, where a cell takes state `1' if there is exactly one neighbor, including the cell itself, in state `1'. In Boolean terms the cell-state transition is a XOR function of three cell states. In physico--chemical terms the rule might be seen as describing propagation of self-inhibiting quantities/species. Space-time dynamics of Rule 22 demonstrates non-trivial patterns and quasi-chaotic behavior. We characterize the phenomena observed in this rule using mean field theory, attractors, de Bruijn diagrams, subset diagrams, filters, fractals and memory.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

On resistive spiking of fungi

We study long-term electrical resistance dynamics in mycelium and fruit bodies of oyster fungi P. ostreatus. A nearly homogeneous sheet of mycelium on the surface of a growth substrate exhibits trains of resistance spikes. The average width of spikes is c.~23~min and the average amplitude is c.~1~kOhm. The distance between neighbouring spikes in a train of spikes is c.~30~min. Typically there are 4-6 spikes in a train of spikes. Two types of resistance spikes trains are found in fruit bodies: low frequency and high amplitude (28~min spike width, 1.6~kOhm amplitude, 57~min distance between spikes) and high frequency and low amplitude (10~min width, 0.6~kOhm amplitude, 44~min distance between spikes). The findings could be applied in monitoring of physiological states of fungi and future development of living electronic devices and sensors.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Reactive fungal wearable

Smart wearables sense and process information from the user's body and environment and report results of their analysis as electrical signals. Conventional electronic sensors and controllers are commonly, sometimes augmented by recent advances in soft electronics. Organic electronics and bioelectronics, especially with living substrates, offer a great opportunity to incorporate parallel sensing and information processing capabilities of natural systems into future and emerging wearables. Nowadays fungi are emerging as a promising candidate to produce sustainable textiles to be used as ecofriendly biowearables. To assess the sensing potential of fungal wearables we undertook laboratory experiments on electrical response of a hemp fabric colonised by oyster fungi~\emph{Pleurotus ostreatus} to mechanical stretching and stimulation with attractants and repellents. We have shown that it is possible to discern a nature of stimuli from the fungi electrical responses. The results paved a way towards future design of intelligent sensing patches to be used in reactive fungal wearables.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Tactile sensing and computing on a random network of conducting fluid channels

Liquid electronic sensors are typically based on regular arrays of channels filled with a conductive liquid. We propose that a random planar network of conducting liquid allows us for a wider spectrum of electrical responses and localisation of tactile stimuli. We also speculate that a computation protocol can be implemented on such a network, featuring mechanical inputs and electrical outputs. Our results pave a way towards future developments on sensing and computing wearables with disordered sensing networks structure.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Utilizing Differential Evolution into optimizing targeted cancer treatments

Working towards the development of an evolvable cancer treatment simulator, the investigation of Differential Evolution was considered, motivated by the high efficiency of variations of this technique in real-valued problems. A basic DE algorithm, namely "DE/rand/1" was used to optimize the simulated design of a targeted drug delivery system for tumor treatment on PhysiCell simulator. The suggested approach proved to be more efficient than a standard genetic algorithm, which was not able to escape local minima after a predefined number of generations. The key attribute of DE that enables it to outperform standard EAs, is the fact that it keeps the diversity of the population high, throughout all the generations. This work will be incorporated with ongoing research in a more wide applicability platform that will design, develop and evaluate targeted drug delivery systems aiming cancer tumours.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

Belousov-Zhabotinsky liquid marbles in robot control

We show how to control the movement of a wheeled robot using on-board liquid marbles made of Belousov-Zhabotinsky solution droplets coated with polyethylene powder. Two stainless steel, iridium coated electrodes were inserted in a marble and the electrical potential recorded was used to control the robot's motor. We stimulated the marble with a laser beam. It responded to the stimulation by pronounced changes in the electrical potential output. The electrical output was detected by robot. The robot was changing its trajectory in response to the stimulation. The results open new horizons for applications for oscillatory chemical reactions in robotics.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

Fungal architecture

As one of the primary consumers of environmental resource, the building industry faces unprecedented challenges in needing to reduce the environmental impact of current consumption practices. This applies to both the construction of the built environment and resource consumption during its occupation and use. Where incremental improvements to current practices can be realised, the net benefits are often far outstripped by the burgeoning demands of rapidly increasing population growth and urbanisation. Against the backdrop of this grand societal challenge, it is necessary to explore approaches that envision a paradigm shift in how material is sourced, processed and assembled to address the magnitude of these challenges in a truly sustainable way, and which can even provide added value. We propose to develop a structural substrate by using live fungal mycelium, functionalise the substrate with nanoparticles and polymers to make a mycelium-based electronics, implement sensorial fusion and decision making in the fungal electronics and to growing monolithic buildings from the functionalised fungal substrate. Fungal buildings will self-grow, build, and repair themselves subject to substrate supplied, use natural adaptation to the environment, sense all what human can sense.

0 citations0 reviewsNo code linkedOpen access
preprint2018arXiv

Modelling Microbial Fuel Cells using lattice Boltzmann methods

An accurate modelling of bio-electrochemical processes that govern Microbial Fuel Cells (MFCs) and mapping their behaviour according to several parameters will enhance the development of MFC technology and enable their successful implementation in well defined applications. The geometry of the electrodes is among key parameters determining efficiency of MFCs due to the formation of a biofilm of anodophilic bacteria on the anode electrode, which is a decisive factor for the functionality of the device. We simulate the bio-electrochemical processes in an MFC while taking into account the geometry of the electrodes. Namely, lattice Boltzmann methods are used to simulate the fluid dynamics and the advection-diffusion phenomena in the anode compartment. The model is verified on voltage and current outputs of a single MFC derived from laboratory experiments under continuous flow.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Complex dynamics of elementary cellular automata emerging from chaotic rules

We show techniques of analyzing complex dynamics of cellular automata (CA) with chaotic behaviour. CA are well known computational substrates for studying emergent collective behaviour, complexity, randomness and interaction between order and chaotic systems. A number of attempts have been made to classify CA functions on their space-time dynamics and to predict behaviour of any given function. Examples include mechanical computation, λ and Z-parameters, mean field theory, differential equations and number conserving features. We aim to classify CA based on their behaviour when they act in a historical mode, i.e. as CA with memory. We demonstrate that cell-state transition rules enriched with memory quickly transform a chaotic system converging to a complex global behaviour from almost any initial condition. Thus just in few steps we can select chaotic rules without exhaustive computational experiments or recurring to additional parameters. We provide analysis of well-known chaotic functions in one-dimensional CA, and decompose dynamics of the automata using majority memory exploring glider dynamics and reactions.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Routing Physarum with electrical flow/current

Plasmodium stage of Physarum polycephalum behaves as a distributed dynamical pattern formation mechanism who's foraging and migration is influenced by local stimuli from a wide range of attractants and repellents. Complex protoplasmic tube network structures are formed as a result, which serve as efficient `circuits' by which nutrients are distributed to all parts of the organism. We investigate whether this `bottom-up' circuit routing method may be harnessed in a controllable manner as a possible alternative to conventional template-based circuit design. We interfaced the plasmodium of Physarum polycephalum to the planar surface of the spatially represented computing device, (Mills' Extended Analog Computer, or EAC), implemented as a sheet of analog computing material whose behaviour is input and read by a regular 5x5 array of electrodes. We presented a pattern of current distribution to the array and found that we were able to select the directional migration of the plasmodium growth front by exploiting plasmodium electro-taxis towards current sinks. We utilised this directional guidance phenomenon to route the plasmodium across its habitat and were able to guide the migration around obstacles represented by repellent current sources. We replicated these findings in a collective particle model of Physarum polycephalum which suggests further methods to orient, route, confine and release the plasmodium using spatial patterns of current sources and sinks. These findings demonstrate proof of concept in the low-level dynamical routing for biologically implemented circuit design.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Vie Physarale: Evaluation of Roman roads with slime mould

Roman Empire is renowned for sharp logical design and outstanding building quality of its road system. Many roads built by Romans are still use in continental Europe and UK. The Roman roads were built for military transportations with efficiency in mind, as straight as possible. Thus the roads make an ideal test-bed for developing experimental laboratory techniques for evaluating man-made transport systems using living creatures. We imitate development of road networks in Iron Age Italy using slime mould Physarum polycephalum. We represent ten Roman cities with oat flakes, inoculate the slime mould in Roma, wait till slime mould spans all flakes-cities with its network of protoplasmic tubes, and analyse structures of the protoplasmic networks. We found that most Roman roads, apart of those linking Placentia to Bononia and Genua to Florenzia are represented in development of Physarum polycephalum. Transport networks developed by Romans and by slime mould show strong affinity of planar proximity graphs, and particular minimum spanning tree. Based on laboratory experiments we reconstructed a speculative sequence of road development in Iron Age Italy.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Cellular automaton supercolliders

Gliders in one-dimensional cellular automata are compact groups of non-quiescent and non-ether patterns (ether represents a periodic background) translating along automaton lattice. They are cellular-automaton analogous of localizations or quasi-local collective excitations travelling in a spatially extended non-linear medium. They can be considered as binary strings or symbols travelling along a one-dimensional ring, interacting with each other and changing their states, or symbolic values, as a result of interactions. We analyse what types of interaction occur between gliders travelling on a cellular automaton `cyclotron' and build a catalog of the most common reactions. We demonstrate that collisions between gliders emulate the basic types of interaction that occur between localizations in non-linear media: fusion, elastic collision, and soliton-like collision. Computational outcomes of a swarm of gliders circling on a one-dimensional torus are analysed via implementation of cyclic tag systems.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Computation with competing patterns in Life-like automaton

We study a Life-like cellular automaton rule $B2/S2345$ where a cell in state `0' takes state `1' if it has exactly two neighbors in state `1' and the cell remains in the state `1' if it has between two and five neighbors in state `1.' This automaton is a discrete analog spatially extended chemical media, combining both properties of sub-excitable and precipitating chemical media. When started from random initial configuration B2/S2345 automaton exhibits chaotic behavior. Configurations with low density of state `1' show emergence of localized propagating patterns and stationary localizations. We construct basic logical gates and elementary arithmetical circuits by simulating logical signals with mobile localizations reaction propagating geometrically restricted by stationary non-destructible localizations. Values of Boolean variables are encoded into two types of patterns --- symmetric (False) and asymmetric (True) patterns --- which compete for the `empty' space when propagate in the channels. Implementations of logical gates and binary adders are illustrated explicitly.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Excitable Delaunay triangulations

In an excitable Delaunay triangulation every node takes three states (resting, excited and refractory) and updates its state in discrete time depending on a ratio of excited neighbours. All nodes update their states in parallel. By varying excitability of nodes we produce a range of phenomena, including reflection of excitation wave from edge of triangulation, backfire of excitation, branching clusters of excitation and localized excitation domains. Our findings contribute to studies of propagating perturbations and waves in non-crystalline substrates.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Logical and Arithmetic Circuits in Belousov Zhabotinsky Encapsulated Discs

Excitation waves on a sub-excitable Belousov Zhabotinsky (BZ) substrate can be manipulated by chemical variations in the substrate and by interactions with other waves. Symbolic assignment and interpretation of wave dynamics can be used to perform logical and arithmetic computations. We present chemical analogs of elementary logic and arithmetic circuits created entirely from interconnected arrangements of individual BZ encapsulated cell like discs. Inter-disc wave migration is confined in carefully positioned connecting pores. This connection limits wave expansion and unifies the input-output characteristic of the discs. Circuit designs derived from numeric simulations are optically encoded onto a homogeneous photo-sensitive BZ substrate.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Slime mould imitation of Belgian transport networks: redundancy, bio-essential motorways, and dissolution

Belgium is amongst few artificial countries, established on purpose, when Dutch and French speaking parts were joined in a single unit. This makes Belgium a particularly interesting testbed for studying bio-inspired techniques for simulation and analysis of vehicular transport networks. We imitate growth and formation of a transport network between major urban areas in Belgium using the acellular slime mould Physarum polycephalum. We represent the urban areas with the sources of nutrients. The slime mould spans the sources of nutrients with a network of protoplasmic tubes. The protoplasmic tubes represent the motorways. In an experimental laboratory analysis we compare the motorway network approximated by P. polycephalum and the man-made motorway network of Belgium. We evaluate the efficiency of the slime mould network and the motorway network using proximity graphs.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Vesicle computers: Approximating Voronoi diagram on Voronoi automata

Irregular arrangements of vesicles filled with excitable and precipitating chemical systems are imitated by Voronoi automata --- finite-state machines defined on a planar Voronoi diagram. Every Voronoi cell takes four states: resting, excited, refractory and precipitate. A resting cell excites if it has at least one excited neighbour; the cell precipitates if a ratio of excited cells in its neighbourhood to its number of neighbours exceed certain threshold. To approximate a Voronoi diagram on Voronoi automata we project a planar set onto automaton lattice, thus cells corresponding to data-points are excited. Excitation waves propagate across the Voronoi automaton, interact with each other and form precipitate in result of the interaction. Configuration of precipitate represents edges of approximated Voronoi diagram. We discover relation between quality of Voronoi diagram approximation and precipitation threshold, and demonstrate feasibility of our model in approximation Voronoi diagram of arbitrary-shaped objects and a skeleton of a planar shape.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Computational Modalities of Belousov-Zhabotinsky Encapsulated Vesicles

We present both simulated and partial empirical evidence for the computational utility of many connected vesicle analogs of an encapsulated non-linear chemical processing medium. By connecting small vesicles containing a solution of sub-excitable Belousov-Zhabotinsky (BZ) reaction, sustained and propagating wave fragments are modulated by both spatial geometry, network connectivity and their interaction with other waves. The processing ability is demonstrated through the creation of simple Boolean logic gates and then by the combination of those gates to create more complex circuits.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

On electrical correlates of Physarum polycephalum spatial activity: Can we see Physarum Machine in the dark?

Plasmodium of Physarum polycephalum is a single cell visible by unaided eye, which spans sources of nutrients with its protoplasmic network. In a very simple experimental setup we recorded electric potential of the propagating plasmodium. We discovered a complex interplay of short range oscillatory behaviour combined with long range, low frequency oscillations which serve to communicate information between different parts of the plasmodium. The plasmodium's response to changing environmental conditions forms basis patterns of electric activity, which are unique indicators of the following events: plasmodium occupies a site, plasmodium functions normally, plasmodium becomes `agitated' due to drying substrate, plasmodium departs a site, and plasmodium forms sclerotium. Using a collective particle approximation of Physarum polycephalum we found matching correlates of electrical potential in computational simulations by measuring local population flux at the node positions, generating trains of high and low frequency oscillatory behaviour. Motifs present in these measurements matched the response `grammar' of the plasmodium when encountering new nodes, simulated consumption of nutrients, exposure to simulated hazardous illumination and sclerotium formation. The distributed computation of the particle collective was able to calculate beneficial network structures and sclerotium position by shifting the active growth zone of the simulated plasmodium. The results show future promise for the non-invasive study of the complex dynamical behaviour within --- and health status of --- living systems.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

On excitable beta-skeletons

A beta-skeleton is a planar proximity undirected graph of an Euclidean point set where nodes are connected by an edge if their lune-based neighborhood contains no other points of the given set. Parameter $β$ determines size and shape of the nodes' neighborhoods. In an excitable beta-skeleton every node takes three states --- resting, excited and refractory, and updates its state in discrete time depending on states of its neighbors. We design families of beta-skeletons with absolute and relative thresholds of excitability and demonstrate that several distinct classes of space-time excitation dynamics can be selected using beta. The classes include spiral and target waves of excitation, branching domains of excitation and oscillating localizations.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Complex dynamics emerging in Rule 30 with majority memory

In cellular automata with memory, the unchanged maps of the conventional cellular automata are applied to cells endowed with memory of their past states in some specified interval. We implement Rule 30 automata with a majority memory and show that using the memory function we can transform quasi-chaotic dynamics of classical Rule 30 into domains of travelling structures with predictable behaviour. We analyse morphological complexity of the automata and classify dynamics of gliders (particles, self-localizations) in memory-enriched Rule 30. We provide formal ways of encoding and classifying glider dynamics using de Bruijn diagrams, soliton reactions and quasi-chemical representations.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Implementation of Glider Guns in the Light-Sensitive Belousov-Zhabotinsky Medium

In cellular automata models a glider gun is an oscillating pattern of non-quiescent states that periodically emits traveling localizations (gliders). The glider streams can be combined to construct functionally complete systems of logical gates and thus realize universal computation. The glider gun is the only means of ensuring the negation operation without additional external input and therefore is an essential component of a collision-based computing circuit. We demonstrate the existence of glider gun like structures in both experimental and numerical studies of an excitable chemical system -- the light-sensitive Belousov-Zhabotinsky reaction. These discoveries could provide the basis for future designs of collision-based reaction-diffusion computers.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

On localizations in minimal cellular automata model of two-species mutualism

A mutualism is an interaction where the involved species benefit from each other. We study a two-dimensional hexagonal three-state cellular automaton model of a two-species mutualistic system. The simple model is characterized by four parameters of propagation and survival dependencies between the species. We map the parametric set onto the basic types of space-time structures emerged in the mutualistic population dynamic. The structures discovered include propagating quasi-one dimensional patterns, very slowly growing clusters, still and oscillatory stationary localizations. Although we hardly find such idealized patterns in nature, due to increased complexity of interaction phenomena, we recognize our findings as basic spatial patterns of mutualistic systems, which can be used as baseline to build up more complex models.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Operating binary strings using gliders and eaters in reaction-diffusion cellular automaton

We study transformations of 2-, 4- and 6-bit numbers in interactions between traveling and stationary localizations in the Spiral Rule reaction-diffusion cellular automaton. The Spiral Rule automaton is a hexagonal ternary-state two-dimensional cellular automaton -- a finite-state machine imitation of an activator-inhibitor reaction-diffusion system. The activator is self-inhibited in certain concentrations. The inhibitor dissociates in the absence of the activator. The Spiral Rule cellular automaton has rich spatio-temporal dynamics of traveling (glider) and stationary (eater) patterns. When a glider brushes an eater the eater may slightly change its configuration, which is updated once more every next hit. We encode binary strings in the states of eaters and sequences of gliders. We study what types of binary compositions of binary strings are implementable by sequences of gliders brushing an eater. The models developed will be used in future laboratory designs of reaction-diffusion chemical computers.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Physarum boats: If plasmodium sailed it would never leave a port

Plasmodium of \emph{Physarum polycephalum} is a single huge (visible by naked eye) cell with myriad of nuclei. The plasmodium is a promising substrate for non-classical, nature-inspired, computing devices. It is capable for approximation of shortest path, computation of planar proximity graphs and plane tessellations, primitive memory and decision-making. The unique properties of the plasmodium make it an ideal candidate for a role of amorphous biological robots with massive parallel information processing and distributed inputs and outputs. We show that when adhered to light-weight object resting on a water surface the plasmodium can propel the object by oscillating its protoplasmic pseudopodia. In experimental laboratory conditions and computational experiments we study phenomenology of the plasmodium-floater system, and possible mechanisms of controlling motion of objects propelled by on board plasmodium.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Programmable reconfiguration of Physarum machines

Plasmodium of Physarum polycephalum is a large cell capable of solving graph-theoretic, optimization and computational geometry problems due to its unique foraging behavior. Also the plasmodium is unique biological substrate that mimics universal storage modification machines, namely the Kolmogorov-Uspensky machine. In the plasmodium implementation of the storage modification machine data are represented by sources of nutrients and memory structure by protoplasmic tubes connecting the sources. In laboratory experiments and simulation we demonstrate how the plasmodium-based storage modification machine can be programmed. We show execution of the following operations with active zone (where computation occurs): merge two active zones, multiple active zone, translate active zone from one data site to another, direct active zone. Results of the paper bear two-fold value: they provide a basis for programming unconventional devices based on biological substrates and also shed light on behavioral patterns of the plasmodium.

0 citations0 reviewsNo code linkedOpen access
preprint2008arXiv

On logical gates in precipitating medium: cellular automaton model

We study a two-dimensional semi-totalistic binary cell-state cellular automaton, which imitates a reversible precipitation in an abstract chemical medium. The systems exhibits a non-trivial growth and nucleation. We demonstrate how basic computational operation can be realized in the system when the propagation of the growing patterns is self-restricted by stationary localizations. We show that precipitating patterns of different morphology compete between each other and thus implement serial and non-serial logical gates.

0 citations0 reviewsNo code linkedOpen access
preprint2008arXiv

Towards Physarum robots: computing and manipulating on water surface

Plasmodium of Physarym polycephalum is an ideal biological substrate for implementing concurrent and parallel computation, including combinatorial geometry and optimization on graphs. We report results of scoping experiments on Physarum computing in conditions of minimal friction, on the water surface. We show that plasmodium of Physarum is capable for computing a basic spanning trees and manipulating of light-weight objects. We speculate that our results pave the pathways towards design and implementation of amorphous biological robots.

0 citations0 reviewsNo code linkedOpen access
preprint2007arXiv

Evolving localizations in reaction-diffusion cellular automata

We consider hexagonal cellular automata with immediate cell neighbourhood and three cell-states. Every cell calculates its next state depending on the integral representation of states in its neighbourhood, i.e. how many neighbours are in each one state. We employ evolutionary algorithms to breed local transition functions that support mobile localizations (gliders), and characterize sets of the functions selected in terms of quasi-chemical systems. Analysis of the set of functions evolved allows to speculate that mobile localizations are likely to emerge in the quasi-chemical systems with limited diffusion of one reagent, a small number of molecules is required for amplification of travelling localizations, and reactions leading to stationary localizations involve relatively equal amount of quasi-chemical species. Techniques developed can be applied in cascading signals in nature-inspired spatially extended computing devices, and phenomenological studies and classification of non-linear discrete systems.

0 citations0 reviewsNo code linkedOpen access
preprint2007arXiv

Universal computation with limited resources: Belousov-Zhabotinsky and Physarum computers

Using the examples of an excitable chemical system (Belousov-Zhabotinsky medium) and plasmodium of Physarum polycephalum we show that universal computation in a geometrically unconstrained medium is only possible when resources (excitability or concentration of nutrients) are limited. In situations of limited resources the systems studied develop travelling localizations. The localizations are elementary units of dynamical logical circuits in collision-based computing architectures.

0 citations0 reviewsNo code linkedOpen access