-
Thermal switch of oscillation frequency in Belousov-Zhabotinsky liquid marbles
Authors:
Andrew Adamatzky,
Claire Fullarton,
Neil Phillips,
Ben De Lacy Costello,
Thomas C. Draper
Abstract:
External control of oscillation dynamics in the Belousov-Zhabotinsky reaction is important for many applications including encoding computing schemes. When considering the BZ reaction there are limited studies dealing with thermal cycling, particularly cooling, for external control. Recently, liquid marbles (LMs) have been demonstrated as a means of confining the Belousov-Zhabotinsky reaction in a…
▽ More
External control of oscillation dynamics in the Belousov-Zhabotinsky reaction is important for many applications including encoding computing schemes. When considering the BZ reaction there are limited studies dealing with thermal cycling, particularly cooling, for external control. Recently, liquid marbles (LMs) have been demonstrated as a means of confining the Belousov-Zhabotinsky reaction in a system containing a solid-liquid interface. BZ LMs were prepared by rolling 50 μl droplets in polyethylene (PE) powder. Oscillations of electrical potential differences within the marble were recorded by inserting a pair of electrodes through the LM powder coating into the BZ solution core. Electrical potential differences of up to 100mV were observed with an average period of oscillation ca. 44 s. BZ LMs were subsequently frozen to -1oC to observe changes in the frequency of electrical potential oscillations. The frequency of oscillations reduced upon freezing to 11mHz cf. 23mHz at ambient temperature. The oscillation frequency of the frozen BZ LM returned to 23mHz upon warming to ambient temperature. Several cycles of frequency fluctuations were able to be achieved.
△ Less
Submitted 13 January, 2019;
originally announced January 2019.
-
Practical circuits with Physarum Wires
Authors:
James G. H. Whiting,
Richard Mayne,
Nadine Moody,
Ben de Lacy Costello,
Andrew Adamatzky
Abstract:
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…
▽ More
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.
△ Less
Submitted 24 November, 2015;
originally announced November 2015.
-
Canine Olfactory Differentiation of Cancer: A Review of the Literature
Authors:
Oliver Gould,
Amy Smart,
Norman Ratcliffe,
Ben de Lacy Costello
Abstract:
Numerous studies have attempted to demonstrate the olfactory ability of canines to detect several common cancer types from human bodily fluids, breath and tissue. Canines have been reported to detect bladder cancer (sensitivity of 0.63-0.73 and specificity of 0.64-0.92) and prostate cancer (sensitivity of 0.91-0.99 and specificity of 0.91-0.97) from urine; breast cancer (sensitivity of 0.88 and sp…
▽ More
Numerous studies have attempted to demonstrate the olfactory ability of canines to detect several common cancer types from human bodily fluids, breath and tissue. Canines have been reported to detect bladder cancer (sensitivity of 0.63-0.73 and specificity of 0.64-0.92) and prostate cancer (sensitivity of 0.91-0.99 and specificity of 0.91-0.97) from urine; breast cancer (sensitivity of 0.88 and specificity of 0.98) and lung cancer (sensitivity 0.56-0.99 and specificity of 8.30-0.99) on breath and colorectal cancer from stools (sensitivity of 0.91-0.97 and specificity of 0.97-0.99). The quoted figures of sensitivity and specificity across differing studies demonstrate that in many cases results are variable from study to study; this raises questions about the reproducibility of methodology and study design which we have identified herein. Furthermore in some studies the controls used have resulted in differentiation of samples which are of limited use for clinical diagnosis. These studies provide some evidence that cancer gives rise to different volatile organic compounds (VOCs) compared to healthy samples. Whilst canine detection may be unsuitable for clinical implementation they can, at least, provide inspiration for more traditional laboratory investigations.
△ Less
Submitted 5 October, 2015;
originally announced October 2015.
-
Evolving Unipolar Memristor Spiking Neural Networks
Authors:
David Howard,
Larry Bull,
Ben De Lacy Costello
Abstract:
Neuromorphic computing --- brainlike computing in hardware --- typically requires myriad CMOS spiking neurons interconnected by a dense mesh of nanoscale plastic synapses. Memristors are frequently citepd as strong synapse candidates due to their statefulness and potential for low-power implementations. To date, plentiful research has focused on the bipolar memristor synapse, which is capable of i…
▽ More
Neuromorphic computing --- brainlike computing in hardware --- typically requires myriad CMOS spiking neurons interconnected by a dense mesh of nanoscale plastic synapses. Memristors are frequently citepd as strong synapse candidates due to their statefulness and potential for low-power implementations. To date, plentiful research has focused on the bipolar memristor synapse, which is capable of incremental weight alterations and can provide adaptive self-organisation under a Hebbian learning scheme. In this paper we consider the Unipolar memristor synapse --- a device capable of non-Hebbian switching between only two states (conductive and resistive) through application of a suitable input voltage --- and discuss its suitability for neuromorphic systems. A self-adaptive evolutionary process is used to autonomously find highly fit network configurations. Experimentation on a two robotics tasks shows that unipolar memristor networks evolve task-solving controllers faster than both bipolar memristor networks and networks containing constant nonplastic connections whilst performing at least comparably.
△ Less
Submitted 31 August, 2015;
originally announced September 2015.
-
Evolving Spiking Networks with Variable Resistive Memories
Authors:
Gerard David Howard,
Larry Bull,
Ben de Lacy Costello,
Andrew Adamatzky,
Ella Gale
Abstract:
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 networ…
▽ More
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.
△ Less
Submitted 17 May, 2015;
originally announced May 2015.
-
Sensory fusion in Physarum polycephalum and implementing multi-sensory functional computation
Authors:
James Gerald Holland Whiting,
Ben de Lacy Costello,
Andrew Adamatzky
Abstract:
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 oscil…
▽ More
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.
△ Less
Submitted 19 March, 2014;
originally announced March 2014.
-
Boolean Logic Gates From A Single Memristor Via Low-Level Sequential Logic
Authors:
Ella Gale,
Ben de Lacy Costello,
Andrew Adamatzky
Abstract:
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…
▽ More
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.
△ Less
Submitted 17 February, 2014;
originally announced February 2014.
-
Is Spiking Logic the Route to Memristor-Based Computers?
Authors:
Ella Gale,
Ben de Lacy Costello,
Andrew Adamatzky
Abstract:
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…
▽ More
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.
△ Less
Submitted 17 February, 2014;
originally announced February 2014.
-
The Short-term Memory (D.C. Response) of the Memristor Demonstrates the Causes of the Memristor Frequency Effect
Authors:
Ella Gale,
Ben de Lacy Costello,
Victor Erokhin,
Andrew Adamatzky
Abstract:
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…
▽ More
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.
△ Less
Submitted 17 February, 2014;
originally announced February 2014.
-
Does the D.C. Response of Memristors Allow Robotic Short-Term Memory and a Possible Route to Artificial Time Perception?
Authors:
Ella Gale,
Ben de Lacy Costello,
Andrew Adamatzky
Abstract:
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 i…
▽ More
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.
△ Less
Submitted 17 February, 2014;
originally announced February 2014.
-
Design of a Hybrid Robot Control System using Memristor-Model and Ant-Inspired Based Information Transfer Protocols
Authors:
Ella Gale,
Ben de Lacy Costello,
Andrew Adamatzky
Abstract:
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.
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.
△ Less
Submitted 17 February, 2014;
originally announced February 2014.
-
Calculating Voronoi diagrams using simple chemical reactions
Authors:
Ben de Lacy Costello
Abstract:
This paper overviews work on the use of simple chemical reactions to calculate Voronoi diagrams and undertake other related geometric calculations. This work highlights that this type of specialised chemical processor is a model example of a parallel processor. For example increasing the complexity of the input data within a given area does not increase the computation time. These processors are a…
▽ More
This paper overviews work on the use of simple chemical reactions to calculate Voronoi diagrams and undertake other related geometric calculations. This work highlights that this type of specialised chemical processor is a model example of a parallel processor. For example increasing the complexity of the input data within a given area does not increase the computation time. These processors are also able to calculate two or more Voronoi diagrams in parallel. Due to the specific chemical reactions involved and the relative strength of reaction with the substrate (and cross-reactivity with the products) these processors are also capable of calculating Voronoi diagrams sequentially from distinct chemical inputs. The chemical processors are capable of calculating a range of generalised Voronoi diagrams (either from circular drops of chemical or other geometric shapes made from adsorbent substrates soaked in reagent), skeletonisation of planar shapes and weighted Voronoi diagrams (e.g. additively weighted Voronoi diagrams, Multiplicitavely weighted Crystal growth Voronoi diagrams). The paper will also discuss some limitations of these processors. These chemical processors constitute a class of pattern forming reactions which have parallels with those observed in natural systems. It is possible that specialised chemical processors of this general type could be useful for synthesising functional structured materials.
△ Less
Submitted 13 February, 2014;
originally announced February 2014.
-
Which Memristor Theory is Best for Relating Devices Properties to Memristive Function?
Authors:
Ella M. Gale,
Benjamin de Lacy Costello,
Andrew Adamatzky
Abstract:
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 si…
▽ More
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.
△ Less
Submitted 16 December, 2013;
originally announced December 2013.
-
Routing of Physarum polycephalum signals using simple chemicals
Authors:
Ben de Lacy Costello,
Andrew Adamatzky
Abstract:
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 r…
▽ More
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 map** chemical plumes.
△ Less
Submitted 4 December, 2013;
originally announced December 2013.
-
On the internalisation, intraplasmodial carriage and excretion of metallic nanoparticles in the slime mould Physarum polycephalum
Authors:
Richard Mayne,
David Patton,
Ben de Lacy Costello,
Andrew Adamatzky,
Rosemary Camilla Patton
Abstract:
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…
▽ More
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.
△ Less
Submitted 22 October, 2013;
originally announced October 2013.
-
Analysis of the volatiles in the headspace above the plasmodium and sporangia of the slime mould (Physarum polycephalum) by SPME-GCMS
Authors:
Huda al Kateb,
Ben de Lacy Costello
Abstract:
Solid phase micro-extraction (SPME) coupled with Gas Chromatography Mass Spectrometry (GC-MS) was used to extract and analyse the volatiles in the headspace above the plasmodial and sporulating stages of the slime mould Physarum Polycephalum. In total 115 compounds were identified from across a broad range of chemical classes. Although more (87) volatile organic compounds (VOCs) were identified wh…
▽ More
Solid phase micro-extraction (SPME) coupled with Gas Chromatography Mass Spectrometry (GC-MS) was used to extract and analyse the volatiles in the headspace above the plasmodial and sporulating stages of the slime mould Physarum Polycephalum. In total 115 compounds were identified from across a broad range of chemical classes. Although more (87) volatile organic compounds (VOCs) were identified when using a higher incubation temperature of 75oC, a large number of compounds (79) were still identified at the lower extraction temperature of 30oC and where the plasmodial stage was living. Far fewer compounds were extracted after sporulation at the two extraction temperatures. There were some marked differences between the VOCs identified in the plasmodial stage and after sporulation. In particular the nitrogen containing compounds acetonitrile, pyrrole, 2, 5-dimethyl-pyrazine and trimethyl pyrazine seemed to be associated with the sporulating stage. There were many compounds associated predominantly with the plasmodial stage including a number of furans and alkanes. Interestingly, a number of known fungal metabolites were identified including 1-octen-3-ol, 3-octanone, 1-octen-3-one, 3-octanol. In addition known metabolites of cyanobacteria and actinobacteria in particular geosmin was identified in the headspace. Volatile metabolites that had previously been identified as having a positive chemotactic response to the plasmodial stage of P. polycephalum were also identified including β-farnesene, β-myrcene, limonene and 3-octanone. This study constitutes the first comprehensive analysis of the headspace volatiles emitted from Physarum Polycephalum. Further work to understand the origin and function of the volatiles identified is required.
△ Less
Submitted 30 July, 2013;
originally announced July 2013.
-
Slime Mould Memristors
Authors:
Ella Gale,
Andrew Adamatzky,
Ben de Lacy Costello
Abstract:
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 se…
▽ More
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.
△ Less
Submitted 2 April, 2014; v1 submitted 14 June, 2013;
originally announced June 2013.
-
A study of volatile compounds in the breath of children with type 1 diabetes
Authors:
S Stevens,
C Garner,
C Wei,
R Greenwood,
J Hamilton-Shield,
B de Lacy Costello,
N Ratcliffe,
C Probert
Abstract:
A pilot study of exhaled volatile compounds and their correlation with blood glucose levels in eight children with type 1 diabetes is reported. Five paired blood and breath samples were obtained from each child over a 6 hour period. The blood glucose concentration ranged from 41.4 to 435.6 mg/dL. Breath samples were collected in Tedlar bags and immediately evacuated through thermal desorption tube…
▽ More
A pilot study of exhaled volatile compounds and their correlation with blood glucose levels in eight children with type 1 diabetes is reported. Five paired blood and breath samples were obtained from each child over a 6 hour period. The blood glucose concentration ranged from 41.4 to 435.6 mg/dL. Breath samples were collected in Tedlar bags and immediately evacuated through thermal desorption tubes packed with Carbopack B and C. The VOCs were later recovered by thermal desorption and analysed using gas chromatography mass spectrometry. The study identified 74 volatile compounds present in at least 10% of the patient samples. Of these 74 volatiles 36 were found in all patient samples tested. Further analysis of the 36 compounds found that none showed significant overall correlation with blood glucose levels. Isoprene showed a weak negative correlation with blood glucose levels. Acetone was found to have no correlation with blood glucose levels for the patients studied. Some patients showed significant individual correlation between the relative peak areas of certain compounds and blood glucose levels. However, there was no consistent pattern observed within these results across all 8 patients. Additional breath samples were collected in Tedlar bags and analysed using SIFTMS for 3 of the patients and a healthy control. The levels of 24 volatiles are reported and were found to be generally consistent with previously reported SIFT-MS data. In agreement with the GCMS data, no compounds exhibited a significant overall correlation with blood glucose level.
△ Less
Submitted 18 March, 2013;
originally announced March 2013.
-
Comparison of Ant-Inspired Gatherer Allocation Approaches using Memristor-Based Environmental Models
Authors:
Ella Gale,
Ben de Lacy Costello,
Andrew Adamatzky
Abstract:
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 L…
▽ More
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.
△ Less
Submitted 4 February, 2013;
originally announced February 2013.
-
Beyond Markov Chains, Towards Adaptive Memristor Network-based Music Generation
Authors:
Ella Gale,
Oliver Matthews,
Ben de Lacy Costello,
Andrew Adamatzky
Abstract:
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 memristo…
▽ More
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.
△ Less
Submitted 4 February, 2013;
originally announced February 2013.
-
Observation, Characterization and Modeling of Memristor Current Spikes
Authors:
Ella Gale,
Ben de Lacy Costello,
Andrew Adamatzky
Abstract:
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 bot…
▽ More
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.
△ Less
Submitted 4 February, 2013;
originally announced February 2013.
-
Evolution of Plastic Learning in Spiking Networks via Memristive Connections
Authors:
Gerard Howard,
Ella Gale,
Larry Bull,
Ben de Lacy Costello,
Andy Adamatzky
Abstract:
This article presents a spiking neuroevolutionary system which implements memristors as plastic connections, i.e. whose weights can vary during a trial. The evolutionary design process exploits parameter self-adaptation and variable topologies, allowing the number of neurons, connection weights, and inter-neural connectivity pattern to emerge. By comparing two phenomenological real-world memristor…
▽ More
This article presents a spiking neuroevolutionary system which implements memristors as plastic connections, i.e. whose weights can vary during a trial. The evolutionary design process exploits parameter self-adaptation and variable topologies, allowing the number of neurons, connection weights, and inter-neural connectivity pattern to emerge. By comparing two phenomenological real-world memristor implementations with networks comprised of (i) linear resistors (ii) constant-valued connections, we demonstrate that this approach allows the evolution of networks of appropriate complexity to emerge whilst exploiting the memristive properties of the connections to reduce learning time. We extend this approach to allow for heterogeneous mixtures of memristors within the networks; our approach provides an in-depth analysis of network structure. Our networks are evaluated on simulated robotic navigation tasks; results demonstrate that memristive plasticity enables higher performance than constant-weighted connections in both static and dynamic reward scenarios, and that mixtures of memristive elements provide performance advantages when compared to homogeneous memristive networks.
△ Less
Submitted 14 December, 2012;
originally announced December 2012.
-
Coevolving Cellular Automata with Memory for Chemical Computing: Boolean Logic Gates in the B-Z Reaction
Authors:
Christopher Stone,
Rita Toth,
Ben de Lacy Costello,
Larry Bull,
Andrew Adamatzky
Abstract:
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 i…
▽ More
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.
△ Less
Submitted 12 December, 2012;
originally announced December 2012.
-
Initiation of waves in BZ encapsulated vesicles using light - towards design of computing architectures
Authors:
Ben de Lacy Costello,
Ishrat Jahan,
Matt Ahearn,
Julian Holley,
Larry Bull,
Andrew Adamatzky
Abstract:
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…
▽ More
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.
△ Less
Submitted 10 December, 2012;
originally announced December 2012.
-
Toward Turing's A-type Unorganised Machines in an Unconventional Substrate: a Dynamic Representation in Compartmentalised Excitable Chemical Media
Authors:
Larry Bull,
Julian Holley,
Ben De Lacy Costello,
Andrew Adamatzky
Abstract:
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 ins…
▽ More
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.
△ Less
Submitted 6 December, 2012;
originally announced December 2012.
-
Sequential Voronoi diagram calculations using simple chemical reactions
Authors:
Ben de Lacy Costello,
Ishrat Jahan,
Andy Adamatzky
Abstract:
In our recent paper [de Lacy Costello et al. 2010] we described the formation of complex tessellations of the plane arising from the various reactions of metal salts with potassium ferricyanide and ferrocyanide loaded gels. In addition to producing colourful tessellations these reactions are naturally computing generalised Voronoi diagrams of the plane. The reactions reported previously were capab…
▽ More
In our recent paper [de Lacy Costello et al. 2010] we described the formation of complex tessellations of the plane arising from the various reactions of metal salts with potassium ferricyanide and ferrocyanide loaded gels. In addition to producing colourful tessellations these reactions are naturally computing generalised Voronoi diagrams of the plane. The reactions reported previously were capable of the calculation of three distinct Voronoi diagrams of the plane. As diffusion coupled with a chemical reaction is responsible for the calculation then this is achieved in parallel. Thus an increase in the complexity of the data input does not utilise additional computational resource. Additional benefits of these chemical reactions is that a permanent record of the Voronoi diagram calculation (in the form of precipitate free bisectors) is achieved, so there is no requirement for further processing to extract the calculation results. Previously it was assumed that the permanence of the results was also a potential drawback which limited reusability. This paper presents new data which shows that sequential Voronoi diagram calculations can be performed on the same chemical substrate. This is dependent on the reactivity of the original reagent and the cross reactivity of the secondary reagent with the primary product. We present the results from a number of binary combinations of metal salts on both potassium ferricyanide and potassium ferrocyanide substrates. We observe three distinct mechanisms whereby secondary sequential Voronoi diagrams can be calculated. In most cases the result was two interpenetrating permanent Voronoi diagrams. This is interesting from the perspective of map** the capability of unconventional computing substrates. But also in the study of natural pattern formation per se.
△ Less
Submitted 12 November, 2012;
originally announced November 2012.
-
Emergent Spiking in Non-Ideal Memristor Networks
Authors:
Ella Gale,
Ben de Lacy Costello,
Andrew Adamatzky
Abstract:
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 filame…
▽ More
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.
△ Less
Submitted 10 March, 2014; v1 submitted 30 October, 2012;
originally announced October 2012.
-
The Effect of Electrode Size on Memristor Properties: An Experimental and Theoretical Study
Authors:
Ella Gale,
Ben de Lacy Costello,
Andrew Adamatzky
Abstract:
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…
▽ More
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.
△ Less
Submitted 30 July, 2012;
originally announced July 2012.
-
Filamentary Extension of the Mem-Con theory of Memristance and its Application to Titanium Dioxide Sol-Gel Memristors
Authors:
Ella Gale,
Ben de Lacy Costello,
Andrew Adamatzky
Abstract:
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 h…
▽ More
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.
△ Less
Submitted 30 July, 2012;
originally announced July 2012.
-
Drop-coated Titanium Dioxide Memristors
Authors:
Ella Gale,
Richard Mayne,
Andrew Adamatzky,
Ben de Lacy Costello
Abstract:
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 fabric…
▽ More
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.
△ Less
Submitted 5 January, 2013; v1 submitted 13 May, 2012;
originally announced May 2012.
-
Time-dependent wave selection for information processing in excitable media
Authors:
William M. Stevens,
Andrew Adamatzky,
Ishrat Jahan,
Ben de Lacy Costello
Abstract:
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 regio…
▽ More
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.
△ Less
Submitted 24 April, 2012;
originally announced April 2012.
-
Computing with Liquid Crystal Fingers: Models of geometric and logical computation
Authors:
Andrew Adamatzky,
Stephen Kitson,
Ben De Lacy Costello,
Mario Ariosto Matranga,
Daniel Younger
Abstract:
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 dia…
▽ More
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.
△ Less
Submitted 12 November, 2011;
originally announced November 2011.
-
Logical and Arithmetic Circuits in Belousov Zhabotinsky Encapsulated Discs
Authors:
Julian Holley,
Ishrat Jahan,
Ben De Lacy Costello,
Larry Bull,
Andrew Adamatzky
Abstract:
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 arrang…
▽ More
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.
△ Less
Submitted 26 October, 2011; v1 submitted 25 October, 2011;
originally announced October 2011.
-
The effect of changing electrode metal on solution-processed flexible titanium dioxide memristors
Authors:
Ella Gale,
David Pearson,
Stephen Kitson,
Andrew Adamatzky,
Ben de Lacy Costello
Abstract:
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 alumi…
▽ More
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.
△ Less
Submitted 22 December, 2013; v1 submitted 30 June, 2011;
originally announced June 2011.
-
Vesicle computers: Approximating Voronoi diagram on Voronoi automata
Authors:
Andrew Adamatzky,
Ben de Lacy Costello,
Julian Holley,
Jerzy Gorecki,
Larry Bull
Abstract:
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 neighb…
▽ More
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.
△ Less
Submitted 9 April, 2011;
originally announced April 2011.
-
Towards constructing one-bit binary adder in excitable chemical medium
Authors:
Ben De Lacy Costello,
Andy Adamatzky,
Ishrat Jahan,
Liang Zhang
Abstract:
Light-sensitive modification (ruthenium catalysed) of the Belousov-Zhabotinsky medium exhibits various regimes of excitability depending on the levels of illumination. For certain values of illumination the medium switches to a sub-excitable mode. An asymmetric perturbation of the medium leads to formation of a travelling localized excitation, a wave-fragment which moves along a predetermined traj…
▽ More
Light-sensitive modification (ruthenium catalysed) of the Belousov-Zhabotinsky medium exhibits various regimes of excitability depending on the levels of illumination. For certain values of illumination the medium switches to a sub-excitable mode. An asymmetric perturbation of the medium leads to formation of a travelling localized excitation, a wave-fragment which moves along a predetermined trajectory, ideally preserving its shape and velocity. To implement collision-based computing with such wave-fragments we represent values of Boolean variables in presence/absence of a wave-fragment at specific sites of medium. When two wave-fragments collide they either annihilate, or form new wave-fragments. The trajectories of the wave-fragments after the collision represent a result of the computation, e.g. a simple logical gate. Wave-fragments in the sub-excitable medium are famously difficult to control. Therefore, we adopted a hybrid procedure in order to construct collision-based logical gates: we used channels, defined by lower levels illumination to subtly tune the shape of a propagating wave-fragment and allow the wave-fragments to collide at the junctions between channels. Using this methodology we were able to implement both in theoretical models (using the Oregonator) and in experiment two interaction-based logical gates and assemble the gates into a basic one-bit binary adder. We present the first ever experimental approach towards constructing arithmetical circuits in spatially-extended excitable chemical systems.
△ Less
Submitted 22 October, 2010;
originally announced October 2010.
-
Computational Modalities of Belousov-Zhabotinsky Encapsulated Vesicles
Authors:
Julian Holley,
Andrew Adamatzky,
Larry Bull,
Ben De Lacy Costello,
Ishrat Jahan
Abstract:
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 inter…
▽ More
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.
△ Less
Submitted 10 September, 2010;
originally announced September 2010.
-
On polymorphic logical gates in sub-excitable chemical medium
Authors:
Andrew Adamatzky,
Ben De Lacy Costello,
Larry Bull
Abstract:
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 colli…
▽ More
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.
△ Less
Submitted 30 June, 2010;
originally announced July 2010.
-
On computing in fine-grained compartmentalised Belousov-Zhabotinsky medium
Authors:
Andrew Adamatzky,
Julian Holley,
Larry Bull,
Ben De Lacy Costello
Abstract:
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 fu…
▽ More
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.
△ Less
Submitted 9 June, 2010;
originally announced June 2010.
-
Implementation of Glider Guns in the Light-Sensitive Belousov-Zhabotinsky Medium
Authors:
Ben de Lacy Costello,
Rita Toth,
Christopher Stone,
Andrew Adamatzky,
Larry Bull
Abstract:
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 therefo…
▽ More
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.
△ Less
Submitted 3 February, 2009;
originally announced February 2009.
-
On logical gates in precipitating medium: cellular automaton model
Authors:
Genaro Juarez Martinez,
Andrew Adamatzky,
Ben De Lacy Costello
Abstract:
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…
▽ More
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.
△ Less
Submitted 26 February, 2008;
originally announced February 2008.
-
Universal computation with limited resources: Belousov-Zhabotinsky and Physarum computers
Authors:
Andrew Adamatzky,
Ben De Lacy Costello,
Tomohiro Shirakawa
Abstract:
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 e…
▽ More
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.
△ Less
Submitted 16 November, 2007;
originally announced November 2007.