A cellular automaton for modelling territories

Bachelor Thesis (2023)
Author(s)

M.P. van Bijsterveldt (TU Delft - Electrical Engineering, Mathematics and Computer Science)

Contributor(s)

M. Skrodzki – Mentor (TU Delft - Computer Graphics and Visualisation)

A.B.T. Barbaro – Mentor (TU Delft - Mathematical Physics)

Joana P. Gonçalves – Graduation committee member (TU Delft - Pattern Recognition and Bioinformatics)

Faculty
Electrical Engineering, Mathematics and Computer Science
Copyright
© 2023 Maarten van Bijsterveldt
More Info
expand_more
Publication Year
2023
Language
English
Copyright
© 2023 Maarten van Bijsterveldt
Graduation Date
28-06-2023
Awarding Institution
Delft University of Technology
Project
CSE3000 Research Project
Programme
Computer Science and Engineering
Faculty
Electrical Engineering, Mathematics and Computer Science
Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Abstract

A cellular automaton for simulating territories is presented. In it, cells have a certain amount of markings of two different groups. The amount of markings for each group gets higher based on the amounts of that group in neighboring cells and the amount of markings of the opposite group in the current cell to simulate an avoidance tendency. The markings also decay at a certain rate. Depending on the parameters, the simulation can end up in a mixed state, where there are no clear territories, or a segregated state, where both groups have a large amount of connected cells where they are dominant. Small changes in these parameters can change the outcome significantly. Unless an unconsidered combination of parameters changes it, this model is not the most realistic. It could however have uses in more influence-based processes, such as the spread and boundaries of languages or religion.

Files

License info not available