Comparisons in Evolution and Engineering: The Collective Intelligence of Sorting

Abstract

Collaboration between biologists and roboticists can facilitate the creation of new behavioral algorithms by roboticists and help biologists by exposing the underlying mechanisms that allow the algorithms to function (for a review see Webb, 2000). This paper makes a direct comparison between robot annular puck sorting using real robots (Wilson, Melhuish, Sendova-Franks & Scholes, 2004) and brood sorting in the ant Leptothorax albipennis (Franks & Sendova-Franks, 1992). We compared the ants’ and robots’ structures in terms of radial displacement, shape, compactness, completeness and separation. This showed the effectiveness and limitations of using metrics developed for robots to quantify structures built by ants and helped relate common aspects of the structures to possible common aspects of the underlying algorithms. The ant behavioral rule set is still under investigation and a better understanding of the structure it creates has proved a very useful tool to examine aspects of the algorithm. We draw the conclusions that firstly, the size of the area available for sorting affects the robot algorithm and ant algorithm in opposite ways, secondly, the metrics have proved very useful in aiding discrimination between the robot and ant structures and thirdly, application of the metrics to the ant structure has offered biologists new ideas and a better understanding of the structure and how it is built.

Keywords

puck sorting brood sorting sorting area Leptothorax ant adaptiveness

Get full access to this article

View all access options for this article.

References

Deneubourg, J. L. , Goss, S. , Franks, N. , Sendova-Franks, A. , Detrain, C. , & Chrétien, L. (1991). The dynamics of collective sorting robot-like ants and ant-like robots . In J. A. Meyer & S. Wilson (Eds.), From animals to animats: Proceedings of the First International Longerence on Simulation of Adaptive Behavior (pp. 356-363 ). Cambridge, MA: MIT Press Bradford Books.

Franks, N. R. , & Deneubourg, J. L. (1997). Self-organizing nest construction in ants: Individual worker behaviour and the nest’s dynamics . Animal Behaviour, 54, 779-796 .

Franks, N. R. , & Sendova-Franks, A. B. (1992). Brood sorting by ants: Distributing the workload over the work-surface . Behavioral Ecology and Sociobiology, 30, 109-123 .

Floreano, D. , & Mondada, F. (1998). Evolutionary neurocontrollers for autonomous mobile robots . Neural Networks, 11, 1461-1478 .

Lund, H. , & Asanda, M. (1998). Embodied artificial life: Editorial . Artificial Life, 4, 303-307 .

Melhuish, C. , Holland, O. & Hoddell, S. (1998). Collective sorting and segregation in robots with minimal sensing . From animals to animats: Proceedings of the Fifth International Conference on Simulation of Adaptive Behaviour (pp. 456-470 ) Cambridge, MA: MIT Press Bradford Books.

Newell, A. (1980). Physical symbol systems . Cognitive Science, 4, 135-183 .

Newell, A. , & Simon, H. A. (1976). Computer science as empirical inquiry: Symbols and search . Communications of the ACM, 19, 113-126 .

O’Toole, D. V. , Robinson, P. A. , & Myerscough, M. R. (2003). Self-organised criticality in ant brood tending . Journal of Theoretical Biology, 221, 1-14 .

10.

Sendova-Franks, A. B. , & Franks N. R. (1995). Spatial relationships within nests of the ant Leptothorax unifasciatusand their implications for the division of labour . Animal Behaviour, 50, 121-136 .

11.

Sendova-Franks, A. B. , Scholes, S. R. , Franks, N. R. , & Melhuish, C. (2004). Brood sorting by ants: two phases and differential diffusion . Animal Behaviour (in press).

12.

Webb, B. (2000). What does robotics offer animal behaviour? Animal Behaviour, 60, 545-558 .

13.

Wilson, M. , Melhuish, C. , Sendova-Franks, A. B. , & Scholes, S. (2004). Algorithms for building annular structures with minimalist robots inspired by brood sorting in ant colonies . Journal of Autonomous Robots, 17, 115-136 .