Computing with waves in chemical media: Massively parallel reaction-diffusion processors

IEICE Transactions on Electronics

Volumn E87-C, Issue 11, 2004, Pages 1748-1756

  Adamatzky, Andrew ^a  

^a UNIVERSITY OF THE WEST OF ENGLAND   (United Kingdom)

Author keywords

Chemical processors; Non classical computation; Parallel computing; Wave based computation

Indexed keywords

ARRAYS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DIFFUSION; DIODES; NONLINEAR SYSTEMS; PROGRAM PROCESSORS;

CHEMICAL PROCESSORS; CHEMICAL SPECIES; NON-CLASSICAL COMPUTATION; WAVE-BASED COMPUTATION;

PARALLEL PROCESSING SYSTEMS;

EID: 10444244800     PISSN: 09168524     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (55)

1. A. Adamatzky and D. Tolmachiev, "Chemical processor for computation of skeleton of planara shape," Adv. Mater. Opt. Electron., vol.7, pp.135-139, 1997.
2. A. Adamatzky, "Universal dynamical computation in multi-dimensional excitable lattices," Int. J. Theory Phys., vol.37, pp.3069-3108, 1998.
3. A. Adamatzky, Computing in Nonlinear Media and Automata Collectives, IoP Publishing, 2001.
4. A. Adamatzky, B. De Lacy Costello, and N.M. Ratcliffe, "Experimental reaction-diffusion pre-processor for shape recognition, " Phys. Lett. A, vol.297, pp.344-352, 2002.
5. A. Adamatzky, B. De Lacy Costello, C. Melhuish, N. Rambidi, N. Ratcliffe, and J. Wessnitzer "Excitable chemical controllers for robots," Proc. EPSRC/BBSRC Int. Workshop Biologically-Inspired Robotics, HP Bristol Labs, UK, 2002.
6. A. Adamatzky, ed., Collision-Based Computing, Springer-Verlag, 2002.
7. A. Adamatzky and B.P.J. De Lacy Costello, "Collision-free path planning in the Belousov-Zhabotinsky medium assisted by a cellular automaton," Naturwissenschaften, vol.89, pp.474-478, 2002.
8. A. Adamatzky, "On patterns in affective media," Int. J. Mod. Phys. C, vol.14, pp.673-687, 2003.
9. A. Adamatzky and B.P.J. De Lacy Costello, "Reaction-diffusion path planning in a hybrid chemical and cellular-automaton processor," Chaos Solitons Fractals, vol.16, pp.727-736, 2003.
10. A. Adamatzky, "Collision-based computing in Belousov-Zhabotinsky medium," Chaos Solitons Fractals, vol.21, pp. 1259-1264, 2004.
11. A. Adamatzky and B.P.J. De Lacy Costello, "Experimental logical gates in a reaction-diffusion medium: The XOR gate and beyond," Phys. Rev. E, vol.66, p.046112, 2002.
12. A. Adamatzky, B. De Lacy Costello, C. Melhuish, and R. Ratcliffe, "Experimental implementation of mobile robot taxis with on-board Belousov-Zhabotinsky chemical medium," Mater. Sci. Eng. C, vol.24, pp.541-548, 2004.
13. A. Adamatzky, B. De Lacy Costello, C. Melhuish, and N. Ratcliffe, "Experimental reaction-diffusion chemical processors for robot path planning," J. Intell. Robot. Syst., vol.37, pp.233-249, 2003.
14. A. Adamatzky, P. Arena, A. Basile, R. Carmona-Galan, B. De Lacy Costello, L. Fortuna, M. Frasca, and A. Rodriguez-Vazquez, "Reaction-diffusion navigation robot control: from chemical to VLSI analogic processors," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol.51, pp.926-938, 2004.
15. K. Agladze, N. Magome, R. Aliev, T. Yamaguchi, and K. Yoshikawa, "Finding the optimal path with the aid of chemical wave," Physica D, vol.106, pp.247-254, 1997.
16. T. Asai, H. Kato, and Y. Amemiya, "Analog CMOS implementation of diffusive Lotka-Volterra neural networks," INNS-IEEE Int. Joint Conf. on Neural Networks, P-90, Washington DC, USA, July 2001.
17. T. Asai, Y. Nishimiya, and Y. Amemiya, "A CMOS reaction-diffusion circuit based on cellular-automaton processing emulating the Belousov-Zhabotinsky reaction," LEICE Trans. Fundamentals, Vol.E85-A, no.9, pp.2093-2096, Sept. 2002.
18. T. Asai and Y. Amemiya, "Biomorphic analog circuits based on reaction-diffusion systems," Proc. 33rd Int. Symp. on Multiple-Valued Logic, pp. 197-204, Tokyo, Japan, May 2003.
19. T. Asai, A. Adamatzky, and Y. Amemiya, "Towards reaction-diffusion semiconductor computing devices based on minority-carrier transport," Chaos Solitons Fractals, vol.20, pp.863-876, 2004.
20. W. Banzhaf, P. Dittrich, and H. Rauhe, "Emergent computation by catalytic reactions," Nanotechnology, vol.7, pp.307-314, 1996.
21. V. Beato and H. Engel, "Pulse propagation in a model for the photosensitive Belousov-Zhabotinsky reaction with external noise," in Noise in Complex Systems and Stochastic Dynamics, ed. L. Schimansky-Geier, D. Abbott, A. Neiman, and C. Van den Broeck, Proc. SPIE, vol.5114, pp.353-362, 2003.
22. E.R. Berlekamp, J.H. Conway, and R.L, Guy, Winning Ways for Your Mathematical Plays, vol.2, Academic Press, 1982.
23. H. Blum, "A transformation for extracting new descriptors of shape," in Models for the Perception of Speech and Visual Form, ed. W. Wathen-Dunn, MIT Press, 1967.
24. L. Calabi and W.E. Hartnett, "Shape recognition, prairie fires, convex deficiencies and skeletons," Am. Math. Mon., vol.75, pp.335-342, 1968.
25. L.O. Chua, CNN: A Paradigm for Complexity, World Scientific Publishing, 1998.
26. L.O. Chua and T. Roska, Cellular Neural Networks and Visual Computing: Foundations and Applications, Cambridge University Press, 2003.
27. B.P.J. De Lacy Costello and A.I. Adamatzky, "On multi-tasking in parallel chemical processors: Experimental findings," Int. J. Bifurcation Chaos Appl. Sci. Eng., vol.13, pp.512-533, 2003.
28. B. De Lacy Costello, A. Adamatzky, N. Ratcliffe, A.L. Zanin, A.W. Liehr, and H.-G. Purwins, "The formation of Voronoi diagrams in chemical and physical systems: Experimental findings and theoretical models," Int. J. Bifurcation Chaos Appl. Sci. Eng., 2004, in press.
29. C. Fernando and S. Sojakka, "Pattern recognition in a bucket," Lect. Notes Computer Science, vol.2801, pp.588-597, 2003.
30. R.J. Field, E. Körös, and R.M. Noyes, "Oscillations in chemical systems. II. Through analysis of temporal oscillation in the bromate-cerium-malonic acid system," J. Amer. Chem. Soc., vol.94, pp.3649-3665, 1972.
31. F. Fredkin and T. Toffoli, "Conservative logic," Int. J. Theory Phys., vol.21, pp.219-253, 1982.
32. E. Hatfield, J.T. Cacioppo, and R.L. Rapson, Emotional Contagion, Cambridge University Press, 1994.
33. A. Hjelmfelt, E.D. Weinberger, and J. Ross, "Chemical implementation of finite-state machines," Proc. Natl. Aca. USA, vol.89, pp.383-387, 1992.
34. A. Hjelmfelt and J. Ross, "Implementation of logic functions and computations by chemical kinetics," Physica D, vol.84, pp.180-193, 1995.
35. J. Gorecki, K. Yoshikawa, and Y. Igarashi, "On chemical reactors that can count," J. Phys. Chem. A, vol.107, pp.1664-1669, 2003.
36. Y. Kanazawa, T. Asai, and Y. Amemiya, "An analog CMOS circuit emulating the Belousov-Zhabotinsky reaction," Proc. 11th Int. IEEE Workshop on Nonlinear Dynamics of Electronic Systems, pp. 117-120, 2003.
37. L. Kuhnert, "Photochemische Manipulation von chemischen Wellen," Naturwissenschaften, vol.76, pp.96-97, 1986.
38. L. Kuhnert, "New photochemical memory device in a light sensitive active medium," Nature, vol.319, p.393, 1986.
39. L. Kuhnert, K.L. Agladze, and V.I. Krinsky, "Image processing using light-sensitive chemical waves," Nature, vol.337, pp.244-247, 1989.
40. N. Margolus, "Physics-like models of computation," Physica D, vol.10, pp.81-95, 1984.
41. C. McPhail, The Myth of Madding Crowd, Aldine de Gruyter, 1991.
42. I.N. Motoike and K. Yoshikawa, "Information operations with multiple pulses on an excitable field," Chaos Solitons Fractals, vol.17, pp.455-461, 2003.
43. N.G. Rambidi and D. Yakovenchuck, "Finding path in a labyrinth based on reaction-diffusion media," Adv. Mater. Opt. Electron., vol.7, pp.67-72, 1999.
44. N. Rambidi, "Chemical-based computing and problems of high computational complexity: The reaction-diffusion paradigm," in Molecular Computing, ed. T. Seinko, A. Adamatzky, N. Rambidi, and M. Conrad, MIT Press, 2003.
45. G. Sapiro, Geometric Partial Differential Equations and Image Analysis, Cambridge University Press, 2001.
46. I. Sediña-Nadal, E. Mihaliuk, J. Wang, V. Pérez-Muñuzuri, and K. Showalter, "Wave propagation in subexcitable media with periodically modulated excitability," Phys. Rev. Lett., vol.86, pp. 1646-1649, 2001.
47. K. Steiglitz, I. Kamal, and A. Watson, "Embedded computation in one-dimensional automata by phase coding solitons," IEEE Trans. Comput., vol.37, pp.138-145, 1988.
48. O. Steinbock, A. Tóth, and K. Showalter, "Navigating complex labyrinths: Optimal paths from chemical waves," Science, vol.267, pp.868-871, 1995.
49. O. Tabata, H. Hirasawa, S. Aoki, R. Yoshida, and E. Kokufuta, "Ciliary motion actuator using selfoscillating gel," Sensors and Actuators A, vol.95, pp.234-238, 2002.
50. D. Tolmachev and A. Adamatzky, "Chemical processor for computation of Voronoi diagram," Adv. Mater. Opt. Electron., vol.6, pp.191-196, 1996.
51. A. Tóth and K. Showalter, "Logic gates in excitable media," J. Chem. Phys., vol.103, pp.2058-2066, 1995.
52. J.J. Tyson and P.C. Fife, "Target patterns in a realistic model of the Belousov-Zhabotinskii reaction," J. Chem. Phys., vol.73, pp.2224-2237, 1980.
53. H. Yokoi, A. Adamatzky, B. De Lacy Costello, and C. Melhuish, "Excitable chemical medium controlled for a robotic hand: Closed loop experiments," Int. J. Bifurcation Chaos Appl. Sci. Eng., 2004, in press.
54. A.N. Zaikin and A.M. Zhabotinsky, "Concentration wave propagation in two-dimensional liquid-phase self-oscillating system," Nature, vol.225, p.535, 1970.
55. J. Ziegler, P. Dittrich, and W. Banzhaf, "Towards a metabolic robot controller," in Information Processing in Cells and Tissues, ed. M. Holcombe and R. Paton, pp.305-318, Plenum Press, New York, 1997.