Skip to main content
SpringerLink
Log in

Cellular automata implementation of Oregonator simulating light-sensitive Belousov–Zhabotinsky medium

  • Original paper
  • Published:
Nonlinear Dynamics Aims and scope Submit manuscript

Abstract

Cellular automata (CA) have been used to simulate a variety of different chemical, biological and physical phenomena. Their ability to emulate complex dynamics, emerging from simple local interactions of their elementary cells, made them a strong candidate for mimicking these phenomena, especially when accelerated computation through parallelization is required. Belousov–Zhabotinsky (BZ) is a class of chemical reactions that due to their potential as nonlinear chemical oscillators, have inspired scientists to use them as chemical computers. The Oregonator equations, which approximate the dynamics of BZ reactions, were implemented here using CA methods. This new modelling approach (CA-based Oregonator) was tested in terms of accuracy and efficiency against previous models and laboratory-based experimental results, while the benefits of this method were outlined. It was observed that the results from the CA-based Oregonator are in good agreement with both modelled and laboratory experiments. The main advantage of this method can be summarized as the acceleration achieved in current implementations (serial computers), but also towards potential future implementations in massively parallel computational systems (like field-programmable gate array hardware and nano-neuromorphic circuits) that have been proved to be good substrates for accelerating the implemented CA models.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Adamatzky, A.: Computing in Nonlinear Media and Automata Collectives. CRC Press, Boca Raton (2001)

    Book  MATH  Google Scholar 

  2. Adamatzky, A.: Collision-based computing in belousov-zhabotinsky medium. Chaos, Solitons Fractals 21(5), 1259–1264 (2004)

    Article  MATH  Google Scholar 

  3. Adamatzky, A.: Bioevaluation of World Transport Networks. World Scientific Publishing, Singapore (2012)

    Book  Google Scholar 

  4. Adamatzky, A.: Collision-based Computing. Springer, Berlin (2012)

    MATH  Google Scholar 

  5. Adamatzky, A.: Fredkin and toffoli gates implemented in oregonator model of belousov-zhabotinsky medium. Int J Bifurcation Chaos 27(03), 1750041 (2017)

    Article  MATH  Google Scholar 

  6. Adamatzky, A., Costello, B.D.L., Asai, T.: Reaction-diffusion Computers. Elsevier, Amsterdam (2005)

    Google Scholar 

  7. Adamatzky, A., De Lacy Costello, B., Bull, L., Holley, J.: Towards arithmetic circuits in sub-excitable chemical media. Israel J Chem 51(1), 56–66 (2011)

    Article  Google Scholar 

  8. Adamatzky, A., Holley, J., Bull, L., Costello, B.D.L.: On computing in fine-grained compartmentalised belousov-zhabotinsky medium. Chaos, Solitons Fractals 44(10), 779–790 (2011)

    Article  Google Scholar 

  9. Adamatzky, A., de Lacy Costello, B.: Collision-free path planning in the belousov-zhabotinsky medium assisted by a cellular automaton. Naturwissenschaften 89(10), 474–478 (2002)

    Article  Google Scholar 

  10. Adamatzky, A., de Lacy Costello, B.: Binary collisions between wave-fragments in a sub-excitable Belousov-Zhabotinsky medium. Chaos, Solitons Fractals 34(2), 307–315 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  11. Adamatzky, A., Phillips, N., Weerasekera, R., Tsompanas, M.A., Sirakoulis, G.C.: Street map analysis with excitable chemical medium. Phys. Rev. E 98(1), 012306 (2018)

    Article  Google Scholar 

  12. Alonso-Sanz, R.: Cellular Automata with Memory, vol. 3. Archives contemporaines (2008)

  13. Amemiya, T., Ohmori, T., Nakaiwa, M., Yamaguchi, T.: Two-parameter stochastic resonance in a model of the photosensitive belousov- zhabotinsky reaction in a flow system. J Phys Chem A 102(24), 4537–4542 (1998)

    Article  Google Scholar 

  14. Azhand, A., Totz, J.F., Engel, H.: Three-dimensional autonomous pacemaker in the photosensitive belousov-zhabotinsky medium. EPL (Europhys Lett) 108(1), 10004 (2014)

    Article  Google Scholar 

  15. Bandman, O.L., Kireeva, A.E.: Stochastic cellular automata simulation of oscillations and autowaves in reaction-diffusion systems. Numer. Anal. Appl. 8(3), 208–222 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  16. Barkley, D.: A model for fast computer simulation of waves in excitable media. Physica D 49(1–2), 61–70 (1991)

    Article  Google Scholar 

  17. Beato, V., Engel, H.: Pulse propagation in a model for the photosensitive Belousov-Zhabotinsky reaction with external noise. In: SPIE’s First International Symposium on Fluctuations and Noise, pp. 353–362. International Society for Optics and Photonics (2003)

  18. Chopard, B., Droz, M.: Cellular Automata, vol. 1. Springer, Berlin (1998)

    MATH  Google Scholar 

  19. Costello, B.D.L., Adamatzky, A.: Experimental implementation of collision-based gates in belousov-zhabotinsky medium. Chaos, Solitons Fractals 25(3), 535–544 (2005)

    Article  MATH  Google Scholar 

  20. Dockery, J., Keener, J.P., Tyson, J.: Dispersion of traveling waves in the belousov-zhabotinskii reaction. Physica D 30(1–2), 177–191 (1988)

    Article  MATH  Google Scholar 

  21. Dourvas, N., Tsompanas, M.A., Sirakoulis, G.C., Tsalides, P.: Hardware acceleration of cellular automata physarum polycephalum model. Parallel Process. Lett. 25(01), 1540006 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  22. Dourvas, N.I., Sirakoulis, G.C., Adamatzky, A.: Cellular automaton belousov-zhabotinsky model for binary full adder. Int. J. Bifurcation Chaos 27(06), 1750089 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  23. Dourvas, N.I., Sirakoulis, G.C., Tsalides, P.: Gpu implementation of physarum cellular automata model. In: AIP Conference Proceedings, vol. 1648, p. 580019. AIP Publishing LLC (2015)

  24. Evangelidis, V., Jones, J., Dourvas, N., Tsompanas, M.A., Sirakoulis, G.C., Adamatzky, A.: Physarum machines imitating a roman road network: the 3d approach. Sci. Rep. 7(1), 1–14 (2017)

    Article  Google Scholar 

  25. Field, R.J., Noyes, R.M.: Oscillations in chemical systems. iv. limit cycle behavior in a model of a real chemical reaction. J. Chem. Phys. 60(5), 1877–1884 (1974)

    Article  Google Scholar 

  26. Gao, C., Feng, Y., Tong, X., Jin, Y., Liu, S., Wu, P., Ye, Z., Gu, C.: Modeling urban encroachment on ecological land using cellular automata and cross-entropy optimization rules. Sci. Total Environ. 744, 140996 (2020)

    Article  Google Scholar 

  27. Gerhardt, M., Schuster, H., Tyson, J.J.: A cellular automation model of excitable media including curvature and dispersion. Science 247(4950), 1563–1566 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  28. Hartman, H., Tamayo, P.: Reversible cellular automata and chemical turbulence. Physica D 45(1–3), 293–306 (1990)

    Article  MATH  Google Scholar 

  29. Hu, R., Ruan, X.: Differential equation and cellular automata model. In: IEEE International Conference on Robotics, Intelligent Systems and Signal Processing, 2003. Proceedings. 2003, vol. 2, pp. 1047–1051. IEEE (2003)

  30. Jahnke, W., Skaggs, W., Winfree, A.T.: Chemical vortex dynamics in the belousov-zhabotinskii reaction and in the two-variable oregonator model. J. Phys. Chem. 93(2), 740–749 (1989)

    Article  Google Scholar 

  31. Karafyllidis, I.: A model for the prediction of oil slick movement and spreading using cellular automata. Environ. Int. 23(6), 839–850 (1997)

    Article  Google Scholar 

  32. de Lacy Costello, B., Toth, R., Stone, C., Adamatzky, A., Bull, L.: Implementation of glider guns in the light-sensitive Belousov-Zhabotinsky medium. Phys. Rev. E 79(2), 026114 (2009)

    Article  Google Scholar 

  33. Li, Y.N., Chen, L., Cai, Z.S., Zhao, Xz: Experimental study of chaos synchronization in the belousov-zhabotinsky chemical system. Chaos, Solitons Fractals 22(4), 767–771 (2004)

    Article  MATH  Google Scholar 

  34. Madore, B.F., Freedman, W.L.: Computer simulations of the belousov-zhabotinsky reaction. Science 222(4624), 615–616 (1983)

    Article  Google Scholar 

  35. Markus, M., Hess, B.: Isotropic cellular automaton for modelling excitable media. Nature 347(6288), 56–58 (1990)

    Article  Google Scholar 

  36. Maselko, J., Showalter, K.: Chemical waves in inhomogeneous excitable media. Physica D 49(1–2), 21–32 (1991)

    Article  Google Scholar 

  37. Muñuzuri, A.P., Dolnik, M., Zhabotinsky, A.M., Epstein, I.R.: Control of the chlorine dioxide- iodine- malonic acid oscillating reaction by illumination. J. Am. Chem. Soc. 121(35), 8065–8069 (1999)

    Article  Google Scholar 

  38. Mutthulakshmi, K., Wee, M.R.E., Wong, Y.C.K., Lai, J.W., Koh, J.M., Acharya, U.R., Cheong, K.H.: Simulating forest fire spread and fire-fighting using cellular automata. Chinese J. Phys. 65, 642–650 (2020)

    Article  MathSciNet  Google Scholar 

  39. Ntinas, V., Karamani, R.E., Fyrigos, I.A., Vasileiadis, N., Stathis, D., Vourkas, I., Dimitrakis, P., Karafyllidis, I., Sirakoulis, G.C.: Cellular automata coupled with memristor devices: A fine unconventional computing paradigm. In: 2020 International Conference on Electronics, Information, and Communication (ICEIC), pp. 1–4. IEEE (2020)

  40. Ntinas, V.G., Moutafis, B.E., Trunfio, G.A., Sirakoulis, G.C.: Gpu and fpga parallelization of fuzzy cellular automata for the simulation of wildfire spreading. In: Parallel Processing and Applied Mathematics, pp. 560–569. Springer (2016)

  41. Ntinas, V.G., Moutafis, B.E., Trunfio, G.A., Sirakoulis, G.C.: Parallel fuzzy cellular automata for data-driven simulation of wildfire spreading. J. Comput. Sci. 21, 469–485 (2017)

    Article  Google Scholar 

  42. Schönfisch, B.: Anisotropy in cellular automata. Biosystems 41(1), 29–41 (1997)

    Article  MATH  Google Scholar 

  43. Sirakoulis, G.C., Adamatzky, A.: Robots and Lattice Automata. Springer, Berlin (2015)

    Book  Google Scholar 

  44. Sirakoulis, G.C., Bandini, S.: Cellular Automata: 10th International Conference on Cellular Automata for Research and Industry, ACRI 2012, Santorini Island, Greece, September 24-27, 2012. Proceedings, vol. 7495. Springer (2012)

  45. Sriram, K.: Effects of positive electrical feedback in the oscillating belousov-zhabotinsky reaction: experiments and simulations. Chaos, Solitons Fractals 28(4), 1055–1066 (2006)

    Article  MATH  Google Scholar 

  46. Steinbock, O., Kettunen, P., Showalter, K.: Chemical wave logic gates. J. Phys. Chem. 100(49), 18970–18975 (1996)

    Article  Google Scholar 

  47. Stovold, J., O’Keefe, S.: Associative memory in reaction-diffusion chemistry. In: Adamatzky A. (Eds.), Advances in unconventional computing, pp. 141–166. Springer (2017)

  48. Štys, D., Náhlík, T., Zhyrova, A., Rychtáriková, R., Papáček, Š., Císař, P.: Model of the belousov-zhabotinsky reaction. In: International Conference on High Performance Computing in Science and Engineering, pp. 171–185. Springer (2015)

  49. Sun, M.Z., Zhao, X.: Multi-bit binary decoder based on belousov-zhabotinsky reaction. J. Chem. Phys. 138(11), 114106 (2013)

    Article  Google Scholar 

  50. Taboada, J., Munuzuri, A., Pérez-Muñuzuri, V., Gómez-Gesteira, M., Pérez-Villar, V.: Spiral breakup induced by an electric current in a belousov–zhabotinsky medium. Chaos: An Interdiscip. J. Nonlinear Sci. 4(3), 519–524 (1994)

    Article  Google Scholar 

  51. Toffoli, T.: Cellular automata as an alternative to (rather than an approximation of) differential equations in modeling physics. Physica D 10(1–2), 117–127 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  52. Toth, R., Stone, C., Adamatzky, A., de Lacy Costello, B., Bull, L.: Experimental validation of binary collisions between wave fragments in the photosensitive belousov-zhabotinsky reaction. Chaos, Solitons Fractals 41(4), 1605–1615 (2009)

    Article  Google Scholar 

  53. Toth, R., Stone, C., de Lacy Costello, B., Adamatzky, A., Bull, L.: Simple collision-based chemical logic gates with adaptive computing. Int. J. Nanotechnol. Molecular Comput.(IJNMC) 1(3), 1–16 (2009)

  54. Tsompanas, M.A., Adamatzky, A., Ieropoulos, I., Phillips, N., Sirakoulis, G.C., Greenman, J.: Cellular non-linear network model of microbial fuel cell. BioSystems 156, 53–62 (2017)

    Article  Google Scholar 

  55. Tsompanas, M.A.I., Adamatzky, A., Sirakoulis, G.C., Greenman, J., Ieropoulos, I.: Towards implementation of cellular automata in microbial fuel cells. PLoS ONE 12(5), e0177528 (2017)

    Article  Google Scholar 

  56. Tsompanas, M.A.I., Sirakoulis, G.C., Adamatzky, A.I.: Physarum in silicon: the greek motorways study. Nat. Comput. 15(2), 279–295 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  57. Turner, A.: A simple model of the belousov-zhabotinsky reaction from first principles (2009). https://discovery.ucl.ac.uk/id/eprint/17241/

  58. Vanag, V.K., Epstein, I.R.: Design and control of patterns in reaction-diffusion systems. Chaos: An Interdiscip. J. Nonlinear Sci. 18(2), 026107 (2008)

    Article  Google Scholar 

  59. Vavilin, V., AM, Z., Zaikin, A.: Effect of ultraviolet radiation on oscillating oxidation reaction of malonic acid derivatives Russian J. Phys. Chem. USSR, 42(12), 1649 (1968)

  60. Weimar, J.R.: Three-dimensional cellular automata for reaction-diffusion systems. Fundamenta Informaticae 52(1–3), 277–284 (2002)

    MathSciNet  MATH  Google Scholar 

  61. Wilensky, U.: Netlogo bz reaction model. Center for Connected Learning and Computer-Based Modeling, Northwestern University, Evanston (2003). http://ccl.northwestern.edu/netlogo/models/B-ZReaction

  62. Winfree, A., Winfree, E., Seifert, H.: Organizing centers in a cellular excitable medium. Physica D 17(1), 109–115 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  63. Wolfram, S.: A New Kind of Science, vol. 5. Wolfram media Champaign, Champaign, IL (2002)

    MATH  Google Scholar 

  64. Zaikin, A., Zhabotinsky, A.: Concentration wave propagation in two-dimensional liquid-phase self-oscillating system. Nature 225(5232), 535–537 (1970)

    Article  Google Scholar 

  65. Zhabotinsky, A., Zaikin, A.: Autowave processes in a distributed chemical system. J. Theor. Biol. 40(1), 45–61 (1973)

    Article  Google Scholar 

Download references

Acknowledgements

This work has been supported by the Hellenic Foundation for Research and Innovation (H.F.R.I.) under the “First Call for H.F.R.I. Research Projects to support Faculty members and Researchers and the procurement of high-cost research equipment grant” (Project Number: 3830). Figures 6a and 7a are reprinted with permission from [46]. Copyright 1996 American Chemical Society.

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, Democritus University of Thrace, Xanthi, Greece

    Michail-Antisthenis Tsompanas, Iosif-Angelos Fyrigos, Vasileios Ntinas & Georgios Ch. Sirakoulis

  2. Unconventional Computing Lab, Department of Computer Science, University of the West of England, Bristol, BS16 1QY, UK

    Andrew Adamatzky

Authors
  1. Michail-Antisthenis Tsompanas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Iosif-Angelos Fyrigos
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Vasileios Ntinas
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Andrew Adamatzky
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Georgios Ch. Sirakoulis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Michail-Antisthenis Tsompanas.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Supplementary Information

Below is the link to the electronic supplementary material.

Supplementary material 1 (mp4 100 KB)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tsompanas, MA., Fyrigos, IA., Ntinas, V. et al. Cellular automata implementation of Oregonator simulating light-sensitive Belousov–Zhabotinsky medium. Nonlinear Dyn 104, 4103–4115 (2021). https://doi.org/10.1007/s11071-021-06521-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11071-021-06521-0

Keywords

Search

Navigation