Modeling and hardware implementation of an amoeba-like cellular automaton

Bioinspiration and Biomimetics

Volumn 7, Issue 3, 2012, Pages

  Tsompanas, Michail Antisthenis I ^a   Sirakoulis, Georgios Ch ^a  

^a DEMOCRITUS UNIVERSITY OF THRACE   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

AMOEBA (GENUS); PHYSARUM; PHYSARUM POLYCEPHALUM;

BIOMIMETIC MATERIAL;

ARTICLE; ARTIFICIAL INTELLIGENCE; BIOLOGICAL MODEL; BIOMIMETICS; CELL MOTION; COMPUTER AIDED DESIGN; COMPUTER SIMULATION; EQUIPMENT DESIGN; EQUIPMENT FAILURE ANALYSIS; INSTRUMENTATION; PHYSARUM POLYCEPHALUM; PHYSIOLOGY; ROBOTICS;

ARTIFICIAL INTELLIGENCE; BIOMIMETIC MATERIALS; BIOMIMETICS; CELL MOVEMENT; COMPUTER SIMULATION; COMPUTER-AIDED DESIGN; EQUIPMENT DESIGN; EQUIPMENT FAILURE ANALYSIS; MODELS, BIOLOGICAL; PHYSARUM POLYCEPHALUM; ROBOTICS;

EID: 84863634889     PISSN: 17483182     EISSN: 17483190     Source Type: Journal    
DOI: 10.1088/1748-3182/7/3/036013     Document Type: Article

References (62)

1. Nakagaki T, Yamada H and Toth A 2000 Maze-solving by an amoeboid organism Nature 407 470
2. Tero A, Kobayashi R and Nakagaki T 2007 A mathematical model for adaptive transport network in path finding by true slime mold J. Theor. Biol. 244 553-64
3. Jones J 2009 Approximating the behaviours of Physarum polycephalum for the construction and minimisation of synthetic transport networks Lecture Notes Comput. Sci. 5715 191-208
4. Tero A, Takagi S, Saigusa T, Ito K, Bebber D P, Fricker M D, Yumiki K, Kobayashi R and Nakagaki T 2010 Rules for biologically inspired adaptive network design Science 327 439-42
5. Nakagaki T, Yamada H and Hara M 2003 Smart network solutions in an amoeboid organism Biophys. Chem. 107 1-5
6. Shirakawa T, Adamatzky A, Gunji Y and Miyake Y 2008 On simultaneous construction of Voronoi diagram and Delaunay triangulation by Physarum polycephalum Int. J. Bifurcation Chaos 19 3109-17
7. Adamatzky A 2008 Growing spanning trees in plasmodium machines Kybernetes 37 258-64
8. Aono M and Hara M 2007 Amoeba-based nonequilibrium neurocomputer utilizing fluctuations and instability Lecture Notes Comput. Sci. 4618 41-54
9. Tsuda S, Aono M and Gunji Y 2004 Robust and emergent Physarum logical-computing Biosystems 73 45-55
10. Adamatzky A 2007 Physarum machine: implementation of a Kolmogorov-Uspensky machine on a biological substrate Parallel Process. Lett. 17 455-67
11. Tsuda S, Zauner K and Gunji Y 2007 Robot control with biological cells Biosystems 87 215-23
12. Ishiguro A, Shimizu M and Kawakatsu T 2006 A modular robot that exhibits amoebic locomotion Robot. Auton. Syst. 54 641-50
13. Kobayashi R, Tero A and Nakagaki T 2006 Mathematical model for rhythmic protoplasmic movement in the true slime mold J. Math. Biol. 53 273-86
14. Nakagaki T, Yamada H and Ito M 1999 Reaction diffusion advection model for pattern formation of rhythmic contraction in a giant amoeboid cell of the Physarum plasmodium J. Theor. Biol. 197 497-506
15. Adamatzky A 2009 If BZ medium did spanning trees these would be the same trees as Physarum built Phys. Lett. A 373 952-6
16. Von Neumann J 1966 Theory of Self-reproducing Automata (Urbana, IL: University of Illinois Press)
17. Feynman R P 1982 Simulating physics with computers Int. J. Theor. Phys. 21 467-88
18. Wolfram S 1986 Theory and Applications of Cellular Automata (Singapore: World Scientific)
19. Tofolli T 1984 Cellular automata as an alternative to (rather than an approximation of) differential equations in modelling physics Physica D 10 117-27
20. Sirakoulis G Ch, Karafyllidis I, Thanailakis A and Mardiris V 2001 A methodology for VLSI implementation of cellular automata algorithms using VHDL Adv. Eng. Softw. 32 189-202
21. Sirakoulis G Ch, Karafyllidis I and Thanailakis A 2003 A CAD system for the construction and VLSI implementation of cellular automata algorithms using VHDL Microprocess. Microsyst. 27 381-96
22. Mardiris V A and Karafyllidis I G 2009 Universal cellular automaton cell using quantum cellular automata Electron. Lett. 45 607-9
23. Karafyllidis I 2004 Design of a dedicated parallel processor for the prediction of forest fire spreading using cellular automata and genetic algorithms Eng. Appl. Artif. Intell. 17 19-36
24. Sirakoulis G Ch, Karafyllidis I and Thanailakis A 2002 A cellular automaton methodology for the simulation of integrated circuit fabrication processes Future Gener. Comput. Syst. 18 639-57
25. Margolus N, Toffoli T and Vichniac G 1986 Cellular automata supercomputers for fluid dynamics modeling Phys. Rev. Lett. 56 1694-6
26. Arbib M 1966 Simple self-reproducing universal automata Inf. Control 9 177
27. Sirakoulis G Ch, Karafyllidis I, Mizas C, Mardiris V, Thanailakis A and Tsalides P 2003 A cellular automaton model for the study of DNA sequence evolution Comput. Biol. Med. 33 439-53
28. Mizas C, Sirakoulis G Ch, Mardiris V, Karafyllidis I, Glykos N and Sandaltzopoulos R 2008 Reconstruction of DNA sequences using genetic algorithms and cellular automata: towards mutation prediction? Biosystems 92 61-8
29. Preston K, Duff M J, Levialdi S, Norgren P E and Toriwaki J I 1979 Basics of cellular logic with some applications in medical image processing Proc. IEEE 67 826-56
30. Nalpantidis L, Amanatiadis A, Sirakoulis G Ch and Gasteratos A 2011 An efficient hierarchical matching algorithm for processing uncalibrated stereo vision images and its hardware architecture IET Image Process. 5 481-92
31. Ibarra O H, Palis M A and Kim S M 1985 Fast parallel language recognition by cellular automata Theor. Comput. Sci. 41 231-46
32. Wilding N B, Trew A S, Hawick K A and Pawley G S 1991 Scientific modeling with massively parallel SIMD computers Proc. IEEE 79 574-85
33. Jendrsczok J, Ediger P and Hoffmann R 2009 A scalable configurable architecture for the massively parallel GCA model Int. J. Parallel Emergent Distrib. Syst. 24 275-91
34. Takahashi S 1990 Cellular automata and multi fractals: dimensions spectra of linear cellular automata Physica D 45 36-48
35. Mitchell M, Hraber P T and Crutchfield J P 1993 Revisiting the edge of chaos: evolving cellular automata to perform computations Complex Syst. 7 89-130
36. Chatzichristofis S A, Mitzias D A, Sirakoulis G Ch and Boutalis Y S 2010 A novel cellular automata based technique for visual multimedia content encryption Opt. Commun. 283 4250-60
37. Mardiris V, Sirakoulis G Ch, Mizas C, Karafyllidis I and Thanailakis A 2008 A CAD system for modeling and simulation of computer networks using cellular automata IEEE Trans. Syst. Man Cybern. C 38 253-64
38. Bebber D, Hynes J, Darrah P, Boddy L and Fricker M 2007 Biological solutions to transport network design Proc. R. Soc. Lond. B 274 2307-15
39. Nakagaki T, Kobayashi R, Nishiura Y and Ueda T 2004 Obtaining multiple separate food sources: behavioural intelligence in the Physarum plasmodium Proc. R. Soc. Lond. B 271 2305-10
40. Dorigo M, Maniezzo V and Colorni A 1996 The ant system: optimization 1095 by a colony of cooperating agents IEEE Trans. Syst. Man Cybern. B 26 29-41
41. Konstantinidis K, Sirakoulis G Ch and Andreadis I 2009 Design and implementation of a fuzzy modified ant colony hardware structure for image retrieval IEEE Trans. Syst. Man Cybern. C 39 520-33
42. Takamatsu A, Takaba E and Takizawa G 2009 Environment-dependent morphology in plasmodium of true slime mold Physarum polycephalum and a network growth model J. Theor. Biol. 256 29-44
43. Nakagaki T, Iima M, Ueda T, Nishiura Y, Saigusa T, Tero A, Kobayashi R and Showalter K 2007 Minimum-risk path finding by an adaptive amoebal network Phys. Rev. Lett. 99 068104
44. Nakagaki T, Yamada H and Toth A 2001 Path finding by tube morphogenesis in an amoeboid organism Biophys. Chem. 92 47-52
45. Tero A, Yumiki K, Kobayashi R, Saigusa T and Nakagaki T 2008 Flow-network adaptation in Physarum amoebae Theory Biosci. 127 89-94
46. Nakagaki T and Guy R D 2008 Intelligent behaviors of amoeboid movement based on complex dynamics of soft matter Soft. Matter 4 57-67
47. Adamatzky A 2010 Physarum Machines: Computers From Slime Mould (World Scientific Series on Nonlinear Science Series A vol 74) (Singapore: World Scientific)
48. Adamatzky A and Alonso-Sanz R 2011 Rebuilding Iberian motorways with slime mould Biosystems 105 89-100
49. Adamatzky A and Jones J 2010 Road planning with slime mould: if Physarum built motorways it would route M6/M74 through Newcastle Int. J. Bifurcation Chaos 20 3065-84
50. Adamatzky A, Martinez G J, Chapa-Vergara S V, Asomoza-Palacio R and Stephens C R 2011 Approximating Mexican highways with slime mould Natural Comput. 10 1195-214
51. Tero A, Kobayashi R and Nakagaki T 2006 Physarum solver: a biologically inspired method of road-network navigation Physica A 363 115-9
52. Chopard B and Droz M 2005 Cellular Automata Modelling of Physical Systems Collection Alea-Saclay: Monographs and Texts in Statistical Physics (Cambridge: Cambridge University Press)
53. Gunji Y P, Shirakawa T, Niizato T and Haruna T 2008 Minimal model of a cell connecting amoebic motion and adaptive transport networks J. Theor. Biol. 253 659-67
54. Gunji Y P, Shirakawa T, Niizato T, Yamachiyo M and Tani I 2011 An adaptive and robust biological network based on the vacant-particle transportation model J. Theor. Biol. 272 187-200
55. Niizato T, Shirakawa T and Gunji Y P 2010 A model of network formation by Physarum plasmodium: interplay between cell mobility and morphogenesis Biosystems 100 108-12
56. Toffoli T 1984 Cellular automata as an alternative to (rather than an approximation of) differential equations in modeling physics Physica D 10 117-27
57. Omohundro S 1984 Modelling cellular automata with partial differential equations Physica D 10 128-34
58. Chopard B and Droz M 1991 Cellular automata model for the diffusion equation J. Stat. Phys. 64 859-92
59. Danikas M G, Karafyllidis I, Thanailakis A and Bruning A M 1996 Simulation of electrical tree growth in solid dielectrics containing voids of arbitrary shape Modelling Simul. Mater. Sci. Eng. 4 535-52
60. Chen H, Matthaeus W H and Klein L W 1990 Theory of multicolor lattice gas: a cellular automaton poisson solver J. Comput. Phys. 88 433-66
61. Bialynicki-Birula I 1994 Weyl, Dirac, and Maxwell equations on a lattice as unitary cellular automata Phys. Rev. D 49 6920-7
62. Greenberg J M and Hastings S P 1978 Spatial patterns for discrete models of diffusion in excitable media SIAM J. Appl. Math. 34 515-23