Shortest-path-finder algorithm in a two-dimensional array of nonlinear electronic circuits

International Journal of Bifurcation and Chaos in Applied Sciences and Engineering

Volumn 8, Issue 12, 1998, Pages 2493-2501

  Muñuzuri, Alberto P ^a,b   Chua, Leon O ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF SANTIAGO DE COMPOSTELA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0032425381     PISSN: 02181274     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218127498002011     Document Type: Article

References (37)

1. Allesie, M. A., Bonke, F. I. M. & Scopman, T. Y. G. [1973] "Circus movement in rabbit atrial muscle as a mechanism in tachycardia," Circ. Res. 33, 54-62.
2. Allesie, M. A., Bonke, F. I. M. & Schopman, F. G. J. [1977] "Circus movement in rabbit atrial muscle as a mechanism of tachycardia. III. The 'leading circle' concept: A new model of circus movement in cardiac tissue without the involment of an anatomical obstacle," Circ. Res. 41, 9-18.
3. Anderson, R. M. & May, R. M. [1986] "The invasion, persistence and spread of infectious diseases within animal and plant communities," Phil. Trans. R. Soc. London B314, 533-570.
4. Bures, J., Koroleva, V. I. & Gorelova, N. A. [1984] "Leao's spreading depression, an example of diffusion-mediated propagation of excitation in the central nervous system," Autowaves and Structures Far from Equilibrium, ed. Krinsky, V. I. (Springer-Verlag), pp. 180-183.
5. Capasso, V. & Paveri-Fontana, S. L. [1979] "A mathematical model for the 1973 cholera epidemic in the European Mediterranean region," Rev. Epidém. et Santé Publ. 27, 121-132.
6. Chua, L. O., Komuro, M. & Matsumoto, T. [1986] "The double-scroll family, Parts I and II," IEEE Trans. Circuits Syst. 33, 1073-1118.
7. Chua, L. O. [1992] "The genesis of Chua's circuits," Int. J. Elec. Commun. 46, 250-257.
8. Cohen, M. M. & Robezton, A. [1971] "Chemotaxis and early stages of aggregation in cellular slime molds," J. Theor. Biol. 31, 119-130.
9. Dantzig, G. B. [1951] "Maximization of a linear function of variables subject to linear inequalities," Cowles Commission.
10. Ermentrout, G. B. & Cowan, J. [1979] "A mathematical theory of visual hallucination patterns," Biol. Cybern. 34, 137-150.
11. Fisher, A. [1990] Labyrinth: Solving the Riddle of the Maze (Harmony Books, NY).
12. Ford, L. R. & Fulkerson, D. R. [1956] "Maximal flow through a network," Can. J. Math. 8, 399-404.
13. Gómez-Gesteira, M., del Castillo, J. L., Vázquez-Iglesias, M. E., Pérez-Muñuzuri, V. & Pérez-Villar, V. [1994] "Influence of the critical curvature on spiral initiation in an excitable medium," Phys. Rev. E50(6), 4646-4649.
14. Jakubith, S. & Rotermund, H. et al. [1990] "Spatiotemporal concentration patterns in a surface reaction: Propagating and standing waves, rotating spirals and turbulence," Phys. Rev. Lett. 65, 3013-3016.
15. Kermack, W. O. & McKendrick, A. G. [1933] "Contributions to the mathematical theory of epidemics," Proc. R. Soc. A141, 94-122.
16. Krinsky, V. I., Biktashev, V. N. & Efimov, I. R. [1991] "Autowaves principles for parallel image processing," Physica D49, 247-253.
17. Kuhnert, L., Agladze, K. I. & Krinsky, V. I. [1989] "Image processing using light-sensitive chemical waves," Nature 337, 244-247.
18. Lee, C. Y. [1961] "An algorithm for path connections and its applications," IRE Trans. Electron. Comput. EC-10, 346-365.
19. Madan, R. N. (ed.) [1993] Chua's Circuit: A Paradigm for Chaos, World Scientific Series on Nonlinear Science, Series B, Vol. 1. (World Scientific, Singapore).
20. Mikhailov, A. S. [1989] "Engineering of dynamical systems for pattern recognition and information processing," Nonlinear Waves 2, eds. Gaponov-Grekhov, A. V., Rabinovich, M. I. & Engelbrecht, J. (Springer-Verlag, NY), pp. 104-115.
21. Moore, E. F. [1959] "Shortest path through a maze," in Ann. Comput. Lab. of Harvard University (Harvard University Press, Cambridge, MA) 30, 285-292.
22. Müller, S. C., Plesser, T. & Hess, B. [1987] "Two-dimensional spectrophotometry of spiral wave propagation in the Belousov-Zhabotinsky reaction I. Experiments and digital representation. II. Geometric and kinematic parameters," Physica D24, 71-96.
23. Muñuzuri, A. P., Pérez-Muñuzuri, V., Pérez-Villar, V. & Chua, L. O. [1993] "Spiral waves on a 2D array of nonlinear circuits," IEEE Trans. Circuits Syst. 40, 872-877.
24. Muñuzuri, A. P., Pérez-Muñuzuri, V., Gómez-Gesteira, M., Chua, L. O. & Pérez-Villar, V. [1995] "Spatiotemporal structures in discretely-coupled arrays of nonlinear circuits: A review," Int. J. Bifurcation and Chaos 5(1), 17-50.
25. Muñuzuri, A. P., deCastro, M., Hofer, E., Pérez-Muñuzuri, V., Gómez-Gesteira, M. & Pérez-Villar, V. [1996a] "Continuous conductive volume affects the propagation of signals in discrete systems," Int. J. Bifurcation and Chaos 6, 1829-1835.
26. Muñuzuri, A. P., deCastro, M., Pérez-Muñuzuri, V., Gómez-Gesteira, M., Mariño, I. P., Hofer, E. & Pérez-Villar, V. [1996b] "An electronic real-time model of one-dimensional discontinuous conduction of the cardiac impulse realized with Chua's circuits," Industrial Applications in Power Systems, Computer Science and Telecommunications 4 (IEEE Catalog Number: 96CH35884, ISBN: 0-7803-3109-5).
27. Murray, J. D. [1989] Mathematical Biology (Springer-Verlag, NY).
28. Pérez-Muñuzuri, V., Aliev, R., Vasiev, V., Pérez-Villar, V. & Krinsky, V. I. [1991] "Super-spiral structures in an excitable medium," Nature 353, 740-742.
29. Pérez-Muñuzuri, V., Pérez-Villar, V. & Chua, L. O. [1992] "Propagation failure in linear arrays of Chua's circuits," Int. J. Bifurcation and Chaos 2, 403-406.
30. Pérez-Muñuzuri, V., Pérez-Villar, V. & Chua, L. O. [1993] "Autowaves for image processing on a two-dimensional CNN array of excitable nonlinear circuits: Flat and wrinkled labyrinths," IEEE Trans. Circuits Syst. I 40, 174-181.
31. Pérez-Muñuzuri, V., Muñuzuri, A. P., Gómez-Gesteira, M., Pérez-Villar, V., Pivka, L. & Chua, L. O. [1995] "Nonlinear waves, patterns and spatio-temporal chaos in cellular neural networks," Phil. Trans. R. Soc. London, Series A 353, 101-113.
32. Prim, R. C. [1957] "Shortest connection networks and some generalizations," Bell Syst. Tech. J. 36, 1389-1401.
33. Scott, A. C. [1975] "The electrophysics of a nerve fiber," Rev. Mod. Phys. 47, 487-533.
34. Steinbock, O., Toth, A. & Showalter, K. [1995] "Navigating complex labyrinths - optimal paths from chemical waves," Science 267, 868-871.
35. Zaikin, A. N. & Zhabotinsky, A. M. [1970] "Concentration wave propagation in two-dimensional liquid phase self-organizing system," Nature 225, 535-537.
36. Zhabotinsky, A. M. [1964] "Periodic processes of the oxidation of malonic acid in solution (Study of the kinetics of Belousov's reaction)," Biofizika 9, 306-311.
37. Zhabotinsky, A. M. & Zaikin, A. N. [1973] "Autowave processes in a distributed chemical system," J. Theor. Biol. 40, 45-61.