Reaction-diffusion path planning in a hybrid chemical and cellular-automaton processor

Chaos, Solitons and Fractals

Volumn 16, Issue 5, 2003, Pages 727-736

  Adamatzky, Andrew ^a   De Lacy Costello, Benjamin ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

DIFFUSION; MATHEMATICAL MODELS; PALLADIUM COMPOUNDS; POTASSIUM COMPOUNDS; PRECIPITATION (CHEMICAL); WAVEFRONTS;

CHEMICAL PROCESSORS;

MATHEMATICAL OPERATORS;

EID: 0037408916     PISSN: 09600779     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0960-0779(02)00409-5     Document Type: Article

References (29)

1. Adamatzky A. Reaction-diffusion algorithm for constructing discrete generalized Voronoi diagram. Neural Networks World. 3:1994;241-254.
2. Adamatzky A. Voronoi-like lattice partition of lattice in cellular automata. Math. Comput. Model. 23:1996;51-66.
3. Adamatzky A. Computation of shortest path in cellular automata. Math. Comput. Model. 23:1996;105-113.
4. Adamatzky A., Tolmachiev D. Chemical processor for computation of skeleton of planar. ph Adv. Mater. Opt. Electr. 7:1997;135-139.
5. Adamatzky A. Computing in nonlinear media and automata collectives. 2001;IoP Publishing.
6. Agladze K., Magome N., Aliev R., Yamaguchi T., Yoshikawa K. Finding the optimal path with the aid of chemical wave. Physica D. 106:1997;247-254.
7. Babloyantz A., Sepulchre J.A. Front propagation into unstable media: a computational tool. Holden A.V., Markus M., Othmer H.G. Nonlinear wave processes in excitable media. 1991;343-345 Plenum Press.
8. Blum H. A transformation for extracting new descriptors of shape. Wathen-Dunn W. Models for the perception of speech and visual form. 1967;MIT Press.
9. Blum H. Biological shape and visual science. J. Theor. Biol. 38:1973;205-287.
10. Bonabeau E., Dorigo M., Theraulaz G. Swarm intelligence: from natural to artificial systems. 1999;Oxford University Press.
11. Calabi L., Hartnett W.E. Shape recognition, prairie fires, convex deficiencies and skeletons. Am. Math. Mon. 75:1968;335-342.
12. Edelsbrunner H., Guibas L.J., Sharir M. The upper envelope of piecewise linear functions: algorithms and applications. Discrete Comput. Geom. 4:1989;311-336.
13. Hadlock F.O. A shortest path algorithm for grid graphs. Networks. 7:1977;323-334.
14. Hwang Y.K., Ahuja N. Gross motion planning - a survey. ACM Comput. Surv. 24:1992;219-291.
15. Hwang Y.K., Ahuja N. A potential field approach to path planning. IEEE Trans. Robotic. Autom. 8:1992;23-32.
16. Kassim A.A., Kumar B.V. Path planners based on the wave expansion neural network. Robotic. Auton. Syst. 26:1999;1-22.
17. Klein R. Concrete and abstract Voronoi diagrams. Lecture notes in computer science. vol. 400:1990;Springer Verlag.
18. Okabe A., Boots B., Sugihara K., Chiu S.N. Spatial tesselations (concepts and applications of Voronoi diagrams). 2000;John Wiley and Sons, New York.
19. Lee C.Y. An algorithm for path connections and its application. IRE Trans. Elec. Comput. EC-10:1961;346-365.
20. Lemmon M.D. Two-degree-of-freedom robot path planning using cooperative neural fields. Neural Comput. 3:1991;350-362.
21. ∞ Math. Comput. Model. 26:1997;71-78.
22. 1 shortest paths among polygon obstacles in the plane Algorithmica. 8:1992;55-88.
23. Moore E.F. The shortest path through a maze. Ann. Hardvard Comput. Lab. 30(Pt. II):1959;185-292. cited by [21].
24. Rambidi N.G., Yakovenchuck D. Finding path in a labyrinth based on reaction-diffusion media. Adv. Mater. Opt. Electr. 1999;67-72.
25. Steinbock O., Tóth A., Showalter K. Navigating complex labyrinths: optimal paths from chemical waves. Science. 267:1995;868-871.
26. Takahashi O., Schilling R.J. Motion planning in a plane using generalized Voronoi diagram. IEEE Trans. Robotic. Autom. 5:1989;143-150.
27. Tzionas O., Thanailakis A., Tsalides Rh. An efficient algorithm for the largest empty figure problem based on a 2D cellular automaton architecture. Image Vision Comput. 15:1997;35-45.
28. Tolmachev D., Adamatzky A. Chemical processor for computation of Voronoi diagram. Adv. Mater. Opt. Electr. 6:1996;191-196.
29. Yang S.X., Meng M. An efficient neural network approach to dynamic robot motion planning. Neural Networks. 13:2000;143-148.