Swarm‐based spatial sorting

Abstract

Purpose

The purpose of this paper is to present an algorithm for spatially sorting objects into an annular structure.

Design/methodology/approach

A swarm‐based model that requires only stochastic agent behaviour coupled with a pheromone‐inspired “attraction‐repulsion” mechanism.

Findings

The algorithm consistently generates high‐quality annular structures, and is particularly powerful in situations where the initial configuration of objects is similar to those observed in nature.

Research limitations/implications

Experimental evidence supports previous theoretical arguments about the nature and mechanism of spatial sorting by insects.

Practical implications

The algorithm may find applications in distributed robotics.

Originality/value

The model offers a powerful minimal algorithmic framework, and also sheds further light on the nature of attraction‐repulsion algorithms and underlying natural processes.

Citation

Amos, M. and Don, O. (2008), "Swarm‐based spatial sorting", International Journal of Intelligent Computing and Cybernetics, Vol. 1 No. 3, pp. 454-473. https://doi.org/10.1108/17563780810893491