Skip to main content

Advertisement

Springer Nature Link
Log in

Agent-based models for first- and second-order emergent collective behaviours of social amoeba Dictyostelium discoideum aggregation and migration phases

  • Original Article
  • Published:
Artificial Life and Robotics Aims and scope Submit manuscript

Abstract

Collective behaviour in nature provides a source of inspiration for engineering artificial systems (e.g. robotics, ecosystems of services), due to their inherent mechanisms favouring adaptation to environmental changes and enabling complex emergent behaviour to arise from a relatively simple behaviour of individual entities. The first-order emergence, also referred to as swarm intelligence, is well studied, while higher order levels of emergent behaviour have not received much attention yet. Second-order emergent behaviour arises from the interactions of individuals, which are themselves the result of first-order emergent behaviour. Dictyostelium discoideum provides a compelling case for studying both first- and second-order emergence. Individual cells move around on their own when there is plenty of food. When food is scarce, cells self-aggregate towards a leading center cell (first-order emergent behaviour) to build a super-organism, similar to a slug. The slug displays properties that none of the cells has on its own (e.g. sensitivity to light and heat). It moves as a whole (second-order emergent behaviour) looking for a suitable place to transform into a fruiting body (also known as sporocarp), where later the cells resume their individual behaviour. This paper focuses specifically on the aggregation and migration phases of Dictyostelium discoideum. We present two agent-based models, implemented in Matlab for first order and Python for second order. They display a series of emergent properties, among others homogeneous aggregation territories size (first order) and merging of slugs or new property as sensitivity to light (second order). Future works involve implementing and experimenting both first- and second-order emergence in swarm robotics, and identification of design patterns for engineering higher order emergent behaviour in artificial systems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

Notes

  1. The surface is doubtless the best place from which to disperse spores to new environments that are well furnished with abundant bacterial food supplies.

  2. DIF: differentiation inducing factor

References

  1. Nagano S (2000) Modeling the model organism Dictyostelium discoideum. Dev Growth Differ 42(6):541–550

    Article  Google Scholar 

  2. Vasieva O, Vasiev B (2013) Mathematical modeling in developmental biology. Reproduction 145(6):R175–R184

    Article  Google Scholar 

  3. Strmecki L, Greene DM, Pears CJ (2005) Developmental decisions in Dictyostelium discoideum. Dev Biol 284(1):25–36

    Article  Google Scholar 

  4. Bakthavatsalam D, Gomer RH (2010) The secreted proteome profile of developing Dictyostelium discoideum cells. Proteomics 10(13):2556–2559

    Article  Google Scholar 

  5. Li SI, Purugganan MD (2011) The cooperative amoeba: Dictyostelium as a model for social evolution. Trends Gene 27(2):48–54

    Article  Google Scholar 

  6. Agnew DJG, Green JEF, Brown TM, Simpson MJ, Binder BJ (2014) Distinguishing between mechanisms of cell aggregation using pair-correlation functions. J Theor Biol 352:16–23

    Article  MathSciNet  Google Scholar 

  7. McDonald SA (1986) Cell-cycle regulation of center initiation in Dictyostelium discoideum. Dev Biol 117(2):546–549

    Article  Google Scholar 

  8. Glazer PM, Newell PC (1981) Initiation of aggregation by Dictyostelium discoideum in mutant populations lacking pulsatile signalling. Microbiology 125(2):221–232

    Article  Google Scholar 

  9. Maeda Y (2005) Regulation of growth, differentiation in Dictyostelium. Int Rev Cytol 244:287–332

    Article  Google Scholar 

  10. Mahadeo DC, Parent CA (2006) Signal relay during the life cycle of Dictyostelium. Curr Topics Dev Biol 73:115–140

    Article  Google Scholar 

  11. Robison G (2012) Cyclic Amp. Elsevier, New York

    Google Scholar 

  12. Kessin RH (2001) Dictyostelium: evolution, cell biology, and the development of multicellularity. Cambridge University Press, Cambridge

    Book  Google Scholar 

  13. Vinet AF, Fiedler T, Studer V, Froquet R, Dardel A, Cosson P, Pieters J (2014) Initiation of multicellular differentiation in Dictyostelium discoideum is regulated by coronin A. Mol Biol Cell 25(5):688–701

    Article  Google Scholar 

  14. Mackay SA (1978) Computer simulation of aggregation in Dictyostelium discoideum. J Cell Sci 33(1):1–16

    Google Scholar 

  15. Loomis W (2012) Dictyostelium discoideum: a developmental system. Elsevier, Amsterdam

    Google Scholar 

  16. Raman RK, Hashimoto YOHICHI, Cohen MH, Robertson A (1976) Differentiation for aggregation in the cellular slime molds: the emergence of autonomously signaling cells in Dictyostelium discoideum. J Cell Sci 21(2):243–259

    Google Scholar 

  17. Vasieva OO, Vasiev BN, Karpov VA, Zaikin AN (1994) A model of Dictyostelium discoideum aggregation. J Cell Sci 171:361–367

    Google Scholar 

  18. Müller-Taubenberger A, Kortholt A, Eichinger L (2013) Simple system-substantial share: the use of Dictyostelium in cell biology, molecular medicine. Eur J Cell Biol 92(2):45–53

    Article  Google Scholar 

  19. Lee SK, Yu SL, Alexander H, Alexander S (1998) A mutation in repB, the Dictyostelium homolog of the human xeroderma pigmentosum B gene, has increased sensitivity to UV-light but normal morphogenesis. Biochim Biophys Acta (BBA)-Gene Struct Express 1399(2–3):161–172

    Article  Google Scholar 

  20. Wessels D, Srikantha T, Yi S, Kuhl S, Aravind L, Soll DR (2006) The Shwachman-Bodian-Diamond syndrome gene encodes an RNA-binding protein that localizes to the pseudopod of Dictyostelium amoebae during chemotaxis. J Cell Sci 119(2):370–379

    Article  Google Scholar 

  21. Langenick J, Araki T, Yamada Y, Williams JG (2008) A Dictyostelium homologue of the metazoan Cbl proteins regulates STAT signaling. J Cell Sci 121(21):3524–3530

    Article  Google Scholar 

  22. Li G, Alexander H, Schneider N, Alexander S (2000) Molecular basis for resistance to the anticancer drug cisplatin in Dictyostelium. Microbiology 146(9):2219–2227

    Article  Google Scholar 

  23. Williams RSB, Eames M, Ryves WJ, Viggars J, Harwood AJ (1999) Loss of a prolyl oligopeptidase confers resistance to lithium by elevation of inositol (1, 4, 5) trisphosphate. EMBO J 18(10):2734–2745

    Article  Google Scholar 

  24. Williams JG (2010) Dictyostelium finds new roles to model. Genetics 185(3):717–726

    Article  Google Scholar 

  25. Harris E, Wang N, Wu W, Weatherford A, De Lozanne A, Cardelli J (2002) Dictyostelium LvsB mutants model the lysosomal defects associated with Chediak-Higashi syndrome. Mol Biol Cell 13(2):656–669

    Article  Google Scholar 

  26. Grove JE, Brown RJ, Watts DJ (2000) The intracellular target for the antiresorptive aminobisphosphonate drugs in Dictyostelium discoideum is the enzyme farnesyl diphosphate synthase. J Bone, Miner Res 15(5):971–981

    Article  Google Scholar 

  27. Sussman M, Noeël ELIZABETH (1952) An analysis of the aggregation stage in the development of the slime molds, Dictyosteliaceae. I. The populational distribution of the capacity to initiate aggregation. Biol Bull 103(2):259–268

    Article  Google Scholar 

  28. Gomer RH, Jang W, Brazill D (2011) Cell density sensing and size determination. Dev Growth Differ 53(4):482–494

    Article  Google Scholar 

  29. Van Oss C, Panfilov AV, Hogeweg P, Siegert F, Weijer CJ (1996) Spatial pattern formation during aggregation of the slime mold Dictyostelium discoideum. J Theor Biol 181(3):203–213

    Article  Google Scholar 

  30. Fukujin F, Nakajima A, Shimada N, Sawai S (2016) Self-organization of chemoattractant waves in Dictyostelium depends on F-actin and cell–substrate adhesion. J Royal Soc Interface 13(119):20160233

    Article  Google Scholar 

  31. Newell PC, Ross FM (1982) Inhibition by adenosine of aggregation centre initiation, cyclic AMP binding in Dictyostelium. Microbiology 128(11):2715–2724

    Article  Google Scholar 

  32. Parent CA, Devreotes PN (1999) A cell’s sense of direction. Microbiology 284:765–770

    Google Scholar 

  33. Levchenko A, Iglesias PA (2002) Models of eukaryotic gradient sensing: application to chemotaxis of amoebae and neutrophils. Biophys J 82(1):50–63

    Article  Google Scholar 

  34. Krishnan J, Iglesias PA (2003) Analysis of the signal transduction properties of a module of spatial sensing in eukaryotic chemotaxis. Biophys J 65(1):95–128

    MATH  Google Scholar 

  35. Parhizkar M, Di Marzo SG (2017) An agent-based model for collective behaviours of social amoeba Dictyostelium discoideum Morphogenesis: aggregation phase. SWARM 2017 the 2nd international symposium on swarm behaviour and bio-inspired robotics

  36. Becker M (2010) A simulation study of mechanisms of group selection of the slime mold Dictyostelium discoideum. In: 2010 IEEE 14th International Conference on Intelligent Engineering Systems IEEE, pp 321–326

  37. Dallon J, Jang W, Gomer RH (2006) Mathematically modelling the effects of counting factor in Dictyostelium discoideum. Math Med Biol J IMA 23(1):45–62

    Article  Google Scholar 

  38. Dallon JC, Dalton B, Malani C (2011) Understanding streaming in Dictyostelium discoideum: theory versus experiments. Bull Math Biol 73:1603–1626

    Article  MathSciNet  Google Scholar 

  39. Mogilner A (2009) Mathematics of cell motility: have we got its number? J Math Biol 58:105–134

    Article  MathSciNet  Google Scholar 

  40. Durston A (1974) Pacemaker mutants of Dictyostelium discoideum. Dev Biol 38:308–319

    Article  Google Scholar 

  41. Weijer CJ, Williams JG (2001) Dictyostelium: cell Sorting and Patterning. Encyclopedia of life sciences (ELS). Wiley, New York

    Google Scholar 

  42. Kay RR, Large S, Traynor D, Nayler O (1993) A localized differentiation-inducing-factor sink in the front of the Dictyostelium slug. Proc Natl Acad Sci USA 90:487–491

    Article  Google Scholar 

  43. Weijer CJ (2004) Dictyostelium morphogenesis. Curr Opin Genet Dev 14:392–398

    Article  Google Scholar 

  44. Meng Y, Kazeem O, Muller JC (2007) A Swarm Intelligence Based Coordination Algorithm for Distributed Multi-Agent Systems. Integr Knowl Intensive Multi-Agent Syst 10:294–299

    Google Scholar 

  45. Fisher PR, Annesley SJ (2006) Slug phototaxis, thermotaxis, and spontaneous turning behaviour. In: Dictyostelium discoideum Protocols. Humana Press, pp 137–170

  46. Srinivasan S, Alexander H, Alexander S (2000) The Dictyostelium fruiting body–a structure of cells and cellulose. Trends Cell Biol 10(8):315

    Article  Google Scholar 

  47. Supriya S, Alexander H, Alexander S (2000) The Dictyostelium fruiting body-a structure of cells and cellulose. Trends Cell Biol 10:315

    Article  Google Scholar 

Download references

Acknowledgements

This work is supported by the Swiss National Science Foundation (SNSF) [Grant number 205321 179023].

Author information

Authors and Affiliations

  1. Institute of Information Service Science (ISS), Centre Universitaire d’Informatique, University of Geneva, Geneva, Switzerland

    Mohammad Parhizkar & Giovanna Di Marzo Serugendo

Authors
  1. Mohammad Parhizkar
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Giovanna Di Marzo Serugendo
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Mohammad Parhizkar.

Additional information

This work was presented in part at the 2nd International Symposium on Swarm Behavior and Bio-Inspired Robotics, Kyoto, October 29–November 1, 2017.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Parhizkar, M., Di Marzo Serugendo, G. Agent-based models for first- and second-order emergent collective behaviours of social amoeba Dictyostelium discoideum aggregation and migration phases. Artif Life Robotics 23, 498–507 (2018). https://doi.org/10.1007/s10015-018-0477-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10015-018-0477-3

Keywords