A causal, time-independent synchronization pattern for collective adaptive systems

Abstract

Artificial ants are “small” units, moving autonomously on a shared, dynamically changing “space”, directly or indirectly exchanging some kind of information. Artificial ants are frequently conceived as a paradigm for collective adaptive systems. In this paper, we discuss means to represent continuous moves of “ants” in discrete models. More generally, we challenge the role of the notion of “time” in artificial ant systems and models. We suggest a modeling framework that structures behavior along causal dependencies rather than temporal relations. We present all arguments with the help of a simple example. As a modeling framework we employ Heraklit; an emerging framework that has already proven its worth in many contexts. Different concrete collective systems share similar features, despite differences in the size of basic sets, concrete values of functions, etc., and can therefore be conceived as instantiations of a single schema. Hence, we need a representation of systems on the schematic level.