Skip to main content
Erschienen in: Natural Computing 3/2009

01.09.2009

Information processing with structured excitable medium

verfasst von: J. Gorecki, J. N. Gorecka, Y. Igarashi

Erschienen in: Natural Computing | Ausgabe 3/2009

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

There are many ways in which a nonlinear chemical medium can be used for information processing. Here we are concerned with an excitable medium and the straightforward method of information coding: a single excitation pulse represents a bit of information and a group of excitations forms a message. Our attention is focused on a specific type of nonhomogeneous medium that has an intentionally introduced geometrical structure of regions characterized by different excitability levels. We show that in information processing applications the geometry plays an equally important role as the dynamics of the medium and allows one to construct devices that perform complex signal processing operations even for a relatively simple kinetics of the reactions involved. In the paper we review a number of published chemical realizations of simple information processing devices like logical gates or memory cells and we show that by combining these devices as building blocks the medium can perform complex operations like for example counting of arriving excitations. We also present a new, simple realizations of chemical signal diode that transmits pulses in one direction only.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Adamatzky A, De Lacy Costello B et al (2005) Reaction-diffusion computers. Elsevier Science, Amsterdam Adamatzky A, De Lacy Costello B et al (2005) Reaction-diffusion computers. Elsevier Science, Amsterdam
Zurück zum Zitat Agladze K, Aliev RR et al (1996) Chemical diode. J Phys Chem 100:13895–13897CrossRef Agladze K, Aliev RR et al (1996) Chemical diode. J Phys Chem 100:13895–13897CrossRef
Zurück zum Zitat Amemiya T, Ohmori T et al (2000) An Oregonator-class model for photoinduced behavior in the Ru(bpy)3 2+-catalyzed Belousov-Zhabotinsky reaction. J Phys Chem A 104:336–344CrossRef Amemiya T, Ohmori T et al (2000) An Oregonator-class model for photoinduced behavior in the Ru(bpy)3 2+-catalyzed Belousov-Zhabotinsky reaction. J Phys Chem A 104:336–344CrossRef
Zurück zum Zitat Armstrong GR, Taylor AF et al (2004) Modelling wave propagation across a series of gaps. Phys Chem Chem Phys 6:4677–4681CrossRef Armstrong GR, Taylor AF et al (2004) Modelling wave propagation across a series of gaps. Phys Chem Chem Phys 6:4677–4681CrossRef
Zurück zum Zitat Calude CS, Paun G (2002) Computing with cells and atoms. Taylor and Francis, London Calude CS, Paun G (2002) Computing with cells and atoms. Taylor and Francis, London
Zurück zum Zitat Dolnik M, Marek M (1991) Phase excitation curves in the model of forced excitable reaction system. J Phys Chem. 95:7267–7272CrossRef Dolnik M, Marek M (1991) Phase excitation curves in the model of forced excitable reaction system. J Phys Chem. 95:7267–7272CrossRef
Zurück zum Zitat Dolnik M, Finkeova I et al (1989) Dynamics of forced excitable and oscillatory chemical-reaction systems. J Phys Chem 93:2764–2774CrossRef Dolnik M, Finkeova I et al (1989) Dynamics of forced excitable and oscillatory chemical-reaction systems. J Phys Chem 93:2764–2774CrossRef
Zurück zum Zitat Dolnik M, Marek M et al (2002) Resonances in periodically forced excitable systems. J Phys Chem 96:3218–3224CrossRef Dolnik M, Marek M et al (2002) Resonances in periodically forced excitable systems. J Phys Chem 96:3218–3224CrossRef
Zurück zum Zitat Feynman RP, Allen RW, Heywould T (2000) Feynman lectures on computation. Perseus Books, New York Feynman RP, Allen RW, Heywould T (2000) Feynman lectures on computation. Perseus Books, New York
Zurück zum Zitat Field RJ, Noyes RM (1974) Oscillations in chemical systems. IV. Limit cycle behavior in a model of a real chemical reaction. J Chem Phys 60:1877–1884CrossRef Field RJ, Noyes RM (1974) Oscillations in chemical systems. IV. Limit cycle behavior in a model of a real chemical reaction. J Chem Phys 60:1877–1884CrossRef
Zurück zum Zitat Finkeova I, Dolnik M et al (1990) Excitable chemical reaction systems in a continuous stirred tank reactor. J Phys Chem 94:4110–4115CrossRef Finkeova I, Dolnik M et al (1990) Excitable chemical reaction systems in a continuous stirred tank reactor. J Phys Chem 94:4110–4115CrossRef
Zurück zum Zitat Gaspar V, Bazsa G et al (1983) The influence of visible light on the Belousov-Zhabotinskii oscillating reactions applying different catalysts. Z Phys Chem (Leipzig) 264:43–48 Gaspar V, Bazsa G et al (1983) The influence of visible light on the Belousov-Zhabotinskii oscillating reactions applying different catalysts. Z Phys Chem (Leipzig) 264:43–48
Zurück zum Zitat Gorecki J, Kawczynski AL (1996) Molecular dynamics simulations of a thermochemical system in bistable and excitable regimes. J Phys Chem 100:19371–19379CrossRef Gorecki J, Kawczynski AL (1996) Molecular dynamics simulations of a thermochemical system in bistable and excitable regimes. J Phys Chem 100:19371–19379CrossRef
Zurück zum Zitat Gorecka J, Gorecki J (2003) T-shaped coincidence detector as a band filter of chemical signal frequency. Phys Rev E 67:067203CrossRef Gorecka J, Gorecki J (2003) T-shaped coincidence detector as a band filter of chemical signal frequency. Phys Rev E 67:067203CrossRef
Zurück zum Zitat Gorecki J, Gorecka JN (2005) On mathematical description of information processing in chemical systems. In: Aiki T, Niezgodka M et al (eds) Mathematical approach to nonlinear phenomena; Modeling, analysis and simulations, vol 23. GAKUTO International Series, Mathematical Sciences and Applications, pp 73–90 Gorecki J, Gorecka JN (2005) On mathematical description of information processing in chemical systems. In: Aiki T, Niezgodka M et al (eds) Mathematical approach to nonlinear phenomena; Modeling, analysis and simulations, vol 23. GAKUTO International Series, Mathematical Sciences and Applications, pp 73–90
Zurück zum Zitat Gorecka J, Gorecki J (2006) Multiargument logical operations performed with excitable chemical medium. J Chem Phys 124:084101CrossRef Gorecka J, Gorecki J (2006) Multiargument logical operations performed with excitable chemical medium. J Chem Phys 124:084101CrossRef
Zurück zum Zitat Gorecki J, Yoshikawa K et al (2003) On chemical reactors that can count. J Phys Chem A 107:1664–1669CrossRef Gorecki J, Yoshikawa K et al (2003) On chemical reactors that can count. J Phys Chem A 107:1664–1669CrossRef
Zurück zum Zitat Gorecki J, Gorecka JN et al (2005) Sensing the distance to a source of periodic oscillations in a nonlinear chemical medium with the output information coded in frequency of excitation pulses. Phys Rev E 72:046201CrossRef Gorecki J, Gorecka JN et al (2005) Sensing the distance to a source of periodic oscillations in a nonlinear chemical medium with the output information coded in frequency of excitation pulses. Phys Rev E 72:046201CrossRef
Zurück zum Zitat Gorecka J, Gorecki J et al (2007) One dimensional chemical signal diode constructed with two non-excitable barriers. J Phys Chem A 111:885–889CrossRef Gorecka J, Gorecki J et al (2007) One dimensional chemical signal diode constructed with two non-excitable barriers. J Phys Chem A 111:885–889CrossRef
Zurück zum Zitat Kapral R, Showalter K (1995) Chemical waves and patterns. Kluwer, Dordrecht Kapral R, Showalter K (1995) Chemical waves and patterns. Kluwer, Dordrecht
Zurück zum Zitat Krischer K, Eiswirth M et al (1992) Oscillatory CO oxidation on Pt(110): modeling of temporal self-organization. J Chem Phys 96:9161–9172CrossRef Krischer K, Eiswirth M et al (1992) Oscillatory CO oxidation on Pt(110): modeling of temporal self-organization. J Chem Phys 96:9161–9172CrossRef
Zurück zum Zitat Krug HJ, Pohlmann L et al (1990) Analysis of the modified complete Oregonator accounting for oxygen sensitivity and photosensitivity of Belousov–Zhabotinskii systems. J Phys Chem 94:4862–4866CrossRef Krug HJ, Pohlmann L et al (1990) Analysis of the modified complete Oregonator accounting for oxygen sensitivity and photosensitivity of Belousov–Zhabotinskii systems. J Phys Chem 94:4862–4866CrossRef
Zurück zum Zitat Kuhnert L, Agladze KI et al (1989) Image processing using light-sensitive chemical waves. Nature 337:244–247CrossRef Kuhnert L, Agladze KI et al (1989) Image processing using light-sensitive chemical waves. Nature 337:244–247CrossRef
Zurück zum Zitat Kuramoto Y (1984) Chemical oscillations, waves, and turbulence. Springer-Verlag, BerlinMATH Kuramoto Y (1984) Chemical oscillations, waves, and turbulence. Springer-Verlag, BerlinMATH
Zurück zum Zitat Lazar A, Noszticzius Z et al (1995) Chemical pulses in modified membranes I. Developing the technique. Physica D 84:112–119CrossRef Lazar A, Noszticzius Z et al (1995) Chemical pulses in modified membranes I. Developing the technique. Physica D 84:112–119CrossRef
Zurück zum Zitat Mikhailov AS, Showalter K (2006) Control of waves, patterns and turbulence in chemical systems. Phys Rep 425:79–194CrossRefMathSciNet Mikhailov AS, Showalter K (2006) Control of waves, patterns and turbulence in chemical systems. Phys Rep 425:79–194CrossRefMathSciNet
Zurück zum Zitat Motoike I, Yoshikawa K (1999) Information operations with an excitable field. Phys Rev E 59:5354–5360CrossRef Motoike I, Yoshikawa K (1999) Information operations with an excitable field. Phys Rev E 59:5354–5360CrossRef
Zurück zum Zitat Motoike IN, Yoshikawa K et al (2001) Real-time memory on an excitable field. Phys Rev 63:036220 Motoike IN, Yoshikawa K et al (2001) Real-time memory on an excitable field. Phys Rev 63:036220
Zurück zum Zitat Murray JD (1989) Mathematical biology. Springer-Verlag, BerlinMATH Murray JD (1989) Mathematical biology. Springer-Verlag, BerlinMATH
Zurück zum Zitat Noszticzuis Z, Horsthemke W et al (1987) Sustained chemical pulses in an annular gel reactor: a chemical pinwheel. Nature 329:619–620CrossRef Noszticzuis Z, Horsthemke W et al (1987) Sustained chemical pulses in an annular gel reactor: a chemical pinwheel. Nature 329:619–620CrossRef
Zurück zum Zitat Rambidi NG, Maximychev AV (1997) towards a biomolecular computer. information processing capabilities of biomolecular nonlinear dynamic media. BioSystems 41:195–211CrossRef Rambidi NG, Maximychev AV (1997) towards a biomolecular computer. information processing capabilities of biomolecular nonlinear dynamic media. BioSystems 41:195–211CrossRef
Zurück zum Zitat Sielewiesiuk J, Gorecki J (2001a) Chemical impulses in the perpendicular junction of two channels. Acta Phys Pol B 32:1589–1603 Sielewiesiuk J, Gorecki J (2001a) Chemical impulses in the perpendicular junction of two channels. Acta Phys Pol B 32:1589–1603
Zurück zum Zitat Sielewiesiuk J, Gorecki J (2001b) Logical functions of a cross junction of excitable chemical media. J Phys Chem A 105:8189–8195CrossRef Sielewiesiuk J, Gorecki J (2001b) Logical functions of a cross junction of excitable chemical media. J Phys Chem A 105:8189–8195CrossRef
Zurück zum Zitat Sielewiesiuk J, Gorecki J (2002a) On complex transformations of chemical signals passing through a passive barrier. Phys Rev E 66, 016212CrossRef Sielewiesiuk J, Gorecki J (2002a) On complex transformations of chemical signals passing through a passive barrier. Phys Rev E 66, 016212CrossRef
Zurück zum Zitat Sielewiesiuk J, Gorecki J (2002b) Passive barrier as a transformer of chemical signal frequency. J Phys Chem A 106:4068–4076CrossRef Sielewiesiuk J, Gorecki J (2002b) Passive barrier as a transformer of chemical signal frequency. J Phys Chem A 106:4068–4076CrossRef
Zurück zum Zitat Steinbock O, Toth A et al (1995) Navigating complex labyrinths—optimal paths from chemical waves. Science 267:868–871CrossRef Steinbock O, Toth A et al (1995) Navigating complex labyrinths—optimal paths from chemical waves. Science 267:868–871CrossRef
Zurück zum Zitat Suzuki K, Yoshinobu T et al (2000) Unidirectional propagation of chemical waves through microgaps between zones with different excitability. J Phys Chem A 104:6602–6608CrossRef Suzuki K, Yoshinobu T et al (2000) Unidirectional propagation of chemical waves through microgaps between zones with different excitability. J Phys Chem A 104:6602–6608CrossRef
Zurück zum Zitat Tanaka M, Nagahara H et al (2007) Survival versus collapse: abrupt drop of excitability kills the traveling pulse, while gradual change results in adaptation. Phys Rev E 76:016205CrossRef Tanaka M, Nagahara H et al (2007) Survival versus collapse: abrupt drop of excitability kills the traveling pulse, while gradual change results in adaptation. Phys Rev E 76:016205CrossRef
Zurück zum Zitat Taylor AF, Armstrong GR et al (2003) Propagation of chemical waves across inexcitable gaps. Phys Chem Chem Phys 5:3928–3932CrossRef Taylor AF, Armstrong GR et al (2003) Propagation of chemical waves across inexcitable gaps. Phys Chem Chem Phys 5:3928–3932CrossRef
Zurück zum Zitat Tero A, Kobayashi R et al (2006) Physarum solver: a biologically inspired method of road-network navigation. Physica A 363:115–119CrossRef Tero A, Kobayashi R et al (2006) Physarum solver: a biologically inspired method of road-network navigation. Physica A 363:115–119CrossRef
Zurück zum Zitat Toth A, Horvath D et al (2001) Unidirectional wave propagation in one spatial dimension. Chem Phys Lett 345:471–474CrossRef Toth A, Horvath D et al (2001) Unidirectional wave propagation in one spatial dimension. Chem Phys Lett 345:471–474CrossRef
Zurück zum Zitat Volford A, Simon PL et al (1999) Rotating chemical waves: theory and experiments. Physica A 274:30–49CrossRef Volford A, Simon PL et al (1999) Rotating chemical waves: theory and experiments. Physica A 274:30–49CrossRef
Metadaten
Titel
Information processing with structured excitable medium
verfasst von
J. Gorecki
J. N. Gorecka
Y. Igarashi
Publikationsdatum
01.09.2009
Verlag
Springer Netherlands
Erschienen in
Natural Computing / Ausgabe 3/2009
Print ISSN: 1567-7818
Elektronische ISSN: 1572-9796
DOI
https://doi.org/10.1007/s11047-009-9119-y

Weitere Artikel der Ausgabe 3/2009

Natural Computing 3/2009 Zur Ausgabe

EditorialNotes

Introduction

Premium Partner