Advertisement

A Physarum-Inspired Multi-Agent System to Solve Maze

  • Yuxin Liu
  • Chao Gao
  • Yuheng Wu
  • Li Tao
  • Yuxiao Lu
  • Zili Zhang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8794)

Abstract

Physarum Polycephalum is a primitive unicellular organism. Its foraging behavior demonstrates a unique feature to form a shortest path among food sources, which can be used to solve a maze. This paper proposes a Physarum-inspired multi-agent system to reveal the evolution of Physarum transportation networks. Two types of agents – one type for search and the other for convergence – are used in the proposed model, and three transition rules are identified to simulate the foraging behavior of Physarum. Based on the experiments conducted, the proposed multi-agent system can solve the two possible routes of maze, and exhibits the reconfiguration ability when cutting down one route. This indicates that the proposed system is a new way to reveal the intelligence of Physarum during the evolution process of its transportation networks.

Keywords

Physarum Polycephalum Multi-Agent System Maze 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Nakagaki, T., Yamada, H., Tóth, A.: Maze-Solving by an Amoeboid Organism. Nature 407(6803), 470 (2000)CrossRefGoogle Scholar
  2. 2.
    Tero, A., Kobayashi, R., Nakagaki, T.: A Mathematical Model for Adaptive Transport Network in Path Finding by True Slime Mold. Journal of Theoretical Biology 244(4), 553–564 (2007)CrossRefMathSciNetGoogle Scholar
  3. 3.
    Adamatzky, A.: Physarum Machines: Encapsulating Reaction Diffusion to Compute Spanning Tree. Naturwissenschaften 94(12), 975–980 (2007)CrossRefGoogle Scholar
  4. 4.
    Gunji, Y.P., Shirakawa, T., Niizato, T., Haruna, T.: Minimal Model of a Cell Connecting Amoebic Motion and Adaptive Transport Networks. Journal of Theoretical Biology 253(4), 659–667 (2008)CrossRefGoogle Scholar
  5. 5.
    Jones, J.: The Emergence and Dynamical Evolution of Complex Transport Networks from Simple Low-Level Behaviours. International Journal of Unconventional Computing 6(2), 125–144 (2010)Google Scholar
  6. 6.
    Liu, Y., Zhang, Z., Gao, C., Wu, Y., Qian, T.: A Physarum Network Evolution Model Based on IBTM. In: Tan, Y., Shi, Y., Mo, H. (eds.) ICSI 2013, Part II. LNCS, vol. 7929, pp. 19–26. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  7. 7.
    Jones, J.: Characteristics of Pattern Formation and Evolution in Approximations of Physarum Transport Networks. Artificial Life 16(2), 127–153 (2010)CrossRefGoogle Scholar
  8. 8.
    Wu, Y., Zhang, Z., Deng, Y., Zhou, H., Qian, T.: An Enhanced Multi-Agent System with Evolution Mechanism to Approximate Physarum Transport Networks. In: Thielscher, M., Zhang, D. (eds.) AI 2012. LNCS, vol. 7691, pp. 27–38. Springer, Heidelberg (2012)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Yuxin Liu
    • 1
  • Chao Gao
    • 1
  • Yuheng Wu
    • 1
  • Li Tao
    • 1
  • Yuxiao Lu
    • 1
  • Zili Zhang
    • 1
    • 2
  1. 1.School of Computer and Information ScienceSouthwest UniversityChongqingChina
  2. 2.School of Information TechnologyDeakin UniversityAustralia

Personalised recommendations