ICSI 2014: Advances in Swarm Intelligence pp 424-430 | Cite as
A Physarum-Inspired Multi-Agent System to Solve Maze
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 MazePreview
Unable to display preview. Download preview PDF.
References
- 1.Nakagaki, T., Yamada, H., Tóth, A.: Maze-Solving by an Amoeboid Organism. Nature 407(6803), 470 (2000)CrossRefGoogle Scholar
- 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.Adamatzky, A.: Physarum Machines: Encapsulating Reaction Diffusion to Compute Spanning Tree. Naturwissenschaften 94(12), 975–980 (2007)CrossRefGoogle Scholar
- 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.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.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.Jones, J.: Characteristics of Pattern Formation and Evolution in Approximations of Physarum Transport Networks. Artificial Life 16(2), 127–153 (2010)CrossRefGoogle Scholar
- 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