The Microbial Fuel Cell (MFC) is a bio-electrochemical transducer converting waste products into electricity using microbial communities. Cellular Automaton (CA) is a uniform array of finite-state machines that update their states in discrete time depending on states of their closest neighbors by the same rule. Arrays of MFCs could, in principle, act as massive-parallel computing devices with local connectivity between elementary processors. We provide a theoretical design of such a parallel processor by implementing CA in MFCs. We have chosen Conway’s Game of Life as the ‘benchmark’ CA because this is the most popular CA which also exhibits an enormously rich spectrum of patterns. Each cell of the Game of Life CA is realized using two MFCs. The MFCs are linked electrically and hydraulically. The model is verified via simulation of an electrical circuit demonstrating equivalent behaviours. The design is a first step towards future implementations of fully autonomous biological computing devices with massive parallelism. The energy independence of such devices counteracts their somewhat slow transitions—compared to silicon circuitry—between the different states during computation.
Citation: Tsompanas M-AI, Adamatzky A, Sirakoulis GC, Greenman J, Ieropoulos I (2017) Towards implementation of cellular automata in Microbial Fuel Cells. PLoS ONE12(5): e0177528. https://doi.org/10.1371/journal.pone.0177528
Editor: Francesco Pappalardo, Universita degli Studi di Catania, ITALY
Received: November 17, 2016; Accepted: April 29, 2017; Published: May 12, 2017
Copyright: © 2017 Tsompanas et al. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Data Availability: All relevant data are within the paper.
Funding: This work was supported by the European Union’s Horizon 2020 Research and Innovation Programme under Grant Agreement No. 686585 (https://ec.europa.eu/programmes/horizon2020/).
Competing interests: The authors have declared that no competing interests exist.
Microbial Fuel Cells (MFCs) are devices that produce electricity from waste-water by utilizing microbial metabolic oxidation processes . A MFC consists of a proton exchange membrane (PEM), an anode (negative half-cell) and a cathode (positive half-cell). Electricity is generated as a by-product of microbial metabolism, which results in electrons flowing from the bacterial cells onto the anode electrode, and then from anode to the cathode electrode via an external electrical circuit; this produces a flow of electrical current. Positively charged ions that are products of the oxidation reactions, such as protons, also flow out of the bacterial cells, due to electron-neutrality and diffuse to the cathode through the PEM. Electrons, cations and the cathodic oxidizing agent of choice (e.g. oxygen) recombine to complete the reaction and close the circuit. Despite the fact that MFC technology has been the subject of research for at least three decades, real-world implementation or commercialization is still limited [2–7].
The research on MFCs is lately intensified. For instance, a study of recently discovered graphene as a promising electrode material, have concluded that it significantly improved bioelectrocatalytic properties . In  a MFC utilizing electrocatalytic anode and cathode electrodes functionalized by graphene that perform oxidation of NADH and reduction of H2O2 was proposed. This device was operated under circumstances simulating the human body, to be studied as an implantable device powered from the natural biofluid. Nonetheless, the employment of free living phototrophic nitrogen fixing cyanobacteria in a different field, namely the field of agriculture, as biofertilizer was studied . Nonetheless, electrical conductivity and interaction between bacterial populations and electrodes have to be addressed, through the prism of microbial ecology  and aspects of synthetic biology .
In addition to the utilization of MFCs in waste-water treatment and power production, their usage in other fields was suggested, like sensory applications [13, 14]. Nonetheless, an application that is rarely studied is using configurations based on MFCs that realize computing units [15, 16]. More specifically, the first approach  was to reproduce conventional binary logic gates using MFCs in order to examine the abilities of such a system, with an ultimate goal of constructing non-silicon multi-valued logic processing units being envisaged by the same authors in . In that study, designs of hydraulic and electrical interconnections are suggested for building three basic logic gates (AND, OR and NOT) that can be combined to assemble universal gates, hence circuits capable of universal computation.
Apart from basic logic gates, more complicated computational abilities were exhibited with the appropriate interconnection of a small number of MFCs, namely a simplified Pavlovian learning model . In this study, the symbiotic mix of natural bacteria, such as the anodophiles capable of extracellular electron transfer—current production –, and artificial systems, like electrodes, actuators, pumps and chemical solutions, were used to simulate a learning cycle. A simplified Pavlovian learning model  investigates the association of a number of inputs of a system, to deliver a desired output. For instance the inputs can be defined as the smell of food and the sound of a bell, whilst the output the switching of salivation, when considering the system as a pet. In detail, the two signals representing the smell of food—that activates production of saliva—and hearing the sound of a bell—that does not activate independently the production of saliva—were associated, in order for the sound of the bell to trigger the production of saliva by itself, i.e. automatically.
Despite the seemingly simplistic, binary computational tasks performed in both of the aforementioned studies [15, 16], the authors make notice of the high number of states that could be realized by MFC devices, in order to enable complex computing. In this respect, a configuration of MFCs is proposed here to mimic the computation dynamics of Cellular Automata (CAs). A novel development of MFCs, which includes the introduction of additional electrodes, acting as poise/bias points—or ‘pins’—has been recently proposed [Patent filing number: GB1501570.4]. In this case, the negative pin of an external bias is connected to the working anode electrode and the positive pin of the external bias is connected to the third electrode. This results in the modulation of the standard redox potential () to the level applied by the external source. The invention introduces the principle of electrochemical redox (reduction–oxidation) bias via a third and/or fourth electrode, when an external power supply, or another MFC is connected to this third or fourth pin and to the working anode or cathode electrode, respectively. This is, by default, an unconventional means of connection, since the potential difference (voltage) of the external MFC (also known as ‘driver’) can bias the redox potential difference (voltage) of the anode or cathode half-cell, depending of course on how the connection is made. Such a system is naturally subject to polarization and is therefore limited to a time constant (t), based on materials, voltage levels and oxidation/reduction states. Consequently, the system is an ideal platform for pulse-width-modulation techniques. For the purposes of the current study, a third electrode is used to achieve poise and, thus, have two MFCs behaving like a CA cell. Note that the third electrode utilized in the aforementioned MFC scheme, can also act as the reference electrode.
CAs can be considered an idealization of a physical system in which space and time are discrete, and the physical quantities take only a finite set of values [17, 18]. A CA comprises identical cells in a regular grid that are characterized by their state. The state of each cell is updated by a uniform local rule depending on the states of the cells in its vicinity. CAs can conceptually be identified as general and simple . The term general is referring to the fact that CAs can promote universal computation and that the state and local updating rules of the cells are not limited to specific regulations. Moreover, the term simple is justified by the plain outline of CAs—cells are characterized by basic states with local interactions—compared with other computing machines. Finally, CAs can be considered as one of the most favorite candidates of the future computational architectures tackling the bottleneck of the von Neumann architecture when referring to the co-existence of computing and memory units in the same simple unit, or the CA cell.
Specifically, a well known CA model, namely Conway’s Game of Life (GoL) is studied, which encapsulates the ability of universal computation and construction . However, the realization of GoL here is not limiting the capabilities of possible configurations consisted of hydraulically and electrically linked MFCs. In fact, based on the local activity  exhibited by MFCs, any CA local rule can be implemented in similar configurations. In addition to the advantage of the energy independence, along with water purification of the proposed computational scheme, when compared with other transducers of renewable energy sources, MFCs integrate both energy extracting mechanisms and computational units.
It should be noted here, that the fuel source, i.e. wastewater, of the MFCs used, should be balanced but limited, in order to acquire the desired behaviour. Nonetheless, there are standards to the purification of wastewater, which the scheme presented here may not meet and addition of more MFCs required after the global effluent of the computing system can certify the achievement of a lower value of the regulated maximum concentrations of organics. The additional MFCs will not interfere with the computation procedure. Nevertheless, the computation scheme will partially contribute to the process of wastewater purification.
Moreover, the ongoing miniaturization of MFCs  will enable the production of smaller biological processing units. Finally, the amount of physicochemical parameters that can be externally manipulated and affect the performance and, thus, the outputs of the biofilms in MFCs is enormous . This fact can justify the utilization of MFCs for more complex computational schemes than the ones suggested up to this date.
MFCs are based on bacterial metabolism, and can be stable and exhibit dynamic steady-states depending on environmental/physicochemical conditions, once a biofilm is established on the electrode. Standard MFCs were used here, accommodating mesophilic microorganisms that have a wide tolerance, even when operating under conditions that do not perfectly match the ambient environmental conditions (temperature of 30°C, humidity 50-60%, pH 7.0 and ambient/atmospheric pressure). However, there are two key limitations of the proposed biologically-based scheme when compared with the conventional computing silicon circuitry. Naturally, the rates of reaction facilitating the power production in MFCs result in a decelerated response of outputs to the alternation of inputs. Although, the delay between inputs and outputs of MFC-based scheme is significant (around 4 minutes ) and can not be compared with the switching speed of modern computing electronic circuitry (in the order of nanoseconds), both steady-states and the transitional behaviour between steady-states were found consistent and reproducible , thus, these systems can be utilized for computational applications. However, CAs are distinguished for their inherent parallel nature, which is not suppressed in their implementation with the proposed biologically based system. Consequently, the intrinsic parallelism of both systems will conduce to the alleviation of the divergence of computational times. In addition to that, the needs of modern computing beyond classical devices where the switching behaviour depends heavily on the stability of the new devices, their switching characteristics, including high (and clear) ratio between “on” and “off” states are met by the proposed scheme. Nonetheless, the amplitude of the outputs of MFCs is limited to a theoretical maximum of 1.1V , which is not high enough to drive widely available, modern and conventional electronics. Despite that, the trend of decreasing the power required by conventional electronics will diminish the gap between these technologies in the future and will possibly merge them in hybrid systems.
Game of life
A Cellular Automaton (CA) consists of a regular grid of cells. Each cell takes k different states, where k > 2, but not at once. The grid can be n-dimensional (n ≥ 1). The evolution of the cells takes place at discrete points in time. That means that the state of each cell in the grid changes only at discrete moments of time, namely at time steps t. The time step t = 0 is usually considered as the initial step and therefore no changes at the state of the cells occur.
For each cell, a set of cells called its neighborhood (usually including the cell itself) is defined relative to the specified cell. For two dimensional CAs a common type of neighborhood is Moore neighborhood. Namely, Moore neighborhood consists of the central cell, whose condition is to be updated and eight cells; the directly adjacent cells located to the north, south, east, west, north-west, north-east, south-east and south-west of the central cell.
The evolution of the cells demands the definition of a cell state, the neighboring cells as well as the local transition function:
- The local internal state of each cell of the CA: (1) at time step t = 0, 1, 2, … is described by a set of variables associated with each position of the grid.
- The local transition function is defined as: (2) and determines the evolution during time of the internal state of each cell according to the following equation: (3) where designate the cells which belong to a given neighborhood of cell .
The state of cell , at time step (t + 1), is computed according to R. R is a function of the state of this cell at time step (t) and the states of the cells in its neighborhood at time step (t). In the above definition, the function R is identical for all sites and it is applied simultaneously to each of them, leading to synchronous dynamics. It is important to notice that the rule is homogeneous, i.e. it does not depend explicitly on the cell position . However, spatial inhomogeneities can be introduced by having some cells’ states systematically at a fixed value, i.e. 1, in some given locations of the lattice, to mark particular cells for which a different rule applies. Furthermore, the new state at time t + 1 is only a function of the previous state at time t. It is sometimes necessary to have a longer memory and introduce a dependence on the states at times t − 1, t − 2, …, t − k. Such a situation is already included in the definition, if one keeps a copy of the previous state in the current state.
Conway’s Game of Life (GoL) is a two-dimensional CA with binary states  that had significantly contributed to the extensive attention CA theory has gained. The neighborhood considered is Moore neighborhood and the two states that each cell can adopt is alive and dead (or ‘1’ and ‘0’, respectively). The local transition rule uses the states of all nine cells in the neighborhood, during the directly preceding time step, to determine the new state of the central cell in the neighborhood. More specifically, the following transitions between states can occur:
- When a cell is dead at time t and precisely three of the eight neighbors are alive, the cell adopts the state alive at time t + 1.
- When a cell is alive at time t and none, one or more than three of the eight neighbors are alive, the cell adopts the state dead at time t + 1.
Note that if none of the two aforementioned cases are true, the local rule dictates that the cell retains its previous state. Assuming i and j the dimension indexes that establish the location of each cell in the grid and t the current time step, the transition rule can be expressed as: (4)
Note that Moore neighborhood of cell Ci,j is consisted of cells Ci+1,j, Ci,j+1, Ci−1,j, Ci,j−1, Ci+1,j+1, Ci+1,j−1, Ci−1,j+1, Ci−1,j−1 and the cell itself.
It is suggested that the inherent complexity of GoL is due to the fact that its transition rule is non-monotonic and nonlinear [20, 21, 23]. Moreover, the aforementioned rule is characterized as an outer totalistic rule, given that it only accounts for the value of the central cell during the last time step and on the sum of values of cells in the outer Moore neighborhood.
A continuous version of GoL, namely a discrete-time, continuous spatial automaton with the same behaviour as GoL has been also proposed . In continuous spatial automata, the cells and their states form a continuum. A similar behaviour to GoL in a continuous field can be realized with a local rule implemented by a non-monotonic function of the population density in the neighborhood. That is assuming the function will be graphically represented in two dimensions, namely the input or the population density in x-axis and the output or the next state of the cell in y-axis. Keeping in mind the rules of the original GoL, the continuous local rule function has to be continuously increasing in the space (0, m) and continuously decreasing in the space (m, 1), for instance an inverted parabola; where m is a value in space (0, 1), the minimum value of population density is 0, while the maximum value is 1. Note that value m = 3/8 provides the closest analogy to the standard, binary GoL.
Another study  has proposed a CA model with a local rule based on a continuously valued expression with three parameters. That model matches GoL when one of these parameters, namely one defined as temperature T, is approximately zero and the other two have appropriate values. The upper limits of the temperature parameter were investigated, where formations of GoL, like gliders, start to decay. Nonetheless, it is suggested that for higher values of T parameter, the model’s behaviour is increasingly biased towards chaos .
Furthermore, the realization of GoL by Cellular Neural Networks (CNNs) have been suggested . In that study, a two layer single-step CNN template, a multi-step three layer discrete time CNN template with threshold sigmoid and a multi-step and a multi-step piecewise-linear discrete time CNN template have been presented.
Drawing inspiration from an implementation using MFCs to build logic gates , we propose a new implementation to execute a popular example of CA, namely the aforementioned GoL. The instance of GoL is selected here as it is an excellent example of the fact that complex behaviours emerge from a trivial local interaction of simple agents. Nonetheless, the application of the GoL rules to realize functions that can be translated as global computations , can define the limitations of the proposed configuration. The functionality of a MFC is affected by the voltage applied on the third electrode (see Fig 1A) of the device, which introduces an electrochemical redox bias.
A: Inputs and outputs of one MFC. B: The configuration of a MFC duet, where all resistances are fixed and R1 > R2.
The scheme realizing one cell of GoL CA consists of two MFCs, one primary and one secondary. The two MFCs are both hydraulically and electrically connected as shown in Fig 1B. The primary MFC is fed by a main/initial source of fuel, while the secondary is fed by the effluent of the second. Both are operating under continuous flow conditions. MFCs stacked in cascades have been proven to produce higher power and current densities when their position is higher up the cascade, thus fed directly by the fuel source, than the ones placed lower downstream [6, 27]. Consequently, setting a fuel source that provides a balanced but limited substrate concentration, will enable only one of the MFCs to function. Note here that the effluent of the secondary MFC is not re-circulated to another computing scheme of MFCs. Due to the short cascade of MFCs, the short retention times and their variable performance based on the computation process, the effluent quality standards may not be met. Thus, further stages of MFCs targeting solely the wastewater purification could be added receiving the computation scheme’s effluent and producing the final, purified effluent. However, this will not change the behaviour of the computing scheme presented here and the exact purification process is outside the scope of this work.
The biofilm formed in both MFCs is assumed to be in a steady state and with no interference from methanogens or sulphate reducing bacteria, as they would withhold useful substrate from the extracellular electron transfer bacteria, thus, diminish the primary process of current production. Given that the third electrode will be located in the anode compartment for long periods of time, it would be inevitable that a biofilm would grow; however, that phenomenon is not expected to affect the primary functionality of the third electrode, as a bias pin. The whole point of including an additional electrode in the anode chamber is so that it can be used to effect a redox-bias from an outside source. There are, surely, techniques that could be employed to inhibit any bacterial growth on the additional electrode, such as anti-fouling coatings, but they are not in the scope of the present work.
The selection of which of the two MFCs will be functional is a result of their electrical interconnection. Both MFCs are equipped with a third electrode, independently. These electrodes are connected, via fixed different resistances (R1 and R2), with a single pin representing the electrical input of the CA cell implementation. Note that the different values of resistance separate the operation of the MFC GoL cell into three regions depending on the input voltage applied as explained below. The output power of the secondary MFC is used to describe the state of the CA cell, i.e. its output. The values of the resistances used as loads to the two MFCs are fixed and not equal to each other. The load of the primary MFC is used to close the circuit and provide a desired behaviour—substrate consumption—when needed. The load of the secondary MFC is representing the equivalent resistance of the local interconnections of the neighboring GoL cells seen by the secondary MFC of the central GoL cell.
The primary MFC will act as a control unit, through the hydraulic link, for the secondary one. The main fuel source is considered to provide a solution with limited carbon-energy, so that only one of the two MFCs will be able to fully process this by its anodophilic biofilm, capable of extracellular electron transfer, in order to produce electricity. When an appropriate bias is applied to the input port of the CA cell, thus, on the third electrode of the primary MFC, the processes in the biofilm of the anode of the primary MFC will be activated. Consequently, the biofilm will be utilizing the nutrients from the source, resulting in an effluent depleted from carbon-energy, which is used as the influent for the secondary MFC. This means that the secondary MFC will be unable to produce electrical energy and its power output will be low, hence the state of the proposed CA cell will be ‘0’ (see Fig 2C).
A: Low input bias resulting state ‘0’. B: Intermediate input bias resulting state ‘1’. C: High input bias resulting state ‘0’.
On the other hand, when the bias applied to the third electrode of both MFCs is low enough (or zero), neither of them will be activated. Consequently, the power produced by the secondary MFC will be low and the state of the proposed CA cell will be ‘0’ (see Fig 2A).
Finally, an intermediate value of bias applied to the CA cell input, or both MFCs’ third electrodes, will allow the secondary MFC to produce electricity. Provided a design with appropriately chosen values of the resistances connected to the third electrodes, the voltage drop over the resistance connected to the primary MFC will be sufficiently large not to enable its activation and, thus, the depletion of carbon-energy in its effluent. Note that the values of the input resistances R1 and R2 are fixed and should satisfy R1 > R2, in order to set voltage drops that will activate only the secondary MFC. The voltage drop over the resistance connected to the secondary MFC will not be large enough, but given that the influent will be carbon-energy replete (i.e. rich in metabolites), it will result in the production of electrical current (state ‘1’) (see Fig 2B).
The power output (P) of each CA cell for the three regions of operation is expressed in relation to the input bias applied (V) as in Eq (5). Note that the time variant is included in the equation, to conform to CA terminology. The time variant has an actual real analogy with the transition response for the establishment of a new steady-state, resulted from changes in the conditions applied to the biofilm component. That transition response is identified as approximately four minutes . (5)
The range of voltage values that can be applied, in order to facilitate specific redox reactions, can vary from −0.32V (NAD/NADH) all the way up to +0.82V (O2). The characterization of an input bias as low or high, is related with the threshold that activates the functionality of a specific MFC, as described in Eq (5).
Each CA cell, realized by a duet of MFCs, is connected with its eight neighbors, as illustrated in Fig 3, to form Moore neighborhood which is used in GoL. The current produced by each secondary MFC is used to convey the information about central cell’s state to all of its neighbors.
Electrical circuit equivalent
An electrical circuit that has an equivalent behaviour to the MFC configuration presented in the previous Section and, thus, implements the GoL cell state transition rule, is presented in Fig 4A. However, there are significant differences. Firstly, the MFC logic can combine hydraulic and electrical links, thus, it can accommodate more complex computations with the same amount of basic building units. As mentioned previously, there is an enormous amount of physicochemical parameters that affect biofilms in MFCs. As a result, a MFC—that is utilized as a computing unit—except from the electrical pins, has also hydraulic inputs that affect its functionality. Note that there is no possible connection of two transistors that will act as an electrical counterpart of the proposed MFC duet configuration and, thus, in Fig 4A three transistors are used. Moreover, MFC schemes do not require an external power supply, but a fuel source; a fuel that is inexpensive and abundant. Consequently, the proposed computing configurations instead of consuming energy, they are able to produce electrical energy, the level of which will depend on the requirements of the desired task; in other words, a more complicated computational task, requiring a higher number of MFCs, will naturally generate more power. In contrast, the transition response is faster in the electrical circuit.
A: Schematic of the equivalent circuit, where R: resistances, Q: transistors, C: capacitor and V2: voltage power supply. B: Output of equivalent circuit.
The circuit consists of three transistors in total. Transistors Q1-Q2 ensure a high output when the input voltage is higher than a lower threshold (i.e. 2V as depicted in Fig 4B), while Q3 results in a high output when the input voltage is lower than a high threshold (i.e. 7V as depicted in Fig 4B). Also, the interconnection of collectors of transistors Q2 and Q3 forms a hard-wired and gate. The voltage output (blue line) of the circuit correlated with a sinusoid voltage input (black line) is illustrated in Fig 4B. The behaviour of the circuit imitates the behaviour of a continuous GoL cell . Values of R1 and R2 in Figs 2 and 4 are not the same. Note that different voltage ranges were studied in the two systems as explained in the following.
The selection of 2 and 7V is arbitrary and made in order to illustrate the functionality of the equivalent circuit. Note that any other values could be considered as the two thresholds that trigger the on and off switching of the next state output as indicated by the local rule of the binary GoL (Eq (4)). The representation of the input and output signals by a physical quantity, here voltage, the summation method of the outputs of the neighbors and the imposed losses dictate the values of these thresholds. The threshold values are not limiting for the generality of the functionality of the system. These values are not representative for MFCs that are able of producing a maximum voltage of approximately 1.1V.
A: Low current input resulting state ‘0’. B: Intermediate current input resulting state ‘1’. C: High input current resulting state ‘0’.
The values of the voltage inputs for the three operation regions illustrated in Fig 5 of the equivalent circuit can be extracted from Fig 4B. Namely, high input voltage is greater than 7V, intermediate input voltage is between 7 and 2V and low input voltage is lower than 2V. Similarly, the output voltage values are 0V for “no” output and 5V for “high” output.
The equivalent of the primary MFC is Q3 and the equivalent of the secondary MFC is Q1. Whilst the functionality of the hydraulic connection between the MFCs is approximated by Q2 and the hard-wired and gate (the interconnection of collectors of transistors Q2 and Q3). This connection can be made by comparing the state of each element during the three distinct operating regions illustrated in Figs 2 and 5.
It should be noted here that the equivalent circuit is not designed as a possible counterpart of a MFC-based GoL cell, namely with the same magnitude and timescales of voltage outputs. On the contrary, the equivalent circuit is designed as a demonstration of a conventional electrical system performing GoL and in order to provide a control case that can be compared with the unconventional MFC-based scheme proposed. The timescale of the equivalent electrical circuit can match the one experienced in the outputs of the MFC system, i.e. minutes, by changing the delays imposed by specialized timer circuits; however, it will not add any more detail or limit the behaviour of the equivalent system. On the other hand, the voltage amplitude of the equivalent electrical system was selected for illustration reasons and is not confining for the functionality of the system.
In order to illustrate the functionality of the equivalent circuit under the rules of GoL, a grid of 3 × 3 cells is designed using LTspice software as shown in Fig 6. Despite the fact that the length of the grid can be characterized as small, this grid is used for demonstration reasons, thus its simplicity enhances readability and in detail comprehension of the proposed electronic circuits. Nevertheless, designing larger grids, i.e. of n × n cells, is a trivial and effortless procedure, due to the well known prominent and inherent characteristics of CA, like local interconnections, simplicity, uniformity and area utilization. The grid is initialized using transistors Q1, Q2 and Q3 to set the inputs of cells X4, X5 and X6 to the voltage needed to trigger the ‘1’ state in the next time step. Note in the results depicted in Fig 7 that the outputs of the central cell (X5) and the west cell (X4) are high (state ‘1’) at t = 2ms. Also, note that the state of the central cell remains ‘1’, while the states of the west (X4) and the north (X2) cells are oscillating between ‘1’ and ‘0’ states, whereas they are not both in the same state for any time step. Each cell in the grid presented in Fig 6 is comprised of the circuit depicted in Fig 4A and a circuit adding some time delay between its input and its output. The time delay circuit for this example is adding 1ms from the moment that the input is changed to the cell’s response, to realize the GoL rules in a synchronous matter and avoid the loss of signals. This procedure is inherent to the MFC configuration as the transition time between states is reported to be consistent around four minutes .
The capabilities of MFCs in water purification, extraction of useful elements, sensory applications and energy production have been thoroughly studied. Another proposed application for MFCs is the carrying out of computational functions, which has been expressed as the construction of conventional logic gates, a Pavlovian learning model and, in this study, an implementation of a CA paradigm, namely GoL.
The ability of interconnecting MFCs via hydraulic and electrical links and the multiple states that can be adopted by each MFC, makes the possible computing configurations more complex than conventional ones. Moreover, the MFC computing units are not limited by a power source; on the contrary they are powered by sustainable, diverse and abundant fuel sources. A disadvantage of these systems is the long transition times experienced between steady states that can reach up to four minutes; however, they have been reported to be consistent.
Here the design of a duet of MFCs interconnected hydraulically and electrically to form a unit that behaves like a cell of GoL was proposed. Namely, the effluent of one MFC is used as an influent of the other, the third electrodes of both are connected with the electrical input of the cell, while the anode of one of the MFCs is used as the output of the cell. Given the fact that the proposed configuration consisted of two MFCs has the same behaviour as a GoL CA cell, the realization of universal computation is possible.
An aspect of future work is the implementation of different CA local rules with configurations of real interconnected MFCs. Furthermore, the possibility of using conventional computing machines for the initialization of the CA grid and the exploitation of the outputs will be investigated, to design and realize a hybrid computing system.
This work was funded by the European Union’s Horizon 2020 Research and Innovation Programme under Grant Agreement No. 686585. http://livingarchitecture-h2020.eu
- Conceptualization: MAIT.
- Data curation: MAIT.
- Formal analysis: MAIT AA GCS JG II.
- Funding acquisition: AA.
- Methodology: MAIT AA GCS JG II.
- Supervision: AA II.
- Validation: MAIT.
- Visualization: MAIT.
- Writing – original draft: MAIT.
- Writing – review & editing: MAIT AA GCS JG II.
- 1. Ieropoulos I, Greenman J, Lewis D, Knoop O. Energy production and sanitation improvement using microbial fuel cells. Journal of Water Sanitation and Hygiene for Development. 2013;3(3):383–391.
- 2. Cheng S, Xing D, Logan BE. Electricity generation of single-chamber microbial fuel cells at low temperatures. Biosensors and Bioelectronics. 2011;26(5):1913–1917. pmid:20627513
- 3. Santoro C, Artyushkova K, Gajda I, Babanova S, Serov A, Atanassov P, et al. Cathode materials for ceramic based microbial fuel cells (MFCs). International Journal of Hydrogen Energy. 2015;40(42):14706–14715.
- 4. Ortiz-Martínez VM, Gajda I, Salar-García MJ, Greenman J, Hernández-Fernández FJ, Ieropoulos I. Study of the effects of ionic liquid-modified cathodes and ceramic separators on MFC performance. Chemical Engineering Journal. 2016;291:317–324.
- 5. Mardanpour MM, Esfahany MN, Behzad T, Sedaqatvand R. Single chamber microbial fuel cell with spiral anode for dairy wastewater treatment. Biosensors and Bioelectronics. 2012;38(1):264–269. pmid:22748963
- 6. Ledezma P, Greenman J, Ieropoulos I. MFC-cascade stacks maximise COD reduction and avoid voltage reversal under adverse conditions. Bioresource technology. 2013;134:158–165. pmid:23500573
- 7. Chouler J, Padgett GA, Cameron PJ, Preuss K, Titirici MM, Ieropoulos I, et al. Towards effective small scale microbial fuel cells for energy generation from urine. Electrochimica Acta. 2016;192:89–98.
- 8. Koushanpour A, Guz N, Gamella M, Katz E. Biofuel cell based on carbon fiber electrodes functionalized with graphene nanosheets. ECS Journal of Solid State Science and Technology. 2016;5(8):M3037–M3040.
- 9. Koushanpour A, Gamella M, Guz N, Katz E. A Biofuel Cell Based on Biocatalytic Reactions of Glucose on Both Anode and Cathode Electrodes. Electroanalysis. 2017;4(29):950–954.
- 10. Syiem MB, Singh AK, Rai AN. N2-Fixing Cyanobacterial Systems as Biofertilizer. In: Agro-Environmental Sustainability. Springer; 2017. p. 43–61.
- 11. Lovley DR. Happy together: microbial communities that hook up to swap electrons. The ISME Journal. 2017;11:327–336. pmid:27801905
- 12. Tan Y, Adhikari RY, Malvankar NS, Pi S, Ward JE, Woodard TL, et al. Synthetic biological protein nanowires with high conductivity. Small. 2016;12(33):4481–4485. pmid:27409066
- 13. Kumlanghan A, Liu J, Thavarungkul P, Kanatharana P, Mattiasson B. Microbial fuel cell-based biosensor for fast analysis of biodegradable organic matter. Biosensors and bioelectronics. 2007;22(12):2939–2944. pmid:17223031
- 14. Abrevaya XC, Sacco NJ, Bonetto MC, Hilding-Ohlsson A, Cortón E. Analytical applications of microbial fuel cells. Part II: toxicity, microbial activity and quantification, single analyte detection and other uses. Biosensors and Bioelectronics. 2015;63:591–601. pmid:24906984
- 15. Greenman J, Ieropoulos I, McKenzie C, Melhuish C. Microbial Computing using Geobacter biofilm electrodes: output stability and consistency. International Journal of Unconventional Computing. 2006;2(3):249–265.
- 16. Greenman J, Ieropoulos I, Melhuish C. Perfusion anodophile biofilm electrodes and their potential for computing. In: Adamatzky A, Teuscher C, editors. From Utopian to Genuine Unconventional Computers. Luniver Press; 2006. p. 67–78.
- 17. Chopard B. Cellular automata modeling of physical systems. In: Encyclopedia of Complexity and Systems Science. Springer; 2009. p. 865–892.
- 18. Mizas C, Sirakoulis GC, Mardiris V, Karafyllidis I, Glykos N, Sandaltzopoulos R. Reconstruction of DNA sequences using genetic algorithms and cellular automata: Towards mutation prediction? Biosystems. 2008;92(1):61–68. pmid:18243517
- 19. Sipper M. Quasi-Uniform Computation-Universal cellular automata. In: Moran F, editor. Advances in Artificial Life: Third European Conference on Artificial Life, Granada, Spain, June 4–6, 1995 Proceedings. No. τ. 3 in Lecture Notes in Artificial Intelligence. Springer; 1995. p. 544–554.
- 20. Adamatzky A. Game of Life cellular automata. vol. 1. Springer; 2010.
- 21. Chua LO. CNN: A paradigm for complexity. vol. 31. World Scientific; 1998.
- 22. Conway J. The Game of Life. Scientific American. 1970;223(4):4.
- 23. Rendell P. Turing universality of the Game of Life. In: Adamatzky A, editor. Collision-based computing. Springer; 2002. p. 513–539.
- 24. MacLennan B. Continuous Spatial Automata. Citeseer; 1990.
- 25. Adachi S, Peper F, Lee J. The Game of Life at finite temperature. Physica D: Nonlinear Phenomena. 2004;198(3):182–196.
- 26. Chua LO, Roska T, Venetianer PL, Zarandy A. Some novel capabilities of CNN: Game of life and examples of multipath algorithms. In: Cellular Neural Networks and their Applications, 1992. CNNA-92 Proceedings., Second International Workshop on; 1992. p. 276–281.
- 27. Walter XA, Greenman J, Taylor B, Ieropoulos I. Microbial fuel cells continuously fuelled by untreated fresh algal biomass. Algal Research. 2015;11:103–107.