Abstract
The primitive unicellular organism slime mould Physarum Polycephalum has attracted much attention from researchers of both biology and computer science fields. Biological experiments have revealed that its foraging mechanism can be used to solve shortest path problems, while its foraging process can construct efficient networks among food sources. Oregonator Model and Cellular Automaton have been proposed to simulate the intelligence and morphology of Physarum. To better understand the network formation of Physarum, a multi-agent system (MAS) model of particles was introduced by Jones, which can simulate many interesting patterns of Physarum transport networks. The MAS model is improved in three aspects: the number of sensors of each individual agent is reduced to two, while the function of each sensor is extended to sample both chemical nutrient and trail. A memory module is added to the architecture of an agent, by which the evolution mechanism can be achieved to maintain the population of the system. With such improvements, the system is more flexible and adaptive, and the networks constructed using the MAS model are more approximate to the ones by Physarum in biological experiments. All these are verified by constructing stable networks including Steiner’s minimum tree, cycle-like and spanning trees.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Nakagaki, T., Yamada, H., Hara, M.: Smart network solutions in an amoeboid organism. Biophysical Chemistry 107(1), 1–5 (2004)
Nakagaki, T., Kobayashi, R., Nishiura, Y., et al.: Obtaining multiple separate food sources: behavioural intelligence in the Physarum plasmodium. In: Proceedings of the Royal Society of London. Series B: Biological Sciences, vol. 271(1554), p. 2305 (2004)
Nakagaki, T., Yamada, H., Tóth, Á.: Maze-solving by an amoeboid organism. NATURE 407(6803), 470 (2000)
Nakagaki, T., Guy, R.D.: Intelligent behaviors of amoeboid movement based on complex dynamics of soft matter. Soft Matter 4, 57–67 (2007)
Tero, A., Kobayashi, R., Nakagaki, T.: A mathematical model for adaptive transport network in path finding by true slime mold. Theoretical Biology 244, 553–564 (2007)
Tero, A., Takagi, S., Saigusa, T., et al.: Rules for biologically inspired adaptive network design. Science 327(5964), 439–442 (2010)
Li, K., Thomas, K., Torres, C., et al.: Slime mold inspired path formation protocol for wireless sensor networks. Swarm Intelligence, 299–311 (2011)
Zhou, H., Zhang, Z., Wu, Y., et al.: Bio-inspired dynamic composition and reconfiguration of service-oriented internetware systems. Advances in Swarm Intelligence, 364–373 (2011)
Adamatzky, A.: Physarum machines: computers from slime mould. World Scientific Pub. Co Inc. (2010)
Adamatzky, A.: If BZ medium did spanning trees these would be the same trees as Physarum built. Physics Letters A 373(10), 952–956 (2009)
Niizato, T., Shirakawa, T., Gunji, Y.-P.: A model of network formation by Physarum plasmodium: Interplay between cell mobility and morphogenesis. BioSystems 100, 108–112 (2010)
Gunji, Y.-P., Shirakawa, T., Niizato, T., Yamachiyo, M., Tani, I.: An adaptive and robust biological network based on the vacant-particle transportation model. Journal of Theoretical Biology 272, 187–200 (2011)
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)
Jones, J.: Characteristics of pattern formation and evolution in approximations of Physarum transport networks. Artificial life 16(2), 127–153 (2010)
Jones, J.: Influences on the formation and evolution of Physarum Polycephalum inspired emergent transport networks. Natural Computing 10(4), 1345–1369 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wu, Y., Zhang, Z., Deng, Y., Zhou, H., Qian, T. (2012). An Enhanced Multi-Agent System with Evolution Mechanism to Approximate Physarum Transport Networks. In: Thielscher, M., Zhang, D. (eds) AI 2012: Advances in Artificial Intelligence. AI 2012. Lecture Notes in Computer Science(), vol 7691. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35101-3_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-35101-3_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35100-6
Online ISBN: 978-3-642-35101-3
eBook Packages: Computer ScienceComputer Science (R0)