A Physarum-Inspired Multi-Agent System to Solve Maze
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.
KeywordsPhysarum Polycephalum Multi-Agent System Maze
Unable to display preview. Download preview PDF.
- 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
- 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