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

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). (c) 2006 Elsevier B.V. All rights reserved.