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

Ben De Lacy Costello

Ben De Lacy Costello appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
Emerging Technologiesnlin.PScond-mat.mtrl-sciNeural and Evolutionary Computingphysics.chem-phBiological Physicsnlin.CGHardware Architecturenlin.AORoboticsArtificial IntelligenceComputation and LanguageComputational Geometrycond-mat.mes-hallcond-mat.otherDiscrete MathematicsQuantitative MethodsSoundSystems and ControlTissues and Organs

Catalog footprint

What is connected

39works
20topics
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

39 published item(s)

preprint2015arXiv

Canine Olfactory Differentiation of Cancer: A Review of the Literature

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.

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

Evolving Unipolar Memristor Spiking Neural Networks

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.

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

Calculating Voronoi diagrams using simple chemical reactions

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.

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

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

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 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
preprint2013arXiv

Analysis of the volatiles in the headspace above the plasmodium and sporangia of the slime mould (Physarum polycephalum) by SPME-GCMS

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.

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

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

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

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

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

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

Evolution of Plastic Learning in Spiking Networks via Memristive Connections

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.

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

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

Sequential Voronoi diagram calculations using simple chemical reactions

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 mapping the capability of unconventional computing substrates. But also in the study of natural pattern formation per se.

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

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

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

Vesicle computers: Approximating Voronoi diagram on Voronoi automata

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

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Computational Modalities of Belousov-Zhabotinsky Encapsulated Vesicles

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

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

On 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 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

Towards constructing one-bit binary adder in excitable chemical medium

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.

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