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.


Particle Swarm Optimization Short Path Food Source Optimal Route Exit Point 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



This work was supported by KAKENHI 24700226.


  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