The effect of different motion types in simple discrete particle systems with quantitative stigmergy. Issue 4 (4th July 2017)

• Record Type: Journal Article
• Authors: Vreeswijk, Gerard
• Is Part Of: International journal of parallel, emergent and distributed systems. Volume 32:Issue 4(2017)
• Page Start: 386
• Page End: 405
• Publication Date: 2017-07-04
• Subjects: Self-organisation -- emergent behaviour -- swarm intelligence -- particle automata -- stigmergy -- slime mould -- Physarum polycephalum; Parallel computers -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Computer algorithms -- Periodicals; 004.35
• DOI: 10.1080/17445760.2016.1219733
• Languages: English
• ISSNs: 1744-5760

Abstract

Abstract : Discrete particle systems with quantitative stigmergy (ant systems, and particle based simulations of slime mould) are relevant to computational biology and are used as an alternative means to approximate solutions of intractable optimisation problems. The current range of such particle systems exhibits complex behaviour, and particular systems are therefore studied mainly empirically. In contrast, less complex systems, such as cellular automata are better understood and are more amenable to mathematical analysis. To create a bridge between the well-understood area of cellular automata on the one hand and the less understood area of particle systems with quantitative stigmergy on the other hand, this paper proposes to study strongly simplified versions of such particle systems. Eight different motion types are described and evaluated with respect to global system behaviour. The results are analytical as well as empirical. One result is that simple discrete particle systems with quantitative stigmergy permit the derivation of analytical results such as the convergence to a dynamic equilibrium. Another result is that even extreme simplification leaves room for an extraordinary rich spectrum of different motion types, each with its own particular effect on global system behaviour such as particle flow an persistence of particle corridors. Graphical Abstract: The effect of different motion types in simple discrete particle systems with quantitative stigmercy.