A Hexagonal Cell Automaton Model to Imitate Physarum Polycephalum Competitive Behaviour

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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
Pages203-210
Number of pages8
DOIs
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
Volume31

Conference

ConferenceThe 2019 Conference on Artificial Life
Abbreviated titleALIFE 2019
CountryUnited Kingdom
CityNewcastle
Period29/07/192/08/19

Fingerprint

Cellular automata
Multiobjective optimization
Wireless sensor networks
Brain
Mathematical models
Costs
Experiments

Cite this

Awad, A., Pang, W., Lusseau, D., & Coghill, G. M. (2019). A Hexagonal Cell Automaton Model to Imitate Physarum Polycephalum Competitive Behaviour. In H. Fellermann, J. Bacardit, Á. Goñi-Moreno, & R. M. Füchslin (Eds.), ALIFE 2019: The 2019 Conference on Artificial Life (pp. 203-210). (Artificial Life Conference Proceedings; Vol. 31). The MIT Press. https://doi.org/10.1162/isal_a_00162

A Hexagonal Cell Automaton Model to Imitate Physarum Polycephalum Competitive Behaviour. / Awad, Abubakr; Pang, Wei; Lusseau, David; Coghill, George M.

ALIFE 2019: The 2019 Conference on Artificial Life. ed. / Harold Fellermann; Juame Bacardit; Ángel Goñi-Moreno; Rudolf M. Füchslin. The MIT Press, 2019. p. 203-210 (Artificial Life Conference Proceedings; Vol. 31).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Awad, A, Pang, W, Lusseau, D & Coghill, GM 2019, A Hexagonal Cell Automaton Model to Imitate Physarum Polycephalum Competitive Behaviour. in H Fellermann, J Bacardit, Á Goñi-Moreno & RM Füchslin (eds), ALIFE 2019: The 2019 Conference on Artificial Life. Artificial Life Conference Proceedings, vol. 31, The MIT Press, pp. 203-210, The 2019 Conference on Artificial Life, Newcastle, United Kingdom, 29/07/19. https://doi.org/10.1162/isal_a_00162
Awad A, Pang W, Lusseau D, Coghill GM. A Hexagonal Cell Automaton Model to Imitate Physarum Polycephalum Competitive Behaviour. In Fellermann H, Bacardit J, Goñi-Moreno Á, Füchslin RM, editors, ALIFE 2019: The 2019 Conference on Artificial Life. The MIT Press. 2019. p. 203-210. (Artificial Life Conference Proceedings). https://doi.org/10.1162/isal_a_00162
Awad, Abubakr ; Pang, Wei ; Lusseau, David ; Coghill, George M. / A Hexagonal Cell Automaton Model to Imitate Physarum Polycephalum Competitive Behaviour. ALIFE 2019: The 2019 Conference on Artificial Life. editor / Harold Fellermann ; Juame Bacardit ; Ángel Goñi-Moreno ; Rudolf M. Füchslin. The MIT Press, 2019. pp. 203-210 (Artificial Life Conference Proceedings).
@inproceedings{c1a2fa7b43c744a2966c645beffa5fbd,
title = "A Hexagonal Cell Automaton Model to Imitate Physarum Polycephalum Competitive Behaviour",
abstract = "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.",
author = "Abubakr Awad and Wei Pang and David Lusseau and Coghill, {George M.}",
note = "Abubakr Awad research is supported by Elphinstone PhD Scholarship (University of Aberdeen). Wei Pang, George Coghill, and David Lusseau are supported by the Royal Society International Exchange program (Grant Ref IE160806).",
year = "2019",
month = "7",
doi = "10.1162/isal_a_00162",
language = "English",
series = "Artificial Life Conference Proceedings",
publisher = "The MIT Press",
pages = "203--210",
editor = "Harold Fellermann and Juame Bacardit and {\'A}ngel Go{\~n}i-Moreno and F{\"u}chslin, {Rudolf M.}",
booktitle = "ALIFE 2019",

}

TY - GEN

T1 - A Hexagonal Cell Automaton Model to Imitate Physarum Polycephalum Competitive Behaviour

AU - Awad, Abubakr

AU - Pang, Wei

AU - Lusseau, David

AU - Coghill, George M.

N1 - Abubakr Awad research is supported by Elphinstone PhD Scholarship (University of Aberdeen). Wei Pang, George Coghill, and David Lusseau are supported by the Royal Society International Exchange program (Grant Ref IE160806).

PY - 2019/7

Y1 - 2019/7

N2 - 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.

AB - 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.

UR - https://abdn.pure.elsevier.com/en/en/researchoutput/a-hexagonal-cell-automaton-model-to-imitate-physarum-polycephalum-competitive-behaviour(c1a2fa7b-43c7-44a2-966c-645beffa5fbd).html

U2 - 10.1162/isal_a_00162

DO - 10.1162/isal_a_00162

M3 - Conference contribution

T3 - Artificial Life Conference Proceedings

SP - 203

EP - 210

BT - ALIFE 2019

A2 - Fellermann, Harold

A2 - Bacardit, Juame

A2 - Goñi-Moreno, Ángel

A2 - Füchslin, Rudolf M.

PB - The MIT Press

ER -