Swarm-Based Spatial Sorting
Abstract
Purpose: 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.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2008
- DOI:
- 10.48550/arXiv.0805.1727
- arXiv:
- arXiv:0805.1727
- Bibcode:
- 2008arXiv0805.1727A
- Keywords:
-
- Computer Science - Artificial Intelligence;
- Computer Science - Multiagent Systems
- E-Print:
- Accepted by the Int. J. Intelligent Computing and Cybernetics