Computation of Voronoi diagram and collision-free path using the plasmodium of Physarum polycephalum

International Journal of Unconventional Computing

Volumn 6, Issue 2, 2010, Pages 79-88

  Shirakawa, Tomohiro ^a   Gunji, Yukio Pegio ^a  

^a KOBE UNIVERSITY   (Japan)

Author keywords

Collision free path; Nature inspired computing; Physarum polycephalum; Plasmodium; True slime mold; Voronoi diagram

Indexed keywords

EID: 77952469948     PISSN: 15487199     EISSN: 15487202     Source Type: Journal    
DOI: None     Document Type: Article

References (15)

1. Nakagaki, T., Yamada, H. and Tóth, Á. Maze-solving by an amoeboid organism. Nature 407 (2000),470.
2. Nakagaki, T., Yamada, H. and Tóth, Á. Path finding by tube morphogenesis in an amoeboid organism. Biophys. Chem. 92 (2001), 47-52.
3. Nakagaki, T. Smart behavior of true slime mold in a labyrinth. Res. Microbiol. 152 (2001), 767-770.
4. Nakagaki, T., Yamada, H. and Hara, M. Smart network solutions in an amoeboid organism. Biophys. Chem. 107 (2003), 1-5.
5. Nakagaki, T., Kobayashi, R., Nishiura, Y. and Ueda, T. Obtaining multiple separate food sources: behavioural intelligence in the Physarum plasmodium. Proc. R. Soc. Lond. B 271 (2004),2305-2310.
6. Shirakawa, T. and Gunji, Y.-P. Emergence of morphological order in the network formation of Physarum polycephalum. Biophys. Chem. 128 (2007), 253-260.
7. Tsuda, S., Aono, M. and Gunji, Y.-P. Robust and emergent Physarum logical-computing. Biosystems 73 (2004), 45-55.
8. Tsuda, S. Zauner, K.-P. and Gunji, Y.-P. Robot control with biological cells. Biosystems 87 (2007),215-223.
9. Kreveld, V. M., Overmars, M., Schwarzkopf, O. and De Berg, M. Computer Geometry: Algorithms and Applications. Tokyo, Springer, 2000.
10. Adamatzky, A. and de Lacy Costello, B. On some limitations of reaction-diffusion chemical computers in rerlation to Voronoi diagram and its inversion. Phys. Lett. A 309 (2003), 397-406.
11. Adamatzky, A. and de Lacy Costello, B. Reaction-diffusion path planning in a hybrid chemical and cellular-automaton processor. Chaos Soliton Fract. 16 (2003), 727-736.
12. Adamatzky, A., de Lacy Costello, B., Melhuish, C. and Ratcliffe, N. Experimental reaction-diffusion chemical processors for robot path planning. J. Intell. Robot Syst. 37 (2003), 233-249.
13. Brown, G. Point density in stems per acre. New Zealand Forestry Service Research Notes 38 (1965),1-11.
14. Mead, R. A relation between the individual plant-spacing and yield. Annals of Botany, N. S. 30 (1966),301-309.
15. Camp, W. G. A method of cultivating myxomycete plasmodia. Bull. Torrey Bot. Club 63 (1936),205-210.