Collision-based computing implemented by soldier crab swarms

Abstract

Collision-based computing schemes are implemented using propagating and interacting localisations. When two or more travelling localisations collide, they may reflect or merge into a new localisation. Presence/absence of a localisation in a specified site of a physical space represents True/False values of Boolean variables. Incoming trajectories symbolise inputs and outgoing trajectories are outputs. Logical gates are implemented by collisions between the localisations. We demonstrate how primitives of the collision-based computing can be implemented using swarms of soldier crabs in laboratory experiments. Soldier crabs, Mictyris guinotae, exhibit coherent collective behaviour on an intertidal flat at a daytime low-tide period. The soldier crabs' swarm often moves as a single entity with definite yet dynamically changing boundary. We utilise swarms of soldier crabs to implement a Boolean logic gate. The gate has two inputs and three outputs. Values of the inputs and outputs are represented by crab swarm size or a proportion of crabs in the input and output channels. We demonstrate that the gate performs logical conjunction and negation.