A Hexagonal Cell Automaton Model to Imitate Physarum Polycephalum Competitive Behaviour

Abubakr Awad, Wei Pang, David Lusseau, George M. Coghill

Research output: Chapter in Book/Report/Conference proceedingPublished conference contribution

11 Downloads (Pure)


Slime mould (Physarum) may not have brains, but they are capable of solving many significant and challenging problems. Existing models for studying the intelligent behaviour of Physarum have overlooked its foraging behaviour under competitive settings. In this research, we propose a new model based on Cellular Automata (CA) and Reaction Diffusion (RD) system, where multiple Physarum interact with each other and with their environment. The novelty of our model is that the Physarum has six neighbours at equidistant (hexagonal CA), furthermore, we have extended the model to 3D and multi-dimensional CA grid. The growth of Physarum is determined by the balance between attraction force towards food resources (determined by mass and quality) and repulsion forces between competing Physarum according to their power (mass) and hunger motivation. To validate this model, numerical experiments were conducted. Physarum with more mass succeeded in engulfing a larger number of food resources with high quality in shorter time (number of iteration). It also occupied larger area of the grid (territory) and excluded its competitors. We also conducted empirical analysis to compare the time complexity between the hexagonal and Moore neighbourhood, and it showed that hexagonal neighbourhood is more efficient than Moore in terms of computational cost. To the best of our knowledge, we are the first to present Physarum in competition mathematical model and the algorithms inspired from such a model has demonstrated its promising performance in solving several real world problems such as mobile wireless sensor networks, and discrete multi objective optimization problems.
Original languageEnglish
Title of host publicationALIFE 2019
Subtitle of host publicationThe 2019 Conference on Artificial Life
EditorsHarold Fellermann, Juame Bacardit, Ángel Goñi-Moreno, Rudolf M. Füchslin
PublisherThe MIT Press
Number of pages8
Publication statusPublished - Jul 2019
EventThe 2019 Conference on Artificial Life - Newcastle University, Newcastle, United Kingdom
Duration: 29 Jul 20192 Aug 2019

Publication series

NameArtificial Life Conference Proceedings
PublisherMIT Press


ConferenceThe 2019 Conference on Artificial Life
Abbreviated titleALIFE 2019
Country/TerritoryUnited Kingdom


Dive into the research topics of 'A Hexagonal Cell Automaton Model to Imitate Physarum Polycephalum Competitive Behaviour'. Together they form a unique fingerprint.

Cite this