Escape from the cell: Spatially explicit modelling with and without grids

M. Bithell and W.D. Macmillan

Ecological Modelling, 2007, vol. 200, issue 1, 59-78

Abstract: This paper is concerned with the representation of individuals embedded in a two- (or three-) dimensional environment, and with the techniques that can be used to simulate the evolution of the spatial patterns both of the populations of those individuals and of their environment. Its scope is therefore that of individual based or agent based modelling, of a general type, including herbivore populations, predator-prey models or any other type that is concerned with the spatial patterning evolving from recruitment, interaction and/or movement of discrete individuals. The aim is to discuss a modelling technique that allows more flexibility in the representation of the positions of individuals than is typically the case for cellular automata (CA), but which also deals efficiently with the problem of searching for neighbours when individual positions can vary nearly continuously. A scaling problem is discussed that arises when the range over which individuals interact is much smaller than the size of the domain. It is argued that validation of CA models involving discrete individuals is made more difficult when the system scale exceeds the size of individuals by a large factor. However, even when the domain size is small, if interaction between individuals is mediated by their size, imposition of a fixed grid upon the dynamics may cause important phenomena to be misrepresented or missed altogether. We suggest that cellular automata, as usually formulated, do not deal adequately with this type of problem, and introduce a particle-in-cell (PIC) method to deal with it in intermediate cases. Alternative data structures are discussed for dealing with more extreme cases, including the possibility of modelling an indefinitely large domain using a changing set of cells (PIC:SI).

Keywords: Cellular automata; Computational techniques; Individual based models; Population dynamics (search for similar items in EconPapers)
Date: 2007
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0304380006003425
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ecomod:v:200:y:2007:i:1:p:59-78

DOI: 10.1016/j.ecolmodel.2006.07.031

Access Statistics for this article

Ecological Modelling is currently edited by Brian D. Fath

More articles in Ecological Modelling from Elsevier
Bibliographic data for series maintained by Catherine Liu ().