Experimental reaction-diffusion chemical processors for robot path planning

Journal of Intelligent and Robotic Systems: Theory and Applications

Volumn 37, Issue 3, 2003, Pages 233-249

  Adamatzky, Andrew ^a   De Lacy Costello, Benjamin ^a   Melhuish, Chris ^a   Ratcliffe, Norman ^a  

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

Author keywords

Excitable media; Reaction diffusion; Shortest path computation; Unconventional robotics; Wave based processors

Indexed keywords

COLLISION AVOIDANCE; CONTROL SYSTEM SYNTHESIS; MATHEMATICAL MODELS; MOTION PLANNING;

SHORTEST PATH COMPUTATION; UNCONVENTIONAL ROBOTICS; WAVE BASED PROCESSORS;

MOBILE ROBOTS;

EID: 0042763655     PISSN: 09210296     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1025414424756     Document Type: Article

References (42)

1. Adamatzky, A.: 1994, Reaction-diffusion algorithm for constructing discrete generalized Voronoi diagram, Neural Networks World 3, 241-254.
2. Adamatzky, A.: 1996a, Voronoi-like lattice partition of lattice in cellular automata, Math. Comput. Modelling 23, 51-66.
3. Adamatzky, A.: 1996b, Computation of shortest path in cellular automata, Math. Comput. Modelling 23, 105-113.
4. Adamatzky, A.: 2001, Computing in Nonlinear Media and Automata Collectives, Institute of Physics Publishing.
5. Adamatzky, A. and Melhuish, C.: 2001a, Phototaxis of mobile excitable lattices, Chaos Solitons Fractals 13, 171-184.
6. Adamatzky, A. and Melhuish, C.: 2001b, Towards the design of excitable lattice controllers for (nano)robots, Smart Engrg. Systems Design 3, 265-277.
7. Adamatzky, A. and Tolmachiev, D.: 1997, Chemical processor for computation of skeleton of planara shape, Adv. Mater. Optics Electr. 7, 135-139.
8. Adamatzky, A., De Lacy Costello, B., and Ratcliffe, N. M.: 2002a, Experimental reaction-diffusion pre-processor for shape recognition, Phys. Lett. A 297, 344-352.
9. Adamatzky, A., De Lacy Costello, B., Melhuish, C., Rambidi, N., Ratcliffe, N., and Wessnitzer, J.: 2002b, Excitable chemical controllers for robots, in: Proc. EPSRC/BBSRC Int. Workshop Biologically-Inspired Robotics: The Legacy of W. Grey Walter, 14-16 August 2002, Bristol, UK.
10. Agladze, K., Magome, N., Aliev, R., Yamaguchi, T., and Yoshikawa, K.: 1997, Finding the optimal path with the aid of chemical wave, Phys. D 106, 247-254.
11. Arena, P., Branciforte, M., Di Bernardo, G., Lavorgna, M., and Occhipinti, L.: 2000, Reaction-diffusion CNN chip, in: Proc. of the 2000 IEEE Internat. Sympos. on Circuits and Systems, IEEE, Vol. 3, pp. 419-422, 427-430.
12. Bar-Cohen, Y. (ed.): 2001, Electroactive Polymer (EAP) Actuators as Artificial Muscles, SPIE Press.
13. Barraquand, J., Langlois, B., and Latombe, J. C.: 1992, Numerical potential field techniques for robot path planning, IEEE Trans. Systems Man Cybernet. 22, 224-241.
14. Binczak, S., Comte, J. C., Michaux, B., Marquie, P., and Bilbault, J. M.: 1998, Experimental nonlinear electrical reaction diffusion lattice, Electron. Lett. 34, 1061-1062.
15. Bonaiuto, V., Maffucci, A., Miano, G., Salerno, M., Sargeni, F., Serra, P., and Visone, C.: 2001, Hardware implementation of a CNN for analog simulation of reaction-diffusion equations,in: ISCAS 2001, Proc. of the 2001 IEEE Internat. Sympos. on Circuits and Systems, IEEE, Vol. 2, pp. 485-488.
16. Branciforte, M., Di Bernardo, G., Doddo, F., and Occhipinti, L.: 1999, Reaction-diffusion CNN design for a new class of biologically-inspired processors in artificial locomotion applications, in: Proc. of 17th Internat. Conf. on Microelectronics for Neural, Fuzzy and Bio-Inspired Systems, IEEE, pp. 69-76.
17. Cross, A. L., Armstrong, R. L., Gobrecht, C., Paton, M., and Ware, C.: 1997, Three-dimensional imaging of the Belousov-Zhabotinsky reaction using magnetic resonance, Magnetic Resonance Imaging 15, 719-725.
18. De Lacy Costello, B. P. J. and Adamatzky, A. I.: 2002, unpublished data.
19. De Lacy Costello, B. P. J. and Adamatzky, A. I.: 2003, On multi-tasking in parallel chemical processors: Experimental findings, Internat. J. Bifurcation Chaos 13, in press.
20. Fourie, C. J.: 2000, Intelligent path planning for a mobile robot using a potential field algorithm, in: Proc. of the 29th Internat. Sympos. on Robotics, Advanced Robotics, Beyond 2000, DMG Business Media, Redhill, UK, 1998, pp. 221-224.
21. Ge, S. S. and Cui, Y. J.: 2000, New potential functions for mobile robot path planning, IEEE Trans. Robotics Automat. 16, 615-620.
22. Hou, E. S. H. and Zheng, D.: 1994, Mobile robot path planning based on hierarchical hexagonal decomposition and artificial potential fields, J. Robotic Systems 11, 605-614.
23. Hussien, B. and McLaren, R. W.: 1993, Real-time robot path planning using the potential function method, Automation Construct. 2, 241-250.
24. Hwang, Y. K. and Ahuja, N.: 1992, Gross motion planning - A survey, ACM Computing Surveys 2, 219-291.
25. Kennedy, B., Melhuish, C., and Adamatzky, A.: 2001, Biologically inspired robots, in: Y. Bar-Cohen (ed.), Electroactive Polymer (EAP) Actuators as Artificial Muscles, SPIE Press.
26. Li, Z. X. and Bui, T. D.: 1998, Robot path planning using fluid model, J. Intelligent Robotic Systems 21, 29-50.
27. Louste, C., and Liegeois, A.: 2000, Near optimal robust path planning for mobile robots: the viscous fluid method with friction, J. Intelligent Robotic Systems 27, 99-112.
28. Marshall, G. F. and Tarassenko, L.: 1994, Robot path planning using VLSI resistive grids, IEE Proc. Vision Image Signal Process. 141, 267-272.
29. Murphy, R.: 2000, An Introduction to AI Robotics, MIT Press.
30. Park, M. G., Jeon, K. H., and Lee, M. C.: 2001, Obstacle avoidance for mobile robots using artificial potential field approach with simulated annealing, in: Proc. of 2001 IEEE Internat. Sympos. on Industrial Electronics, IEEE, Piscataway, NJ, USA, Vol. 3, pp. 1530-1535.
31. Schmidt, G. K. and Azarm, K.: 1993, Mobile robot path planning and execution based on a diffusion equation strategy, Adv. in Robotics 7, 479-490.
32. Serradilla, F. and Maravall, D.: 1996, A navigation system for mobile robots using visual feedback and artificial potential fields, in: Cybernetics and Systems '96, Proc. of 13th European Meeting on Cybernetics and Systems Research, Austrian Soc. Cybernetic Studies, Vienna, Vol. 2, pp. 1159-1164.
33. Stan, M. R., Burleson, W. P., Connolly, C. I., and Grupen, R. A.: 1994, Analog VLSI for robot path planning, J. VLSI Signal Processing 8, 61-73.
34. Steinbock, O., Tóth, A. and Showalter, K.: 1995, Navigating complex labyrinths: Optimal paths from chemical waves, Science 267, 868-871.
35. Stock, D. and Müller, S. C.: 1996, Three-dimensional reconstruction of scroll waves in the Belousov-Zhabotinsky reaction using optical tomography, Phys. D 96, 396-403.
36. Tabata, O., Hirasawa, H., Aoki, S., Yoshida, R., and Kokufuta, E.: 2002, Ciliary motion actuator using self-oscillating gel, Sensors Actuators A 95, 234-238.
37. Takahashi, O. and Schilling, R. J.: 1989, Motion planning in a plane using generalized Voronoi diagram, IEEE Trans. Robotics Automat. 5, 143-150.
38. Tolmachev, D. and Adamatzky, A.: 1996, Chemical processor for computation of Voronoi diagram, Adv. in Mater. Opt. Electron. 6, 191-196.
39. Tzafestas, C. S. and Tzafestas, S. G.: 1999, Recent algorithms for fuzzy and neurofuzzy path planning and navigation of autonomous mobile robots, Systems Sci. 25, 25-39.
40. Vadakkepat, P., Tan, K. C., and Liang, W. M.: 2000, Evolutionary artificial potential fields and their application in real time robot path planning, in: Proc. of 2000 Congress. on Evolutionary Computation, CEC00, IEEE, Piscataway, NJ, Vol. 1, pp. 256-263.
41. Vergis, A., Steiglitz, K., and Dickinson, B.: 1986, The complexity of analog computation, Math. Comput. Simulation 28, 91-113.
42. Wang, Y. F. and Chirikjian, G. S.: 2000, A new potential field method for robot path planning, in: Proc. IEEE Internat. Robotics and Automation Conference, San Francisco, CA, IEEE, Piscataway, NJ, pp. 977-982.