On the derivation of approximations to cellular automata models and the assumption of independence

Authored by J. E. F. Green, B. J. Binder, K. J. Davies, N. G. Bean, J. V. Ross

Date Published: 2014-07

DOI: 10.1016/j.mbs.2014.04.004

Sponsors: Australian Research Council (ARC)

Platforms: MATLAB

Model Documentation: Other Narrative Mathematical description

Model Code URLs: Model code not found

Abstract

Cellular automata are discrete agent-based models, generally used in cell-based applications. There is much interest in obtaining continuum models that describe the mean behaviour of the agents in these models. Previously, continuum models have been derived for agents undergoing motility and proliferation processes, however, these models only hold under restricted conditions. In order to narrow down the reason for these restrictions, we explore three possible sources of error in deriving the model. These sources are the choice of limiting arguments, the use of a discrete-time model as opposed to a continuous-time model and the assumption of independence between the state of sites. We present a rigorous analysis in order to gain a greater understanding of the significance of these three issues. By finding a limiting regime that accurately approximates the conservation equation for the cellular automata, we are able to conclude that the inaccuracy between our approximation and the cellular automata is completely based on the assumption of independence. (C) 2014 Elsevier Inc. All rights reserved.

Tags

agent-based simulation Cellular automata Continuum approximations Motility and proliferation