International Conference on Neural Information Processing

Neural Information Processing pp 308-315 | Cite as

Path Planning with Slime Molds: A Biology-Inspired Approach

  • Masafumi Uemura
  • Haruna Matsushita
  • Gerhard K. Kraetzschmar
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9492)


This paper proposes an Artificial Plasmodium Algorithm (APA) mimicked a contraction wave of a plasmodium of physarum polucephalum. Plasmodia can live using the contracion wave in their body to communicate to others and transport a nutriments. In the APA, each plasmodium has two information as the wave information: the direction and food index. We apply the APA to 4 types of mazes and confirm that the APA can solve the mazes.


  1. 1.
    Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Network, pp. 1942–1948 (1995)Google Scholar
  2. 2.
    Pham, D.T., Ghanbarzadeh, A., Koc, E., Rahim, S., Zaidi, M.: The Bees Algorithm - A Novel Tool for Complex Optimisation Problems. Cardiff University, UK, Manufacturing Engineering Centre (2005)Google Scholar
  3. 3.
    Karaboga, D.: An idea based on honey bee swarm for numerical optimization in Technical report TR06 (2005)Google Scholar
  4. 4.
    Nakagaki, T., Yamada, T., Toth, A.: Maze-solving by an amoeboid organism. Nature 407, 470 (2000)CrossRefGoogle Scholar
  5. 5.
    Nakagaki, T.: Smart behavior of true slime mold in labyrinth. Res. Microbiol. 152, 767–770 (2001)CrossRefGoogle Scholar
  6. 6.
    Nakagaki, T., Yamada, T., Toth, A.: Path findingby tube morphogenesisin an amoeboid organism. Biophys. Chem. 92, 47–52 (2001)CrossRefGoogle Scholar
  7. 7.
    Tero, A., Kobayashi, R., Nakagaki, T.: A mathematical model for adaptive transport network in path finding by true slime mold. J. Theor. Biol. 244, 553–564 (2007)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Masafumi Uemura
    • 1
  • Haruna Matsushita
    • 1
  • Gerhard K. Kraetzschmar
    • 2
  1. 1.Kagawa UniversityTakamatsuJapan
  2. 2.Bonn-Rhein-Sieg UniversitySankt AugustinGermany

Personalised recommendations