BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Andrew Adamatzky

Andrew Adamatzky appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
Emerging Technologiesnlin.PSnlin.CGnlin.AOBiological PhysicsCell BehaviorNeural and Evolutionary Computingcond-mat.mtrl-sciphysics.chem-phRoboticsFormal Languages and Automata TheoryArtificial IntelligenceComputational GeometryHardware Architecturephysics.soc-phComputational Engineering, Finance, and Sciencecond-mat.mes-hallOther Quantitative Biologyphysics.comp-phQuantitative MethodsComputation and LanguageComputational Complexitycond-mat.otherDiscrete MathematicsDistributed, Parallel, and Cluster Computingeess.SPLogic in Computer ScienceMolecular NetworksMultiagent SystemsNeurons and Cognitionnlin.CDphysics.med-phSoundSystems and Control

Catalog footprint

What is connected

146works
34topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

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

Published work

146 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
preprint2016arXiv

A Computation in a Cellular Automaton Collider Rule 110

A cellular automaton collider is a finite state machine build of rings of one-dimensional cellular automata. We show how a computation can be performed on the collider by exploiting interactions between gliders (particles, localisations). The constructions proposed are based on universality of elementary cellular automaton rule 110, cyclic tag systems, supercolliders, and computing on rings.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Actin automata with memory

Actin is a globular protein which forms long polar filaments in eukaryotic. The actin filaments play roles of cytoskeleton, motility units , information processing and learning. We model actin filament as a double chain of finite state machines, nodes, which take states `0' and `1'. The states are abstractions of absence and presence of a sub-threshold charge on an actin units corresponding to the nodes. All nodes update their state in parallel in discrete time. A node updates its current state depending on states of two closest neighbours in the node chain and two closest neighbours in the complementary chain. Previous models of actin automata considered momentary state transitions of nodes. We enrich the actin automata model by assuming that states of nodes depends not only on the current states of neighbouring node but also on their past states. Thus, we assess the effect of memory of past states on the dynamics of acting automata. We demonstrate in computational experiments that memory slows down propagation of perturbations, decrease entropy of space-time patterns generated, transforms travelling localisations to stationary oscillators, and stationary oscillations to still patterns.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Generative complexity of Gray-Scott model

In the Gray-Scott reaction-diffusion system one reactant is constantly fed in the system, another reactant is reproduced by consuming the supplied reactant and also converted to an inert product. The rate of feeding one reactant in the system and the rate of removing another reactant from the system determine configurations of concentration profiles: stripes, spots, waves. We calculate the generative complexity --- a morphological complexity of concentration profiles grown from a point-wise perturbation of the medium --- of the Gray-Scott system for a range of the feeding and removal rates. The morphological complexity is evaluated using Shannon entropy, Simpson diversity, approximation of Lempel-Ziv complexity, and expressivity (Shannon entropy divided by space-filling). We analyse behaviour of the systems with highest values of the generative morphological complexity and show that the Gray-Scott systems expressing highest levels of the complexity are composed of the wave-fragments (similar to wave-fragments in sub-excitable media) and travelling localisations (similar to quasi-dissipative solitons and gliders in Conway's Game of Life).

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

On plant roots logical gates

Theoretical constructs of logical gates implemented with plant roots are morphological computing asynchronous devices. Values of Boolean variables are represented by plant roots. A presence of a plant root at a given site symbolises the logical {\sc True}, an absence the logical {\sc False}. Logical functions are calculated via interaction between roots. Two types of two-inputs-two-outputs gates are proposed: a gate $\langle x, y \rangle \rightarrow \langle xy, x+y \rangle$ where root apexes are guided by gravity and a gate $\langle x, y \rangle \rightarrow \langle \overline{x}y, x \rangle$ where root apexes are guided by humidity. We propose a design of binary half-adder based on the gates.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Physical maze solvers. All twelve prototypes implement 1961 Lee algorithm

We overview experimental laboratory prototypes of maze solvers. We speculate that all maze solvers implement Lee algorithm by first developing a gradient of values showing a distance from any site of the maze to the destination site and then tracing a path from a given source site to the destination site. All prototypes approximate a set of many-source-one-destination paths using resistance, chemical and temporal gradients. They trace a path from a given source site to the destination site using electrical current, fluidic, growth of slime mould, Marangoni flow, crawling of epithelial cells, excitation waves in chemical medium, propagating crystallisation patterns. Some of the prototypes visualise the path using a stream of dye, thermal camera or glow discharge; others require a computer to extract the path from time lapse images of the tracing. We discuss the prototypes in terms of speed, costs and durability of the path visualisation.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Simple fluidic digital half-adder

A fluidic one-bit half-adder is made of five channels which intersect at a junction. Two channels are inputs, two channels are outputs and one channel is the drain. The channels direct fluid from input fragments to output fragments and the streams of fluid interact at the junctions. Binary signals are represented by water droplets introduced in the input channels: presence of a droplet in an input or output segments symbolises logical {\sc True}, absence --- {\sc False}. The droplets travel along channels by following a path of least resistance unless deflected at the junction. We demonstrate the function of the half-adder in both computer modelling and laboratory experiments, and propose a design of a one-bit full adder based on simulation.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Approximation of Statistical Analysis and Estimation by Morphological Adaptation in a Model of Slime Mould

True slime mould Physarum polycephalum approximates a range of complex computations via growth and adaptation of its proto- plasmic transport network, stimulating a large body of recent research into how such a simple organism can perform such complex feats. The properties of networks constructed by slime mould are known to be in- fluenced by the local distribution of stimuli within its environment. But can the morphological adaptation of slime mould yield any information about the global statistical properties of its environment? We explore this possibility using a particle based model of slime mould. We demonstrate how morphological adaptation in blobs of virtual slime mould may be used as a simple computational mechanism that can coarsely approx- imate statistical analysis, estimation and tracking. Preliminary results include the approximation of the geometric centroid of 2D shapes, ap- proximation of arithmetic mean from spatially represented sorted and unsorted data distributions, and the estimation and dynamical tracking of moving object position in the presence of noise contaminated input stimuli. The results suggest that it is possible to utilise collectives of very simple components with limited individual computational ability (for ex- ample swarms of simple robotic devices) to extract statistical features from complex datasets by means of material adaptation and sensorial fusion.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Binary full adder, made of fusion gates, in sub-excitable Belousov-Zhabotinsky system

A sub-excitable BZ medium responds to asymmetric local perturbation by producing travelling localised excitation wave-fragments, distant relatives of dissipative solitons. The size and life span of an excitation wave-fragment depend on the illumination level of the medium. Under the right conditions the wave-fragments conserve their shape and velocity vectors for extended time periods. We interpret the wave-fragments as values of Boolean variables. When two or more wave-fragments collide they annihilate or merge into a new wave-fragment. States of the logic variables, represented by the wave-fragments, are changed in the result of the collision between the wave-fragments. Thus, a logical gate is implemented. Several theoretical designs and experimental laboratory implementations of Boolean logic gates have been proposed in the past but little has been done cascading the gates into binary arithmetical circuits. We propose a unique design of a binary one-bit full adder based on a fusion gate. A fusion gate is a two-input three-output logical device which calculates conjunction of the input variables and conjunction of one input variable with negation of another input variable. The gate is made of three channels: two channels cross each other at an angle, third channel starts at the junction. The channels contain BZ medium. When two excitation wave-fragments, travelling towards each other along input channels, collide at the junction they merge into a single wave-front travelling along the third channel. If there is just one wave-front in the input channel, the front continues its propagation undisturbed. We make a one-bit full adder by cascading two fusion gates. We show how to cascade the adder blocks into a many-bit full adder. We evaluate feasibility of our designs by simulating evolution of excitation in the gates and adders using numerical integration of Oregonator equations.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Boolean gates on actin filaments

Actin is a globular protein which forms long polar filaments in the eukaryotic cytoskeleton. Actin networks play a key role in cell mechanics and cell motility. They have also been implicated in information transmission and processing, memory and learning in neuronal cells. The acting filaments have been shown to support propagation of voltage pulses. Here we apply a coupled nonlinear transmission line model of actin filaments to study interactions between voltage pulses. By assigning a logical {\sc Truth} to the presence of a voltage pulses in a given location of the actin filament, and {\sc False} to the pulse's absence we represent digital information transmission along these filaments. When two pulses, representing Boolean values of input variables, interact, then they can facilitate or inhibit further propagation of each other. We explore this phenomenon to construct Boolean logical gates and a one-bit half-adder with interacting voltage pulses. We discuss implications of these findings on cellular process and technological applications.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Building exploration with leeches Hirudo verbana

Safe evacuation of people from building and outdoor environments, and search and rescue operations, always will remain actual in course of all socio-technological developments. Modern facilities offer a range of automated systems to guide residents towards emergency exists. The systems are assumed to be infallible. But what if they fail? How occupants not familiar with a building layout will be looking for exits in case of very limited visibility where tactile sensing is the only way to assess the environment? Analogous models of human behaviour, and socio-dynamics in general, are provided to be fruitful ways to explore alternative, or would-be scenarios. Crowd, or a single person, dynamics could be imitated using particle systems, reaction-diffusion chemical medium, electro-magnetic fields, or social insects. Each type of analogous model offer unique insights on behavioural patterns of natural systems in constrained geometries. In this particular paper we have chosen leeches to analyse patterns of exploration. Reasons are two-fold. First, when deprived from other stimuli leeches change their behavioural modes in an automated regime in response to mechanical stimulation. Therefore leeches can give us invaluable information on how human beings might behave under stress and limited visibility. Second, leeches are ideal blueprints of future soft-bodied rescue robots. Leeches have modular nervous circuitry with a rich behavioral spectrum. Leeches are multi-functional, fault-tolerant with autonomous inter-segment coordination and adaptive decision-making. We aim to answer the question: how efficiently a real building can be explored and whether there any dependencies on the pathways of exploration and geometrical complexity of the building. In our case studies we use templates made on the floor plan of real building.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Evolving Spiking Networks with Variable Resistive Memories

Neuromorphic computing is a brainlike information processing paradigm that requires adaptive learning mechanisms. A spiking neuro-evolutionary system is used for this purpose; plastic resistive memories are implemented as synapses in spiking neural networks. The evolutionary design process exploits parameter self-adaptation and allows the topology and synaptic weights to be evolved for each network in an autonomous manner. Variable resistive memories are the focus of this research; each synapse has its own conductance profile which modifies the plastic behaviour of the device and may be altered during evolution. These variable resistive networks are evaluated on a noisy robotic dynamic-reward scenario against two static resistive memories and a system containing standard connections only. Results indicate that the extra behavioural degrees of freedom available to the networks incorporating variable resistive memories enable them to outperform the comparative synapse types.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Living Wires - Effects of Size and Coating of Gold Nanoparticles in Altering the Electrical Properties of Physarum polycephalum and Lettuce Seedlings

The manipulation of biological substrates is becoming more popular route towards generating novel computing devices. Physarum polycephalum is used as a model organism in biocomputing because it can create `wires' for use in hybrid circuits; programmable growth by manipulation through external stimuli and the ability withstanding a current and its tolerance to hybridisation with a variety of nano/microparticles. Lettuce seedlings have also had previous interest invested in them for generating plant wires, although currently there is little information as to their suitability for such applications. In this study both P. polycephalum and Lettuce seedlings were hybridised with gold nanoparticles - functionalised and unfunctionalised - to explore their uptake, toxicological effects and, crucially, any alterations in electrical properties they bestow upon the organisms. Using various microscopy techniques it was shown that P. polycephalum and lettuce seedlings are able to internalize nanoparticles and assemble them in vivo, however some toxicological effects were observed. The electrical resistance of both lettuce seedlings and P. polycephalum was found to decrease, the most significant reduction being with lettuce seedlings whose resistance reduced from 3MOhms to 0.5MOhms. We conclude that gold is a suitable nanomaterial for biohybridisation specifically in creating conductive pathways for more efficient biological wires in self-growing hybrid circuitry.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Material Approximation of Data Smoothing and Spline Curves Inspired by Slime Mould

Using a particle model of Physarum displaying emer- gent morphological adaptation behaviour we demonstrate how a minimal approach to collective material computation may be used to transform and summarise properties of spatially represented datasets. We find that the virtual material relaxes more strongly to high-frequency changes in data which can be used for the smoothing (or filtering) of data by ap- proximating moving average and low-pass filters in 1D datasets. The relaxation and minimisation properties of the model enable the spatial computation of B-spline curves (approximating splines) in 2D datasets. Both clamped and unclamped spline curves, of open and closed shapes, can be represented and the degree of spline curvature corresponds to the relaxation time of the material. The material computation of spline curves also includes novel quasi-mechanical properties including unwind- ing of the shape between control points and a preferential adhesion to longer, straighter paths. Interpolating splines could not directly be ap- proximated due to the formation and evolution of Steiner points at nar- row vertices, but were approximated after rectilinear pre-processing of the source data. This pre-processing was further simplified by transform- ing the original data to contain the material inside the polyline. These exemplar results expand the repertoire of spatially represented uncon- ventional computing devices by demonstrating a simple, collective and distributed approach to data and curve smoothing.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

On exploration of geometrically constrained space by medicinal leeches Hirudo verbana

Leeches are fascinating creatures: they have simple modular nervous circuitry m yet exhibit a rich spectrum of behavioural modes. Leeches could be ideal blue-prints for designing flexible soft robots which are modular, multi-functional, fault-tolerant, easy to control, capable for navigating using optical, mechanical and chemical sensorial inputs, have autonomous inter-segmental coordination and adaptive decision-making. With future designs of leech-robots in mind we study how leeches behave in geometrically constrained spaces. Core results of the paper deal with leeches exploring a row of rooms arranged along a narrow corridor. In laboratory experiments we find that rooms closer to ends of the corridor are explored by leeches more often than rooms in the middle of the corridor. Also, in series of scoping experiments, we evaluate leeches capabilities to navigating in mazes towards sources of vibration and chemo-attraction. We believe our results lay foundation for future developments of robots mimicking behaviour of leeches.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

On hybrid circuits exploiting thermistive properties of slime mould

Slime mould Physarum polycephalum is a single cell visible by unaided eye. Let the slime mould span two electrodes with a single protoplasmic tube: if the tube is heated to approximately 40°C, the electrical resistance of the protoplasmic tube increases from 3 MΩ to approximatively 10'000 MΩ. The organism's resistance is not proportional nor correlated to the temperature of its environment. Slime mould can therefore not be considered as a thermistor but rather as a thermic switch. We employ the P. polycephalum thermic switch to prototype hybrid electrical analog summator, NAND gates, and cascade the gates into Flip-Flop latch. Computing operations performed on this bio-hybrid computing circuitry feature high repeatability, reproducibility and comparably low propagation delays

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

On the role of the plasmodial cytoskeleton in facilitating intelligent behaviour in slime mould Physarum polycephalum

The plasmodium of slime mould Physarum polycephalum behaves as an amorphous reaction-diffusion computing substrate and is capable of apparently intelligent behaviour. But how does intelligence emerge in an acellular organism? Through a range of laboratory experiments, we visualise the plasmodial cytoskeleton, a ubiquitous cellular protein scaffold whose functions are manifold and essential to life, and discuss its putative role as a network for transducing, transmitting and structuring data streams within the plasmodium. Through a range of computer modelling techniques, we demonstrate how emergent behaviour, and hence computational intelligence, may occur in cytoskeletal communications networks. Specifically, we model the topology of both the actin and tubulin cytoskeletal networks and discuss how computation may occur therein. Furthermore, we present bespoke cellular automata and particle swarm models for the computational process within the cytoskeleton and observe the incidence of emergent patterns in both. Our work grants unique insight into the origins of natural intelligence; the results presented here are therefore readily transferable to the fields of natural computation, cell biology and biomedical science. We conclude by discussing how our results may alter our biological, computational and philosophical understanding of intelligence and consciousness.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Practical circuits with Physarum Wires

Purpose: Protoplasmic tubes of Physarum polycephalum, also know as Physarum Wires (PW), have been previously suggested as novel bio- electronic components. Until recently, practical examples of electronic circuits using PWs have been limited. These PWs have been shown to be self repairing, offering significant advantage over traditional electronic components. This article documents work performed to produce practical circuits using PWs. Method: We have demonstrated through manufacture and testing of hybrid circuits that PWs can be used to produce a variety of practical electronic circuits. A purality of different applications of PWs have been tested to show the universality of PWs in analogue and digital electronics. Results: Voltage dividers can be produced using a pair of PWs in series with an output voltage accurate to within 12%. PWs can also transmit analogue and digital data with a frequency of up to 19 kHz, which with the addition of a buffer, can drive high current circuits. We have demonstrated that PWs can last approximately two months, a 4 fold increase on previous literature. Protoplasmic tubes can be modified with the addition of conductive or magnetic nano-particles to provide changes in functionality. Conclusion This work has documented novel macro-scale data transmission through biological material; it has advanced the field of bio-electronics by providing a cheap and easy to grow conducting bio-material which may be used in future hybrid electronic technology.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Quantitative Transformation for Implementation of Adder Circuits in Physical Systems

Computing devices are composed of spatial arrangements of simple funda- mental logic gates. These gates may be combined to form more complex adding circuits and, ultimately, complete computer systems. Implementing classical adding circuits using unconventional, or even living substrates such as slime mould Physarum polycephalum, is made difficult and often impracti- cal by the challenges of branching fan-out of inputs and regions where circuit lines must cross without interference. In this report we explore whether it is possible to avoid spatial propagation, branching and crossing completely in the design of adding circuits. We analyse the input and output patterns of a single-bit full adder circuit. A simple quantitative transformation of the input patterns which considers the total number of bits in the input string allows us to map the respective input combinations to the correct outputs patterns of the full adder circuit, reducing the circuit combinations from a 2:1 mapping to a 1:1 mapping. The mapping of inputs to outputs also shows an incremental linear progression, suggesting its implementation in a range of physical systems. We demonstrate an example implementation, first in simulation, inspired by self-oscillatory dynamics of the acellular slime mould Physarum polycephalum. We then assess the potential implementation using plasmodium of slime mould itself. This simple transformation may enrich the potential for using unconventional computing substrates to implement digital circuits.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Representation of Shape Mediated by Environmental Stimuli in Physarum polycephalum and a Multi-agent Model

The slime mould Physarum polycephalum is known to construct proto- plasmic transport networks which approximate proximity graphs by forag- ing for nutrients during its plasmodial life cycle stage. In these networks, nodes are represented by nutrients and edges are represented by proto- plasmic tubes. These networks have been shown to be efficient in terms of length and resilience of the overall network to random damage. However relatively little research has been performed in the potential for Physarum transport networks to approximate the overall shape of a dataset. In this paper we distinguish between connectivity and shape of a planar point dataset and demonstrate, using scoping experiments with plasmodia of P. polycephalum and a multi-agent model of the organism, how we can gen- erate representations of the external and internal shapes of a set of points. As with proximity graphs formed by P. polycephalum, the behaviour of the plasmodium (real and model) is mediated by environmental stimuli. We further explore potential morphological computation approaches with the multi-agent model, presenting methods which approximate the Convex Hull and the Concave Hull. We demonstrate how a growth parameter in the model can be used to transition between Convex and Concave Hulls. These results suggest novel mechanisms of morphological computation mediated by environmental stimuli.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Slime Mould Inspired Generalised Voronoi Diagrams with Repulsive Fields

The giant single-celled amoeboid organism Physarum polycephalum constructs minimising transport networks but can also approximate the Voronoi diagram using two different mechanisms. In the first method Voronoi bisectors are rep- resented by deformation of a pre-existing plasmodial network by repellent sources acting as generating points. In the second method generating points act as inoculation sites for grow- ing plasmodia and Voronoi bisectors are represented by vacant regions before the plasmodia fuse. To explore the behaviour of minimising networks in the presence of repulsion fields we utilise a computational model of Physarum as a distributed virtual computing material. We characterise the different types of computational behaviours elicited by attraction and repulsion stimuli and demonstrate the approximation Voronoi diagrams using growth towards attractants, avoidance of repellents, and combinations of both. Approximation of Voronoi diagrams for point data sources, complex planar shapes and circle sets is demonstrated. By altering repellent con- centration we found that partition of data sources was maintained but the internal network connectivity was minimised by the contractile force of the transport network. To conclude, we find that the repertoire of unconventional computation methods is enhanced by the addition of stimuli presented by repellent fields, suggesting novel approaches to plane-division, packing, and minimisation problems.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Thirty eight things to do with live slime mould

Slime mould \emph{Physarum polycephalum} is a large single cell capable for distributed sensing, concurrent information processing, parallel computation and decentralised actuation. The ease of culturing and experimenting with Physarum makes this slime mould an ideal substrate for real-world implementations of unconventional sensing and computing devices. In the last decade the Physarum became a swiss knife of the unconventional computing: give the slime mould a problem it will solve it. We provide a concise summary of what exact computing and sensing operations are implemented with live slime mould. The Physarum devices range from morphological processors for computational geometry to experimental archeology tools, from self-routing wires to memristors, from devices approximating a shortest path to analog physical models of space exploration.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

A Physarum-Inspired Approach to Optimal Supply Chain Network Design at Minimum Total Cost with Demand Satisfaction

A supply chain is a system which moves products from a supplier to customers. The supply chains are ubiquitous. They play a key role in all economic activities. Inspired by biological principles of nutrients' distribution in protoplasmic networks of slime mould Physarum polycephalum we propose a novel algorithm for a supply chain design. The algorithm handles the supply networks where capacity investments and product flows are variables. The networks are constrained by a need to satisfy product demands. Two features of the slime mould are adopted in our algorithm. The first is the continuity of a flux during the iterative process, which is used in real-time update of the costs associated with the supply links. The second feature is adaptivity. The supply chain can converge to an equilibrium state when costs are changed. Practicality and flexibility of our algorithm is illustrated on numerical examples.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Actin automata: Phenomenology and localizations

Actin is a globular protein which forms long filaments in the eukaryotic cytoskeleton, whose roles in cell function include structural support, contractile activity to intracellular signalling. We model actin filaments as two chains of one-dimensional binary-state semi-totalistic automaton arrays to describe hypothetical signalling events therein. Each node of the actin automaton takes state `0' (resting) or `1' (excited) and updates its state in discrete time depending on its neighbour's states. We analyse the complete rule space of actin automata using integral characteristics of space-time configurations generated by these rules and compute state transition rules that support travelling and mobile localizations. Approaches towards selection of the localisation supporting rules using the global characteristics are outlined. We find that some properties of actin automata rules may be predicted using Shannon entropy, activity and incoherence of excitation between the polymer chains. We also show that it is possible to infer whether a given rule supports travelling or stationary localizations by looking at ratios of excited neighbours are essential for generations of the localizations. We conclude by applying biomolecular hypotheses to this model and discuss the significance of our findings in context with cell signalling and emergent behaviour in cellular computation.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Boolean Logic Gates From A Single Memristor Via Low-Level Sequential Logic

By using the memristor's memory to both store a bit and perform an operation with a second input bit, simple Boolean logic gates have been built with a single memristor. The operation makes use of the interaction of current spikes (occasionally called current transients) found in both memristors and other devices. The sequential time-based logic methodology allows two logical input bits to be used on a one-port by sending the bits separated in time. The resulting logic gate is faster than one relying on memristor's state switching, low power and requires only one memristor. We experimentally demonstrate working OR and XOR gates made with a single flexible Titanium dioxide sol-gel memristor.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Complete Characterization of Structure of Rule 54

The dynamics of rule 54 one-dimensional two-state cellular automaton (CA) are a discrete analog of a space-time dynamics of excitations in nonlinear active medium with mutual inhibition. A cell switches its state 0 to state 1 if one of its two neighbors is in state 1 (propagation of a perturbation) and a cell remains in state 1 only if its two neighbors are in state 0. A lateral inhibition is because a 1-state neighbor causes a 1-state cell to switch to state 0. The rule produces a rich spectrum of space-time dynamics, including gliders and glider guns just from four primitive gliders. We construct a catalogue of gliders and describe them by tiles. We calculate a subset of regular expressions $Ψ_{R54}$ to encode gliders. The regular expressions are derived from de Bruijn diagrams, tile-based representation of gliders, and cycle diagrams sometimes. We construct an abstract machine that recognizes regular expressions of gliders in rule 54 and validate $Ψ_{R54}$. We also propose a way to code initial configurations of gliders to depict any type of collision between the gliders and explore self-organization of gliders, formation of larger tiles, and soliton-like interactions of gliders and computable devices.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Design of a Hybrid Robot Control System using Memristor-Model and Ant-Inspired Based Information Transfer Protocols

It is not always possible for a robot to process all the information from its sensors in a timely manner and thus quick and yet valid approximations of the robot's situation are needed. Here we design hybrid control for a robot within this limit using algorithms inspired by ant worker placement behaviour and based on memristor-based non-linearity.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Designing Complex Dynamics in Cellular Automata with Memory

Since their inception at {\it Macy conferences} in later 1940s complex systems remain the most controversial topic of inter-disciplinary sciences. The term `complex system' is the most vague and liberally used scientific term. Using elementary cellular automata (ECA), and exploiting the CA classification, we demonstrate elusiveness of `complexity' by shifting space-time dynamics of the automata from simple to complex by enriching cells with {\it memory}. This way, we can transform any ECA class to another ECA class --- without changing skeleton of cell-state transition function --- and vice versa by just selecting a right kind of memory. A systematic analysis display that memory helps `discover' hidden information and behaviour on trivial --- uniform, periodic, and non-trivial --- chaotic, complex --- dynamical systems.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Does the D.C. Response of Memristors Allow Robotic Short-Term Memory and a Possible Route to Artificial Time Perception?

Time perception is essential for task switching, and in the mammalian brain appears alongside other processes. Memristors are electronic components used as synapses and as models for neurons. The d.c. response of memristors can be considered as a type of short-term memory. Interactions of the memristor d.c. response within networks of memristors leads to the emergence of oscillatory dynamics and intermittent spike trains, which are similar to neural dynamics. Based on this data, the structure of a memristor network control for a robot as it undergoes task switching is discussed and it is suggested that these emergent network dynamics could improve the performance of role switching and learning in an artificial intelligence and perhaps create artificial time perception.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Emergent Spiking in Non-Ideal Memristor Networks

Memristors have uses as artificial synapses and perform well in this role in simulations with artificial spiking neurons. Our experiments show that memristor networks natively spike and can exhibit emergent oscillations and bursting spikes. Networks of near-ideal memristors exhibit behaviour similar to a single memristor and combine in circuits like resistors do. Spiking is more likely when filamentary memristors are used or the circuits have a higher degree of compositional complexity (i.e. a larger number of anti-series or anti-parallel interactions). 3-memristor circuits with the same memristor polarity (low compositional complexity) are stabilised and do not show spiking behaviour. 3-memristor circuits with anti-series and/or anti-parallel compositions show richer and more complex dynamics than 2-memristor spiking circuits. We show that the complexity of these dynamics can be quantified by calculating (using partial auto-correlation functions) the minimum order auto-regression function that could fit it. We propose that these oscillations and spikes may be similar phenomena to brainwaves and neural spike trains and suggest that these behaviours can be used to perform neuromorphic computation.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Is Spiking Logic the Route to Memristor-Based Computers?

Memristors have been suggested as a novel route to neuromorphic computing based on the similarity between neurons (synapses and ion pumps) and memristors. The D.C. action of the memristor is a current spike, which we think will be fruitful for building memristor computers. In this paper, we introduce 4 different logical assignations to implement sequential logic in the memristor and introduce the physical rules, summation, `bounce-back', directionality and `diminishing returns', elucidated from our investigations. We then demonstrate how memristor sequential logic works by instantiating a NOT gate, an AND gate and a Full Adder with a single memristor. The Full Adder makes use of the memristor's memory to add three binary values together and outputs the value, the carry digit and even the order they were input in.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Physarum Chip: Developments in growing computers from slime mould

The Phychip project is a collaborative European research initiative to design and implement computation using the organism Physarum polycephalum; it is funded by the Seventh Framework Programme (FP7) by the European Commission within CORDIS and the FET Proactive scheme. Included in this presentation are details the development of a Physarum based biosensor and biological logic gate, offering significant advancements in the respective fields. The work demonstrates the first steps towards Physarum computation and practical Physarum Biosensor; subsequent work will focus on development of a hybrid electronic-Physarum device capable of implementing computation.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Sensory fusion in Physarum polycephalum and implementing multi-sensory functional computation

Surface electrical potential and observational growth recordings were made of a protoplasmic tube of the slime mould Physarum polycephalum in response to a multitude of stimuli with regards to sensory fusion or multisensory integration. Each stimulus was tested alone and in combination in order to evaluate for the first time the effect that multiple stimuli have on the frequency of streaming oscillation. White light caused a decrease in frequency whilst increasing the temperature and applying a food source in the form of oat flakes both increased the frequency. Simultaneously stimulating P. polycephalum with light and oat flake produced no net change in frequency, while combined light and heat stimuli showed an increase in frequency smaller than that observed for heat alone. When the two positive stimuli, oat flakes and heat, were combined, there was a net increase in frequency similar to the cumulative increases caused by the individual stimuli. Boolean logic gates were derived from the measured frequency change.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Slime mould electronic oscillators

We construct electronic oscillator from acellular slime mould Physarum polycephalum. The slime mould oscillator is made of two electrodes connected by a protoplasmic tube of the living slime mould. A protoplasmic tube has an average resistance of 3~MOhm. The tube's resistance is changing over time due to peristaltic contractile activity of the tube. The resistance of the protoplasmic tube oscillates with average period of 73~sec and average amplitude of 0.6~MOhm. We present experimental laboratory results on dynamics of Physarum oscillator under direct current voltage up to 15~V and speculate that slime mould P. polycephalum can be employed as a living electrical oscillator in biological and hybrid circuits.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Slime Mould Logic Gates Based on Frequency Changes of Electrical Potential Oscillation

Physarum polycephalum is a large single amoeba cell, which in its plasmodial phase,forages and connects nearby food sources with protoplasmic tubes. The organism forages for food by growing these tubes towards detected food stuffs, this foraging behaviour is governed by simple rules of photoavoidance and chemotaxis. The electrical activity of the tubes oscillates, creating a peristaltic like action within the tubes, forcing cytoplasm along the lumen; the frequency of this oscillation controls the speed and direction of growth. External stimuli such as light and food cause changes in the oscillation frequency. We demonstrate that using these stimuli as logical inputs we can approximate logic gates using these tubes and derive combinational logic circuits by cascading the gates, with software analysis providing the output of each gate and determining the input of the following gate. Basic gates OR, AND and NOT were correct 90%, 77.8% and 91.7% of the time respectively. Derived logic circuits XOR, Half Adder and Full Adder were 70.8%, 65% and 58.8% accurate respectively. Accuracy of the combinational logic decreases as the number of gates is increased, however they are at least as accurate as previous logic approximations using spatial growth of Physarum polycephalum and up to 30 times as fast at computing the logical output. The results shown here demonstrate a significant advancement in organism-based computing, providing a solid basis for hybrid computers of the future.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Slime Mould Memristors

In laboratory experiments we demonstrate that protoplasmic tubes of acellular slime mould \emph{Physarum polycephalum} show current versus voltage profiles consistent with memristive systems and that the effect is due to the living protoplasm of the mould. This complements previous findings on memristive properties of other living systems (human skin and blood) and contributes to development of self-growing bio-electronic circuits. Distinctive asymmetric $V$-$I$ curves which were occasionally observed when the internal current is on the same order as the driven current, are well-modelled by the concept of active memristors.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

The Short-term Memory (D.C. Response) of the Memristor Demonstrates the Causes of the Memristor Frequency Effect

A memristor is often identified by showing its distinctive pinched hysteresis curve and testing for the effect of frequency. The hysteresis size should relate to frequency and shrink to zero as the frequency approaches infinity. Although mathematically understood, the material causes for this are not well known. The d.c. response of the memristor is a decaying curve with its own timescale. We show via mathematical reasoning that this decaying curve when transformed to a.c. leads to the frequency effect by considering a descretized curve. We then demonstrate the validity of this approach with experimental data from two different types of memristors.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Towards plant wires

In experimental laboratory studies we evaluate a possibility of making electrical wires from living plants. In scoping experiments we use lettuce seedlings as a prototype model of a plant wire. We approximate an electrical potential transfer function by applying direct current voltage to the lettuce seedlings and recording output voltage. We analyse oscillation frequencies of the output potential and assess noise immunity of the plant wires. Our findings will be used in future designs of self-growing wetware circuits and devices, and integration of plant-based electronic components into future and emergent bio-hybrid systems.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Towards slime mould electrical logic gates with optical coupling

Physarum polycephalum is a macroscopic single celled plasmodial slime mould. We employ plasmodial phototactic responses to construct laboratory prototypes of NOT and NAND logical gates with electrical inputs/outputs and optical coupling; the slime mould plays dual roles of computing device and electrical conductor. Slime mould logical gates are fault tolerant and resettable. The results presented here advance our understanding of how biological computing substrates may be manipulated to implement logical operations and demonstrate the feasibility of integrating living substrates into silicon hardware.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Beyond Markov Chains, Towards Adaptive Memristor Network-based Music Generation

We undertook a study of the use of a memristor network for music generation, making use of the memristor's memory to go beyond the Markov hypothesis. Seed transition matrices are created and populated using memristor equations, and which are shown to generate musical melodies and change in style over time as a result of feedback into the transition matrix. The spiking properties of simple memristor networks are demonstrated and discussed with reference to applications of music making. The limitations of simulating composing memristor networks in von Neumann hardware is discussed and a hardware solution based on physical memristor properties is presented.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Bio-imitaiton of Mexican migration routes to the USA with slime mould on 3D terrains

Plasmodium of Physarum polycephalum is a large single cell visible by unaided eye. It shows sophisticated behavioural traits in foraging for nutrients and developing an optimal transport network of protoplasmic tubes spanning sources of nutrients. When placed in an environment with distributed sources of nutrients the cell 'computes' an optimal graph spanning the nutrients by growing a network of protoplasmic tubes. P. polycephalum imitates development of man-made transport networks of a country when configuration of nutrients represents major urban areas. We employ this feature of the slime mould to imitate mexican migration to USA. The Mexican migration to USA is the World's largest migration system. We bio-physically imitate the migration using slime mould P. polycephalum. In laboratory experiments with 3D Nylon terrains of USA we imitated development of migratory routes from Mexico-USA border to ten urban areas with high concentration of Mexican migrants. From results of laboratory experiments we extracted topologies of migratory routes, and highlighted a role of elevations in shaping the human movement networks.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Comparison of Ant-Inspired Gatherer Allocation Approaches using Memristor-Based Environmental Models

Memristors are used to compare three gathering techniques in an already-mapped environment where resource locations are known. The All Site model, which apportions gatherers based on the modeled memristance of that path, proves to be good at increasing overall efficiency and decreasing time to fully deplete an environment, however it only works well when the resources are of similar quality. The Leaf Cutter method, based on Leaf Cutter Ant behaviour, assigns all gatherers first to the best resource, and once depleted, uses the All Site model to spread them out amongst the rest. The Leaf Cutter model is better at increasing resource influx in the short-term and vastly out-performs the All Site model in a more varied environments. It is demonstrated that memristor based abstractions of gatherer models provide potential methods for both the comparison and implementation of agent controls.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Computation of the Travelling Salesman Problem by a Shrinking Blob

The Travelling Salesman Problem (TSP) is a well known and challenging combinatorial optimisation problem. Its computational intractability has attracted a number of heuristic approaches to generate satisfactory, if not optimal, candidate solutions. In this paper we demonstrate a simple unconventional computation method to approximate the Euclidean TSP using a virtual material approach. The morphological adaptation behaviour of the material emerges from the low-level interactions of a population of particles moving within a diffusive lattice. A `blob' of this material is placed over a set of data points projected into the lattice, representing TSP city locations, and the blob is reduced in size over time. As the blob shrinks it morphologically adapts to the configuration of the cities. The shrinkage process automatically stops when the blob no longer completely covers all cities. By manually tracing the perimeter of the blob a path between cities is elicited corresponding to a TSP tour. Over 6 runs on 20 randomly generated datasets of 20 cities this simple and unguided method found tours with a mean best tour length of 1.04, mean average tour length of 1.07 and mean worst tour length of 1.09 when expressed as a fraction of the minimal tour computed by an exact TSP solver. We examine the insertion mechanism by which the blob constructs a tour, note some properties and limitations of its performance, and discuss the relationship between the blob TSP and proximity graphs which group points on the plane. The method is notable for its simplicity and the spatially represented mechanical mode of its operation. We discuss similarities between this method and previously suggested models of human performance on the TSP and suggest possibilities for further improvement.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Drop-coated Titanium Dioxide Memristors

The fabrication of memristors by drop-coating sol-gel Ti(OH)$_4$ solution onto either aluminium foil or sputter-coated aluminium on plastic is presented. The gel layer is thick, 37$μ$m, but both devices exhibit good memristance I-V profiles. The drop coated aluminium foil memristors compare favourably with the sputter-coated ones, demonstrating an expansion in the accessibility of memristor fabrication. A comparison between aluminium and gold for use as the sputter-coated electrodes shows that aluminium is the better choice as using gold leads to device failure. The devices do not require a forming step.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Evolving Gene Regulatory Networks with Mobile DNA Mechanisms

This paper uses a recently presented abstract, tuneable Boolean regulatory network model extended to consider aspects of mobile DNA, such as transposons. The significant role of mobile DNA in the evolution of natural systems is becoming increasingly clear. This paper shows how dynamically controlling network node connectivity and function via transposon-inspired mechanisms can be selected for in computational intelligence tasks to give improved performance. The designs of dynamical networks intended for implementation within the slime mould Physarum polycephalum and for the distributed control of a smart surface are considered.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Expressiveness of Elementary Cellular Automata

We investigate expressiveness, a parameter of one-dimensional cellular automata, in the context of simulated biological systems. The development of elementary cellular automata is interpreted in terms of biological systems, and biologically inspired parameters for biodiversity are applied to the configurations of cellular automata. This article contains a survey of the Elementary Cellular Automata in terms of their expressiveness and an evaluation whether expressiveness is a meaningful term in the context of simulated biology.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Game of Life on Phyllosilicates: Gliders, Oscillators and Still Life

A phyllosilicate is a sheet of silicate tetrahedra bound by basal oxygens. A phyllosilicate automaton is a regular network of finite state machines --- silicon nodes and oxygen nodes --- which mimics structure of the phyllosilicate. A node takes states 0 and 1. Each node updates its state in discrete time depending on a sum of states of its three (silicon) or six (oxygen) neighbours. Phyllosilicate automata exhibit localizations attributed to Conway's Game of Life: gliders, oscillators, still lifes, and a glider gun. Configurations and behaviour of typical localizations, and interactions between the localizations are illustrated.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

How beta-skeletons lose their edges

A β-skeleton is a proximity graphs with node neighbourhood defined by continuous-valued parameter β. Two nodes in a β-skeleton are connected by an edge if their lune-based neighbourhood contains no other nodes. With increase of β some edges a skeleton are disappear. We study how a number of edges in β-skeleton depends on β. We speculate how this dependence can be used to discriminate between random and non-random planar sets. We also analyse stability of β-skeletons and their sensitivity to perturbations.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Observation, Characterization and Modeling of Memristor Current Spikes

Memristors have been compared to neurons (usually specifically the synapses) since 1976 but no experimental evidence has been offered for support for this position. Here we highlight that memristors naturally form fast-response, highly reproducible and repeatable current spikes which can be used in voltage-driven neuromorphic architecture. Ease of fitting current spikes with memristor theories both suggests that the spikes are part of the memristive effect and provides modeling capability for the design of neuromorphic circuits.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

On Creativity of Elementary Cellular Automata

We map cell-state transition rules of elementary cellular automata (ECA) onto the cognitive control versus schizotypy spectrum phase space and interpret cellular automaton behaviour in terms of creativity. To implement the mapping we draw analogies between a degree of schizotypy and generative diversity of ECA rules, and between cognitive control and robustness of ECA rules (expressed via Derrida coefficient). We found that null and fixed point ECA rules lie in the autistic domain and chaotic rules are 'schizophrenic'. There are no highly articulated 'creative' ECA rules. Rules closest to 'creativity' domains are two-cycle rules exhibiting wave-like patterns in the space-time evolution.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

On Creativity of Slime Mould

Slime mould Physarum polycephalum is large single cell with intriguingly smart behaviour. The slime mould shows outstanding abilities to adapt its protoplasmic network to varying environmental conditions. The slime mould can solve tasks of computational geometry, image processing, logics and arithmetics when data are represented by configurations of attractants and repellents. We attempt to map behavioural patterns of slime onto the cognitive control versus schizotypy spectrum phase space and thus interpret slime mould's activity in terms of creativity.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

On growing connected beta-skeletons

A $β$-skeleton, $β\geq 1$, is a planar proximity undirected graph of an Euclidean points set, where nodes are connected by an edge if their lune-based neighbourhood contains no other points of the given set. Parameter $β$ determines the size and shape of the lune-based neighbourhood. A $β$-skeleton of a random planar set is usually a disconnected graph for $β>2$. With the increase of $β$, the number of edges in the $β$-skeleton of a random graph decreases. We show how to grow stable $β$-skeletons, which are connected for any given value of $β$ and characterise morphological transformations of the skeletons governed by $β$ and a degree of approximation. We speculate how the results obtained can be applied in biology and chemistry.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

On oscillators in phyllosilicate excitable automata

Phyllosilicate is a sheet of silicate tetrahedra bound by basal oxygens. A phyllosilicate excitable automaton is a regular network of finite state machines, which mimics structure of a silicate sheet. A node of the silicate sheet is an automaton, which takes resting, excited and refractory states, and updates its state in discrete time depending on a sum of excited states of its three (silicon automata) or six (oxygen automata) closest neighbours. Oscillator is a localised compact configuration of non-quiescent states which undergoes finite growth and modification but returns to its original state in a finite number of steps. We show that phyllosilicate excitable automata exhibit spiral and target waves, and oscillating localisation dynamics. Basic types of oscillators are classified and characterised.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

On Soliton Collisions between Localizations in Complex Elementary Cellular Automata: Rules 54 and 110 and Beyond

In this paper we present a single-soliton two-component cellular automata (CA) model of waves as mobile self-localizations, also known as: particles, waves, or gliders; and its version with memory. The model is based on coding sets of strings where each chain represents a unique mobile self-localization. We will discuss briefly the original soliton models in CA proposed with {\it filter automata}, followed by solutions in elementary CA (ECA) domain with the famous universal ECA {\it Rule 110}, and reporting a number of new solitonic collisions in ECA {\it Rule 54}. A mobile self-localization in this study is equivalent a single soliton because the collisions of these mobile self-localizations studied in this paper satisfies the property of solitonic collisions. We also present a specific ECA with memory (ECAM), the ECAM Rule $ϕ_{R9maj:4}$, that displays single-soliton solutions from any initial codification (including random initial conditions) for a kind of mobile self-localization because such automaton is able to adjust any initial condition to soliton structures.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

On the internalisation, intraplasmodial carriage and excretion of metallic nanoparticles in the slime mould Physarum polycephalum

The plasmodium of Physarum polycephalum is a large single cell visible with the naked eye. When inoculated on a substrate with attractants and repellents the plasmodium develops optimal networks of protoplasmic tubes which span sites of attractants (i.e. nutrients) yet avoid domains with a high nutrient concentration. It should therefore be possible to program the plasmodium towards deterministic adaptive transformation of internalised nano- and micro-scale materials. In laboratory experiments with magnetite nanoparticles and glass micro-spheres coated with silver metal we demonstrate that the plasmodium of P. polycephalum can propagate the nano-scale objects using a number of distinct mechanisms including endocytosis, transcytosis and dragging. The results of our experiments could be used in the development of novel techniques targeted towards the growth of metallised biological wires and hybrid nano- and micro-circuits.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Patterns of conductivity in excitable automata with updatable intervals of excitations

We define a cellular automaton where a resting cell excites if number of its excited neighbours belong to some specified interval and boundaries of the interval change depending on ratio of excited and refractory neighbours in the cell's neighbourhood. We calculate excitability of a cell as a number of possible neighbourhood configurations that excite the resting cell. We call cells with maximal values of excitability conductive. In exhaustive search of functions of excitation interval updates we select functions which lead to formation of connected configurations of conductive cells. The functions discovered are used to design conductive, wire-like, pathways in initially non-conductive arrays of cells. We demonstrate that by positioning seeds of growing conductive pathways it is possible to implement a wide range of routing operations, including reflection of wires, stopping wires, formation of conductive bridges and generation of new wires in the result of collision. The findings presented may be applied in designing conductive circuits in excitable non-linear media, reaction-diffusion chemical systems, neural tissue and assembles of conductive polymers.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Physarum wires: Self-growing self-repairing smart wires made from slime mould

We report experimental laboratory studies on developing conductive pathways, or wires, using protoplasmic tubes of plasmodium of acellular slime mould Physarum polycephalum. Given two pins to be connected by a wire, we place a piece of slime mould on one pin and an attractant on another pin. Physarum propagates towards the attract and thus connects the pins with a protoplasmic tube. A protoplasmic tube is conductive, can survive substantial over-voltage and can be used to transfer electrical current to lightning and actuating devices. In experiments we show how to route Physarum wires with chemoattractants and electrical fields. We demonstrate that Physarum wire can be grown on almost bare breadboards and on top of electronic circuits. The Physarum wires can be insulated with a silicon oil without loss of functionality. We show that a Physarum wire self-heals: end of a cut wire merge together and restore the conductive pathway in several hours after being cut. Results presented will be used in future designs of self-growing wetware circuits and devices, and integration of slime mould electronics into unconventional bio-hybrid systems.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Routing of Physarum polycephalum signals using simple chemicals

In previous work the chemotaxis towards simple organic chemicals was assessed. We utilise the knowledge gained from these chemotactic assays to route Physarum polycephalum at a series of junctions. By applying chemical inputs at a simple T-junction we were able to reproducibly control the path taken by the plasmodium of P. Polycephalum. Where the chemoattractant farnesene was used at one input a routed signal could be reproducibly generated i.e. P. Polycephalum moves towards the source of chemoattractant. Where the chemoattractant was applied at both inputs the signal was reproducibly split. If a chemorepellent was used then the signal was reproducibly suppressed. If no chemical input was used in the simple circuit then a random signal was generated, whereby P. Polycephalum would move towards one output at the junction, but the direction was randomly selected. We extended this study to a more complex series of T-junctions to explore further the potential of routing P. Polycephalum. Although many of the circuits were completed effectively, any errors from the implementation of the simple T-junction were magnified. There were also issues with cascading effects through multiple junctions. For example signal splitting could be reproducibly initiated at the first junction but not at subsequent junctions. This work highlights the potential for exploiting chemotaxis to achieve complex and reliable routing of P. Polycephalum signals. This may be useful in implementing computing algorithms, design of autonomous robots and directed material synthesis. In additional experiments we showed that the application of chemoattractant compounds at specific locations on a homogeneous substrate could be used to reliably control the spatial configuration of P. Polycephalum. This may have applications in implementing geometric calculations and in robot navigation tasks such as mapping chemical plumes.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Slime mould tactile sensor

Slime mould P. polycephalum is a single cells visible by unaided eye. The cells shows a wide spectrum of intelligent behaviour. By interpreting the behaviour in terms of computation one can make a slime mould based computing device. The Physarum computers are capable to solve a range of tasks of computational geometry, optimisation and logic. Physarum computers designed so far lack of localised inputs. Commonly used inputs --- illumination and chemo-attractants and -repellents --- usually act on extended domains of the slime mould's body. Aiming to design massive-parallel tactile inputs for slime mould computers we analyse a temporal dynamic of P. polycephalum's electrical response to tactile stimulation. In experimental laboratory studies we discover how the Physarum responds to application and removal of a local mechanical pressure with electrical potential impulses and changes in its electrical potential oscillation patterns.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Slimy hairs: Hair sensors made with slime mould

Slime mould Physarum polycephalum is a large single cell visible by unaided eye. We design a slime mould implementation of a tactile hair, where the slime mould responds to repeated deflection of hair by an immediate high-amplitude spike and a prolonged increase in amplitude and width of its oscillation impulses. We demonstrate that signal-to-noise ratio of the Physarum tactile hair sensor averages near six for the immediate response and two for the prolonged response.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

The effect of changing electrode metal on solution-processed flexible titanium dioxide memristors

Flexible solution processed memristors show different behaviour dependent on the choice of electrode material. Use of gold for both electrodes leads to switchable WORM (Write Once Read Many times) resistive devices. Use of aluminium for both electrodes increases the richness of behaviour allowing both curved and triangular memristive switching resistance memories. A comparison device with an aluminium bottom electrode and gold top electrode only exhibited significant memristive resistance switching when the aluminium electrode was the cathode, suggesting that the electrode is acting as a source/sink of oxygen anions. When the gold electrode was the cathode this electrode was deformed by oxygen evolution. These results demonstrate that aluminium is helpful for stabilising and promoting memristive behaviour in sol-gel TiO$_2$ devices and that changing electrodes from aluminium to gold creates fundamentally different device characteristics.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Towards Hybrid Artificial-Slime Mould Devices

The plasmodium of the slime mould Physarum polycephalum has recently received significant attention for its value as a highly malleable amorphous computing substrate. In laboratory-based experiments, micro- and nanoscale artificial circuit components were introduced into the P. polycephalum plasmdodium to investigate the electrical properties and computational abilities of hybridised slime mould. It was found through a combination of imaging techniques and electrophysiological measurements that P. polycephalum is able to internalise a range of electrically active nanoparticles, assemble them in vivo and distribute them around the plasmodium. Hybridised plasmodium is able to form biomorphic mineralised networks, both inside the living plasmodium and the empty trails left in its wake by taxis, both of which facilitate the transmission of electricity. Hybridisation also alters the bioelectrical activity of the plasmodium and likely influences its information processing capabilities. It was concluded that hybridised slime mould is a suitable substrate for producing functional unconventional computing devices.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Towards slime mould colour sensor: Recognition of colours by Physarum polycephalum

Acellular slime mould Physarum polycephalum is a popular now user-friendly living substrate for designing of future and emergent sensing and computing devices. P. polycephalum exhibits regular patterns of oscillations of its surface electrical potential. The oscillation patterns are changed when the slime mould is subjected to mechanical, chemical, electrical or optical stimuli. We evaluate feasibility of slime-mould based colour sensors by illuminating Physarum with red, green, blue and white colours and analysing patterns of the slime mould's electrical potential oscillations. We define that the slime mould recognises a colour if it reacts to illumination with the colour by a unique changes in amplitude and periods of oscillatory activity. In laboratory experiments we found that the slime mould recognises red and blue colour. The slime mould does not differentiate between green and white colours. The slime mould also recognises when red colour is switched off. We also map colours to diversity of the oscillations: illumination with a white colour increases diversity of amplitudes and periods of oscillations, other colours studied increase diversity either of amplitude or period.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Which Memristor Theory is Best for Relating Devices Properties to Memristive Function?

There are three theoretical models which purport to relate experimentally-measurable or fabrication-controllable device properties to the memristor's operation: 1. Strukov et al's phenomenological model; 2. Georgiou et al's Bernoulli rewrite of that phenomenological model; 3. Gale's memory-conservation model. They differ in their prediction of the effect on memristance of changing the electrode size and factors that affect the hysteresis. Using a batch of TiO$_2$ sol-gel memristors fabricated with different top electrode widths we test and compare these three theories. It was found that, contrary to model 2's prediction, the `dimensionless lumped parameter', $β$, did not correlate to any measure of the hysteresis. Contrary to model 1, memristance was found to be dependent on the three spatial dimensions of the TiO$_2$ layer, as was predicted by model 3. Model 3 was found to fit the change in resistance value with electrode size. Simulations using model 3 and experimentally derived values for contact resistance gave hysteresis values that were linearly related to (and only one order of magnitude out) from the experimentally-measured values. Memristor hysteresis was found to be related to the ON state resistance and thus the electrode size (as those two are related). These results offer a verification of the memory-conservation theory of memristance and its association of the vacancy magnetic flux with the missing magnetic flux in memristor theory. This is the first paper to experimentally test various theories pertaining to the operation of memristor devices.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Are motorways rational from slime mould's point of view?

We analyse the results of our experimental laboratory approximation of motorways networks with slime mould Physarum polycephalum. Motorway networks of fourteen geographical areas are considered: Australia, Africa, Belgium, Brazil, Canada, China, Germany, Iberia, Italy, Malaysia, Mexico, The Netherlands, UK, USA. For each geographical entity we represented major urban areas by oat flakes and inoculated the slime mould in a capital. After slime mould spanned all urban areas with a network of its protoplasmic tubes we extracted a generalised Physarum graph from the network and compared the graphs with an abstract motorway graph using most common measures. The measures employed are the number of independent cycles, cohesion, shortest paths lengths, diameter, the Harary index and the Randic index. We obtained a series of intriguing results, and found that the slime mould approximates best of all the motorway graphs of Belgium, Canada and China, and that for all entities studied the best match between Physarum and motorway graphs is detected by the Randic index (molecular branching index).

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Bio-Development of Motorway Networks in the Netherlands: A Slime Mould Approach

Plasmodium of acellular slime mould Physarum polycephalum is a very large eukaryotic microbe visible to the unaided eye. During its foraging behaviour the plasmodium spans sources of nutrients with a network of protoplasmic tubes. In this paper we attempt to address the following question: is slime mould capable of computing transport networks? By assuming the sources of nutrients are cities and protoplasmic tubes connecting the sources are motorways, how well does the plasmodium approximate existing motorway networks? We take the Netherlands as a case study for bio-development of motorways, while it has the most dense motorway network in Europe, current demand is rapidly approaching the upper limits of existing capacity. We represent twenty major cities with oat flakes, place plasmodium in Amsterdam and record how the plasmodium spreads between oat flakes via the protoplasmic tubes. First we analyse slime-mould-built and man-built transport networks in a framework of proximity graphs to investigate if the slime mould is capable of computing existing networks. We then go on to investigate if the slime mould is able calculate or adapt the network through imitating restructuring of the transport network as a response to potential localized flooding of the Netherlands.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Coevolving Cellular Automata with Memory for Chemical Computing: Boolean Logic Gates in the B-Z Reaction

We propose that the behaviour of non-linear media can be controlled automatically through coevolutionary systems. By extension, forms of unconventional computing, i.e., massively parallel non-linear computers, can be realised by such an approach. In this study a light-sensitive sub-excitable Belousov-Zhabotinsky reaction is controlled using various heterogeneous cellular automata. A checkerboard image comprising of varying light intensity cells is projected onto the surface of a catalyst-loaded gel resulting in rich spatio-temporal chemical wave behaviour. The coevolved cellular automata are shown to be able to control chemical activity through dynamic control of the light intensity. The approach is demonstrated through the creation of a number of simple Boolean logic gates.

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

Emergence of Self-Organized Amoeboid Movement in a Multi-Agent Approximation of Physarum polycephalum

The giant single-celled slime mould Physarum polycephalum exhibits complex morphological adaptation and amoeboid movement as it forages for food and may be seen as a minimal example of complex robotic behaviour. Swarm computation has previously been used to explore how spatiotemporal complexity can emerge from, and be distributed within, simple component parts and their interactions. Using a particle based swarm approach we explore the question of how to generate collective amoeboid movement from simple non-oscillatory component parts in a model of P. polycephalum. The model collective behaves as a cohesive and deformable virtual material, approximating the local coupling within the plasmodium matrix. The collective generates de-novo and complex oscillatory patterns from simple local interactions. The origin of this motor behaviour is distributed within the collective rendering is morphologically adaptive, amenable to external influence, and robust to simulated environmental insult. We show how to gain external influence over the collective movement by simulated chemo-attraction (pulling towards nutrient stimuli) and simulated light irradiation hazards (pushing from stimuli). The amorphous and distributed properties of the collective are demonstrated by cleaving it into two independent entities and fusing two separate entities to form a single device, thus enabling it to traverse narrow, separate or tortuous paths. We conclude by summarising the contribution of the model to swarm based robotics and soft-bodied modular robotics and discuss the future potential of such material approaches to the field.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Filamentary Extension of the Mem-Con theory of Memristance and its Application to Titanium Dioxide Sol-Gel Memristors

Titanium dioxide sol-gel memristors have two different modes of operation, believed to be dependent on whether there is bulk memristance, i.e. memristance throughout the whole volume or filamentary memristance, i.e. memristance caused by the connection of conducting filaments. The mem-con theory of memristance is based on the drift of oxygen vacancies rather than that of conducting electrons and has been previously used to describe bulk memristance in several devices. Here, the mem-con theory is extended to model memristance caused by small filaments of low resistance titanium dioxide and it compares favorably to experimental results for filamentary memristance in sol-gel devices.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

How to make dull cellular automata complex by adding memory: Rule 126 case study

Using Rule 126 elementary cellular automaton (ECA) we demonstrate that a chaotic discrete system --- when enriched with memory -- hence exhibits complex dynamics where such space exploits on an ample universe of periodic patterns induced from original information of the ahistorical system. First we analyse classic ECA Rule 126 to identify basic characteristics with mean field theory, basins, and de Bruijn diagrams. In order to derive this complex dynamics, we use a kind of memory on Rule 126; from here interactions between gliders are studied for detecting stationary patterns, glider guns and simulating specific simple computable functions produced by glider collisions.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Initiation of waves in BZ encapsulated vesicles using light - towards design of computing architectures

A gas free analogue of the Belousov-Zhabotinsky reaction catalysed by ferroin and encapsulated in phospholipid stabilised vesicles is reported. A reaction mixture which exhibits spontaneous oscillation and excitation transfer between vesicles was formulated. By adjusting the reagent concentrations a quiescent state with fewer spontaneous oscillations was achieved. Using relatively low power laser sources of specific wavelengths (green 532nm and blue 405nm) it was shown that waves could be reproducibly initiated within the BZ vesicles. Furthermore, despite the reduced excitability of the system overall the initiated waves exhibited vesicle to vesicle transfer. It was possible to manipulate single vesicles and design simple circuits based on a 2D validation of collision based circuits. Therefore, we conclude that this BZ system exhibits promise for computing applications based on 3D networks of vesicles.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

On beta-skeleton automata with memory

A β-skeleton is a proximity undirected graph whose connectivity is determined by the parameter β. We study β-skeleton automata where every node is a finite state machine taking two states, and updating its states depending on the states of adjacent automata-nodes. We allow automata-nodes to remember their previous states. In computational experiments we study how memory affects the global space-time dynamics on β-skeleton automata.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

On diversity of configurations generated by excitable cellular automata with dynamical excitation intervals

Excitable cellular automata with dynamical excitation interval exhibit a wide range of space-time dynamics based on an interplay between propagating excitation patterns which modify excitability of the automaton cells. Such interactions leads to formation of standing domains of excitation, stationary waves and localised excitations. We analysed morphological and generative diversities of the functions studied and characterised the functions with highest values of the diversities. Amongst other intriguing discoveries we found that upper boundary of excitation interval more significantly affects morphological diversity of configurations generated than lower boundary of the interval does and there is no match between functions which produce configurations of excitation with highest morphological diversity and configurations of interval boundaries with highest morphological diversity. Potential directions of future studies of excitable media with dynamically changing excitability may focus on relations of the automaton model with living excitable media, e.g. neural tissue and muscles, novel materials with memristive properties, and networks of conductive polymers.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

On Memory and Structural Dynamism in Excitable Cellular Automata with Defensive Inhibition

Commonly studied cellular automata are memoryless and have fixed topology of connections between cells. However by allowing updates of links and short-term memory in cells we may potentially discover novel complex regimes of spatio-temporal dynamics. Moreover by adding memory and dynamical topology to state update rules we somehow forge elementary but non-traditional models of neurons networks (aka neuron layers in frontal parts). In present paper we demonstrate how this can be done on a self-inhibitory excitable cellular automata. These automata imitate a phenomenon of inhibition caused by high-strength stimulus: a resting cell excites if there are one or two excited neighbors, the cell remains resting otherwise. We modify the automaton by allowing cells to have few-steps memories, and make links between neighboring cells removed or generated depending on states of the cells.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Organic Memristor Devices for Logic Elements with Memory

Memristors are promising next-generation memory candidates that are nonvolatile, possess low power requirements and are capable of nanoscale fabrication. In this article we physically realise and describe the use of organic memristors in designing statefull boolean logic gates for the AND OR and NOT operations. The output of these gates is analog and dependent on the length of time that suitable charge is applied to the inputs, displaying a learning property. Results may be also interpreted in a traditional binary manner through use of a suitable thresholding function at the output. The memristive property of the gate allows the for the production of analog outputs that vary based on the charge-dependent nonvolatile state of the memristor. We provide experimental results of physical fabrication of three types of logic gate. A simulation of a one-bit full adder comprised of memristive logic gates is also included, displaying varying response to two distinct input patterns.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Route 20, autobahn 7 and Physarum polycephalum: Approximating longest roads in USA and Germany with slime mould on 3D terrains

Acellular slime mould Physarum polycephalum is a monstrously large single cell visible by an unaided eye. It shows sophisticated behavioural traits in foraging for nutrients and developing an optimal transport network of protoplasmic tubes spanning sources of nutrients. The slime mould sufficiently approximates man-made transport networks on a flat substrate. Does slime mould imitate man-made transport networks on three-dimensional terrain as well as it does on a flat substrate? We simplified the problem to approximation of a single transport route. In laboratory experiments with 3D Nylon terrains of USA and Germany we imitated development of route 20, the longest road in USA, and autobahn 7, the longest national motorway in Europe. We found that slime mould builds longer transport routes on 3D terrains, comparing to flat agar plates yet sufficiently approximates man-made transport routes studied. We discuss how nutrients placed in destination sites affect performance of slime mould, how the mould navigates around elevations, and offer an automaton model of slime mould which might explain variability of the protoplasmic routes constructed. We also display results of scoping experiments with slime mould on 3D terrains of Russia and United Kingdom.

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

Schlauschleimer in Reichsautobahnen: Slime mould imitates motorway network in Germany

The German motorway, or 'autobahn', is characterised by long traditions, meticulous state planning, historical misbalance between West and East Germany's transport networks, and highest increase in traffic in modern Europe, posing a need for expansion and/or restructuring. We attempt to evaluate the structure of autobahns using principles of intrinsic optimality of biological networks in experiments with slime mould of Physarum polycephalum. In laboratory experiments with living slime mould we represent major urban areas of Germany with sources of nutrients, inoculate the slime mould in Berlin, wait till the slime mould colonises all major urban areas and compare the statistical structure of protoplasmic networks with existing autobahn network. The straightforward comparative analysis of the slime mould and autobahn graphs is supported by integral characteristics and indices of the graphs. We also study the protoplasmic and autobahn networks in the context of planar proximity graphs.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Simulating strange attraction of acellular slime mould Physarum polycephaum to herbal tablets

Plasmodium of acellular slime mould Physarum polycephalum exhibits traits of wave-like behaviour. The plasmodium's behaviour can be finely tuned in laboratory experiments by using herbal tablets. A single tablet acts as a fixed attractor: plasmodium propagates towards the tablet, envelops the tablet with its body and stays around the tablet for several days. Being presented with several tablets the plasmodium executes limit cycle like motions. The plasmodium performs sophisticated routines of movement around tablets: rotation, splitting, and annihilation. We use to two-variable Oregonator model to simulate the plasmodium behaviour in presence of the herbal tablets. Numerical experiments confirm that using long-distance attracting and short-distance repelling fields we can organise arbitrary movement of plasmodia.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Sounds Synthesis with Slime Mould of Physarum Polycephalum

Physarum polycephalum is a huge single cell with thousands of nuclei, which behaves like a giant amoeba. During its foraging behaviour this plasmodium produces electrical activity corresponding to different physiological states. We developed a method to render sounds from such electrical activity and thus represent spatio-temporal behaviour of slime mould in a form apprehended by humans. We show to control behaviour of slime mould to shape it towards reproduction of required range of sounds.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

The Effect of Electrode Size on Memristor Properties: An Experimental and Theoretical Study

The width of the electrodes is not included in the current phenomenological models of memristance, but is included in the memory-conservation (mem-con) theory of memristance. An experimental study of the effect of changing the top electrode width was performed on titanium dioxide sol-gel memristors. It was demonstrated that both the on resistance, Ron, and the off resistance, Roff, decreased with increasing electrode size. The memory function part of the mem-con model could fit the relationship between Ron and electrode size. Similarly, the conservation function fits the change in Roff. The experimentally measured hysteresis did not fit the phenomenological model's predictions. Instead the size of the hysteresis increased with increasing electrode size, and correlated well to decreasing Ron.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

The World's Colonisation and Trade Routes Formation as Imitated by Slime Mould

The plasmodium of Physarum polycephalum is renowned for spanning sources of nutrients with networks of protoplasmic tubes. The networks transport nutrients and metabolites across the plasmodium's body. To imitate a hypothetical colonisation of the world and formation of major transportation routes we cut continents from agar plates arranged in Petri dishes or on the surface of a three-dimensional globe, represent positions of selected metropolitan areas with oat flakes and inoculate the plasmodium in one of the metropolitan areas. The plasmodium propagates towards the sources of nutrients, spans them with its network of protoplasmic tubes and even crosses bare substrate between the continents. From the laboratory experiments we derive weighted Physarum graphs, analyse their structure, compare them with the basic proximity graphs and generalised graphs derived from the Silk Road and the Asia Highway networks.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Time-dependent wave selection for information processing in excitable media

We demonstrate an improved technique for implementing logic circuits in light-sensitive chemical excitable media. The technique makes use of the constant-speed propagation of waves along defined channels in an excitable medium based on the Belousov-Zhabotinsky reaction, along with the mutual annihilation of colliding waves. What distinguishes this work from previous work in this area is that regions where channels meet at a junction can periodically alternate between permitting the propagation of waves and blocking them. These valve-like areas are used to select waves based on the length of time that it takes waves to propagate from one valve to another. In an experimental implementation, the channels which make up the circuit layout are projected by a digital projector connected to a computer. Excitable channels are projected as dark areas, unexcitable regions as light areas. Valves alternate between dark and light: every valve has the same period and phase, with a 50% duty cycle. This scheme can be used to make logic gates based on combinations of OR and AND-NOT operations, with few geometrical constraints. Because there are few geometrical constraints, compact circuits can be implemented. Experimental results from an implementation of a 4-bit input, 2-bit output integer square root circuit are given. This is the most complex logic circuit that has been implemented in BZ excitable media to date.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Toward Turing's A-type Unorganised Machines in an Unconventional Substrate: a Dynamic Representation in Compartmentalised Excitable Chemical Media

Turing presented a general representation scheme by which to achieve artificial intelligence - unorganised machines. Significantly, these were a form of discrete dynamical system and yet such representations remain relatively unexplored. Further, at the same time as also suggesting that natural evolution may provide inspiration for search mechanisms to design machines, he noted that mechanisms inspired by the social aspects of learning may prove useful. This paper presents initial results from consideration of using Turing's dynamical representation within an unconventional substrate - networks of Belousov-Zhabotinsky vesicles - designed by an imitation-based, i.e., cultural, approach. Turing's representation scheme is also extended to include a fuller set of Boolean functions at the nodes of the recurrent networks.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Towards Physarum Engines

The slime mould Physarum polycephalum is a suitable candidate organism for soft-matter robotics because it exhibits controllable transport, movement and guidance behaviour. Physarum may be considered as a smart computing and actuating material since both its motor and control systems are distributed within its undifferentiated tissue and can survive trauma such as excision, fission and fusion of plasmodia. Thus it may be suitable for exploring the generation and distribution of micro-actuation in individual units or planar arrays. We experimentally show how the plasmodium of Physarum is shaped to execute controllable oscillatory transport behaviour applicable in small hybrid engines. We measure the lifting force of the plasmodium and demonstrate how protoplasmic transport can be influenced by externally applied illumination stimuli. We provide an exemplar vehicle mechanism by coupling the oscillations of the plasmodium to drive the wheels of a Braitenberg vehicle and use light stimuli to effect a steering mechanism. Using a particle model of Physarum we show how emergent travelling wave patterns produced by competing oscillatory domains may be used to to generate spatially represented actuation patterns. We demonstrate different patterns of controllable motion, including linear, reciprocal, rotational and helical, and demonstrate in simulation how dynamic oscillatory patterns may be translated into motive forces for simple transport of substances within a patterned environment.

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

Computing with Liquid Crystal Fingers: Models of geometric and logical computation

When a voltage is applied across a thin layer of cholesteric liquid crystal, fingers of cholesteric alignment can form and propagate in the layer. In computer simulation, based on experimental laboratory results, we demonstrate that these cholesteric fingers can solve selected problems of computational geometry, logic and arithmetics. We show that branching fingers approximate a planar Voronoi diagram, and non-branching fingers produce a convex subdivision of concave polygons. We also provide a detailed blue-print and simulation of a one-bit half-adder functioning on the principles of collision-based computing, where the implementation is via collision of liquid crystal fingers with obstacles and other fingers.

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

Memristive excitable cellular automata

The memristor is a device whose resistance changes depending on the polarity and magnitude of a voltage applied to the device's terminals. We design a minimalistic model of a regular network of memristors using structurally-dynamic cellular automata. Each cell gets info about states of its closest neighbours via incoming links. A link can be one 'conductive' or 'non-conductive' states. States of every link are updated depending on states of cells the link connects. Every cell of a memristive automaton takes three states: resting, excited (analog of positive polarity) and refractory (analog of negative polarity). A cell updates its state depending on states of its closest neighbours which are connected to the cell via 'conductive' links. We study behaviour of memristive automata in response to point-wise and spatially extended perturbations, structure of localised excitations coupled with topological defects, interfacial mobile excitations and growth of information pathways.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Phenomenology of retained refractoriness: On semi-memristive discrete media

We study two-dimensional cellular automata, each cell takes three states: resting, excited and refractory. A resting cell excites if number of excited neighbours lies in a certain interval (excitation interval). An excited cell become refractory independently on states of its neighbours. A refractory cell returns to a resting state only if the number of excited neighbours belong to recovery interval. The model is an excitable cellular automaton abstraction of a spatially extended semi-memristive medium where a cell's resting state symbolises low-resistance and refractory state high-resistance. The medium is semi-memristive because only transition from high- to low-resistance is controlled by density of local excitation. We present phenomenological classification of the automata behaviour for all possible excitation intervals and recovery intervals. We describe eleven classes of cellular automata with retained refractoriness based on criteria of space-filling ratio, morphological and generative diversity, and types of travelling localisations.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Slime mould computes planar shapes

Computing a polygon defining a set of planar points is a classical problem of modern computational geometry. In laboratory experiments we demonstrate that a concave hull, a connected alpha-shape without holes, of a finite planar set is approximated by slime mould Physarum polycephalum. We represent planar points with sources of long-distance attractants and short-distance repellents and inoculate a piece of plasmodium outside the data set. The plasmodium moves towards the data and envelops it by pronounced protoplasmic tubes.

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

Slime mould solves maze in one pass ... assisted by gradient of chemo-attractants

Plasmodium of Physarum polycephalum is a large cell, visible by unaided eye, which exhibits sophisticated patterns of foraging behaviour. The plasmodium's behaviour is well interpreted in terms of computation, where data are spatially extended configurations of nutrients and obstacles, and results of computation are networks of protoplasmic tubes formed by the plasmodium. In laboratory experiments and numerical simulation we show that if plasmodium of Physarum is inoculated in a maze's peripheral channel and an oat flake (source of attractants) in a the maze's central chamber then the plasmodium grows toward target oat flake and connects the flake with the site of original inoculation with a pronounced protoplasmic tube. The protoplasmic tube represents a path in the maze. The plasmodium solves maze in one pass because it is assisted by a gradient of chemo-attractants propagating from the target oat flake.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Trans-Canada Slimeways: Slime mould imitates the Canadian transport network

Slime mould Physarum polycephalum builds up sophisticated networks to transport nutrients between distant part of its extended body. The slime mould's protoplasmic network is optimised for maximum coverage of nutrients yet minimum energy spent on transportation of the intra-cellular material. In laboratory experiments with P. polycephalum we represent Canadian major urban areas with rolled oats and inoculated slime mould in the Toronto area. The plasmodium spans the urban areas with its network of protoplasmic tubes. We uncover similarities and differences between the protoplasmic network and the Canadian national highway network, analyse the networks in terms of proximity graphs and evaluate slime mould's network response to contamination.

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

Approximating Mexican highways with slime mould

Plasmodium of Physarum polycephalum is a single cell visible by unaided eye. During its foraging behavior the cell spans spatially distributed sources of nutrients with a protoplasmic network. Geometrical structure of the protoplasmic networks allows the plasmodium to optimize transport of nutrients between remote parts of its body. Assuming major Mexican cities are sources of nutrients how much structure of Physarum protoplasmic network correspond to structure of Mexican Federal highway network? To find an answer undertook a series of laboratory experiments with living Physarum polycephalum. We represent geographical locations of major cities by oat flakes, place a piece of plasmodium in Mexico city area, record the plasmodium's foraging behavior and extract topology of nutrient transport networks. Results of our experiments show that the protoplasmic network formed by Physarum is isomorphic, subject to limitations imposed, to a network of principle highways. Ideas and results of the paper may contribute towards future developments in bio-inspired road planning.

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 computing in fine-grained compartmentalised Belousov-Zhabotinsky medium

We introduce results of computer experiments on information processing in a hexagonal array of vesicles filled with Belousov-Zhabotinsky (BZ) solution in a sub-excitable mode. We represent values of Boolean variables by excitation wave-fragments and implement basic logical gates by colliding the wave-fragments. We show that a vesicle filled with BZ mixture can implement a range of basic logical functions. We cascade BZ-vesicle logical gates into arithmetic circuits implementing addition of two one-bit binary numbers. We envisage that our theoretical results will be applied in chemical laboratory designs of massive-parallel computers based on fine-grained compartmentalisation of excitable chemical systems.

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
preprint2010arXiv

On polymorphic logical gates in sub-excitable chemical medium

In a sub-excitable light-sensitive Belousov-Zhabotinsky chemical medium an asymmetric disturbance causes the formation of localized traveling wave-fragments. Under the right conditions these wave-fragment can conserve their shape and velocity vectors for extended time periods. The size and life span of a fragment depend on the illumination level of the medium. When two or more wave-fragments collide they annihilate or merge into a new wave-fragment. In computer simulations based on the Oregonator model we demonstrate that the outcomes of inter-fragment collisions can be controlled by varying the illumination level applied to the medium. We interpret these wave-fragments as values of Boolean variables and design collision-based polymorphic logical gates. The gate implements operation XNOR for low illumination, and it acts as NOR gate for high illumination. As a NOR gate is a universal gate then we are able to demonstrate that a simulated light sensitive BZ medium exhibits computational universality.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Slime mould logical gates: exploring ballistic approach

Plasmodium of \emph{Physarum polycephalum} is a single cell visible by unaided eye. On a non-nutrient substrate the plasmodium propagates as a traveling localization, as a compact wave-fragment of protoplasm. The plasmodium-localization travels in its originally predetermined direction for a substantial period of time even when no gradient of chemo-attractants is present. We utilize this property of \emph{Physarum} localizations to design a two-input two-output Boolean logic gates $<x, y> \to <xy, x+y>$ and $<x, y> \to <x, bar{x}y>$. We verify the designs in laboratory experiments and computer simulations. We cascade the logical gates into one-bit half-adder and simulate its functionality.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Towards Physarum Binary Adders

Plasmodium of \emph{Physarum polycephalum} is a single cell visible by unaided eye. The plasmodium's foraging behaviour is interpreted in terms of computation. Input data is a configuration of nutrients, result of computation is a network of plasmodium's cytoplasmic tubes spanning sources of nutrients. Tsuda et al (2004) experimentally demonstrated that basic logical gates can be implemented in foraging behaviour of the plasmodium. We simplify the original designs of the gates and show --- in computer models --- that the plasmodium is capable for computation of two-input two-output gate $<x, y> \to <xy, x+y>$ and three-input two-output $<x, y, z> \to < \bar{x}yz, x+y+z>$. We assemble the gates in a binary one-bit adder and demonstrate validity of the design using computer simulation.

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

Localization dynamics in a binary two-dimensional cellular automaton: the Diffusion Rule

We study a two-dimensional cellular automaton (CA), called Diffusion Rule (DR), which exhibits diffusion-like dynamics of propagating patterns. In computational experiments we discover a wide range of mobile and stationary localizations (gliders, oscillators, glider guns, puffer trains, etc), analyze spatio-temporal dynamics of collisions between localizations, and discuss possible applications in unconventional computing.

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
preprint2009arXiv

Road planning with slime mould: If Physarum built motorways it would route M6/M74 through Newcastle

Plasmodium of Physarum polycephalum is a single cell visible by unaided eye. During its foraging behaviour the cell spans spatially distributed sources of nutrients with a protoplasmic network. Geometrical structure of the protoplasmic networks allows the plasmodium to optimize transfer of nutrients between remote parts of its body, to distributively sense its environment, and make a decentralized decision about further routes of migration. We consider the ten most populated urban areas in United Kingdom and study what would be an optimal layout of transport links between these urban areas from the "plasmodium's point of view". We represent geographical locations of urban areas by oat flakes, inoculate the plasmodium in Greater London area and analyse the plasmodium's foraging behaviour. We simulate the behaviour of the plasmodium using a particle collective which responds to the environmental conditions to construct and minimise transport networks. Results of our scoping experiments show that during its colonization of the experimental space the plasmodium forms a protoplasmic network isomorphic to a network of major motorways except the motorway linking England with Scotland. We also imitate the reaction of transport network to disastrous events and show how the transport network can be reconfigured during natural or artificial cataclysms. The results of the present research lay a basis for future science of bio-inspired urban and road planning.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Steering plasmodium with light: Dynamical programming of Physarum machine

A plasmodium of Physarum polycephalum is a very large cell visible by unaided eye. The plasmodium is capable for distributed sensing, parallel information processing, and decentralized optimization. It is an ideal substrate for future and emerging bio-computing devices. We study space-time dynamics of plasmodium reactiom to localised illumination, and provide analogies between propagating plasmodium and travelling wave-fragments in excitable media. We show how plasmodium-based computing devices can be precisely controlled and shaped by planar domains of illumination.

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