Reaction-diffusion navigation robot control: From chemical to VLSI analogic processors

IEEE Transactions on Circuits and Systems I: Regular Papers

Volumn 51, Issue 5, 2004, Pages 926-938

  Adamatzky, Andrew ^a   Arena, Paolo ^b   Basile, Adriano ^b,c   Carmona Galán, Ricardo ^d   De Lacy Costello, Benjamin ^a   Fortuna, Luigi ^b   Frasca, Mattia ^b   Rodríguez Vázquez, Angel ^d  

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

^b UNIVERSITY OF CATANIA   (Italy)

^c STMICROELECTRONICS   (Italy)

^d UNIVERSITY OF SEVILLE   (Spain)

Author keywords

Belousov Zhabotinsky (BZ) reaction; Excitation waves; Nonlinear dynamics; Reaction diffusion (RD) media; Robot navigation control

Indexed keywords

ADAPTIVE CONTROL SYSTEMS; CELLULAR NEURAL NETWORKS; COLLISION AVOIDANCE; FORMAL LOGIC; LINEAR INTEGRATED CIRCUITS; LOGIC CIRCUITS; MOTION PLANNING; REAL TIME SYSTEMS; ROBOTICS; SILICON WAFERS;

ANALOGIC PROCESSORS; BELOUSOV- ZHABOTINSKY REACTION; CHEMICAL PROCESSORS; EXCITATION WAVES; REACTION DIFFUSION MEDIA;

VLSI CIRCUITS;

EID: 2542629091     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSI.2004.827654     Document Type: Article

References (44)

1. O. Takahashi and R. J. Schilling, "Motion planning in a plane using generalized Voronoi diagram," IEEE Trans. Robot. Automat., vol. 5, pp. 143-150, 1989.
2. C. S. Tzafestas and S. G. Tzafestas, "Recent algorithms for fuzzy and neurofuzzy path planning and navigation of autonomous mobile robots," Syst. Sci., vol. 25, pp. 25-39, 1999.
3. R. Murphy, An Introduction to AI Robotics. Cambridge, MA: MIT Press, 2000.
4. C. J. Fourie, "Intelligent path planning for a mobile robot using a potential field algorithm," in Proc. 29th Int. Symp. Robotics. Advanced Robotics: Beyond 2000, DMG Business Media, Redhill, U.K., 1998, pp. 221-224.
5. E. S. H. Hou and D. Zheng, "Mobile robot path planning based on hierarchical hexagonal decomposition and artificial potential fields," J. Robot. Syst., vol. 11, pp. 605-614, 1994.
6. B. Hussien and R. W. McLaren, "Real-time robot path planning using the potential function method," Autom. Constr., vol. 2, pp. 241-250, 1993.
7. G. F. Marshall and L. Tarassenko, "Robot path planning using VLSI resistive grids," Proc. IEE, Vision, Image, Signal Processing, vol. 141, pp. 267-272, 1994.
8. M. R. Stan, W. P. Burleson, C. I. Connolly, and R. A. Grupen, "Analog VLSI for robot path planning," J. VLSI Signal Processing, vol. 8, pp. 61-73, 1994.
9. Y. F. Wang and G. S. Chirikjian, "A new potential field method for robot path planning," in Proc. IEEE Int. Robot. Automat. Conf., San Francisco, CA, 2000, pp. 977-982.
10. G. K. Schmidt and K. Azarm, "Mobile robot path planning and execution based on a diffusion equation strategy," Adv. Robot., vol. 7, pp. 479-490, 1993.
11. C. Louste and A. Liegeois, "Near optimal robust path planning for mobile robots: The viscous fluid method with friction," J. Intell. Robot. Syst., vol. 27, pp. 99-112, 2000.
12. O. Steinbock, A. Tóth, and K. Showalter, "Navigating complex labyrinths: Optimal paths from chemical waves," Sci., vol. 267, pp. 868-871, 1995.
13. K. Agladze, N. Magome, R. Aliev, T. Yamaguchi, and K. Yoshikawa, "Finding the optimal path with the aid of chemical wave," Phys. D, vol. 106, pp. 247-254, 1997.
14. A. Adamatzky and B. De Lacy Costello, "Collision-free path planning in the Belousov-Zhabotinsky medium assisted by a cellular automaton," in Naturwissenschaften 89, vol. 10, 2002, pp. 474-478.
15. N. G. Rambidi and D. Yakovenchuk, "Chemical reaction-diffusion implementation of finding the shortest paths in a labyrinth," Phys. Rev. E, vol. 63, pp. 3-7, 2001.
16. A. Adamatzky, B. De Lacy Costello, C. Melhuish, and N. Ratcliffe, "Experimental reaction-diffusion chemical processors for robot path planning," J. Intell. Robt. Syst., vol. 37, pp. 233-249, 2003.
17. A. Adamatzky and B. De Lacy Costello, "Reaction-diffusion path planning in a hybrid chemical and cellular-automaton processor," Chaos, Solitons, Fractals, vol. 16, pp. 727-736, 2003.
18. L. O. Chua and L. Yang, "Cellular neural networks: Theory," IEEE Trans. Circuits Syst. I, vol. 35, pp. 1257-1272, Oct. 1988.
19. ____, "Cellular neural networks: Applications," IEEE Trans. Circuits Syst. I, vol. 35, pp. 1273-1290, Oct. 1988.
20. L. O. Chua and T. Roska, "The CNN paradigm," IEEE Trans. Circuits Syst. I, vol. 40, pp. 147-156, Mar. 1993.
21. R. Field and A. T. Winfree, "Travelling waves of chemical activity in the Zaikin-Zhabotinsky-Winfree reagent," J. Chem. Education, vol. 56, p. 754, 1979.
22. J. D. Murray, Mathematical Biology. Berlin, Germany: Springer-Verlag, 1989.
23. Special Issue on Nonlinear Waves, Patterns, and Spatio-Temporal Chaos, IEEE Trans. Circuits Syst. I, Oct. 1995, vol. 42.
24. P. Arena, L. Fortuna, and M. Branciforte, "Reaction-diffusion CNN algorithms to generate and control artificial locomotion," IEEE Trans. Circuits Syst. I, vol. 46, pp. 253-260, Feb. 1999.
25. A. Adamatzky, Computing in Nonlinear Media and Automata Collectives. Bristol, U.K.: IoP Publishing, 2001.
26. Self-Organization: Autowaves and Structures Far from Equilibrium, V. I. Krinsky, Ed., Springer-Verlag, Berlin, Germany, 1984.
27. P. Arena, S. Baglio, L. Fortuna, and G. Manganaro, "Self-organization in a two-layer CNN," IEEE Trans. Circuits Syst. I, vol. 45, pp. 157-162, Feb. 1998.
28. L. O. Chua, "CNN: A paradigm for complexity," in Visions of Nonlinear Science in the 21st Century. ser. A, J. L. Huertas, W. K. Chen, and R. N. Madan, Eds. Singapore: World Scientific, 1999, vol. 26.
29. P. Julian, A. Desages, and B. D'Amico, "Orthonormal high-level canonical PWL functions with applications to model reduction," IEEE Trans Circuits Syst. I, vol. 47, pp. 702-712, May 2000.
30. P. Arena, L. Fortuna, and M. Frasca, "Multi-template approach to realize central pattern generators for artificial locomotion control," Int. J. Circuit Theory Applicat., vol. 30, pp. 441-458, 2002.
31. B. P. J. De Lacy Costello and A. I. Adamatzky, "On multi-tasking in parallel chemical processors: Experimental findings," Int. J. Bifurc. Chaos, vol. 13, pp. 521-533, 2003.
32. P. Arena, L. Fortuna, and L. Occhipinti, "A CNN algorithm for real time analysis of DNA microarrays," IEEE Trans Circuits Syst. I, vol. 49, pp. 335-340, Mar. 2002.
33. T. Roska, L. Kèk, L. Nemes, A. Zaràndy, M. Brendel, and P. Szolgay, Eds."CNN software library (Template and Algorithms)," Hungarian Academy of Sciences, Computer and Automation Institute, Budapest, Hungary, DNS-1-1998, (CADET-15), 7.2 ed., 1998.
34. IMSE-CNM. Dynamic image computing using tera-speed analogic visual microprocessors. EU founded Project. [Online]. Available: http://www.imse.cnm.es/Proyectos/dictam/
35. T. Roska and A. Rodriguez-Vasquez, "Toward visual microprocessors," Proc. IEEE, vol. 90, pp. 1244-1257, July 2002.
36. P. Arena, A. Basile, M. Bucolo, L. Fortuna, and A. Virzì, "A bio-inspired visual feedback locomotion control based on CNN universal machine," J. Circuits, Syst., Comput., to be published.
37. S. Espejo, R. Carmona, R. Domínguez-Castro, and A. Rodríguez-Vázquez, "A VLSI oriented continuous-time CNN model," Int. J. Circuit Theory Applicat., vol. 24, no. 3, pp. 341-356, 1996.
38. R. Carmona, F. Jiménez-Garrido, R. Domínguez-Castro, S. Espejo, and A. Rodríguez-Vázquez, "A CMOS analog parallel array processor chip with programmable dynamics for early vision tasks," in Proc. 28th Eur. Solid-State Circuits Conf. (ESSCIRC'02), Florence, Italy, Sept. 2002, pp. 371-374.
39. A. Zaràndy, T. Roska, P. Szolgay, S. Zöld, P. Földesy, and I. Petràs, "CNN chip prototyping and development systems," in Proc. Eur. Conf. Circuit Theory and Design s, Stresa, Italy, 1999, pp. 69-81.
40. I. Szatmàri, A. Zaràndy, P. Földesy, and L. Kèk, "An analogic CNN engine board with the 64 × 64 analog CNN-UM chip," in Proc. Int. Symp. Circuits Syst., Geneva, Switzerland, 2000.
41. A. Zaràndy, "ACE box: High-performance visual compute based on the ACE4k analogic array processor chip," in Proc. Eur. Conf. Circuit Theory Design, Espoo, Finland, Aug. 28-31, 2001, pp. 361-364.
42. R. Carmona, F. Jiménez-Garrido, R. Domínguez-Castro, S. Espejo, and A. Rodríguez-Vázquez, "Bio-inspired analog VLSI design realizes programmable complex spatio-temporal dynamics on a single chip," in Proc. 2002 Conf. Design Automation and Test in Europe, Paris, France, Mar. 2002, ISBN 0-7695-1471-5, pp. 362-366.
43. M. Hiratsuka, T. Aoki, H. Morimitsu, and T. Higuchi, "Implementation of reaction-diffusion cellular automata," IEEE Trans. Circuits Syst. I, vol. 49, pp. 10-16, Jan. 2002.
44. ____, "Implementation of a Redox microarray: An experimental model for future nanoscale biomolecular computing using integrated circuits," Proc. IEE Nanobiotechnol., vol. 150, no. 1, pp. 9-14, 2003.